Based on maximum rank distance codes, a new kind of Stern scheme is proposed in this paper, security of this scheme is discussed and it is proved that this scheme is secure when the parameters are selected properly .
[1] Gabidulin, E.M. Theory of code with maximum rank distance. Problems of Information Transmission, 1985,21(1):1~12.
[2] Stern, J. A new identification scheme based on syndrome decoding. In: Stinson, D.R., ed. Advances in Cryptology——Proceedings of the Crypto'93. Lecture Notes in Computer Science, Vol773. Berlin, Heidelberg, New York: Springer-Verlag, 1994. 13~21.
[3] Chabaud, F., Stern, J. The cryptographic security of the syndrome decoding problem for rank distance codes. In: Kim, K., Matsumoto, T., eds. Advances in Cryptology——Asiacrypt'96. Lecture Notes in Computer Science, Vol1163. Berlin: Springer-Verlag, 1996. 368~381.
[4] Berlekamp, E.R., McEliece, R.J., Van, Tilborg, H.C.A. On the inherent intractability of certain coding problems. IEEE Transactions on Information Theory, 1978,24(3):384~386.