Scribd
Upload
20 views3 pages

Lab Program 11

Uploaded by

shilpakv2024
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
20 views3 pages

Lab Program 11

Uploaded by

shilpakv2024
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/ 3

11.

Write a program for simple RSA algorithm to encrypt and decrypt


the data

import java.util.Scanner;

public class rsa {

static int encrypt(int M,int e,int n)


{
int k=1,i;
for(i=1;i<=e;i++)
{
k=(k*M)%n;
}
return k;

static int gcd(int z, int e)


{
int k;
while(true)
{
k=z%e;
z=e;
e=k;
if(k==1)
return 1;
else if(k==0)
return 0;
}
}

public static void main(String[] args) {

Scanner t;

int p,q,n,z,e,k=1,d,i;

int ci[]=new int[20];

int in[]=new int[20];

t=new Scanner(System.in);

System.out.println("\n Enter the prime numbers p and q\n");

p=t.nextInt();

q=t.nextInt();

n=p*q;
z=(p-1)*(q-1);

do{

System.out.println("\n Enter the random number b/w 3 and z\n\n");


e=t.nextInt();

}while((gcd(z,e)==0)&&e<(z-1));

System.out.println("\n Public Key Pair {%d,%d}\n",e,n);

for(k=1;((k*e)%z)!=1;k++) { }

System.out.println("\n the Private key pair {%d,%d}\n\n",k,n);

System.out.println(" \n Enter the message in decimal\n");

t=new Scanner(System.in);

for(i=0;i<1;i++)

in[i]=t.nextInt();

for(i=0;i<1;i++)

ci[i]=encrypt(in[i],e,n);

System.out.println("\n cipher text is : ");

for(i=0;i<1;i++)

System.out.println("\n %d\t",ci[i]);

System.out.println("\n The plain text is : \n");

for(i=0;i<1;i++)

System.out.println("\n %d\t",(encrypt(ci[i],k,n)));

}
}
OUTPUT

Enter the prime numbers p and q

5 11

Enter the random number b/w 3 and z

Public Key Pair {3,55}

the private key pair {27,55}

Enter the message in decimal

24

cipher text is :

19
The plain text is :

24

You might also like