á
á
DD
?
EB?
3 &
3 &
fS
óqvD 9
Dy
"
"
c
c
a a
á
D
á
D￥'à
Q ￥'à
Q
a ? a ?
á
á
a
F
áS
a
F
áS
% & 4 % & 4
a aú)ú)
F
áS
F
áS
" & 4 " & 4
a?S
¨
á
a?S
¨
á
4 . 4 4 . 4
asF
á
￥?¨/
asF
á
￥?¨/
a a?
á
?
á
a 5 [ ˉ ?
á
a 5 [ ˉ ?
á
a 7
á
á
a 7
á
á
"
"
c
c
a a 7
á
á
7
á
á
11 a
3 &
1
12 a
3 &
2
a aHASHf
a a a￡ a￡
a a
á5 ?
a a 1 , * 1 , */
/
a 5 [ ˉ
á
a 5 [ ˉ
á
a9ˉ a9ˉ _° _° 8
L
BB a
3 &
￥'à
Q a
3 &
￥'à
Q
? |
ì￥ yT
3??
Yt￥) ?
31?
Y? &
b
? &
? ? a a a
3rμ3 ?? ?
?T¨ b
è &
^￡
ü?
Y?￥
&z
?
L?￥
B?? b
é &
V[¨?]￥?
T ?V
U b
BB a
3 &
￥'à
Q a
3 &
￥'à
Q
ê .d￥ [
óq1$￥
Yt) ?
??¨
&
￥?
T
m & a?c a
m??
?
&
¤?
3E?
ê￥|? b
ì [9
óq1$￥C}
Yt) ?
??? ¨è0?
T￥ &
'
3 &
Digital Signature b
í
3 &
X¤?BtSE￥E
p|? b
BB a
3 &
￥'à
Q a
3 &
￥'à
Q
?B?? ? ￥ &
?
@[/ ??Hq
ò &
?
Ya?
· ?1-￥ &
ó ?
e |?
à/ &
?
? ?T?
Y￥
Z1? &
￥?à?
3?
33
?￥???
-YV￡ &
? ? a ?à
? ? a ?à b b
BB a
3 &
￥'à
Q a
3 &
￥'à
Q
?
3 &
?
á
/
3 &
?
á
/
?
T
^ ? ?
T
^ ?
"￥
Y¨ &
a a?? &
?? &
a a? V? a &
? V? a &
a a
&
&
a a ? & ? &
a a
êK &
?
êK &
? b b
1994
M
S???
T??
S
3 &
S DSS
Digital Signatureignatu Standardan b b
1995
MáS9??
1-￥
3 &
S
GBGB15851
1995 b b
2004
MáS?? u u? |
Sè0 &
E? |
Sè0 &
E v v b
== a
3 &
￥
? a
3 &
￥
?
B?
3 &
8? ?
?Z
￥) ?
@F &
￡ &
b
!
@F &
￥
E1 SIGá
3 &
￥
áá
3 &
￥
1 K$ &
￥
1$ Má
3￥ &
á
3￥ &
?1 S5μ5μ
SIG (M(MK)"S b
== a
3 &
￥
? a
3 &
￥
?
!￡ &
￥
E1 VER ¨¨ VER &
Sé?￡é?￡ VkY S￥?L￥?L b b''
? ?? S"SIG (M(MK)
L ?? S ?SIG (M(MK) b
VER
SK""
== a
3 &
￥
? a
3 &
￥
?
&
f
A?
@[/Hq
f q ?5óq
=?
=
?# &
$^?
μ (íE?C
??? M’ ?M
H
Hμμ SIG (M’(M K) ?SIG (M(MK) b
Hq ? ?1 p &
1 p &
Sà
$ &
￥
MB"éé b b
?? M?é
H ?¨?ZL?¨?ZL b b
|Hqq ? ??1
ù ???1 ? M’ ?M
H
Hi i S"S’
??ó?￥ MS1sM?￥1 M’ 9
^? V
￥ b b
== a
3 &
￥
? a
3 &
￥
?
? &
S o
? &
?á
3á
3 ?5Y |L
Và/ Và/?
^ &
?9ü V[· ?[· ? b b
è
l?? V[￡ &
S￥?à￥?à b b?
P¤??
P¤?
&
S1L
H
l???á
????á
? b b
é &
?9?μ÷EkY
l??
U￥
&
^?
^1-￥ &
b b?üó &
?[
1?￥
? b b
? ? a ?¨
á
LC
3 &
a ?¨
aB?ZE aB?Z
?B?
á
á
?T
@ ?T
E
D
M , ,
E
, ,
F
=M
5 V ?
￥?
L?
￥?
L? b b
O
^
?
￥?
L?￥ 7
á
á
?
V¨ ?
LC
3 &
è ? è ?RSA
á
a a
ELGamal
á
á
a a?? wL
á
ECC?? V[
L
C
3 &
b b
? ? a ?¨
á
LC
3 &
a ?¨
aB?ZE aB?Z
1
LC
3 &
3 &
?? ?5 ? ?? ?
??c?
dB/
ù5
¨¨:?¨
?t￥??? b b
? ? a ?¨
á
LC
3 &
a ?¨
aB?ZE aB?Z
&
Y?xp AABB
?A¨1-￥3
á , ,
E "
Mé? &
S
"
=D
M , ,
E "
? ?T?31
á ?T?31
á 55 A°¤| S
"
?
ó¨ B b
è ?T31
á 55A°? B￥ 7￥F
áF
á , ,
F #
i¨ , ,
F #
S
"
F
á F
�
áó¤ C
C=E
S
"
, ,
F #
éKaKaAüü C?
ó Bi|i| S
"
C
=?
=? b b
M
? ? a ?¨
á
LC
3 &
a ?¨
êB
l?a ?
^?
áY?55°??a ? A￥￥
7F
á 7F
á , ,
F "
?a¨ ?a¨ , ,
F "
&
é ?￡
E
S
"
, ,
F "
=E
D
M , ,
E "
, ,
F "
=M
? ?
^
áY? ?
^
áY? 55B5¨1-￥
á￥3
á
,
E #
C3
á ?a °? ?a °? A￥ 7F
á , ,
F "
¨¨ , ,
F "
&
é ?￡
D
C , ,
E #
=D
E
S
"
, ,
F #
, ,
E #
==SS
"
E
S
"
, ,
F "
=E
D
M , ,
E "
, ,
F "
=M
?T
ˉ? ?￥ M5
a
ü5
a
ü S
"
^ A￥ &
?5 S
"
?
^ A￥ &
b b
? ? a ?¨
á
LC
3 &
a ?¨
aB?ZE aB?Z
&
Y? xp? ?s
? y1oμ A??μ??μ , ,
E "
7 O? 7￥7 O? 7￥ , ,
F "
9
?
p
á￥3
á?
p ￥3
á , ,
E "
b byN &
￥?yN ?
Toμ A?
é??
é? ?
e |??
é? ? ?
é? b b
[[ , ,
E "
üM?? A￥?c·?￥?c·? 77 S
"
ü
^ A
M￥ &
b bNN A?
· ??
· ? ?
e |?
?
à/à/ b b
? ? a ?¨
á
LC
3 &
a ?¨
aB?ZE aB?Z
&
Y? xp? ?s
?
Ya ?T A B1? &
￥?à?
3?33
5
e
ì?_?￥???
U
=?￥ &
?????ù￡ &
&
3 %3 %
?t?t b b
? ? a ?¨
á
LC
3 &
a ?¨
aB?ZE aB?Z
&
Y? xp￥ù5
?￡ &
￥V?ü
^ˉ
üó￥V?￡ &
￥V?ü
^ˉ
üó￥V? b b77 B
Y
5i???
üó M?5ü¨?"Y?
?5 b b
*
*
B8"
?ˉ￥ M
^?? ?;
^?? ?;$ $
?8"E? BA¨ A[ -?ó B￥ &
￥ &
¨ A?ó
e |￥ &
?
μ ? - A?ó B
￥ &
;$ $
?? L &
'
&i?
3 %?tù5?tù5 b b
? ? a ?¨
á
LC
3 &
a ?¨
aB?ZE aB?Z
3 %ù5 ￥B?÷E
? ?
!9
üó￥
ì
T
M=<ABITDATACRC>
?:: ? ? H=<ABIT> b
?
^?
^A[ <HSIG(M,K
dA
)> 1K?óK?ó?ó?ó # #
? )1
üó?
T
üó?
T b b
?ZS
M
lZS
M ó?|
HW
?p
? ? a ?¨
á
LC
3 &
a ?¨
aB?ZE aB?Z
3 %ù5 ￥B?÷E
èo1¨ A￥￡ &
iˉ? ?￥?F
? H= " # # * * 5 5 L V?
üó
üó , .
^??
^??
? ? b b
é
!?F? H= " # # * * 5 5 ￥=é?é￥=é?é
11 M M5p
à
q5p
à
Q
F
? ?
M M
b
? ? a ?¨
á
LC
3 &
a ?¨
aB?ZE aB?Z
3 %ù5￥
6B?÷E 3 HASH
M
&
&
7?°¤7 M &
b b
M= <ABITDATA>
S"SIG(HASH
M,K
dA
)
.
{ì
T < MS >
?ZS
M
lZS
M ó?|
HW
HASH
? ? a ?¨
á
LC
3 &
a ?¨
2 a a ?¨ ?¨RSA
á
LC
3 &
LC
3 &
?? 3 4 " 3 4 "
á
á
% & .
.
F
E
.
F E
.
E
F
& % .
N P E O O
[
[ 3 4 " 3 4 " V]
H ?
￥
Y
á??
L? V]
H ?
￥
Y
á??
L? b b
yNyN ?¨ ?¨RSA
á
V[]
H
LC
3 &
F
á b b
? ? a ?¨
á
LC
3 &
a ?¨
2 a a ?¨ ?¨RSA
á
LC
3 &
LC
3 &
! M1
üó , ,
F "
F
O
^
^ " "￥ 7￥ 7
,
E "
E
Q
R
9 O
9 O
^
^ A￥
á￥
2,,
5A M￥ &
V?
^￥
S
"
= % . % . , ,
E "
. .
E
N P E N P E O O
S
"
L
^L
^ " " . .￥ &
￥ &
b b
￡ &
￥V?
^￥V?
^
& &
S
"
, ,
F "
. .
E
F
N P E O O . .
? ? a ?¨
á
LC
3 &
a ?¨
a a RSA
3 &
￥t t
?B?t
!
! F F O O
^¨
^¨ " "￥ 7
á￥ 7
á
[ ? |? V
[ ? |? V
[¤i
P¨[¤i
P¨ F F O O b bt ? V
iê4B?
t ?
:i¨i¨ " "￥9
￥9
9 9""
: :
F
N P E O O
y1 : :""
9 9
E
N P E O ?
^ V[¨?
^ :à/à/ " "￥￥
&
&
b by1y1 : :
^
^ " " 9 9￥B?μr &
￥B?μr &
b b
?i ?"￥ 9 aaí? ??l
? ? a ?¨
á
LC
3 &
a ?¨
a a RSA
3 &
￥t t
? ?¨Xμ￥ &
é?t
t ?ê 4
, .
O O .
.
.
N P E O O b
t ?
!E ? " " . .
, .
&
4
""
. .
E
N P E O O 4 4
""
. .
E
N P E O O
?
^ V[? 4
4
9
9
" " . .
￥ &
￥ &
b by1y1
4
4
.
E
.
E
N P E O O
. .
E
N P E O O 4 4
| "?
. &
7
^7
^ ) " 4 ) .
) " 4 ) .
&
&
b b
? ? a ?¨
á
LC
3 &
a ?¨
a a RSA
3 &
￥t t
? ?¨Xμ￥ &
é?t
N
H
4
" ) " 4 ) .
E
N P E O O 4 4
" ) " 4 ) . ) "
E
N P E O O
77 ) " 4 ) .
E
) " 4 ) .
E
? ) " 4 ) .
.
E
N P E O O
[ 4
? 4
4
?
^?
? 4
4
9
9
" " . .
￥ &
￥ &
b b
? ? a ?¨
á
LC
3 &
a ?¨
a a RSA
3 &
￥t t
èt &
¤
üót
¤
üó
t ?? $ $ $ $""
. .
F
N P E O O b
t ?ê 4l￥
4l￥
S S9
Y Y S S
F
N P E O O
Z Y $ N P E N P E O O U S
N P E O O
t ? ?t ? ? " " Z Z &
&
?
^t ??¤ ?
^
4 Z
E
N P E O O
t ?9
U 4 S
Z
E
S
Y
E
$
E
$
E
, N P E O O
| "?
. &
7
^7
^ ) " 4 ) .
&
&
b b
? ? a ?¨
á
LC
3 &
a ?¨
a a RSA
3 &
￥t t
2
2
?
?
, . &
&
7
^7
^ ) " 4 ) .
) " 4 ) .
&
&
b b
P¨
HWD
?]
H ?
Y
á??
L?￥Y?
L?￥Y? ??5??5
&
aF
á b b
? ? a ?¨
á
LC
3 &
a ?¨
a aRSA
3 &
￥?¨ PGP
. .üü . % . % ) ?) ?
?¨ ?¨ 3 4 " 3 4 " ) " 4 ) .
) " 4 ) .
&
&
¤?¤? 4 4
P¨
P¨ ; * 1 ; * 1 .
4 .
4 a
êa
ê
¨ ¨ * % & " * % & "a
ê
F
á a
ê
F * % & " ; * 1 .
4
¨¨ 3 4 " 3 4 " * % & " * % & "￥
áF
á ￥
áF
á 3 4 " L
3 4 " L
??
* % & " ; * 1 .
4
3 4 " L
|
D?|
D? " 4 $ * * " 4 $ * *
b b
?1
I
1
3 &
? ?
L? $
?
a
ü? RSA￥
3 &
1
I
15F
á
a &
?? ?$
è
a
ü HASHf
RSA
3 &
?￥T¨ b
55
????
