- 著者
-
安細 勉
松山 博明
小林 邦勝
- 出版者
- 一般社団法人電子情報通信学会
- 雑誌
- 電子情報通信学会技術研究報告. ISEC, 情報セキュリティ (ISSN:09135685)
- 巻号頁・発行日
- vol.101, no.214, pp.53-58, 2001-07-18
- 参考文献数
- 6
- 被引用文献数
-
4
NP完全問題の一つである巡回セールスマン問題を公開鍵暗号に応用した巡回セールスマン暗号のアルゴリズムを提案する.初めに, ナップザック暗号や巡回セールスマン暗号で用いる秘密鍵について検討し, 次に, 秘密鍵から公開鍵を生成する変換法について考察する.また, 暗号化の方法について検討し, 最後に, 組合せ理論に基づく暗号の安全性について考察する.