## 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 -
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 -
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 ...
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, ...
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 ...
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 ...
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 ...
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 -
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 -
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 -
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 -
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 -
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 -
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 … ...
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 -
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 -
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 ...
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 -
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 -
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 -
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 -
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 -
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 -
by AR Lehman - 2005 - Cited by 18 - Related articles
24. [PDF]

### Microsoft PowerPoint - slides1w

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 -
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 -
26. [PDF]

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

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 -
27. [PDF]