#### Filter Results:

#### Publication Year

2008

2015

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

A discrete logarithm problem with auxiliary input (DLP-wAI) is a problem to find α from G, αG, α d G in an additive cyclic group generated by an element G of prime order r, and a positive integer d satisfying d|(r − 1). The infeasibility of this problem assures the security of some cryptographic schemes. In 2006, Cheon proposed a novel algorithm for solving… (More)

The discrete logarithm problem with auxiliary input (DLP-wAI) is a problem to find α from G, αG, α d G in an additive cyclic group generated by G of prime order r and a positive integer d dividing r − 1. The infeasibility of DLPwAI assures the security of some cryptographic schemes. In 2006, Cheon proposed a novel algorithm for solving DLP-wAI. This paper… (More)