Algorithms for discrete logarithm cryptography

离散对数密码算法

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

数字通信的广泛使用大大增加了他们 黑客和其他对手的拦截和滥用。保护数字基础设施需要了解如何一般地保护网络，以及如何保护网络中沿着各个链路的通信。密码学使用数学和计算机科学来帮助保护网络通信免受攻击。密码系统在实践中的有效性取决于实现的细节-例如，可用于实现或攻击系统的算法的速度和计算复杂性。最近，一些政府已经强制使用椭圆曲线作为保护高安全性通信的密码系统。这些倡议是因此，改进这些密码体制的算法具有重要的现实意义，本文将对这类密码体制的研究和网络安全性的研究进行综合讨论。 拟议的研究的一般长期目标是进一步研究乘法映射在离散对数密码算法中的应用。这项研究的成果包括更快或更便宜的通信设备或更安全的网络。