著者

安細 勉 松山 博明 小林 邦勝

雑誌

情報処理学会研究報告コンピュータセキュリティ(CSEC)

巻号頁・発行日

vol.2001, no.75(2001-CSEC-014), pp.53-58, 2001-07-25

---

NP完全問題の一つである巡回セールスマン問題を公開鍵暗号に応用した巡回セールスマン暗号のアルゴリズムを提案する。初めに,ナップザック暗号や巡回セールスマン暗号で用いる秘密鍵について検討し,次に,秘密鍵から公開鍵を生成する変換法について考察する。また,暗号化の方法について検討し,最後に,組合せ理論に基づく暗号の安全性について考察する。