著者

田中 圭介 岡本 龍明

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会誌 (ISSN:09135693)

巻号頁・発行日

vol.85, no.8, pp.613-617, 2002-08-01

参考文献数

9

---

量子計算機が実現された場合においても安全な公開鍵暗号(秘匿,ディジタル署名)を構築するために,暗号の新しいパラダイムである量子公開鍵暗号を提案する.このパラダイムにおいては,通信者は多項式時間量子チューリング機械であるとし,通信路は古典的であるとする.また,部分和問題(ナップサック問題)を基礎とした公開鍵暗号(秘匿)の具体的な実現方式を示す.更に,量子公開鍵暗号のパラダイムを一般化することにより,量子計算暗号という新しいパラダイムが構築されることを示す.