首页>
外国专利>
METHOD AND APPARATUS FOR SOLVING DISCRETE LOGARITHM PROBLEM USING PRE-COMPUTATION TABLE
METHOD AND APPARATUS FOR SOLVING DISCRETE LOGARITHM PROBLEM USING PRE-COMPUTATION TABLE
展开▼
机译:使用预计算表解决离散对数问题的方法和装置
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method and apparatus for computing a discrete logarithm using a pre-computation table are provided. The method includes previously generating the pre-computation table consisting of chains of function values obtained by applying an iterating function to a predetermined number of initial values having a generator of the cyclic group as a base and having different exponents; and if a function value obtained by applying the iterating function to a value having a target element as a base and having an exponent is identical to a function value stored in the pre-computation table, computing the discrete logarithm of the target element by using exponent information of the two function values.
展开▼