- 1、本文档共27页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Calculating Discrete Logaithms Nicolette Nicolosi计算离散对数 Nicolette尼科洛西
Calculating Discrete Logarithms John Hawley Nicolette Nicolosi Ryan Rivard Discrete Logarithms We want to find a unique integer x such that αx = β (mod n). We can find x by solving:x = logα β (mod n). But… Logarithms are easy! Logarithms in real numbers are easy to calculate, partially because the log function is continuous and monotonically increasing. Discrete Logarithms don’t have either of these properties. For example, in a (mod 5) system, the powers of 2 are 1, 2, 4, 3. This wraparound makes the discrete log function significantly harder to compute than the ordinary log function. Definitions Multiplicative Group A set of congruence classes that are relatively prime to the modulus. We used the group Zp, where the modulus is a prime number and the group is cyclic (the values repeat). Definitions Order of a Group The number of elements in a group, which can be found using Euler’s totient function For Zp, this is p ? 1 For Zpk, it is (p ? 1) pk ? 1 Generators and Primitive Elements An element that produces the other elements of the group when raised to various powers. Primitive elements are also generators. The Problem We have a multiplicative group (G, *), α is a generator of G having order n, and β is an element generated by α. Remember, we want to find a unique integer x such that αx = β (mod n), by solving x = logα β (mod n). The Problem Computing αx = β for a given x is simple and efficient using the square-and-multiply algorithm for exponentiation. Computing a = logα β is difficult and can consume a large amount of time and memory for large values, such as those used in cryptography. The Problem This property makes discrete logs ideal for cryptographic applications because one function is easy, but the inverse function is difficult. There is a class of public-key cryptosystems that use the discrete logarithm problem for key generation and encryption/decryption. The El Gamal Cryptosystem p is a prime number chosen so that the Discrete Logarithm problem
您可能关注的文档
- B67 企业财之道.doc
- Barcelona 2004 Crossrods Initiative巴塞罗那2004个十字路口的倡议.ppt
- Batchlor Institute of Indigenous Tertiary Education CompactBatchelor的原住民高等教育学院紧凑.doc
- Basic Chrmatography基本的色谱法.ppt
- Behavior Population Dynamics University at Albany SUNY 人口动力行为在奥尔巴尼州立大学.ppt
- Benefits of Polymer Modified HMA Home of Colorado 聚合物改性沥青家居的罗拉多州的好处.doc
- BENFORD’SLAW本福德定律.ppt
- Benzene, toluene, ethylbenzene ad mxylene are 苯,甲苯,乙苯和m二甲苯是.doc
- Basic Marketing, 17e NIU Norther Illinois University 基本的营销,17E 牛北伊利诺斯大学.ppt
- Best Practices for Professional Development of Online 对于在专业发展的最佳实践.ppt
- 小学毕业纪念册.pptx
- 生日宴百日宴主题模板.pptx
- 2025届高考地理一轮复习: 从人地作用看自然灾害 专题练习题(含答案解析).docx
- 2025届高中历史一轮复习:中国现代史 专题测试卷(含答案解析).docx
- 2025届高中历史一轮复习:世界近代史 专题测试卷(含答案解析).docx
- 2025届高中历史一轮复习:民国 专题测试卷(含答案解析).docx
- 2025届高考地理一轮复习: 自然环境的特征 专题练习题(含答案解析).docx
- 2025届高中历史一轮复习:世界古代史 专题测试卷(含答案解析).docx
- 2025届高考地理一轮复习: 地理环境与区域发展 专题练习题(含答案解析).docx
- 2025届高考地理一轮复习: 水体运动的影响 专题练习题(含答案解析).docx
文档评论(0)