A Tightly Secure Identity-based Signature Scheme from Isogenies

ePrint Report: A Tightly Secure Identity-based Signature Scheme from Isogenies

Hyungrok Jo, Shingo Sato, Junji Shikata

We present a tightly secure identity-based signature (IBS) scheme based on the supersingular isogeny problems. Although Shaw and Dutta proposed an isogeny-based IBS scheme with provable security, the security reduction is non-tight. For an IBS scheme with concrete security, the tightness of its security reduction affects the key size and signature size. Hence, it is reasonable to focus on a tight security proof for …

eprint report identity key non problems provable security report security signature size the key