Algorithms for discrete logarithm cryptography

离散对数密码算法

• 批准号: 327473-2006
• 负责人: Gallant, Robert
• 金额: $ 0.95万
• 依托单位: Memorial University of Newfoundland
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2008
• 资助国家: 加拿大
• 起止时间: 2008-01-01 至 2009-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=397790
• 关键词: Algorithms; discrete; logarithm; cryptography

The widespread use of digital communications has much increased the possibility for their   interception and misuse by hackers and other adversaries.  Defending digital infrastructure requires understanding how to defend networks generally as well as understanding how to protect communications along individual links in the network. Cryptography uses mathematics and computer science to help protect network communications from adversaries.  The effectiveness of a cryptosystem in practice depends on the details of the implementation -- for example the speed and computational complexity of the algorithms available to implement or attack the system.  Recently several governments have mandated using elliptic curves for cryptosystems protecting high security communications.  These initiatives are resulting in large deployments of these systems, so better algorithms affecting these cryptosystems will  have practical significance.  This proposal discusses research into these cryptosystems specifically, and research into security in networks generally.   The general long-term objective of the proposed research is to further investigate uses of multiplicative maps in algorithms relating to discrete logarithm cryptography. Conceivable outcomes of this research include faster or cheaper communications equipment or more secure networks.

数字通信的广泛使用大大增加了黑客和其他对手拦截和滥用的可能性。  防御数字基础设施需要了解如何总体防御网络以及如何保护网络中各个链路上的通信。密码学利用数学和计算机科学来帮助保护网络通信免受对手的攻击。  密码系统在实践中的有效性取决于实现的细节——例如可用于实现或攻击系统的算法的速度和计算复杂性。  最近，一些政府强制要求在密码系统中使用椭圆曲线来保护高安全性通信。  这些举措导致了这些系统的大规模部署，因此影响这些密码系统的更好算法将具有实际意义。  该提案具体讨论了对这些密码系统的研究，以及对网络安全性的一般研究。   所提议研究的总体长期目标是进一步研究乘法映射在与离散对数密码学相关的算法中的使用。这项研究的可预期成果包括更快或更便宜的通信设备或更安全的网络。