著者

坂本 寿 村上 恭通 林 彬

出版者

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

雑誌

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

巻号頁・発行日

vol.104, no.53, pp.29-33, 2004-05-12

参考文献数

5

---

2003年SCISにおいて小林邦勝らが提案した"ガウス整数環上のナップザック暗号"を検討し,まず一意復号が難しい場合があることを示す.次に鍵の生成法に変更を加え,一意復号が保証されるようにした.さらに変更したガウス整数環上のナップザック暗号に対して,Lagarias-Odlyzko法による暗号解読の計算核実験を行い,高い確率で解読できることを示す.