Showing 1–2 of 2 results for author: Lau, T S C

On the Security and Design of Cryptosystems Using Gabidulin-Kronecker Product Codes

Authors: Terry Shue Chien Lau, Zhe Sun, Sook-Chin Yip, Ji-Jian Chin, Choo-Yee Ting

Abstract: This paper is a preliminary study on the security and design of cryptosystems using Gabidulin-Kronecker Product Codes. In particular, we point out the design impracticality of the system, and propose ways to improve it. This paper is a preliminary study on the security and design of cryptosystems using Gabidulin-Kronecker Product Codes. In particular, we point out the design impracticality of the system, and propose ways to improve it. △ Less

Submitted 9 October, 2024; originally announced October 2024.

Key Recovery Attack on Rank Quasi-Cyclic Code-based Signature Scheme

Authors: Terry Shue Chien Lau, Chik How Tan

Abstract: Rank Quasi-Cyclic Signature (RQCS) is a rank metric code-based signature scheme based on the Rank Quasi-Cyclic Syndrome Decoding (RQCSD) problem proposed by Song et al. in [2]. Their paper was accepted in the 22nd International Conference on Practice and Theory of Public Key Cryptography (PKC 2019). They have also shown that RQCS is EUF-CMA in the random oracle model. This short paper describes ho… ▽ More Rank Quasi-Cyclic Signature (RQCS) is a rank metric code-based signature scheme based on the Rank Quasi-Cyclic Syndrome Decoding (RQCSD) problem proposed by Song et al. in [2]. Their paper was accepted in the 22nd International Conference on Practice and Theory of Public Key Cryptography (PKC 2019). They have also shown that RQCS is EUF-CMA in the random oracle model. This short paper describes how to recover the secret key in RQCS with practical simulations. Our experimental results show that we are able to recover the secret key of RQCS in less than 41 seconds for all the proposed schemes at 128-bit, 192-bit and 256-bit security level. △ Less

Submitted 1 February, 2019; originally announced February 2019.

Comments: 4 pages, the full version will be made available later; The second reference is: Y. Song, X. Huang, Y. Mu, and W. Wu. A New Code-based Signature Scheme with Shorter Public Key. Available at https://eprint.iacr.org/2019/053.pdf which is accepted in the PKC 2019. The proceedings will be made available later

MSC Class: 94B05; 94A60

Journal ref: P. Gaborit, O. Ruatta, J. Schrek, G. Zemor. New results for rank-based cryptography. In Progress in Cryptology (AFRICACRYPT 2014), pp. 1-12