0% found this document useful (0 votes)
16 views

RSA Algorithm

Rsa algorithm
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
0% found this document useful (0 votes)
16 views

RSA Algorithm

Rsa algorithm
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 2
oon =) 1] limport java.math.BigInteger; ents rads priya ree je led Folder Space k m 3 impo 4 publ 5 Bigl 6 int 1p = 13.N = 7 Random r; 8 public RSA() { 96 = new Random(); 10 // returns a prime number BigInteger. probableprii 12q = BigInteger. 14.// In c equival 15 phi = ‘\Aee = Biginte. 26 DataInputstream .|27 Strin rt java.io.*; ic class RSA { nteger p, q, bitlength = 100; P.multiply(q); ent — ph = p.subtract(Bigint Tsa = new RSA(); in=new 0. 9 teststring ; ProbablePrime(bit 2 import java.util.Random; N, phi, e, d; with in the specified bit length me(bitlength, r); length, r); t= (p-1)*(q-1) eger.ONE) jnultiply(q.subtract(Biginteger.oNE)); ger -probablePrime(bitlength/2, ); W// In Clequivatent - while ( phi.gcd(e)\> 1/2 e < phi ) 18 while (pht..gcd(e) .compareto(Biginteger ONE) > 0 && e.compareto(phi) < 0 ) ¢ 19 e-add(Biginteger. one); // In © equivalent. e+1 20} 21d = e.modinverse(phi); 22} 23 7// RSA Main 24 public static void main( 25 RSA Srtngl] args) throws toexceptiony ‘atainputstream(system.in); 38 Systen. out. printin('enter the plain PeRERM) 29 teststring-in. readi ine(); 30 System. out.printin( Encryptilig String: teststring); 31, Systen.out.printin( tring + bytesTostring(teststring. getaytes())); 32/7 encrypt 33 byte[] encrypted = reprencryet(teststring getaytes()); 34 Ty Rens Out PrtnelnCahcryp ual Strtng \ta\aytes: ey bytesTostring(encrypted)); lecrypt { SAVERS 36 byteL] decrypted + fe2-decryptCencrypted); SS n¢ RAE HYRRRA SE tag ty Bub es sO bytesTostring(decrypted)) a ACIDG SH VAtRMStctngs (en SORA SEER CSS a ng HANA dae cy cee et RN NS 19 e.add(BigInteger ONE) }!'//' 26 aed = e.modInverse( phi); 22} 23 // RSA Main 24 public static void main(String[ ]) args) throws ToExceptton{ JAGAN \ 25 RSA rsa = new RSA(); 26 DataInputstream in=new DataInputstream(systen. 3 i Pash 27 String teststring ; \ avy 28 Systen.out.println("Enter the plain text:!)3))!)\ : t 29 teststring=in.readLine(); i | Prada 30 System.out.println("Encrypting String: " + teststring);, | | iste 31 System.out.println("String in Bytes: " + bytesTostring(teststring. getBytes())); i 32 // encrypt 33 byte[] encrypted = rsa. encrypt(teststring. getBytes()); 34 System. out.println("Encrypted String tn Bytes: " + bytestostring(encrypted)); } 35 // decrypt | iit 36 byte[] decrypted = rsa-decrypt(encrypted); TN EAA 37 System.out.printtn("Decrypted String in Bytes; |'\ + bytesToString(decrypted)); 38 System.out.printLn("Decrypted string: ")3) AR 39 System. out. printLn(new String(decrypted)); { 40} ! { \ nail 41 private static String bytestostring(byteL] encrypted) WANA 42 String test = \ i 43 for (byte b : encrypted) { 44 test += Byte. toString(b); 45} i 46 return test; Hilt 47} 48 // Encrypt message 49 public byte[] encrypt(byte[] message) { 50 return (new BigInteger(message)),modPow(e, N). toByteArray(.); 51} \ 52 // Decrypt message UT eee 53 public byte[] decrypt(byte[] ada { \ | 54 return (new Btornteget (es sauH) modPow(d,| N). toby tearray();\ \ ut SS ity | i , 56 }| ! \ i Hit

You might also like