著者

安細 勉 松山 博明 小林 邦勝

出版者

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

雑誌

電子情報通信学会技術研究報告. ISEC, 情報セキュリティ (ISSN:09135685)

巻号頁・発行日

vol.101, no.214, pp.53-58, 2001-07-18

参考文献数

6

被引用文献数

4

---

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

著者

安細 勉 松山 博明 小林 邦勝

雑誌

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

巻号頁・発行日

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

---

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

著者

安細 勉 田中 敦 小林 邦勝

出版者

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

雑誌

電子情報通信学会技術研究報告. NLP, 非線形問題

巻号頁・発行日

vol.97, no.218, pp.15-22, 1997-07-31

---

近年のコンピュータネットワークの発達に伴い, そこで扱われる情報の量は増々増大している. そのため通信や保管の際に情報の圧縮が行なわれるのが一般的であり, 情報圧縮の技術は重要な意味を持ってきている. 特に情報量の多い画像の圧縮に関しては, フラクタルの利用をはじめとして様々な圧縮法が提案されているが, 本稿ではマップによるカオスを用いた可逆圧縮法について提案する. 本圧縮法はカオス的な系列を利用して元のデータを符号化するものであり, 既存の圧縮法とは異なる冗長さのとらえ方により, 他の圧縮法では圧縮できないデータを圧縮することが可能となり, 新しい可逆圧縮法として期待されるものである.