Scribd
Upload
8 views

Lab Program 11

Uploaded by

shilpakv2024
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
8 views

Lab Program 11

Uploaded by

shilpakv2024
Copyright
© © All Rights Reserved
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