MASATOの開発日記

The Cipher Text Stealing

最近、DES、AES、Blowfishといった幾つかの暗号方式の実装を眺めているのですが、AESのサンプルコードに面白いコードが入っているのを見つけました。
AESのサンプルコードは、「AES暗号化ライブラリ」で紹介したものです。

DESもAESもBlowfishもブロック暗号です。ブロック暗号は、ブロック長単位で暗号化を行う方式です。
例えば、DESであればブロック長は8バイトです。
ということは、8バイトのデータを与えて暗号化すると、8バイトの暗号化データが得られるわけです。

こうした暗号方式の場合、データのバイト長がブロック長の整数倍の場合、ブロック長毎に暗号化すれば問題なさそうですが、ブロック長の整数倍ではない場合、どうやって暗号化すればいいんでしょうね？？？

という疑問に対する答えが、AESのサンプルコードに入っていた「面白いコード」です。
データの最後の2ブロックを上手い具合に入れ替えて、ブロック長の整数倍ではない場合でも暗号化しています。もちろん暗号化データが長くなることもありません。

これはどうやらThe Cipher Text Stealingという方式(以下CTS)のようです。
AESに限らず、ブロック暗号ならばなんでも適用できそうです。
詳細な方法についてはGoogleで検索して下さい。
いやーこんな方法があるとは。考えた人は頭が良いですね。