summaryrefslogtreecommitdiff
path: root/3446/CH13/EX13.1/Ex13_1.sce
blob: 10295c679870b1599c501e8c0f9dc1b285b0975e (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
// Exa 13.1
// To generate public and private keys for RSA algorithm.

clc;
clear all;

//Two prime numbers
p=5;
q=7;

//solution
n=p*q;
z=(p-1)*(q-1);
e=input("Choose _e_such that 1<e<z and e and n are coprime= ");
d=input("Choose _d_ such that e*d-1 should be exactly divisible by z= ");
printf('Public keys is (%d, %d)\n',n,e);
printf('Private key is (%d, %d)\n',n,d);

//Results
//Choose _e_such that 1<e<z and e and n are coprime= 5
//Choose _d_ such that e*d-1 should be exactly divisible by z= 29
//Public keys is (35, 5)
//Private key is (35, 29)