对背包加密方案的批评
密码学与安全
2010-05-24 v1
摘要
在本文中,我们分析了一种背包方案。该方案由Su提出,依赖于一种称为排列组合方法的新方法。我们证明这种排列方法对该方案的安全性是无用的。由于特殊的超递增构造,我们可以利用Shamir方案提供的算法破解该方案。最后,我们提供了Su方案的一个增强版本来避免这些攻击。
引用
@article{arxiv.1005.4012,
title = {Criticism of Knapsack Encryption Scheme},
author = {Sattar J. Aboud},
journal= {arXiv preprint arXiv:1005.4012},
year = {2010}
}
备注
http://www.journalofcomputing.org