文章基本信息

标题：Cryptanalysis of a Knapsack Cryptosystem based on Multiple Knapsack
本地全文：下载
作者：Jinsu kim
期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2019
卷号：19
期号：8
页码：14-17
出版社：International Journal of Computer Science and Network Security
摘要：We propose a cryptanalysis of a knapsack cryptosystem which is based on three knapsacks. That was introduced by Kobayashi et al [1]. On their encryption scheme, a cipher text is formed by multiplying two non-super-increasing knapsacks together and then adding it to the super-increasing knapsack. They insist that this construction is secure against known attacks including the low density attack and Shamir attack. However due to modular mapping structure, we can apply the method, orthogonal lattice attack, provided by Nguyen and Stern in Crypto'97[6]. More specifically, we show how to find private keys from the corresponding public keys in the cryptosystem. Therefore, we argue that the cryptosystem is insecure one.
关键词：Knapsack; Cryptosystem; orthogonal lattice attack; multiple knapsack