请输入您要查询的字词:

 

单词 EllipticCurveDiscreteLogarithmProblem
释义

elliptic curve discrete logarithm problem


The elliptic curve discrete logarithm problem is the cornerstone of much of present-day elliptic curve cryptography. It relies on the natural group law on a non-singular elliptic curveMathworldPlanetmath which allows one to add points on the curve together. Given an elliptic curve E over a finite field F, a point on that curve, P, and another point you know to be an integer multipleMathworldPlanetmath of that point, Q, the “problem” is to find the integer n such that nP=Q.

The problem is computationally difficult unless the curve has a “bad” number of points over the given field, where the term “bad” encompasses various collections of numbers of points which make the elliptic curve discrete logarithm problem breakable. For example, if the number of points on E over F is the same as the number of elements of F, then the curve is vulnerable to attack. It is because of these issues that point-counting on elliptic curves is such a hot topic in elliptic curve cryptography.

For an introduction to point-counting, reference Schoof’s algorithm.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 17:30:59