Candidate One-Way Functions on Non-Supersingular Elliptic Curves*A preliminary version was presented at ISEC2003 [22].

  • Authors:
  • Taiichi Saito;Fumitaka Hoshino;Shigenori Uchiyama;Tetsutaro Kobayashi

  • Affiliations:
  • The author is with Tokyo Denki University, Tokyo, 101-8457 Japan. E-mail: taiichi@c.dendai.ac.jp,;The authors are with NTT Information Sharing Platform Laboratories, Yokosuka-shi, 239-0847 Japan.;The authors are with NTT Information Sharing Platform Laboratories, Yokosuka-shi, 239-0847 Japan.;The authors are with NTT Information Sharing Platform Laboratories, Yokosuka-shi, 239-0847 Japan.

  • Venue:
  • IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes new candidate one-way functions constructed with a certain type of endomorphisms on non-supersingular elliptic curves. We can show that the one-wayness of our proposed functions is equivalent to some special cases of the co-Diffie-Hellman assumption. Also a digital signature scheme is explicitly described using our proposed functions.