ECMLR is a sincryption scheme with message recovery and message linkage recovery based on the elliptic curve crypto system. The message’s block is constructed in recursive mode, taking the present parameter as the input of the next parameter. By doing this, the whole message can be recovered recursively one by one. And the communicate traffic is reduced significantly. But in the research, it is found that this scheme’s security is based on the different message key. So an improvement is given with proof.