第2章 Moduloによる暗号文の復号化

 

前章のような方法で作られた暗号文Cをやはり整数のmoduloを

とる操作によって復号(Decoding)することができます。

即ち

 

(mod N)

 

このとき整数Dを復号化のキー(Key for decoding)

といいます。

例1 D=5,N=407、C=155のとき

155 342 (mod 407)

よって 元の通信文(plain text) M=342。

 

Back