A signcryption scheme with Message Link Recovery

For large amount of computation in elliptic curve cryptography, we combined with Message Linkage Recovery Based on Elliptic Curve and proposed a new signcryption scheme with message link recovery by signcryption equation as the breakthrough point. The signcryption equation of the new scheme was s=k-r-kA mod n and the corresponding verification was X=(s+r)G+PA, which correctness has been verified. The results of analyzed the efficiency of operation and the security of the improved scheme show that, it meets the safety requirements of digital signature scheme, at the same time, it reduces an operation of number multiplication in the process of signature and lowers the number of points multiplication. After, the new scheme was applied to the electronic evidence protection, which has the function of message recovery.