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 .