インターネットで商品を購入する際のクレジットカード番号送付など、 情報システムにおける機密情報を守る目的で、 整数論を応用した公開鍵 暗号が広く利用されています。 代表的な公開鍵暗号であるRSA暗号もこ の1つで、大きな整数の素因数分解が難しいことを安全性(解読の難しさ)の根拠としています。 しかし、量子計算機というこれまでとは違っ た原理で動作する計算機が出現すると、この素因数分解が容易となることが知られており、 将来に向けて別の安全性の根拠を持つ公開鍵暗号が 必要となっています。 本講演では、このような観点から量子計算機でも解読が困難となると期待できる代数曲面の求セクション問題に安全性の根拠をおく新しい公開鍵暗号を紹介します。(本研究は北海道教育大学 後藤泰宏氏との共同研究です。)
[<6>]