Efficient One-Time Signatures from Quasi-Cyclic Codes: A Full Treatment
DOI: 10.3390/CRYPTOGRAPHY2040030
关键词:
摘要: The design of a practical code-based signature scheme is an open problem in post-quantum cryptography. This paper the full version work appeared at SIN’18 as short paper, which introduced simple and efficient one-time secure based on quasi-cyclic codes. As such, this features, fully self-contained way, accurate description setting related previous work, detailed security analysis, extensive comparison performance discussion.
mdpi.com
sci-hub.se 参考文章(8)
E. Prange, The use of information sets in decoding cyclic codes IEEE Transactions on Information Theory. ,vol. 8, pp. 5- 9 ,(1962) , 10.1109/TIT.1962.1057777
Shafi Goldwasser, Silvio Micali, Ronald L. Rivest, A digital signature scheme secure against adaptive chosen-message attacks SIAM Journal on Computing. ,vol. 17, pp. 281- 308 ,(1988) , 10.1137/0217017
David Pointcheval, Jacques Stern, Security Arguments for Digital Signatures and Blind Signatures Journal of Cryptology. ,vol. 13, pp. 361- 396 ,(2000) , 10.1007/S001450010003
Edoardo Persichetti, On a CCA2-secure variant of McEliece in the standard model. IACR Cryptology ePrint Archive. ,vol. 2012, pp. 268- ,(2012)
C.L. Chen, W.W. Peterson, E.J. Weldon, Some results on quasi-cyclic codes Information & Computation. ,vol. 15, pp. 407- 423 ,(1969) , 10.1016/S0019-9958(69)90497-5
Paulo S.L.M. Barreto, Rafael Misoczki, Marcos A. Simplicio Jr., One-time signature scheme from syndrome decoding over generic error-correcting codes Journal of Systems and Software. ,vol. 84, pp. 198- 204 ,(2011) , 10.1016/J.JSS.2010.09.016
Pascal Véron, Improved Identification Schemes Based on Error-Correcting Codes Applicable Algebra in Engineering, Communication and Computing. ,vol. 8, pp. 57- 69 ,(1997) , 10.1007/S002000050053
E. Berlekamp, R. McEliece, H. van Tilborg, On the inherent intractability of certain coding problems (Corresp.) IEEE Transactions on Information Theory. ,vol. 24, pp. 384- 386 ,(1978) , 10.1109/TIT.1978.1055873