![](/images/graphics-bg.png)
Research on Attacking a Special Elliptic Curve Discrete Logarithm Problem
Joint Authors
Weng, Jiang
Dou, Yunqi
Ma, Chuangui
Source
Mathematical Problems in Engineering
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-06-28
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
Cheon first proposed a novel algorithm for solving discrete logarithm problem with auxiliary inputs.
Given some points P , α P , α 2 P , … , α d P ∈ G , an attacker can solve the secret key efficiently.
In this paper, we propose a new algorithm to solve another form of elliptic curve discrete logarithm problem with auxiliary inputs.
We show that if some points P , α P , α k P , α k 2 P , α k 3 P , … , α k φ ( d ) - 1 P ∈ G and a multiplicative cyclic group K = 〈 k 〉 are given, where d is a prime, φ ( d ) is the order of K .
The secret key α ∈ F p ⁎ can be solved in O ( ( p - 1 ) / d + d ) group operations by using O ( ( p - 1 ) / d ) storage.
American Psychological Association (APA)
Weng, Jiang& Dou, Yunqi& Ma, Chuangui. 2016. Research on Attacking a Special Elliptic Curve Discrete Logarithm Problem. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-8.
https://search.emarefa.net/detail/BIM-1112312
Modern Language Association (MLA)
Weng, Jiang…[et al.]. Research on Attacking a Special Elliptic Curve Discrete Logarithm Problem. Mathematical Problems in Engineering No. 2016 (2016), pp.1-8.
https://search.emarefa.net/detail/BIM-1112312
American Medical Association (AMA)
Weng, Jiang& Dou, Yunqi& Ma, Chuangui. Research on Attacking a Special Elliptic Curve Discrete Logarithm Problem. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-8.
https://search.emarefa.net/detail/BIM-1112312
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1112312