著者
坂本 寿 村上 恭通 林 彬
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. ISEC, 情報セキュリティ (ISSN:09135685)
巻号頁・発行日
vol.104, no.53, pp.29-33, 2004-05-12
参考文献数
5

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