■

前回平文を1バイトずつ暗号化すると書いたけど、これだとECBといわれる方式であり単なる巨大な変換表を作成するだけとなってしまうので、CBCというわれるブロック方式を採用する。

CBC(Cipher Block Chaining)の概要を書くと以下のようになる。

平文をRSAで使われる整数N以下のサイズのブロックに分割する。
初期用の整数を用意し以下の操作を行う

(暗号文_1) = E( (平文_1)xor(初期整数) ) Eは暗号化
(暗号文_k) = E( (平文_k)xor(暗号文_{k-1}) )