"nipunshah" <nipunshah@gmail.com> writes:

> Hi guys,
>   Can anyone tell me where to find the time complexity of algorithms
> like AES, DES, 3DES, RC4 and BlowFish? I need the complexity in Big O
> notation.
> Time complexity of breaking the algorithms will be useful too.
> ~Nipun

さて、フォローはいくつかついているんですが、
http://groups.google.co.jp/group/sci.crypt/browse_frm/thread/7ccf37eb3d9010bb/b5f775e3dc74d564?lnk=st&q=Time+complexity+of+Encryption+Algorithms+sci.crypt&rnum=1#b5f775e3dc74d564

なんか、微妙、
っていうかO表記で計算量をあらわすってことは何らかのパラメータが
あるはずです。RSAの様な鍵が可変なものならば、鍵サイズがパラメー
タになるとは思うんですが...
DESは鍵サイズ唯一56bitだけだし、
AESだって、3種類しか鍵サイズは存在しない。(そしてブロック長は一定)

実際のところ、暗号化計算量は「段数」依存で、これ別に比例関係が
あるわけでは無し、というわけで、どうO記法で書くんだろう　って
思ってたら、O(2.718281828). とか、O(3.145928) とかそんなフォ
ローがついてます(w


-- 
-- 
I LOVE SNOOPY!  でつ
Yoshitaka Ikeda mailto:ikeda@4bn.ne.jp
My Honeypot: honey@4bn.ne.jp  <-don't send this address