「デジタル・セキュア・パズル 第4章 （2023/03/25)」


デジタル・セキュア・パズル 第4章







さて。modは不思議な性質を持っています。

z = 1234 × 5678
　= 7006652
　= 11021 (mod 17021)

掛け算は一瞬。何の苦労もありませんが。


z = 1234 ÷ 5678
z * 5678 = 1234

割り算をしようとすると、途端に難しくなります。
実質総当りでアタックするしかない。


このコストの非対称性。

つまりは：
・鍵を持っている人は簡単に開けられるのに
・鍵を持っていない人には極めて困難

これこそがまさに「鍵」
に求められる性質であり。
modは暗号として最適なのです。


現代のデジタル・セキュリティも。この
modに関する
数学理論が使われています。

なーんか近づいてきましたねー。