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



さて。modは不思議な性質を持っています。
z = 1234 × 5678
= 7006652
= 11021 (mod 17021)
掛け算は一瞬。何の苦労もありませんが。
z = 1234 ÷ 5678
z * 5678 = 1234
割り算をしようとすると、途端に難しくなります。
実質総当りでアタックするしかない。
このコストの非対称性。
つまりは:
・鍵を持っている人は簡単に開けられるのに
・鍵を持っていない人には極めて困難
・鍵を持っていない人には極めて困難
これこそがまさに「鍵」
に求められる性質であり。
modは暗号として最適なのです。
現代のデジタル・セキュリティも。この
modに関する
数学理論が使われています。
なーんか近づいてきましたねー。