Views
5 years ago

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

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

Calculating with and

Calculating with and without p,q (4) Relation between Z n � Z p, Z q : Chinese Remainder Theorem (CRA) since x � y mod n � x � y mod p � x � y mod q n|(x-y) � p|(x-y) � q|(x-y) n = p • q, p,q prime, p � q � To calculate f(x) mod n, at first you have to calculate mod p, q separately. y p := f(x) mod p y q := f(x) mod q 171

Compose ? Calculating with and without p,q (5) extended Euclidean : u • p + v • q = 1 Since : y := (u • p) • y q + (v • q) • y p mod p mod q u • p 0 1 v • q 1 0 y 0 • y q + 1 • y p 1 • y q + 0 • y p � y p CRA � y q � y p mod p � y q mod q 172

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