Scribd
Upload
13 views6 pages

RSA Algorithm Example and Calculations

The document discusses the RSA algorithm, including key generation and encryption processes. It provides examples of mathematical operations involved in RSA, such as modular arithmetic. Additionally, it highlights the importance of choosing appropriate values for the keys and modulus.

Uploaded by

Pauline Freeda Pauline
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
13 views6 pages

RSA Algorithm Example and Calculations

The document discusses the RSA algorithm, including key generation and encryption processes. It provides examples of mathematical operations involved in RSA, such as modular arithmetic. Additionally, it highlights the importance of choosing appropriate values for the keys and modulus.

Uploaded by

Pauline Freeda Pauline
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

RSA Alaorithm

Fxample. 2 M 8 . ,e 17

h maOIA
po Se 2
ptir
P

Px

3 n) (P -1 ) (q-)
-(7-1)(1-)
6xi6

chooSa e Such hat i) 1ce 4Q(n)

t d e , bo) »
I.
T , bo)
»

c
1+ K Q(n)
6 d d
d + PLn)
e

+6
3,5 38

Subsitte K=o b

[Link]
K d. 1+ K. PUn)
e

d I460
3.58

d +2xbo 12
K-2

+3 bo
3 8 1o.b

Ka4 d + 4 *bo AO 14.

301 -1.1

gol - 5 3 whole ne.


d 53

uble Key Ku - e , n

Ku , 11}

ivate keKR d,n

KR n 3, 11

npttus
e
nod )
C M

C = 8 mod T

-51

ind m e d t1.
Hou
mod 11
71

11 tDo8, 8. 8, 8.8
med =

tt x
8 mod
8 mod
=8 t1 x

A x
t1 x 8 mood
8 r od
&
mod 1
8 med 17
Ao5oo0 mod 1t
11
3 mod 11 =67

Noa 8 Ao d i = Aoqb mo d tt

= 16.

Aob mo d 11 ?

4 q6/11 =53
5 3 x 1 1 : 4081
2)
3 A0b -408l=5

Deuypon
rod )
M C

=57 od TT.
5
5
5 S
dfx 5 med t1 5 1 mod x
ETmed x

5
med
mo d

3
x 6 mood t1) mo d
5 m e d 11 otbq205Ji Mod 1 1 |

A3
Od 1t = 8 51 3 mocd 17

M (A3
= r43 x 43 x43 x43 x43x43 x43X43x43
x8) mecl t

+3. 43. a)mod t1

mod t1 x 43 mool 11 8 mool 11 )x


meolt1

|43 rac ti = 4too 8 443 macdt7

A3

43 X+3 x8 ) mecd T
= 4 T a 2 mod 11

You might also like