This is a java program to implement RSA algorithm. RSA is one of the first practicable public-key cryptosystems and is widely used for secure data transmission. In such a cryptosystem, the encryption key is public and differs from the decryption key which is kept secret. In RSA, this asymmetry is based on the practical difficulty of factoring the product of two large prime numbers, the factoring problem. RSA stands for Ron Rivest, Adi Shamir and Leonard Adleman.
Here is the source code of the Java Program to Implement the RSA Algorithm. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.
package com.maixuanviet.setandstring; import java.io.DataInputStream; import java.io.IOException; import java.math.BigInteger; import java.util.Random; public class RSA { private BigInteger p; private BigInteger q; private BigInteger N; private BigInteger phi; private BigInteger e; private BigInteger d; private int bitlength = 1024; private Random r; public RSA() { r = new Random(); p = BigInteger.probablePrime(bitlength, r); q = BigInteger.probablePrime(bitlength, r); N = p.multiply(q); phi = p.subtract(BigInteger.ONE).multiply(q.subtract(BigInteger.ONE)); e = BigInteger.probablePrime(bitlength / 2, r); while (phi.gcd(e).compareTo(BigInteger.ONE) > 0 && e.compareTo(phi) < 0) { e.add(BigInteger.ONE); } d = e.modInverse(phi); } public RSA(BigInteger e, BigInteger d, BigInteger N) { this.e = e; this.d = d; this.N = N; } @SuppressWarnings("deprecation") public static void main(String[] args) throws IOException { RSA rsa = new RSA(); DataInputStream in = new DataInputStream(System.in); String teststring; System.out.println("Enter the plain text:"); teststring = in.readLine(); System.out.println("Encrypting String: " + teststring); System.out.println("String in Bytes: " + bytesToString(teststring.getBytes())); // encrypt byte[] encrypted = rsa.encrypt(teststring.getBytes()); // decrypt byte[] decrypted = rsa.decrypt(encrypted); System.out.println("Decrypting Bytes: " + bytesToString(decrypted)); System.out.println("Decrypted String: " + new String(decrypted)); } private static String bytesToString(byte[] encrypted) { String test = ""; for (byte b : encrypted) { test += Byte.toString(b); } return test; } // Encrypt message public byte[] encrypt(byte[] message) { return (new BigInteger(message)).modPow(e, N).toByteArray(); } // Decrypt message public byte[] decrypt(byte[] message) { return (new BigInteger(message)).modPow(d, N).toByteArray(); } }
Output:
$ javac RSA.java $ java RSA Enter the plain text: MaiXuanViet Encrypting String: MaiXuanViet String in Bytes: 8397110102111117110100114121 Decrypting Bytes: 8397110102111117110100114121 Decrypted String: MaiXuanViet
Related posts:
Convert XML to JSON Using Jackson
Java Program to Find Location of a Point Placed in Three Dimensions Using K-D Trees
How to Store Duplicate Keys in a Map in Java?
Calling Stored Procedures from Spring Data JPA Repositories
Pagination and Sorting using Spring Data JPA
Phương thức forEach() trong java 8
Service Registration with Eureka
Java Program to Implement ArrayList API
ETags for REST with Spring
Java Program to Implement Borwein Algorithm
Java Program to Implement Floyd Cycle Algorithm
Hướng dẫn Java Design Pattern – MVC
Static Content in Spring WebFlux
Extra Login Fields with Spring Security
Apache Commons Collections BidiMap
A Guide to LinkedHashMap in Java
Java Program to Implement Control Table
Java Program to Implement Cartesian Tree
Functional Interfaces in Java 8
@DynamicUpdate with Spring Data JPA
Guide to Selenium with JUnit / TestNG
Mockito and JUnit 5 – Using ExtendWith
Java Program to Implement Attribute API
Hướng dẫn Java Design Pattern – Template Method
Java Timer
Spring Boot Actuator
Registration – Password Strength and Rules
Sorting Query Results with Spring Data
Java Program to Implement Fenwick Tree
Introduction to Spring Cloud CLI
A Guide to ConcurrentMap
Spring Security Remember Me