暗号アルゴリズム評価報告書
EPOC-2 および EPOC-2 の改訂版

2001 年 12 月 14 日

産業技術総合研究所
渡辺 創     ! #"$%&('  *),+ -./0213546487:9 7 3<;=7 >?
@ ACEDGF
B
HXYSsZTIKQY[JM\ LO\5t,NMu*PR]QTSV_U<vqW:XYw SYxKZT`QY[ a\ \b \^c ]Kd#_ `MZ:WTae<bQTcg [5yTd u,Z:z WT{efQTpKg [KP:j hik,P8j|KkM}l,~mMKnhioq pMQTMSrxUfW: gk QTbSrUfc W:d*XTSs,ZT QYE[ \ \[f\i bKNMKPTMIKJQTLMSVU<qW:[RXY  SYPrZTQY=[ \ \ q\[ :u,bK{  pZ:c WTdefQTh^g K[Kv^EwOpMoqxM{IKxMJLQKTSV¡ U<<v^W:¢XYwSYuxKZTKQY[O\ \6Kv^tw kuixM®q]KK¯,_jMPRv^¦Mww § £MxMbwO`Kc u*ad zbh<{c° pKdE±PVjZ:v^WTwkMef¤Kx QT¥g*[6yVkKk,k¦MMªK§Kl*«mO~hKk,u*¬²z­b{Kp,i¦M¨ u§O©*zbd{c<pK<d*P8³ [sb´ONMb ® P³ i¨ ©d*¶µ² u·<Kb*HKK k*¸K¨ i¹Kº d*
»½¼¾¿À Á6»#ÀOÂMÃ¾ Ä Â!¼ ÀO»sÅsÅYÅÇÆ#ÈÉ#Ê#ËÌÇÍÏÎ#»Ð¶Ñ ÒÔÓÕEÖ*×!ØÙ ÚÛ,Z:WTe<QTg [*uMÜ oqpKP5q[R  5b*K!v^w p,{xMOi u*Ý Þ d*ßrà áRà áãâ<ä^åiæfç ßKè,éOêOëfìOíêMî ïOð,ñiòOóKô*õMö,÷OîøKùt  ªK «O¹ NM,úKP û b¡ cd,ü^uMP8NµMýOMþK}k*ÿ kKbKKc~Od* PT hf!Mv^!w v^d wp,Ok{Od** !kKbhco^p,d*¢ k![Tz,ÝkÞ<w pM{Od*ÞfwpM{,{ Z:WTe<QTg [ib   ¡ d !#"Kuz{KpKP " $Ktqd %& (k ')ONÝO* + NMP-,iw /.v(! k(0Ob*{*, hi(1 ,wd*bc2 ®s  Z:WTe<QTg [b  ¡ d 3*4/5/687:9M/k /  ;< u v^w pM{,{[5 Z:F WTP6e<Z:QTWTgef[iQTkg [iªMk*« ªM « ¹  u*¹Mb{KNpK|MP =}KuM~OM * x*!¨ vf>ÇwO*? V{ Ah G@H,B~Ooqp,c{Od*d PYCh<D KKcvfd*w E pM,*{OkMd*x IJK uKNk8L®^K bc d*
 Z:WTe<QTg [k*ªM«  ¹Ou*K{pKPt

3*4(5/6 7NMKNOP(QRKuS8Tw x#MUWV/XZ[Y \ ü*M]8M [U^ _`a k \®^ub vfw d(cdM]e [ ^ _f`a hoqp (Mg {#h ijObNlk m n oprq sft chpM^L{O³,d(wc pKc d*kKu(u oZvx!w hMMx*¨y{z | 5} bKNvxM]e [ ^ _f`a (~! hK {Od*O/(8 a ]r i k*µ / Nh   Wpx   ¶t u*zK{p5v |M}K~ c dE i b/
ZKk/¦bK üfbd  c d(vc ¡ / ¯(¡ {¢/,£ ~OKcd(Tv h<K!vfwpM{Od(:c jk¤*M¥ N¨ ofx©//! uu ¡ dZª,« MbiµM¬ k­!®¯ N !/°/O± dq{(:h ²A³´ft§   < kOb»/c ¼ d(coq©x!O! ½{kz  }  ¶µ(h `  ·    t hVv jk K k(©O! {²E³dM´ b¯¹¸ d º¾ ]¿ fÀ  Áfµ Â Ã ÄdÅ*¿   Æ À /u©Ê d*!kN a ¾kµ]8 f¿  h º /t  h{ d( c h px   t ]A Æ h `  ·    ft ÇÈ oqx(É© 8v jk//Áxc dE  b/K {d*O//8#ËrÌ Í k(ÎÏ hvfO(/8  u ÐOÑ cd(Yv hK!v^w p,{d(cdÒ°Ó uKNk/¦ ü^bc dcÏ *ÝOÞ< w pM{dTc jMw u(u oqp*O// O ho§ ªK« bN#ÍZÔ  MË  d ÎOp{Þ*< Ë(w Õ p, { d(,c-ÝOKË Þqfµw pM{O d(/c  v i hKuoqÇxÖÉÓ ©8(vfÍZÔ O/ /*Ë 8(O × hx o^vfp{w ,Í ]*{¢Æ  ,£* ~O,Ýc d¶c ¸Ø hKoqp5v |M}K~uKÜ ¡ d¤M¥(O× xv^wO*iÙ  d¢,£ ~Oc dcÚ c dE * k|K}K~  Û ¡ d*xMÜ k(ÝÞv x  ßxp· à _ ßá(Ý ÞVv kÞ/Ok~OKxk(Ü{KÛ dKEv^* w bp,N/{vãd ­h(N!é*®/Mê ¯ ,{Yv khfäKKå !~¶v^hw pM­({O!d(®/c ¯ âÝ ÞuM:tu(æçèc fÙ d(|Krv }jëãì íxì ëïîEðZñòWó ëôõö/÷ø õMö*÷Oî*øMù¿ c dE i µK¬ k|M}K~ × x ¡ xMÜ uMN#ù úû8ËAü¿fbcdZ~ýKc dvYo^³ o<ªM«bbN#cKMù úpOþ  ËWb8ü q¿ ,bK{*c Oÿ dhÿ uKhi kd*x(ÜÎ8v !Ï ¸hØ o^hp,oqÝ p*Þ|K< }Kw ~Op,{ dKÛ vdbiÿ w, bpN#,{ù ú <v h^ KËWüv ¿wxp, {o Tvd(¬c ­iKKL{z  5} bN#ù ú/]8ËZüM¿ h Þ v^w 6v |K}M~OkK¨ vfw p,{dYv hc dqME v^* w*pMµ {¬ d(k*c |K}K~ O× x ¡ xKÜ uKN{ùdÔ* Ë h ¡ diº*, bc d(<v oq³o<ªK«ObN/,jKÛk b ¹* p,,{{Tvx hfÜ/Kvãù  vf*w  pMKË {bdcMc MpOb8 ,{*ÿ huKüZRv ¸Ø hoqp*|K}K~xh,^Ko Yv ¬vf­w MpM{L{dzc  5} bN ù]h Å U t OË h Þ v^w 5v |M}K~Ok K¨ v^wpM{d(vQ ,N 8* {!h d \ ®^uS8*T w dqº*, b c dE  b/K {d*O// #MM k
c{ddc 6v ªK«KL!¬i­ML z  5} bKN,jMw u*zK{pMkÛ    ¹ K,{Yv hfMvfw pÓÕEÖ*×!ØÙ ÚÛKè,éOêOëfìOíêMî ïOð,ñiòOóKô*õMö,÷OîøKùb¹ *K !v^w oqx pM{Oü d 8j *b v^w xu*z{pKk Mk k
!
v



jk

hqop

z
^
®


dhu
¡Kv^wb p,poqoq!® ® MM~Ox ,c kd qw q k*¸ v^wpM{ ,{  hu u ü fwMbp,o^{O®  pMc {O*d w d `Kd a ONKO,uK{ N oqxMOMx p¡ º k*KObNNc ,d*b cü O¹OMj k d ®^ c  d hbK^vw
xüKOn*kKª«LbNMkhK`,aª«¶k ¹ b

NKu*wxük®
u v^wdhoqpO M{ ObN
hj ^Lb³,wN pMi{ d {K!x hM!Mhx*NM¨ M,p,5b{ N *{ H Kn kªK «KL u,hMK{,p pM{d Kx
Mk k ¹ MbbN N k*M k ®^ ¹h,Mp,{d`Ma*ªK«<k h KNho^pO ,{hd^L ³*k w pMO{ d *k v^w s®^v u iu*K nOKbb N K¨ H¡ Kd nOb,L ³,w pM{x u,O d oqpMk {M{~ d  ,¡bwN k**KbKMk*¸ Ku   ¡ d*K³Od*O³ of´OwO®<,³ { ^oq³K³bo NK*{ v^w p*bK^vwxüK{pbdOkOKv
hr
Mjw
vw d h v^w d¶bON kÜ  u oqx !vfw psoq® ¡hd,uK  d ³u *iwOk*µ N hoº qp*b{c dh h fw <w foqd xKMp Ou oqpN ü { Kk  {d*bKfvwx
ü*k<huÜ ¡ bMd k*K¹  N*bL N ³,wpM{ d x o<¡ ªM«L k hKoq¹p  MdNhµ !h E®<kN,³ o^{
Nh O KnbN,kT
{Mp
{d*kqN hKoqpoqN pM ü ih  ¹Nv^,w { p,ªKü «L*u,k K{ p ,k*ihüN!
qoMp
{dMK¹ºx^®
u*kOuz{Kbp NK, k*MN ,pM{Od  ®^u o ,Ow uKd KMx*¨ RbkbNhM,b{dYihk,M~
^o,pO{dvquO o RjMw  5b K{ <w pM{Od,Ü Ok k M~ Ü Tv

 !"$#%'& %(& )+*,.-/ 0 %/¦ .7 $8 7x!9: 1(ÎÏ74; /
1 24365 < =>2
9: 1 / (!
­(!
? \ @9  7BA C ( ­(!®/¯
$87ED$FG  2 ; /\E¢/£POQ
2 8 : Ø7BH IKJLKM 5 AC N R Ó FS ×*ÎÏ7ãTUV ?
2 \Z 
WF.
76X
¹
ê~Y
2365Z 2/¦ .x7 ij7\[^]_.`$a b 8c Û H IKJLKM 55E24365
ed f /g R h  ij 7
O(/8k OP/QR S*T lkEm no6qp \ ^k r$k qms6t4uv \bg wd ij yx z { |}(~ 4h 22 kr ; qs6t4uv
ye   7(k r; qs6t4uv (~2w2
8 wkEm  Þ(â
7'[]_.`a2 jb 8c Û
74H IKJ LKM 5d f(g  R h365
\ 7kB v rd 5K m h (d  m   Þ/!h ( 7Bk ; qs6tEuv(g 27  j/ÎÏ = >2 8 \ ijO//8(  8¸ 6= ¢
2 8 ÐÑ ¯  7   
£ < ¯  8T7K88Z¯ Wª2 ¸ 7 365Ø  8 êÛ¹
2/¦ 7(K  / ­(!®/¯  ! *  7  E24365
Z»¼º  Ö (!½l  ¡¢T7 v r9(£ ¤ ¥d ¦ §.}E¨ © ª h 7 5 § 1 dº ¯«88 (/2¬(¡ 6*­ ê* 7  ®
7 \ ¯ 8 (©! (*.*­ ê* 2/¦ .x7 O//8w'± ² /ÎÏed ²6³ 5 Eh 7 O(/8( ° 24365
 ´ f7 ÐÑ Zé2 2f7 ÐÑ µ ¶8 / 7B  / ¥d  5 §.}E¨ © ª h 7E²365ÇÖ Ó @d ij© ·4¸E¨ z { ¹ h O/8  wd º  5 }B¨ © ª h (2 8(ÎÏ7'²Ed r^º  5 h.³ 5 (d r^ ° § h »N
¼ 
2f7 ÇÖ Ó (*O// w / wr  º ° .78 (É©
²Ed r$º  5 h³ 5 Bd r º h.r7 ÎÏ »
7K8 
¾ ®
2 ½\Z ¿
365
2\749BM ª ÁB}EÂ Ã t ÁE/¸ Ý Þ (Þâ .ã7 w
yl   (Ý Þwd 365 eJÄÀ424365ÝÞ ÅÆ h < Û2  ¥z t s ¸BÁE© { © ¨ t |B{ ¹ 9BM ª ÁB}EÂ Ã t ÁE¸ ÝÞ Þ/â 67 ¥   / è! ÇÈÉ äå d JÄ !ÝÞh 7 u(­(!®(¯ÝÞh.<M bc d8h* Û oqpM{Od Ê¶¸ØhKoqpËÌ6Í ÝÞÏÎÐBÑ Ò ÓEÔEÕ Ö × ÓEØÝ ÞÜik v^wpM{Od K *K{ { O< wpMü {Od i kMKbN c!d of{ h ®fu¡ **wk d* Kk i,k b ,cü 5¸K¨uMN i,³MxÙ Ú × Û6ØEÓEÜ Ý Ü Þ × ßBÝ à4ÐBÑ Ò ÓBÔEÕ Ö × ÓEØÝ ÞÏÎáâ !Ý ÞãÎ8 ­!®/¯ Ý Þä 8å  j \ æç Ó Ý Þ8 Ö è Ê8 (Û é ËEêZ ëÎ ì4íÛ6×Eîï ( èÊð6êñËEê ÐÑ\<Ëèò ÊõMö*÷Oî*øMùibKc!d vfh w x ,wü d i*µ KbKk*N |M}K^~³K u|Mx }M¡ ~Ox  KuMMN b M*{ ¶ªM«bKkc d¹ diºNiK,!bcvfwd x ®fu rcdi{N¬i­iML 5k ¹k ®^u v^w
¯M u bKN ¡dh*b Nk qb*M!v^k wx ü k Oq µ Kk|Md }Khi~k  Ox ¡ Ox v^Kw uMp,N {d h ¡ dqºb®^uc Vd c d{N¬Mb­iKN L q¶³k u|K¹ }K~O Kb MMk { sªK®^u «Ok !v^¹OwNdiKº ,v^bKw c x di
bM
!
^v
w
x
üqbK
O{d,kMuÜd¡O5k  ¹ ¹!N vfw fpMw {,d { ®^8u ` ,kw®^d ¯M¶u*ªKj«KkL ~ !O¬i ­K!KoqL p b 58ªKj,«KwOL u*zK{!pK¬ik­ML¹O ¡ º ,bKc dÍ
É#Ê#Í
HªK«L bN Ë ¬i­KL P(u ê æç*uËB]Kð6_ êv^b*w Mx v^Kw á x,K Ñ êMu*kMzl,{KmKpMn jä k*K¦Má §KK~ Ñ ê  è Kk*]K¨ _¡ d Ê Ë\i×  !KÓÕ
Ê4ð6êib*Mvfw xË!wÐ u*zK{pM/kÎÏË ì,/k  k  ¹ < S=>o^pM{dêEÊ KÊ á K«Ñ ê uVk* ªK¹« 6 L X¹bêK8*d k ~ Y®OuKc Ü d ¡ h dZ  ,¹Ow Nd ËÊ [^]_.`$a bÜ!Ë Ñ áâ k ÞNKéMu*ªK{ w8Êio^êKd xKÊTd*$jK³ M8*´Opb®<wN ³!Ëë h ìMSi8 « OÛKËxP(ª bQcRKd u Ê Ë8v^³,w z p,{d u S*T*w¸,pMb{N d ËBh^ð6{ êik*®sK KK¸k Ø ¹u
ó'ô ó(ô óöõ÷.øù ú óûüýþ ÿÊ4ð6ê(¦ .Ë KáKÑ ê ¬× Ü  Z ~YÊ   ËrÛ¹( Û  ÊË ê   wä  Î  è
ñ
\\8
Ê ð6êË ÔEÞ Ü ¡:Ù6fË ¯
!
88 ! ( ê Ù ! $ " * ) $ " &ê $+ , " #" #%$%" &''ä ( ê è + , .- / ê 0 21%34!
425
¯%6
Ê
êEÊ4ð6ê
(¦ .Ë Ká KÑ ê ¬× Ü 798ê*Ê $ê -Ë Û¹/ Û  Ê\ÊË: ê   ä 'Îä ê $; < è è ñ*(¦ Ë Ká KÑ ê / *O((8¥ë \ >Q *(Û (Î= Ê4ð6êÏ  ?¹Ë @%A CB Ë   DZ ê  Ê DËÛ2\Ê EX *
FHG%IKJMLNOPL Q RSIT QMGLKOVUUWYX:Z\[]9gfihjgfg

k k_^a`7bdc7ea   ml

Cq

2prs tvuxwyz{ |K}~SS M M SK
V
  ml

%



n o

C  ' 2m



%

2 kªK«LbN ik d  Þæ NO(/8 GNh uÞ v^ w ¹!pMvf{ wdp,{Od 8qw k( É¡ © d,* T h*N ü<ü `Mak((ho^hp ¡d { 8h wO8Nê
<w \ ü { / Mk ©! /! K{Odi8º*bcdh 8ê8<w d o^³o ¡KuMu ON Ex üfb¹Oc`MNKad*x8< ÜÙ kMh`KÜk(a~  ¡ YOd«NM8 u h,o ,c v^üw dqº*«O,ub¸Kc¨d uMN òèi,³Mx !KÓÕkKªK«LbN^bcd®
 ¹!vfwpM{Od  a Od*( Ò°\Ó uMNh Þ(âv^wk*pMªK{«d L bo^N xKRMMpMv^w  x N ¯ ®^ v^wpM{KddÎÏN  ¹!v^w pM{,{ O/(8(/  ho^/p Ò°ÓuKN \!
 d !
k{d hZé*¹!êKv^wd pM{ d Nbc d*¹³  Vjk \ ®^u  *TM* N ¯ oqp
üsªM«L k*¬ªK­«KKL KbOL  b M8j,k wOu*zQ{K,upKMk Ü Û ¡ d  Û  ¹  ÎÏ X k ¡  *º ¹ ,N bèc<d wO,{ ON§m¨© ª¬« ­ K®%¯M°m ¡g¢£g¤ ¥m¦

2±²

§

³´ µ¶ ´ · ¸¹ º ¨ » ¼ ½ ¥ ¾m¿ ª¬ÀÁ ¨»  ¾¥m¿§³´ µ¶ ´ · ¸¹ º ¨©K¼ ¼ Â ¥¿ ª¬ÀÁ ¨ ©  Ã ¾¿ÄÊË Ì§

Ò¾Â Ú Û

³ ´µ ¶
 ¨ ¼ ½ ¥ ¾ m
Í CÎ
§§mÖ×§ÏÙ§ ¥CÜVÐ§mÓÔmÕØÝÞ ßáàxâãäå ß æKçKè éëê¼  ¡g¢£g¤ ¥m¦§§¬Å©

 ½ Æ§mD§¬ÇÈ©

¥ ½m¼ Ã

xÏ

? Ñ

SÉxÏ
? Ñ

x§9×

ì

§mí îï ðñ¼òó ÀÁ ¨©Yô É ª¬ÀÁ ¨2ñ%¼ Í õ Ã ö%÷

§¥m ¡g¢£g¤ ¥m¦

:íùø

§

ú

m ¡g¢£g¤ ¥m¦D ¨ ð ³m´ µ ¶Yÿ§>¿ ½xû óCü ¨

¥ ð

Cý

C§

? 2þ

2

2

%÷

?

CE

 D


Kx,MjK¹MkÖº k,x ¦,\ §O®fuM ku*ØzK{üDpKN§6ªM§Û« x¹u?,k(z u³i­,³K¡,x doq xMK,hp§ ´q b: cMÙW,x  ¡aw8T{§:c dd*8 { hNv¢i£  bdc l,dOmhxn Ï*ê* fo^wjMd wO u(Kæx*ç {x/TN  §[^ ¡ ]_.d`$8 a h*bu uK\ Ü ü¡ §8|dq}K, ` ¥u¡*z8 {hipMb§8 M\2,p ³ª M¤ ¶ x  ³ 8¹ kM  Ý uÞ zuK{Ü p¡ NOdqvKi: É d^iKT uKNKo^ÜpMÜ{xc  dC,Í:u*xMz{ {p*¸K¨  !#"
Ê¼ Ì Ô ¬ ¸ $ ´ %$ & µ ´ ¹ '¹ º ¡g¢£ § £ Ó)( ¡+* Ó g£V¥ ½ ½ ½^]M_L, Â- . /1032 4 576+8 9 4 :;9 < = > ?> 5)6+@BADCFECBG7HD@+IBGJ6BCK. L L L ]M_LMON- P /F6+8 9 4 :;9 < = > ?GJ2 Q;> R <K> ?< S2F6+@BADCTCBR U3Q< V UV < 2 W ECBG)HF@+IKGK6BCK. L L L1X MKIMJKLY .
- Z /103Q;2 [ = \[ 9 < = > ?]> 5)6+@BADCB^ .3E_CBG7HD@+IBGJ6BCK. L L` ]M_LMTN- a /1032 4 576+8 9 4 :;9 < = > ?> 5)6+@BADCB^ .3E_CBG7HD@+IBGJ6BCK. L L` ]K_LMON- b /10 N CK9 8 9 4 4 9 R E3c N d >3e_V > ?7Ef N g]N h 2 ?_V < R 912 4 N 9 4 E
i 9 [ < > R = j 9 < = > ?k> 5]9la3` . ^ cK= <GF0f#m >3e_:4 :_V ED6+:_R >[ R U3Q<. L L L3E h7n CJ0;` o L p3E1Q_Q N ` ^ ` oE03QR = ?_q 2 R ^ rs2 R 4 9 q_E. L L L N- p /FI N AJt 9 W> < >9 ?e0 N u [ S= U 9 W]93E
f n 2 vw@+:x4 = [ ^ g 2 U CBR U3Q< V UV < 2 W#9 VD0 2 [ :R 2]9 V i 9 [ < > R = ?_qE76+:_R >[ R U3Q< y z oE h)n CJ0_` Z3L PE
Q_Q N P L o ^ P` oE_03QR = ?_q 2 R ^ rs2 R 4 9 q_E7` z z o Nb