[crypt] Re: Time complexity of Encryption Algorithms
"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
Fnews-brouse 1.9(20180406) -- by Mizuno, MWE <mwe@ccsf.jp>
GnuPG Key ID = ECC8A735
GnuPG Key fingerprint = 9BE6 B9E9 55A5 A499 CD51 946E 9BDC 7870 ECC8 A735