关于背包密码 0/255 的分析观察

Ashish Jain; Narendra S. Chaudhari

关于背包密码 0/255 的分析观察

密码学与安全 2014-01-03 v3

作者: Ashish Jain , Narendra S. Chaudhari

摘要

我们观察到了一些与 Pham [1] 最近提出的新型背包密码 0/255 方案相关的重要事实。作者声称求解这种改进后的陷门背包的时间复杂度为 $O(256^N)$ 。在本文中，我们表明求解背包密码 0/255 所需的时间与求解 Merkle 和 Hellman [2] 提出的基本背包密码所需的时间相同。换言之，我们声称 Pham [1] 提出的改进版本在技术上与基本的 Merkle 和 Hellman 背包密码系统相同。

关键词

背包密码密码分析时间复杂度 Merkle-Hellman 陷门背包密码学

引用

@article{arxiv.1312.3740,
  title  = {Analytical Observations on Knapsack Cipher 0/255},
  author = {Ashish Jain and Narendra S. Chaudhari},
  journal= {arXiv preprint arXiv:1312.3740},
  year   = {2014}
}

备注

article submitted in the reputed journal

关于背包密码 0/255 的分析观察

摘要

关键词

引用

备注

相关论文