SSL 安 全 性 評 価 報 告 書
RSA 暗号を用いた鍵共有法、署名法について

2001 年 12 月 28 日

産業技術総合研究所
渡辺 創           !

 "#%$&$('*)+',#.-/#%02134 587:9
6;=<?>?@BA=C(DFEHGI*JKELMDKNPO,O%QSRUTWV?X?Y?Z=[]\=^?_?`BacbedWf=gBhjiBk=l]Cnmom&prqBs
tuJvpwmjxzyc{|b}|~={=uESm&|X?Y?yWWV=?cC=Bdz===Z[<=>j
 d?x??].;]Z][Bx]A?CV=]]BqUsjte]??B]he?j  d?h]?{]~]dj]
Z][BheU¡=¢]~?{]=£dj]Bh]q]{?~e¤B¥]¦e?]8§©¨Uªe«?d]?]¬cª­S®j¯W~]{=]aW°|±HA=C³²]´µ­S¶W·]=UhW¸U¹W}U~={]¡={]º???Z?[»?j~?A?C³²=´6­v¶e·¼yU{?]½¾»jhUsB¿C(XYÀÁÂÃ]Ä?ÅUÆhj]UÇe}UeÈ?ÉÊ]<BdeË?ÌÍBC(?¾deÎ?Ï]°deÐ?ÑU®=x]l]¡?{]aBÒ]Óea?Cwh?]{]~?deÔ?ÕeÖW×UhjU¡?¢]~={]]Ø£Uj~]£?deZ][BdeÙÚ C%ÛBhjÜ?»jÝ?WÞ]ßch]àWáUA=âUb}U¡={U»W{UÓÙ]Õcheãc¢]=½B»?<?>BÝ??NwäBxA]Cå=æ=çèyc{|b}|~={?²=´é­¶z·cx?êmomëpíì%îOoïðQòñHqBsztuJKpºmWQ,îOoïóN,ñHh?qô =CõEöm&XYyB{]eV?]cCn?]Uh?{]~j÷]øBÝ]=ùìFäUx]A]½j}bÞ]ßUh?]{~]CH²?´ú­S¶e·Bx]djû]yUh?q ô e]?Uh??{?~eÔ]ÕBÝ]?Kü?ýUhÿþMäUxj;]Z?[UdeÙ?Õ¹U
» ]=

       CEDGF

H'IKJ LNMOQPSRQT UQV;?äUx]A ESm&uyU{?eV?]]cCn?Uh?]{]
~ Bh B?£ } j} mom&prì%îO»
JKpºm Q,îOWh??{?~jø"!BB¡BÓj.²]´µ­S¶W·Uh=q]{=~]C%V???yU{=~e=UÇW}U=d]A=CY )BhjyB{Bb}Bj $ V?X?YcdeÈ=É]V § mom&p]ì%îO%CnJKpºm Q,îO ±#%$'&'( X?'d *??, +'-BÝ??' ?d/. v1
D 0'2B4C 3-=y]V § JKpºm Q,îO ±# ¤B¥?¦?5 062UÝ=]6
 ?d 7©9² 8;:"<?'¦ =?'¥ >98jª@­ ?
» A'Bj}BWÈ]É=Ê]<cx]=]
SE m&X?YÂyB{]jV]?Uh]q]{]~=CHmm&prì%îO%C JKpwm=Q,îO dW?x]²´ú­S¶e·BhNXU{?AYæW¡]{=K£?d?²?´ú­¶j·BAZ[cd $ ¿x=]=
Q

Q,]\B¥^'_">'`'a'b'cú­\cd¥ ^|A Eöm&|X=YcdzX=Y%)=y=R|TzV»z£dzVBdd-1!j@d>6`6a%b%cµ­fe%gc?hg|Þ?Bh?
A Z'[BdBs?Ój¡ÿjN i6kB®???
m§ l ± ]]yUdeV»e£?Nd - !j@, g ¿ § oD nqpsrutwvyxzl{rund|Bª }]
¥ ~í± C  ô ~ÿESm& X?YUdX]
Y )]y?RUTjVÂ»£?djVB'h ?Ý?jÊ?6< eUdW] § Uxjû]yÂjeVB
A - !?Çe}  d2±F5 gc § m nqpsnqpun%@L xln5|Uª }?6¥ ~± § (± ESm&¾X?YBdjX?'Y )?y?RBTjV»j£?
d - !W@ gUú§ oD nqpurutwvxzl{run|Uª }?6¥ ~± ½?½?x [''BA?C® 0'2j'# >'`'a'b'cú­¥ ^B
® 0'2j'# \B
# ESm&ÂdjRBTjV8§ '2' 5» 6  ±, ¡'cWÊ?<chjÜjC.N¢¤£¥Wa ô   d=Cnm ¦¨ § 5Q ja ô   d=h?ÇcbWhjj  d?x???K½=
d ©/Eöm&B]c®eyc{Ub}U=½U»  =]
N >'`'a'b'cú­>`abc6­SAUÒ ªUbed «  C(RBT VU
d -Q!e@ § 
Í \UN¥ ^Bde ±vyU{]~?C³Eöm&
X?'Y )?y?RBTjVBdj"Ñ ¬j, 3'-BÝ??
ì% >'`'a'b'cú@­ _'\B¥ ^>S`a­b­c ­öA VUd QÑ ¬ ­ 3­-UNh 2­® N «BCK²´ ­S¶ ­· ^¾­¥ ~°¯cu§ ±N ^²a ­vC
mom&p2ì%îO d «%BAuì,O  CëJKpwmjQ,îO dd «6|Aêì%³Q ±*»?À ´cx 062jd6 § þ µ@^°aµ­.± Ù  jCëþ ¶f^"aé­vd?·
6² 8¨:°<=6¦ ==6¥ >·8zª ­ ¸%2BÝ=?.£cz~?£z} ÿEöm&cXYyB{?
~ \c¥ ^cdjRBTjVcxWX?6Y )WC4\U¥ ^ch gcµ§ ]D ¹ºtºnzru¤n&fL x»ln||ª }?'¥ ~í± þ&] \B¥ ^\B¥ ^B
A gb}B~?l?jX?'
Y ¼, ½?YWC³9² 8;:"<?'¦ =?'¥ >98jª­, ¾B?

Z¿cx\c¥^cCÀ>'`6ab6c6­vA]²Á8Â:°<]¦6=]¥6>Ã8Wª­=BÝ??
CEDCH'IKJ LNMOQPSÄQÅ Vom m&pì%îO%CJvpwmeQ,îOzh=q?{=~]CëESm&U??cAÆ°Ç=¡«6Ècxjyc{Bb}c?®?C £e} bjd6W=x?²´6­v¶e·chXc{?AY?æj¡?{?KZ6[U£W}ÉÊcÝ]=
Q,.?'
 3'-?y?RBTj'
V -"!j@8§ DFÂhUsW \c¥ ^Ud= =d±ª }?'¥ ~ú§ \U¥ ^'_">'`'a'b'cú­.±# oD nqpsrutwvxzl{runË|B¥ ^Bdj?' 3'-?y?RBTjV, -"!?Ý?= =h]CnDF ® ESmëU] ]W  d# \BÌ >%`%a%b%cµ­KA=CoDF§ Í%|dd «Î| ¿Ø±õdzR|TzVy|{~uDF dz 3%N

Ì 3'-'2'®Bx\B¥^Bdj?'3'-?y?RBTjVc®Ï6N.X?Y')?y?RBTjV'-"j! @8§ DF hcseU\ ¥c^ d]6]dí±| ª?
} ¥'ú~ §U\ ¥^'_">'`'a'b'úc ­.±# Donqpsrutwvxzl{runËB\ ¥B^ djX?Y'?
) y?RBTjV,-"?
! Ý??6]h=C(DFÂ® ESm&¾==e  d# Bc ­vA DF§Í%c d«%c ¿ù± dWRcTWV y|{=~ DF dW?3'Ì >6`6a6b6µ® xB\ ¥B^ djX?Y'?
) y?RBTjVB®ÏÌ 3'-'2'B
ì%.X?Y'?
) y?RBTjV'-"j! @8§B\ ¥B^ hBsj2±| ª?
} ¥'6~ §B\ ¥^'_">'`'a'b'ú
c ­.±# mnqpsnqpu¤n& Lfx»lnB\ ¥B^ djX?Y'?
) y?RBTjV,-"?
! Ý??6]h=CB\ ¥B^ ®êEöm&U] ]W  d# B??¤B¥?¦?AÐ'Ñ QKd[6B xjjj¤B¥?¦>'`'a6bµc ­vA6§ DF§Í'B d«6U  ¿Ø±Hhcsj¢=~Ð  ¢?~-"=! ÇW}B2±@B\ ¥Ì ^Bdj?'3'-?y?RBTjVyB{?~j?3® xB\ ¥B^ djX?Y'?
) y?RBTjVB®ÏÌ 3'-'2'B
þ&.?'3'?
- y?RBTjV'-"j! @8§ DFÂhUsW>6`6ab66
c ­vd]6]dí±| ª?
} ¥'ú~ §Ò>`'a'b'ú
c ­@_'B\ ¥B^ C4
g b}U=d?AÓ ±# Donqpsrutwvxzl{runËBc ­ödj]­3'- y]RBT V,-Q]! Ý?h=CwDFµ® Eöm&]e# >`a­b'6
 dÌ \B¥^BA DF§Í6Ud«c¿ù±HdeRcTeV yc{]~8DFÂdW] 536Ì 3'-'2'®Bx'>'`'a'b'cú­dj?'3'-?y=RUTWVU®Ï£>'`'a'b'ú
c ­@Ï'?
- y??"B| ª?
} ¥'6~ §Ò>'`'a'b'ú
c ­hBsj2±| ª?
} ¥'6~ §Ò>'`'a'b'ú
c ­@_'B\ ¥B^ Cg b}c]d=AÓ ±# Donqpsrutwvxzl{runÔ@nqputºÕ%Bc ­,Ï'B- Ý??'?h?CÀ>6`a6bµc ­®êEöm&U] ]W  d# >'`'a'b'ú
]]Ü]?¤U¥?¦]A=Cº£e}B¹]x]d $& B| ª]} ¥?
~ heÜjCÀ.¢¤£ CHmS¦ ±§ Q¥ea
 jj¤B¥?¦ô   dBÙ'\ ¥c^ Aú§ D.§Íc d«'B  ¿ù±HhUsz¢?~Ð  ¢=~-°?
! Çj}Bí±;>`6a6b'c
Ì B­dj?'3'-?y?RBTjVyB{?~j?3® x'>'`'a'b'úc ­,Ï'Ì 3'-'2'BÖ       Ø×ÚÙ Û Ü; äUx]A mom&prì%îO%C JKpºm2Q,îO xeyU{Bb}¾~?{]=CõESmë XYyB{] V?]]cC(]?Ud?
]=Uh=]{=~jÔ?ÕBÝ??
ìÝKDGF H'IKJÞQßàLNMOQPRQTQUQVá­âQã äÐ?äUx]â]Us]Ójh?C(V?]ÀÁBA ESm& XYUdjX]Y) $& Þ?ßU£?d  d?x]]= e®]¢=~]Cº£]de]?UA ESmë XYÀÁBd ]?Uhefå e~?{]?½d'´Uh]?{~]Ajf]gæç »eAUè ¡=?'?C&;=<]>cx]AWZ][ c¡cé ¡]{=
ê6U
ë hjyU{]«' ESm& X]YBhUsWeX]Y') $'& Ae?Bx?]B»5ìí eB»jl?Cw²]´ú­S¶·Uh=q]{=~e=?,Bî a?ÝB»,ï"Bð b}B'B´ A?CQ,.?'3'?
- y?RBTjV'-"j! @BdjÎ?Ï'ñ'?
ò Ð?Ñ'Bó ®-"j! @Bx-"?
! Çj}BjRBTjVBdô Wª Uh=¡¿Ý]¹=Ýñ6]
ò N.X?Y'?
) y?RBTjV'-"j! @BdjÎ?Ï'ñ'?
ò Ð?Ñ'Bó ®-"j! @Bx-"?
! Çj}BjRBTjVBdô Wª Uh=¡¿Ý]¹=Ýñ6]
ò ì%]-"e! @BhBsj¢]~- ]! Çj}UjRBTjV § X]Y']) ycC]'3'?
- y|±wheÜ'Uõ Ý=eÈ?É]VUdö÷ñ'ò?
Ð?Ñ'B
ó ®-"j! @Bx-"?
! Çj}BjRBTjVBdô Wª Uh=¡¿Ý]¹=Ýñ6]
ò þ&.?8§ mnqpsnqpu¤n& Lfx»lPn C Donqpurutwvxzl{runÔ@nqputºÕ%c| ª=} ¥=~ Ö±HdWÎ]Ï6ñ=ò Ð?Ñ'Bó ®j?'0'?
2 y?È?É?VBdô"jª Bh=¡¿Ý]¹=Ýñ6]ò £ Ø²98;:"?
< ¦'?
= ¥'>9j
8 ª­»?j~jû?yBÇW}UW¤U¥=¦]dWÎ]Ïc]={]Aø÷6ñ=ò Ð?Ñ'Bó ®Z"jù B¡?
é }BjX?Y') $'& d6æç 5c¾ ñ6]ò »e{=¢]c´ x???KZ'B[ £W} W}Ud«c h]={]~ú =è56U
 =Q,.?'3'?
- y?RBTjV'-"j! @BdjÎ?Ï'ñ'?
ò 6|
û ¡ DFhcszé§ E;üýüþvr DF ¹=x=dí±&=cdÿ |hBs|¿C RBTzV%-°W! @cAdú2 ¿ ¢~{=]hÿ cÇj}|~={?z=?c~zÎ?Ï=Ð%ñ'cò x=W}°]B C -°W! @cdWÎ=ÏcAWÐ6ñ6Bò x=B»"?
ð =.½e}cA¸'2 ?hWû=yBÇW}BW=?Þ=ß»WCnDF®W=BdB© hWyc{?WVBdW=?
hcsc¿|¹=] 6cd D. hcsB¿vûyBÇW}c~?{=z?=Þ?ßcA ù¢ m&§ù¢ momo± CoESmë x]?deZ?[Ux]A=C ½e}b de?]Þ?ßUA ?Ux]?U»jdNìí    !"#  $ %dñ6ò &'" ( )ï1+ð *,+-'.0/  1 2436574 89:;<>=?@+AB<>*C2>DEBF+  12 "HG IKJMLNOPQ R" DETSU.
V W1# XHC D E P2+O+Y Z[\+H !"# +$%B]_^CX+" @a`cbd+=? fehgB]hA'4ij'\k.cl monqp rsJt2 u4*\4v'xwzy|{}~4S" 9:"Hv<>*`cbH=?@ ~H\H"H V *+*, u`cbL12H\O3C ./uH=?\+/*HKJu*\HB<H;
HOH V *+TS@¡¢"+£*12H@C .¤FH\ ¥¦`cb§
= ? ¨]_A1'2 @O 3C.©# ¥ ª9 :«¬ v574¬­+®4$%@ Y ¯ °Ok2>±².
³

´ .0v57+¬­+®+$%¯°&
1  $ % ¯ °&'@69: «¬v 574 ¬­ ® µ ¶¨2+Q4ROk .hF4 \ ¥4· ¸&"(PQ+ROk.
¹ .0¬­+®"#+¥+¬­ V *+57+"+º »¼ H= ?H½ ¾¯ °&¿ÀÁO@ÃÂÄHÅk@ÆÇÈÉÊËn"#+¥ÌÍÎbf+º@+"+V *  2_D E¨F+ .0/l monp r"   ªÂÄ Åk   @ Æ ÇÈÉ ÊËn+=? @W~ + \+ "   V *  *, Wu Ï Ð[ L 12+\ O 3C./ u+=?\+/H*H KJu+*\ d< ; O   V *+ÑS @¡¢" £*12H@ C. V <+"+DE¨#Ò_Î57 d2_9:Ók  @H57H¨2 Ô;<_= ?f]_A 124@ O3 C.©#4¥6¬­ V * 57 '"+º »¼  = ?
]>½¾¼12+@O3C2>±².
³ .09:ÕJÖÍÎ×ÙØÛÚÜ×ÙØÝy|×ßÞÎàâáäãUåçæéèäêé×ëì`c×ÙØÝíÝîðïçãtæñíÝ×ßòó×ÙØÝîõôMÞö÷Hø ÄùúûS  $%¯°&2+² 9 :B]_$%O 32F  PWlBüýþ ~ ÄÆ¨ü4÷Bnq\+A¨<_*C ÿ+*,  LN+O+ZBFH  \O3CHC¨ÒÓCBÒ>CdÒ>¼/FH\H!¼ #XH"C¥.
P    B] >I OPì1# X4C+Y Z'\O 3C 124\ /F4.01*/O'3#X4C4D E¨#'Ò>alBüý' þ ~ÄÆfü ÷nh2_9: [' =? '\ Af<*Cÿ+*, Î9:H$ %@ O3C .OH^C¥# XHC d2 QHRÎ8@¨ÒYZ[@H9:[H=?d]A12H\O3C2±² .+#H¥ 9:H$%@HY¯°Ok2>±².
 .©lBüýþ~ÄÆBü+÷Bn>2F+v V * Ä þ $%k @ !¾ ¯° &¿ÀÁO @ v<_* +"#+· ¸&Wl¨üýþ ~ ÄÆ¨ü4÷Bn_2F  v
V * Äþ $ &B]_DE¨F  .0lmËnqp r"   ìldüqý þ ~Ä ÆBü4÷nJk@ %&'B2 FH)(+*,'B]>v Hµ ¶Wu+*B].-¼   TSc]>
/ @4  V * P )O k.©F \û¥û!¾@ O 3C'2_±'² .0/4 V *0Äþ;<u+* <HH ]>A12@ì8@BÒ DEB#ÒO3C2±².># ¥ ldüqý þ~ÄÆBü+÷Bn>2F+v V *Äþ H$%k @ !¾@O3C2>±².

13254 6738:9,;=<0>@?,AB,C,DFEHG,I,JKLOMN# X+"O 9:'de_g@ ÌÍÎb QP 9 :RSuPPP OkT.©FN\¥UOWuPH· ¸&@ ÌÍäbBeg PH·¸ &"VWBFUXT .1PYZ" (XU @V[Q\]d2 @^CTN_OÎ¿`O @HÀ Ád]_^C aCX.
¿ûÀÁ'"ûbXU@O6û'"4vcXbUX4*', ÌÍÎbÑÑ"'# T49û:b''@4· ¸ÑOkbT'2©DE¨FUXT . ´ . ´ O  N#X "O ÌÍäb9:'\+vQX<* TH¯ ° &\ kTP@+LdQP+µeO kT .
f .09:«¬v57g¬­+®ÕJÖ`cb "# THÂÄ ÅPN_PS´ .0v57g¬­+®ÕJÖ`cb "#T ÂÄ Å PN_PS

¹ .0v57g¬­+®ÕJMÂÄ+Å"#TûS³ .09:«¬v57g¬­+®ÕJÖ`cb "# TÆ Ç ÈÉ Ê nhPN_PS .©ÆÇÈÉÊËnji¬v9:ö÷+øÄù JÆÇÈÉÊËn"#TûSk²T3 YZ@ 9:QP+$ %O kT. fmln "(XUOoKp PÕJM9:RS8 = ?g P+·¸&TSc]v XT 12 "#ÒqO 9:QP+$%\O3CX12H\ rs T.

tuwv
Í Íox ¹ .zy{O}|~xÍ f .zyOPKÌÍäbB]qvdFNg%&'QOÃ9:'@OC0"#P¶sPH¢"P ¥2 P ¿CÄ]vBFU dÒ.O øQ>Q Ä+r\ / @2,HCX2k²<>*T ._POQ"+vX<>*TÄþPS8 O$QPR' OÂÄ ÅPÇ Äö÷+øÄùP  FRQO øQ_Ä+r\ / ¯°&P kT YZ@$Fq¥UXT ."+ÂÄHÅLQPÊ+Q+QJÖ`0bTSâ\dFUXTN_OâuPEJ¡v¨FUXT "# " ¢ 3SÓ" kN ¥U @£Z«¤d] ¼3O k XH.
¥w¦w§w¨© f«ª Í Íox ¹ .zy Íäwzà}`c{n¬ {Ý`cb|0{®­+¯°O{±o²³²³´¶µ¸·{·¹±»º¹¼»½¿¾ÁÀ»½Â²Ã{ÄÆÅÆ´»½j¾ÇÄÆº¹¼·È½ÆÀoÉÊ·oÃ{ÃÈËÆÌ{· .
© ´Íª |qåä×+|~x Í wzØ®Îëí®Î ã«ÎÆÏWòó×ÙØ®ÐÝîÑÎÜè f .zy{OaÌ¬Ó` ´é´ñ³ÂÒ OÃ{ àÓ|~¬ÔO fÖÕÆÕÆÕ .

Ò