Scribd
Upload
17 views2 pages

Lab P9

hdfgjhgjhgjtyruty

Uploaded by

bgscse ise
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
17 views2 pages

Lab P9

hdfgjhgjhgjtyruty

Uploaded by

bgscse ise
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Lab P9: Develop a program for a simple RSA algorithm to encrypt and decrypt the data.

import java.math.BigInteger;

import java.util.Random;

public class SimpleRSA {

public static void main(String[] args) {

// Step 1: Generate two large prime numbers

Random random = new Random();

BigInteger p = BigInteger.probablePrime(512, random);

BigInteger q = BigInteger.probablePrime(512, random);

// Step 2: Calculate n = p * q and φ(n) = (p-1) * (q-1)

BigInteger n = p.multiply(q);

BigInteger phi = (p.subtract(BigInteger.ONE)).multiply(q.subtract(BigInteger.ONE));

// Step 3: Choose a public key 'e' such that 1 < e < φ(n) and gcd(e, φ(n)) = 1

BigInteger e = BigInteger.probablePrime(256, random);

while (phi.gcd(e).compareTo(BigInteger.ONE) > 0 && e.compareTo(phi) < 0) {

e = e.add(BigInteger.ONE);

// Step 4: Calculate the private key 'd' such that (e * d) % φ(n) = 1

BigInteger d = e.modInverse(phi);

// Print public and private keys

System.out.println("Public Key (e, n): (" + e + ", " + n + ")");

System.out.println("Private Key (d, n): (" + d + ", " + n + ")");

// Input data to encrypt

String message = "Hello RSA!";

System.out.println("\nOriginal Message: " + message);

// Convert message to numeric representation (ASCII values concatenated)


byte[] bytes = message.getBytes();

BigInteger plaintext = new BigInteger(bytes);

System.out.println("Numeric Representation: " + plaintext);

// Encrypt the message: ciphertext = (plaintext^e) % n

BigInteger ciphertext = plaintext.modPow(e, n);

System.out.println("Encrypted Message: " + ciphertext);

// Decrypt the message: decrypted = (ciphertext^d) % n

BigInteger decrypted = ciphertext.modPow(d, n);

System.out.println("Decrypted Numeric: " + decrypted);

// Convert back to the original message

String decryptedMessage = new String(decrypted.toByteArray());

System.out.println("Decrypted Message: " + decryptedMessage);

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy