Yumi Sakemi

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)