Tightly-Secure Signatures from Five-Move Identification Protocols

@article{Kiltz2017TightlySecureSF,
  title={Tightly-Secure Signatures from Five-Move Identification Protocols},
  author={Eike Kiltz and Julian Loss and Jiaxin Pan},
  journal={IACR Cryptology ePrint Archive},
  year={2017},
  volume={2017},
  pages={870}
}
We carry out a concrete security analysis of signature schemes obtained from five-move identification protocols via the Fiat-Shamir transform. Concretely, we obtain tightly-secure signatures based on the computational Diffie-Hellman (CDH), the short-exponent CDH, and the Factoring (FAC) assumptions. All our signature schemes have tight reductions to search problems, which is in stark contrast to all known signature schemes obtained from the classical Fiat-Shamir transform (based on three-move… CONTINUE READING