机构名称：
¥ 2.0
随着越来越多的人使用计算机网络来交换声明文档，购买产品和访问敏感数据，对公共钥匙加密和数字签名的需求正在迅速传播。实际上，如果没有安全且有效的公开密码学的可用性，这些任务中的几个是无法实现的。鉴于公共密钥密码学的重要性，令人惊讶的是，相对较少的公共密钥密码系统提出的提议受到了任何关注。此外，这些建议的安全来源几乎始终依赖于有限整数中问题的（明显）计算棘手性，特定的整数分解（例如[20，19等）和离散对数计算（例如[8、9、7等]）。在本文中，我们提出了一个新的陷阱门单向功能，该功能依赖于晶格还原问题的计算困难，尤其是在晶格中找到最接近向量到给定点（CVP）的问题。从此捕获器功能中，我们得出了一种公钥加密和数字签名方法。这些方法在渐近上比RSA和Elgamal加密方案更有效率，因为在自然安全参数中，加密，解密，签名和验证的计算时间都是二次的。公共密钥的大小比这些系统更长。特别是，对于安全参数k，新系统具有大小o的公共密钥（k
降低晶格的公共密钥系统
主要关键词
相关文件推荐
