公開鍵と秘密鍵の秘密

以下の式が暗号の主人公

(1): f(x) = ax mod p

(2): f(x) = a^x mod p

違いは^があるかないか、です。そして(1)はmodに逆元(a a-1 ≡ 1 mod p)が存在するのでインバースから計算することができます。ところが(2)は、解けません。この「解けない」が重要で、公開鍵から秘密鍵への計算を阻止しています。それにより暗号通信(鍵交換)や暗号資産(仮想通貨)が存在できる。なかなか神秘的ですよね。

ただし、量子コンピュータは(2)から解をすべて並べて周期を割り出すことができます。

ハッシュベースの公開鍵暗号方式をv3.67.14以降へ

(2)の問題を解決するため、v3.67.14より、量子&AI耐性が有効なブロックチェーン SORA-QAIとなりました。今後ともよろしくお願いいたします。