PowerPoint 簡報

Example:

1: Choose p=7 and q=17.

2: Calculate n=pq=7x17=119.

3: Calculate f(n)=(p-1)(q-1)=96.

4: Select e=5 (relatively prime to f(n)).

5: Determine d such that de=1 mod 96 and d< 96; d=77. since 77x5=4x96+1.

RSA (Rivest -Shamir-Adleman )-cont.

M=19

=2087 with

rem. = 66

66 77 =

127....

119

=106... with

rem. = 19

M=19

C=66

( 5, 119 )

( 77, 119 )

前一張投影片

下一張投影片

回到第一張投影片

檢視圖形版本