Re: [Crypt] Camelliaはこんなに遅くはない(と思う)。
In article <86r71nsycz.fsf@bsd2.4bn.ne.jp>,
Yoshitaka Ikeda <ikeda@4bn.ne.jp> writes:
> Speed Comparison of Popular Crypto Algorithms
>
> sci.cryptでCRYPT++っていうフリーのライブラリの話題が出てたのでちょっと見てみました。
>
> http://www.eskimo.com/~weidai/benchmarks.html
> リンクは速度グラフなんですが、
> Rijndael 128bit-keyが 61.010(MB/s)
> Camellia 128bit-keyが19.076(MB/s)
> 実に3倍の速度差です...... シャア専用!?(をい)
>
>
> Camelliaのニュースリリースによると、
> http://www.ntt.co.jp/news/news00/0003/000310.html
> >Camelliaの性能をAES最終候補暗号(*6)と比べると、ソフトウェア実装では同等もしくは
> >それ以上の高速処理が可能です。さらにハードウェアでも同等もしくはそれ以上の高速実装
> >が可能であることのみならず、世界最小クラスの小型化が実現できることが大きな特長です
>
> さて、どちらが本当か。
> CamelliaのGPLソースコードが提供されているので、それを組み込んで速度比較してみるのも
> いいかもしれませんね。
ちょっと古いのですが、NESSIEの最終リポート
(https://www.cosic.esat.kuleuven.be/nessie/Bookv015.pdf)
Pen4(gcc3.1.1)でencryption/decryption/key scheduleが
Rijndael-128 64/63/453
Camellia-128 24/25/689
(測定でkey scheduleは関係ないだろうから)ほとんど2.5倍ですね。
面白いのがPen3だと33%くらいしか違わないんです。
RijndaelはPen4でもcycle/byteが上がらないのですが、Camelliaは約2倍になっ
ている。
> #たぶん、AESの最適化がすごく進んでるだけのような気がしますが。
https://www.cosic.esat.kuleuven.be/nessie/Bookv015.pdfはApr.2004ですの
で、「すごく」ではなく「すこし」進んでいると考えて、この差は納得できる
かも。
--
___ わしは、山吹色のかすてーらが大好きでのぅ
[[o o]] ふぉっふぉっふぉ
'J' 森下 お代官様 MaNMOS 英夫@ステラクラフト
PGP Finger = CD EA D5 A8 AD B2 FE 7D 02 74 87 52 7C B7 39 37
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