, .
.
:
1. .
2. .
:
a) ;
b) .
.. ( ).
( ).
m > 0, ;
;
;
().
0 ≤ < m
0 ≤ c < m
0 ≤ < m
0 ≤ < m
m.
1. .
2. 32- .
3. .
1. . .
2. OFB .
ANSI X9.17
( DES 2- )
|
- . 䳿.
.
- 䳿 ( 䳿).
- .
DES.
64- .
BBS
!
p ≡ q ≡ 3 mod 4 - 2
p ≠ q
- (1 )
S N, .
BBS . (next-bit test), . , k- . k+1 , ½.
6
- .
- .
=(m) B
Ku Kr
Public Private
KuA KuB
KrA KrB
A->B: C = EKUB()
EKRA(m) , .
.
, .
- .
1. .
2. . .
3. , .
4. , .
1. | 1 , 1 | 1 , 2 | |
2. | 1. . 2. . 3. . | 1. . 2. . 3. , . | |
|
|
EKUB(ES) || EKS() -
1. /( ᒺ).
2. .
3. .