著者
名迫 健 村上 恭通
出版者
一般社団法人 日本応用数理学会
雑誌
日本応用数理学会論文誌 (ISSN:24240982)
巻号頁・発行日
vol.16, no.4, pp.591-605, 2006-12-25 (Released:2017-04-08)
参考文献数
11

Merkle and Hellman proposed a knapsack scheme using the superincreasing sequence as a trapdoor. Kasahara and Murakami introduced the trapdoor using even-odd check in shifted values of the secret sequence. These sequences are typical trapdoors of knapsack schemes using the modular multiplication. In this paper, we propose a method of combining these trapdoors. We also propose a high-density knapsack cryptosystem using the proposed trapdoor. Moreover, we discuss on the security of the proposed scheme against Shamir's attack and the low-density attack which are conventional attacks for knapsack schemes.