■オイラーのトーシェント関数(その60)

【1】簡単な例

S=7,r=187=11・17, M=3とする。

暗号化された通信文は

E=M^7=3^7=2187=130 (mod5187)

解読用指数tは

r=11・17→φ(r)=10・16=160→φ(φ(r))=64より

t=s^φ(φ(r))-1=7^63=(7^9)^7=7^7=23 (mod160)

===================================

t=23を知れば

E^t=130^23=3=M (mod187)

===================================