захист / Лабораторные работы / Лабораторна робота №12

23K_B=1mod140

23K_B=141mod140

23K_B=281mod140

23K_B=421mod140

23K_B=561mod140

23K_B=701mod140

23K_B=841mod140

23K_B=981mod140

23K_B=1121mod140

23K_B=1261mod140

23K_B=1401mod140

23K_B=1541mod140

K_B=67mod140

K_B=67

M₁=2 M₂=4 M₃=5

P=7₁ Q=13, K_A=5 M=5

N=7*13=91

(N)=6*12=72

K_A=5

5K_B=1mod72

5K_B=73mod72

5K_B=145mod72

K_B=29mod72

K_B=29

C=5⁵mod91=31

M=31²⁹mod91=5

P=5 Q=11 K_B=9 M=8

N=5*11=55

(N)=4*10=40

9K_A=1mod40

9K_A=41mod40

9K_A=81mod40

9K_A=9mod40

K_A=9₉

C₁=8⁹mod55=18

M₁=18⁹mod55=8

C₁=M₁^KA₁₄₀dN=2²³mod165=8;

C₂=4²³mod165=64

C₃=5²³mod165=125

C₇=8C₂=64C₃=125

M₁₌8⁶⁷mod125=2

M₂=64⁶⁷mod125=4

M₃=125⁶⁷ mod1=5

K_A=5 N=576

P*Q_i=576

C=16 K_A=7 N=21 M-?

N=21 P=3 Q=7 (N)=12

7K_B=1mod12

7K_B=13mod12

7K_B=25mod12

K_B=7

M=16⁷mod21=16