Nov 2, 2009

MIT papers on "Prime Numbers": a good research starters

http://www.google.com/search?hl=en&num=100&q=site%3Apeople.csail.mit.edu+filetype%3Apdf+%22prime+number%22&aq=f&oq=&aqi=

Search Results

  1. [PDF]

    DECIMAL EXPANSIONS OF THE INVERSES OF PRIME NUMBERS 1 ...

    File Format: PDF/Adobe Acrobat - View as HTML
    denotes the order of a modulo the prime number p. pk||a means pk|a but pk+1 a. Z denotes ..... As we know, the maximal order is p − 1 for prime number p, ...
    people.csail.mit.edu/kuat/courses/decimal-expansions.pdf - Similar -
  2. [PDF]

    A Method for Obtaining Digital Signatures and Public-Key Cryptosystems

    File Format: PDF/Adobe Acrobat - Quick View
    numbers until a prime number is found. By the prime number theorem [7], about ... To find a prime number p such that (p − 1) has a large prime factor, ...
    people.csail.mit.edu/rivest/Rsapaper.pdf - Similar -
    by RL Rivest - Cited by 8342 - Related articles - All 128 versions
  3. [PDF]

    A Method for Obtaining Digital Signatures and Public- Key ...

    File Format: PDF/Adobe Acrobat - Quick View
    factorization, prime number, electronic mail, message- passing, electronic funds transfer, ..... To find a prime number p such that (p - 1) has a ...
    people.csail.mit.edu/.../RivestShamirAdleman-AMethodForObtainingDigitalSignaturesAndPublicKeyCryptosystem... - Similar -
    by RL Rivest - 1978 - Cited by 8298 - Related articles - All 128 versions
  4. [PDF]

    Lecture 23 1 Coding theory

    File Format: PDF/Adobe Acrobat - Quick View
    4This requires q to be some positive integral power of a prime number. i.e. q = (prime)(positive integer). In the simple case when q is prime, ...
    people.csail.mit.edu/madhu/ST06/scribe/L23_chungc_main.pdf - Similar -
  5. [PDF]

    Lecture 15 1 Notations

    File Format: PDF/Adobe Acrobat - Quick View
    r n and r is a prime number. - ordr(n) > 4log2n (ordr(n) is the smallest number ... Proposition 2 There exist a prime number less than 32 log6 n which is a ...
    people.csail.mit.edu/madhu/FT05/scribe/lect15.pdf - Similar -
  6. [PDF]

    Lecture 6 1 Some Properties of Finite Fields

    File Format: PDF/Adobe Acrobat - Quick View
    Note that this claim is analogous to the version of the prime-number theorem which states that the probability that an integer of n or less bits is prime is ...
    people.csail.mit.edu/madhu/FT05/scribe/lect06.pdf - Similar -
  7. [PDF]

    ON RECOGNIZING GRAPH PROPERTIES FROM ADJACENCY MATRICES*

    File Format: PDF/Adobe Acrobat - View as HTML
    empty graph with a prime number of vertices v has cyclic symmetry, it must contain. Hv as a subgraph. Therefore (~ P)'(- 1) = 1 (mod v), since Ev is the ...
    people.csail.mit.edu/.../RivestVuillemin-OnRecognizingGraphPropertiesFromAdjacencyMatrices.pdf - Similar -
    by RL Rivest - 1976 - Cited by 99 - Related articles
  8. [PDF]

    Elastic Properties and Prime Elements

    File Format: PDF/Adobe Acrobat - Quick View
    By [11, Proposition 3.4], for every prime number p, there exists a sequence i1,i2,...,it of integers such that the polynomial ...
    people.csail.mit.edu/cyc/papers/elasticprop.pdf - Similar -
    by P Baginski - 2006 - Cited by 5 - Related articles
  9. [PDF]

    Orderings and PTIME – On a Conjecture by Makowsky

    File Format: PDF/Adobe Acrobat - Quick View
    In the following, let pi be the i-th prime number (p1 = 2, p2 = 3, p3 = 5, ...). We now define the structure class A that will be the counterexample to ...
    people.csail.mit.edu/~ruhl/papers/drafts/makowsky.pdf - Similar -
    by M Ruhl - Related articles - All 7 versions
  10. [PDF]

    Unconditionally Secure Commitment and Oblivious Transfer Schemes ...

    File Format: PDF/Adobe Acrobat - Quick View
    globally known prime number p. We assume that Alice's secret value x0 satisfies 0 x0 < p. The communications patterns are very simple: during Setup Ted ...
    people.csail.mit.edu/rivest/Rivest-commitment.pdf - Similar -
    by RL Rivest - Cited by 42 - Related articles - All 13 versions
  11. [PDF]

    The complexity of loop programs*

    File Format: PDF/Adobe Acrobat - Quick View
    (½), the x th prime number, etc., are all functions com- putable by Loop programs. In fact, a fairly careful analysis of the definition of Loop programs is ...
    people.csail.mit.edu/meyer/meyer-ritchie.pdf - Similar -
    by AR Meyer - 1967 - Cited by 109 - Related articles - All 9 versions
  12. [PDF]

    Network Coding: Does the Model Need Tuning?

    File Format: PDF/Adobe Acrobat - Quick View
    For each prime number p ≤ n1/3, we take the instance Ip of the preceding construction, which forces the alphabet size to be a pth power. We place all of ...
    people.csail.mit.edu/arasala/papers/alphabet.pdf - Similar -
    by AR Lehman - Cited by 10 - Related articles - All 9 versions
  13. [PDF]

    Are `Strong' Primes Needed for RSA? 1 Introduction

    File Format: PDF/Adobe Acrobat - View as HTML
    k-bit numbers need to be tested for primality before a prime is found, by the prime number theorem. The naive algorithm for finding a k-bit prime by testing ...
    people.csail.mit.edu/.../RivestSilverman-AreStrongPrimesNeededForRSA.pdf - Similar -
    by RL Rivest - Cited by 7 - Related articles - All 15 versions
  14. [PDF]

    6.841/18.405J: Advanced Complexity Theory April 29, 2002 Lecture ...

    File Format: PDF/Adobe Acrobat - Quick View
    We don X t get into the issues concerning the random selection of the prime number . We consider a fixed of sizé®(—S … ...
    people.csail.mit.edu/madhu/ST02/scribe/lect19.pdf - Similar -
  15. [PDF]

    Translucent Cryptography | An Alternative to Key Escrow, and its ...

    File Format: PDF/Adobe Acrobat - Quick View
    This means q, the order of the group, is a prime number. (Note above q = ; 1, which is not prime. In fact, it is always even.) There are many ways to get ...
    people.csail.mit.edu/rivest/BellareRivest-translucent2.pdf - Similar -
  16. [PDF]

    Balanced Dense Polynomial Multiplication on Multi-cores

    File Format: PDF/Adobe Acrobat - Quick View
    a prime number relies also on the efficient functions from modpn, in particular the improved ... with p elements, where p > 2 is a prime number. In this ...
    people.csail.mit.edu/yxie/papers/PolMul-PDCAT09.pdf - Similar -
  17. Lecture 1 1 Motivation

    Primality testing: test if N is a prime number. 1.3 Many intriguing hard problems. Consider the following natural problem on finding solutions to a system ...
    people.csail.mit.edu/madhu/FT05/scribe/lect01.pdf - Similar -
  18. Lecture Notes, November 7 { In nite Streams Implementation Strategies

    The Sieve of Erasthosthenes - Prime Number Generation. (define (sieve s). (cons-stream (stream-car s). (sieve (stream-filter ...
    people.csail.mit.edu/meyer/6001/FT96/lecture/lec18/lec18.pdf - Similar -
  19. [PDF]

    PII: 0304-3975(92)90050-P

    File Format: PDF/Adobe Acrobat - View as HTML
    a prime number of copies. It is also possible to define experiments which can report both success and failure from the same sequence of actions of the ...
    people.csail.mit.edu/meyer/bloom.pdf - Similar -
    by B Bloom - 1992 - Cited by 23 - Related articles
  20. [PDF]

    NONINTERACTIVE ZERO-KNOWLEDGE* In sum, quite a rich scenario is ...

    File Format: PDF/Adobe Acrobat - View as HTML
    congruent to 3 mod 4 (de la Vallee Poussin's extension of the prime number theorem. [Sh]), it is easy to prove the following. FACT 2.8. ...
    people.csail.mit.edu/silvio/.../Noninteractive_Zero-Knowkedge.pdf - Similar -
    by G PERSIANO - Related articles
  21. [PDF]

    LOCAL MULTICOLORING ALGORITHMS∗:

    File Format: PDF/Adobe Acrobat - Quick View
    Let pi be the ith prime number. We choose colors (i, x mod pi) for prime numbers pi for which x ≡ y ... The prime number theorem and the Chinese remainder ...
    people.csail.mit.edu/fkuhn/publications/multicoloring.pdf - Similar -
    by F Kuhn - 2009 - Cited by 1 - Related articles
  22. [PDF]

    3D Z-string: A new knowledge structure to represent spatio ...

    File Format: PDF/Adobe Acrobat - View as HTML
    prime-number-based matrix strategy for efficient iconic indexing of symbolic pictures. Pattern Recognition Lett. 22, 657–666. Chang, Y.I., Yang, B.Y., Yeh, ...
    people.csail.mit.edu/chiu/paper/3D%20Z-string.pdf - Similar -
    by AJT Lee - 2005 - Cited by 1 - Related articles
  23. [PDF]

    Network Coding April Rasala Lehman

    File Format: PDF/Adobe Acrobat - Quick View
    For each prime number p ≤ n1/3, we take the instance Ip of the preced- ing construction, which forces the alphabet size to be a pth power. ...
    people.csail.mit.edu/arasala/thesis.pdf - Similar -
    by AR Lehman - 2005 - Cited by 18 - Related articles
  24. [PDF]

    Microsoft PowerPoint - slides1w

    File Format: PDF/Adobe Acrobat
    p(n) is a prime number. N. Let p(n) ::= n2 + n + 41. that are nonnegative integers. ∀ n ∈ µ. lec 1F.9. February 9, 2007. Copyright © Albert R. Meyer, ...
    people.csail.mit.edu/meyer/6042-spring07-slides.pdf - Similar -
  25. Lecture notes

    The Prime Number Theorem was conjectured by Legendre in 1798 and proved a cen- ... Turing's code requires the message to be a prime number, so we may need ...
    people.csail.mit.edu/meyer/6042-notes-spring08.pdf - Similar -
  26. [PDF]

    הרמוח יעצמאב םינפצ תריבש

    File Format: PDF/Adobe Acrobat
    Thesis for the degree. Doctor of Philosophy by. Eran Tromer. May 2007. Presented to the Scientific Council of the. Weizmann Institute of Science ...
    people.csail.mit.edu/tromer/papers/tromer-phd.pdf - Similar -
  27. [PDF]

    Short Proofs May Be Spacious: Understanding Space in Resolution

    File Format: PDF/Adobe Acrobat
    that the prime number factorization of N contains exactly k numbers. For instance, suppose someone tells us that N1 = 25957 is the product of 2 prime ...
    people.csail.mit.edu/jakobn/research/PhDthesis.pdf - Similar -
    by J NORDSTRÖM - Cited by 4 - Related articles - All 23 versions
  28. Bertrand's Postulate

    primes in the range. ¡. ¡. ¢. ¡. £ . (Prime number theo- rem implies about. ¡. ¢. ¡¥¤. ¡ .) Bertrand's Postulate – p.10/10.
    people.csail.mit.edu/cpeikert/bertrand.pdf - Similar -



No comments: