Views
5 years ago

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

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

## GMR – signature system

GMR – signature system (3) Problem: intermediate results of the tests are valid signatures for the start section of the message m Idea: coding the message prefix free Def. A mapping : M � M is called prefix free iff � m 1,m 2 � M: � b � {0,1} + : b � injective Example for a prefix free mapping 0 � 00 ; 1 � 11 ; end identifier 10 Prefix-free encoding should be efficient to calculate both ways. 201

To factor is difficult (1) Theorem: If factoring is difficult, then collision-resistant permutation pairs exist Proof: secret: p�q = n ; p � 83 und q � 87 (Blum numbers) -1 it holds: = 1 n f 0 (x) := f 1 (x) := 2 n = -1 x 2 mod n , if < -x 2 mod n , else (2x) 2 mod n, if < -(2x) 2 mod n, else -1 � QR n Domain : {x � Z * x n n | =1 , 0 < x < } n 2 n 2 n 2 - + n 202 n n -n 0 n 2 2

faculty of computer science - Fakultät Informatik - Technische ...
Slides - 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
Optimierung und Frustration: - Technische Universität Dresden
2. Mobile Internet - Faculty of Computer Science - Technische ...
Talk - Technische UniversitÃ¤t Dresden
02 - Technische UniversitÃ¤t Dresden
3. Adaptation - Faculty of Computer Science - Technische ...
5. Adaptation - Faculty of Computer Science - Technische ...
3. Mobile Internet - Faculty of Computer Science - Technische ...
4. Context Awareness - Faculty of Computer Science - Technische ...
Wiki Event Navigation - Computer Networks - Technische Universität ...
Content Sharing - Technische UniversitÃ¤t Dresden
SAP AG - Faculty of Computer Science
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 ...
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
diplomarbeit - Computer Networks - Technische Universität Dresden
Technische Universität Dresden - Computer Networks - Technische ...
TRANSCRIPT OF RECORDS - Technische Universität Dresden
M - Technische Universität Dresden