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
さて、フォローはいくつかついているんですが、
なんか、微妙、
っていうかO表記で計算量をあらわすってことは何らかのパラメータがあるはずです。
RSAの様な鍵が可変なものならば、鍵サイズがパラメータになるとは思うんですが...
DESは鍵サイズ唯一56bitだけだし、
AESだって、3種類しか鍵サイズは存在しない。(そしてブロック長は一定)
実際のところ、暗号化計算量は「段数」依存で、これ別に比例関係があるわけでは無し、
というわけで、どうO記法で書くんだろう って思ってたら、O(2.718281828). とか、
O(3.145928) とかそんなフォローがついてます(w
