Camelliaはこんなに遅くない(と思う)
リンクは速度グラフなんですが、
Rijndael 128bit-keyが 61.010(MB/s)
Camellia 128bit-keyが19.076(MB/s)
実に３倍の速度差です...... シャア専用！？（をい）
Camelliaのニュースリリースによると、
Camelliaの性能をＡＥＳ最終候補暗号(*6)と比べると、ソフトウェア実装では同等もしくはそれ以上の高速処理が可能です。さらにハードウェアでも同等もしくはそれ以上の高速実装が可能であることのみならず、世界最小クラスの小型化が実現できることが大きな特長です
さて、どちらが本当か。
CamelliaのGPLソースコードが提供されているので、それを組み込んで速度比較してみるのもいいかもしれませんね。
#たぶん、AESの最適化がすごく進んでるだけのような気がしますが。