arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1005.4012cs.CR
收藏

对背包加密方案的批评

Criticism of Knapsack Encryption Scheme

Sattar J. Aboud

摘要:

本文分析了一类背包方案。一种是由Su提出的,它依赖于一种新的方法,称为排列组合法。我们证明了这种置换方法对方案的安全性是无用的。由于其特殊的超增结构,我们可以利用Shamir格式提供的算法来破解该格式。最后,我们提供了一个增强版本的Su方案,以避免这些攻击。

英文摘要:

In this paper, we analyze a knapsack schemes. The one is suggested by Su, which is relied on a new method entitled permutation combination method. We demonstrate that this permutation method is useless to the security of the scheme. Since the special super increasing construction, we can break this scheme employ the algorithm provided by Shamir scheme. Finally, we provide an enhanced version of Su scheme to avoid these attacks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑