Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Erweiterter Eukl. Algorithmus:
- Der erweiterte euklidische Algorithmus findet für gegebene a und b die Werte s und t, die die Gleichung s·a + tb = ggT(a,b) erfüllen.
- a = 123456920987688, b = 10000001
- ErwEukl( 123456920987688, 10000001 )
- => 4971720·123456920987688 - 61379318183359·10000001 = 1
- -61379318183359·10000001 mod 123456920987688 = 1 // + 123456920987688*10000001
- 62077602804329·10000001 mod 123456920987688 = 1
- Message = 123456789012345
- Encrypted = 62193095529152
- N = 123456943209923
- phi(N) = 123456920987688
- l = 10000001
- m = 62077602804329
- Verschlüselung:
- Message ^ l mod N
- => 123456789012345^10000001 mod 123456943209923 = 62193095529152
- Entschlüsselung:
- Encrypted ^ m mod N
- => 62193095529152^62077602804329 mod 123456943209923 = 123456789012345
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement