Transporter Posted January 10, 2017 Share Posted January 10, 2017 (edited) Choose p = 3 and q = 11 Compute n = p * q = 3 * 11 = 33 Compute φ(n) = (p - 1) * (q - 1) = 2 * 10 = 20 Choose e such that 1 < e < φ(n) and e and n are coprime. Let e = 7 Compute a value for d such that (d * e) % φ(n) = 1. One solution is d = 3 [(3 * 7) % 20 = 1] Public key is (e, n) => (7, 33) Private key is (d, n) => (3, 33) The encryption of m = 2 is c = 27 % 33 = 29 The decryption of c = 29 is m = 293 % 33 = 2 Edited January 10, 2017 by Transporter Quote Link to comment Share on other sites More sharing options...
Mordred Posted January 10, 2017 Share Posted January 10, 2017 Thanks for the mindfuck =.= Quote Link to comment Share on other sites More sharing options...
OG Botter Posted January 10, 2017 Share Posted January 10, 2017 = Nothing. Quote Link to comment Share on other sites More sharing options...
The Hero of Time Posted January 10, 2017 Share Posted January 10, 2017 tl;dr Quote Link to comment Share on other sites More sharing options...
Lucki Posted January 10, 2017 Share Posted January 10, 2017 the limit does not exist Quote Link to comment Share on other sites More sharing options...
dontbuzz Posted January 10, 2017 Share Posted January 10, 2017 NTY Quote Link to comment Share on other sites More sharing options...
fstyle Posted January 10, 2017 Share Posted January 10, 2017 nope Quote Link to comment Share on other sites More sharing options...
Doral Posted January 10, 2017 Share Posted January 10, 2017 What language is that? Quote Link to comment Share on other sites More sharing options...
Rxd Posted January 10, 2017 Share Posted January 10, 2017 Yes. Quote Link to comment Share on other sites More sharing options...
Transporter Posted January 10, 2017 Author Share Posted January 10, 2017 It's the algorithm for RSA encryption and decryption. Quote Link to comment Share on other sites More sharing options...
Deceiver Posted January 10, 2017 Share Posted January 10, 2017 Quote Link to comment Share on other sites More sharing options...
Rxd Posted January 10, 2017 Share Posted January 10, 2017 It's the algorithm for RSA encryption and decryption. No habla RSA encryptioneh Quote Link to comment Share on other sites More sharing options...
EricChurch Posted January 10, 2017 Share Posted January 10, 2017 The hell is this Quote Link to comment Share on other sites More sharing options...
Deceiver Posted January 10, 2017 Share Posted January 10, 2017 THE EMPIRE SHALL RISE AND THE REBELLION WILL FALL. Quote Link to comment Share on other sites More sharing options...