关于程序设计的密码学

Question

为了理解一个随机发现的话题，我对学习整数编程和密码学之间的联系很感兴趣，找到了小伦斯特拉的S 整数规划与密码学。这对我来说有点技术性。对于新手来说，是否有更容易的参考资料来了解密码学和线性/整数编程之间有什么关系。这一领域正在进行的工作是什么?感谢你有时间回答这个问题。

Answer 1

我是亨德里克·伦斯特拉为了区别于Arjen Lenstra，两人都致力于密码学.。

而且，我恐怕不知道这篇文章中的技术细节可以省略多少，因为只定义了表示法，并且探索了直截了当的关系。

例如，很明显，背包问题与整数线性规划完全等价。

在一个集合中找到积分点的问题，如在第15页中，如果存在，则与最近的密码结构中的问题有关，例如那些在基于格的密码学中使用的问题。