## Search Results

- [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 - - [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 - [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 - [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 - - [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 - - [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 - - [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 - [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 - [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 - [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 - [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 - [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 - [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 - [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 - - [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 - - [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 - -
### 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 - -
### 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 - - [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 - [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 - [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 - [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 - [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 - [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 - -
### 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 - - [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 - - [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 -
### 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:

Post a Comment