@techreport{oai:ipsj.ixsq.nii.ac.jp:00213267, author = {藤家, 一夢 and 安細, 勉 and Kazumu, Fujiie and Tsutomu, Ansai}, issue = {8}, month = {Oct}, note = {現在,公開鍵暗号系の技術は,インターネットセキュリティでも基礎となる技術の一つであり,特に RSA 暗号は主流となっている.しかし,このような暗号技術を脅かす存在がある.それは量子コンピュータであり,従来のコンピュータと比べて非常に高い計算性能を持つため素因数分解問題や離散対数問題を効率的に解くことができてしまい,素因数分解を効率的にできないことを安全性の根拠とした RSA 暗号は,将来量子コンピュータが実現した場合,安全性を失ってしまう.そこで本研究では,近年 NP 完全性が証明されたヘルゴルフパズルを用いて,量子コンピュータに対しても安全性の確保が可能である情報セキュリティ技術の開発を目標とする., Currently, public key cryptosystem is one of the fundamental technologies in Internet security, and RSA cryptosystem in particular has become a mainstream cryptosystem. However, there is an entity that threatens these cryptosystems. This is the quantum computer, which can efficiently solve prime factorization problems and discrete logarithm problems due to its extremely high computational performance compared to conventional computers. The RSA cryptosystem, whose security is based on its inability to efficiently solve prime factorization, will lose its security when quantum computers are realized in the future. In this research, we aim to develop an information security technology that can be secured against quantum computers by using the Herugolf puzzle, whose NP-completeness has recently been proven.}, title = {ヘルゴルフパズルの情報セキュリティ技術への応用}, year = {2021} }