CyclicRainbow - A multivariate Signature Scheme with a Partially Cyclic Public Key based on Rainbow

@article{Petzoldt2010CyclicRainbowA,
  title={CyclicRainbow - A multivariate Signature Scheme with a Partially Cyclic Public Key based on Rainbow},
  author={Albrecht Petzoldt and Stanislav Bulygin and Johannes A. Buchmann},
  journal={IACR Cryptology ePrint Archive},
  year={2010},
  volume={2010},
  pages={424}
}
Multivariate Cryptography is one of the alternatives to guarantee the security of communication in the post-quantum world. One major drawback of such schemes is the huge size of their keys. In [PB10] Petzoldt et al. proposed a way how to reduce the public key size of the UOV scheme by a large factor. In this paper we extend this idea to the Rainbow signature scheme of Ding and Schmidt [DS05]. By our construction it is possible to reduce he size of the public key by up to 62 %. 
7 Citations
28 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 28 references

Goubin

  • A. Kipnis, L. Patarin
  • L.: Unbalanced Oil and Vinegar Schemes. In: Stern…
  • 1999
Highly Influential
6 Excerpts

Barreto

  • R. Misoczki
  • P.S.L.M.: Compact McEliece Keys from Goppa Codes…
  • 2009
1 Excerpt

Perret

  • J. C. Faugère
  • L.: An efficient algorithm for decomposing…
  • 2009

Schneider

  • J. Buchmann, R. Lindner, M. Rückert
  • M.: Post-quantum cryptography: lattice signatures…
  • 2009
1 Excerpt

Similar Papers

Loading similar papers…