暗号アルゴリズム評価報告書
PSEC-2 および PSEC-KEM

2001 年 12 月 14 日

産業技術総合研究所
渡辺 創     ! "#$%'&(&*),+ ) %.-/) 012 36587:9
4;JKEdLF<>DKM=>N ?AN'eg@CfhB*O>DFEHQ#G.i!I,jJKEKkCLFR>DKSM N TN NPUOVlQIKR>W SLFDFTX m.UL,V8n:IKfhW LFoDFpX Mc>YZBHB\[[]h]Cq>^`r_>s>a t>YuwbPvZc#xDFy>E\zCGI,k X{ DF]>E\GTI,UJFEdVgLF|dDK}M N~ N NZMd>tT>@CuBH`<>/=?CDFE\PGMI,  JF B\Ed}LFDK~/M N PN MN`,f`T>>gpwcUIKW VLFDFY!X >MC#vZt>i!jAu cCbPpk`<>kC=>?v
DFEH G.|.I,JKEKfgLF>DK#M N N(i!ePjfZkCO>>Q[CijjCk`jARCfhSoT>pUc>V#BHIK[W ]CLFDF>X m.L,]`nC]g>>sfhYCog¡pZc`tC uhfgVgo>|.p.c>B'TMK@C B
Th¢>¨#vZ#ijhk>Vhg|«ª>§Af¦]#¬d¢P£`ThB`;>AtCuATU]h­>VY¤vg¥¦®>¯wi!jVgk| { ]>`^`_A]`§T { CAT>UVh¨w©
°²±³´µ¶(°µA·C¸#±¹·´µA°dºdºKº¼»½6¾¿ÀÁ¼ÂÄÃ°Å«Æ ÇÉÈÊ8ËhÌÍÎÏÐ`6IKW LFDFX MhfCÑwbPc>B'PM  'ThC#i!jc`pkCAvZ}~fhÒÓVh|Ô\Õ ÖÕ ÖØ×!Ù\ÚÛ.Ü Ô>Ý`ÞßàáAâ>ß>ãäAå`æZçAè>éhêCë`ìãhí>î
e | IKy`W p>LFDFB*RCX Mgù]h]>¢P>£CïfP®úf`û¦>bPpcgc>ü>B(ðAñlhxA.]`yCòAý`jvPóc`ô#pVhbZBKy`Y.p>õ#YZi!>jö cCp÷ Vgfg| ®>¯#øjcCp
M'| IKT>W ULFDFVhX BFM`Y.]h>>>iïj®Ac`f`pA>Vhp| c>CB*ò ï÷ þAfC]h@gÿ}!~>] w¢y   `VhÒk ÓCBø.jic`øZpyV V >ijk >pk CB,õ>õgT@grAcvgÒAÓ>yhpC |  Y!?¨`jwVZ¯ AY`õ `f wYï®¦i!jcCpAVh|  !"Yg@>Ñ #A]y`p¦Yhõ `T $C%c `Vg|
'| IK!W 7LFDF`X ÒMZ]gÓCøCjïc`®pfh)V C8 p9`cCT>'BU&Vh)v BF(Y.*>,V i+)j-%c`pA.Vh/10:| >2`ò  ÷ 3f>4>@ T>UYVhb!'B 5 c>L,L,B'LC}>ð~>6] ]¢!y`gA>`ÒAÓwø.jcCpV  õh],;Af { TUVP |e

< ©Z]w¢!f=%>?@v)AB  Vh]>¨*C `?¨`jcCpy`pD< ©Z]w¢!y,EF1G,H`)=%>?@v)AB  V)If)¨C*`?¨`jcCpy`pDJ D KML NPOPQ RgT`ô>pV,SUTV1WYX,Z>ÑgñATUV[N\ ]^ _^ \` a,bcC]dbef)ghfhopchi `j ôi!jcCpy`p dC Y>#i!jcCpV,DYk>ò ÷ f>@h}~]lAm fhopc,no vp bPc`pV,Dw ÑZñvx y`R v)z {«| ]}~A y, f)#bZy`p<qfC'GNr \ ]b^ _e,^ s«\ RCCt Sv ukÑg8ñA@)A zCcCpAV,D
 D KML NPOPQ gR T`ô>pVY q b` f>ÑwbPcCR   RR   @x,¦ Ni\ ]g ^ _y ^ Z \j>¡yw.| YøZC'yhNPpOMOP*C uk[ #w ¢]T>`¢ y u>g sAj£ Sö>TTV1C¤WYyhX,p >Z KC ÑgYñAC],#A i!Ñgjñ cC}p~ V,] D )> s©>ªkCY>bPc`?vp¥ V,¦ *§ KC f>Y @g{ ï>®#i!ijjcCcCppy`V)pD dC g¡gt>u?v¥ R § T@`[Cj,B¨CowõYhv« D KML NPOPQ gR ]SUTV1WX,Z ÑgñATC¬=%>?@­® ],¯v¦±C° ð¦v,² `AH Y>bPc`ôpV>õ
YcCgpA@CV,³D ´hµ sx ¶ · _^ ¸'¹ º »¶ · » ¼½ º ¹ ¾F| v¿ y¢kC sAUVh]>T@y`p¨.C Y>#i!jÀÁ Â¬Á ÀÄÃ1ÅÆÇkÈ ÀÉÊËÌ Íê`ë`ìAãhíCî
¦ D KML NPOPQ ZR gª >³ ]hqCrCsvÎ k  k CfC@ÐÏ ÑÒÓhT>UV1 >UV)CKb!¨¦bdCT@Ï Ñ1Ô`Ó TUVCõYP]>Õ Ö× Yb!c`ÒAÓøjcCpAV,C,õPjT>@ØÏ Ñ1ÙÙÓÚ ¦!TUCzCc{kÛwÝ ýbKCy`Z¡pAgõt>Ygu>f>?vy¥ VhR '§ k TC@Ð(Ï­Ñ#ÜÞÓ1YÚ b!C¦chYq>ß r>¦¡ si!j £ 'C ö>q>T rC`¤ sAc]hyhü>p KC YyCi#ji!cCjpAc`V,pKC V,Y D{RD KML CNP#OPQ gRi!jhªcC³p]hV,q>D rCswvAÎ k  k >fC@vÏ àáÒUâ ãFâ Y  VZ¯`¤ TUV,dC bP¨¦b.>AT@{Û Ï àáýÔ%y`â ãpA'â T>õUYgVCf>õyYPVh]k >Õ C,(­Ö#Ü× YY>b!b!chchq>ÒAr>Ósø.jc`£ pAö>V,T HC `¤ õPcjyhT>p @KC ÏYàkCÙ#ÙYâi!ã'âjT>c`U`pz`V,c Dk{ CwÝ #bFC i!Z¡jgcCtCpu>VU?Øx y¥ R ZR(§ T>T@Ð@ØÏ àMÏ ÑÞÞâ ãâ ãâ âÚÚ `¦ C¦ YkYgß yC¦¡ zCicCjp(C qCVgrCsC¬Ï hÑ ]h@ØüCÏ Pà ]gyAÿiä jTcCUpA¦å V,¢áFC | YD
æ:ç æ ÈÊ8ËhÌÍÎÏÐèéêëìYíÀÁ ÀîÁ ÂïÃ1ÅÆÇkÈ À>Ý`ÞßàáAâ>ß>ãäAå`æZçAè>éhêCë`ìãhí>î
¦ D'yZR TgC#ijkð1C¬ñ¦ò igv!úû  VhkCf>@(C ï>®Avó%ô>Võ,öwb!pwY÷ýjwV)DRD'ygR Tg>#ijkð[Cø ù ,TUV)Dú D'yhR Th>#i!jkð[1CKõh]w ¢!ygï®T@)ûYCü Ty`p?@ ýAþ )ÿ ôi!jc¦bP#¢C sUV,.D []h­ÜC¬NK OPQ gR f8øjc¦bP#¢ UV,.D R>S ÷ fR@bPükCÎzCkc ¯YZ¤]hÖ>×T@@C UCVgTU%!m'ï®ACv[>"$]#>V¢!y >UvVY!zC%c`ý`pjwVV £@Cy`pk([Av)+*Zk Cf { ï®Av"$#1V>UV!Y %ý`jwV & 'gTg>#ijk(['ï®!
v"$#VUV!Y %ý`jV , 'gTg>#ij-  #bp . /A@ZxyCz`c`py`p>0ZThCi!jk¢!f '=Y>?@ ­®],¯21°>ð
vcgô>9HT>p@ V>õGYPr T b îe³´Y>µgbPswc :Cv ñ¿`yô>á¢ pCø.j sA>[CUj¦VY !Y ²%`ýhHCjwv V ;KVhk k Ý¦b *3 g4 56@ 7 <08 `¤`ay`bp
Y!. #øq jVÉ ËÌ Íê`ë`ìAãhíCîZhT>!
ijk
Zhª³]hqCr>svÎAk  k>f>@2I J!K LhTUV1 CUVi!jY kýh jw¢fV \UVZp@Z¡!gTtC@u>\?öwP  øPQ(¨>]gïfgq>®2rC8 I JsAR ,L£ O öC1 T9H]`¤ w y`¢pf«>S¦i]h!ï>j®AVZ¯@`¤ hT>ThU>V #i!jk [ hhª³ ]hq>r>s¦vAÎ k  k >f>@I T!KVU W'UdY  VZ¯`¤w T>¢Uf HV UVgp@Ag¡*gTtC@ uH? öwøP'¨]hfgïq>®2r>8 IsT R£ U W0U ö>OT1 9HC¤ ]yhw p¢,f>S A¦i]h!ïjw®VZ@g¯>`¤ #Ti!UjVk =?> =@> =BA!C?DEGF = H
1 '( !03 4 567 %MI JNGN LO10'( !@3 4 567 I T NN U W0U XP  QÂ#¾l¿¼Â; (C>T?>@ y6z?w{Z¡3MZ|zktC5u>6 ? } f}01hfh¤O>Q 0i!PjTgkrC34 i5j67 k`C]Cfg^`o_p>~a c`8 3 [>4 ]h56`7 C5MsvP9,üC]` O> QV M dy ]VVZÌh$]+h V] V>ÈÊ
1 'gThC#i!jkCfgopc>]hï>®0 34 z`56c>7 gG5M@]h>#>i?XjcCP & Q'pTV @?V ¡ w v0¢Y3 `c4'56M£7 G¤5M/.>]hC]hï>? ®P & Q'T¤,@¥wi!j c`pV gVbP«ïkS'Z] Th¦ C§#AifhjokCpc>fh@ o>¨Apf cC©]hwøï>®jA y`'¨3 4zC5k 67 G5M/]g>X? P & Q(T { « ¬#b!cCpªV& 'Z Th­gC#fgï>ij®kCv"$fh#>o>VpcC]hï>U®V Y'%3 ý`4 5jw6V7 G 5M/]g>X? P & Q(T { « ¬#b!cCpV ±Av )]*Zk >f { ï®Av "$#1V UV!Y %ýhjwV , 'ZThC#ijkCfho>pcC]hï>®'3 4 567 G5M/]g>?XP & Q(T {« ¬#b!cCp
V-  3 4  5­g67 Gfg5M ï>®Tv @ "$S#>TV V1WYX)ZUÑgVñAY  %¤ý`¥jwi!V j cC !?`Th> i!jk Af`opc>Ñgñ@ T`[>ô]CpZYy Agy>@zCkC#k b!CTc`>pUVV  õPj@)=Y>?@­®],¯21P°>ðwvîSTVWX)Z
Y[Z]\^_` ab^cd_ e fVZgeh^_ ikjkjGl mXnXo2p rqsutwvVxª>ÈÊg]>?
Fg¡gCtu?
«T,ra %TWX% q b >vgôp>khü@x@>yCzCyk)i!jc>f>p@y`p A@%k :SUgThTCV1#WX,i!ZjÑgk ñw ¢,y Ö¦×i!]jcCp) V { T>b gUV ]hü>¢!wf v
ý`jV õZj@YAVU q b%wYbgc#@ `] Ygf y>)V O  CVsAh ]AÕCzC?AcC¨CpAjAV c>[ Põ`] wf@kSU`TTV1WYUVX,ZÑgñA ¦i!jcCpVhk Z@gôpøjAy`p `zCc AfCgw@ wõøZyhp

®M¯ °²±³y´µ¶ ° ·]¸]¹ +º »$¼ ½¾h¿XÉ Ê Ë ÌXÉ Í ËÎuÏÀ Á Â Ã ÄÅÆ ÇGÄMÈÌ
ÐÑÁÁ ÒÌÔÓ$ÕÖ× "%ÌÁÏuØ~Ù@ÚMÛ Ü .$# Á~ÝÞÌ Ù@ÚMÛ Ü~ß À à á Ì!âÔÚMÛ Ü~ßê!Ì
À Ö ã0ä âÔÚMÛ Ü wÕÖ]å çæ è éæ è!ëë Ï!ì À Ø Ù@ÚMÛ Üì ÀíÁÁÖÁÐÑÌÔæ îï<ÁÁðòñôó}]`C­C®>yû¯üAkfhwo>¢!pf cÌ>@ >Ì'ýAïk®f]þ`õoöw¨¦f<øZy`÷ ¨ zCVhk gÁAb!k>øzCYc ùwÌÔ©ZÿTU>UzC1k m Á  > kCj[ ]ÌHú UVgõpYZ@i>øZTyUVg^hV_>Y!aw.]v#Awøjwb[CV jAÁ f pkm v  V>õYgfY!Ì'qCry`R>SvgôpV É À Ë Ã           Â Ã'ÄÅ Ì ÅÂkÄÅ Ö á á á OCQ? ÁÉ Ö Ë Ã  ! ? Ä"  ! #    $  Â Ã'ÄÅ Ì Å Âk ÄÅ Ö á á á O>Q? ÁÉ % Ë Ä"  ! #    $&  ' ( $ )G Â Ã'ÄÅ Å' *  + *+   , ÌÅ-G Â( ÄÅ Ö á á á >Ct>u<C=>?ôÕÖÉ Ê Ë Ã           Â Ã'ÄÅMÆ ÇGÄMÈ Ì Å-G Â( ÄÅ Ö á á'À OCQ? ÁÉ Í Ë Ã  ! ? Ä"  ! #    $  Â Ã'ÄÅMÆ ÇGÄMÈ Ì Å Âk ÄÅ Ö á á0À OCQ? ÁÊ