Views
5 years ago

x - Faculty of Computer Science - Technische Universität Dresden

x - Faculty of Computer Science - Technische Universität Dresden

Factoring assumption �

Factoring assumption � PPA F (probabilistic polynomial algorithm, which tries to factor) � polynomials Q � L � l � L : (asymptotically holds:) If p, q are random prime numbers of length l and n = p • q : W(F(n) = (p, q)) � (probability that F truly factors decreases faster as 1 .) any polynomial trustworthy ?? 1 Q(l ) the best analyzed assumption of all available 165

Search of prime numbers (1) 1. Are there enough prime numbers ? (important also for factoring assumption) � ( x) � x � (x) number of the prime numbers � x “prime number theorem” � up to length l more than every l th . And � every 2 nd � 3 mod 4 “Dirichlet’s prime number theorem” 2. Principle of search: repeat until p prime 1 ln( x) choose random number p (� 3 mod 4) test whether p is prime 166

faculty of computer science - Fakultät Informatik - Technische ...
Optimierung und Frustration: - Technische Universität Dresden
Graphs - Www-st.inf.tu-dresden.de - Technische Universität Dresden
Statistics beyond Physics - Technische Universität Dresden
OCL By Example Lecture - Technische Universität Dresden
2. Mobile Internet - Faculty of Computer Science - Technische ...
3. Mobile Internet - Faculty of Computer Science - Technische ...
4. Context Awareness - Faculty of Computer Science - Technische ...
02 - Technische Universität Dresden
3. Adaptation - Faculty of Computer Science - Technische ...
5. Adaptation - Faculty of Computer Science - Technische ...
Wiki Event Navigation - Computer Networks - Technische Universität ...
Content Sharing - Technische Universität Dresden
7. Location-based Se.. - Faculty of Computer Science - Technische ...
6. Context Awareness - Faculty of Computer Science - Technische ...
Computer Science and Engineering - Technische Universiteit ...
5. Location-based Se.. - Faculty of Computer Science - Technische ...
First Presentation - Faculty of Computer Science
diplomarbeit - Computer Networks - Technische Universität Dresden
Technische Universität Dresden - Computer Networks - Technische ...
TRANSCRIPT OF RECORDS - Technische Universität Dresden