Public key, private key encryption, decryption process
Set
Private key: k,
public key: K,
elliptic curve base point: G, （and satisfy K = k * G, private key k →Public key K, the process is irreversible）
Message to be encrypted: Message
Message Digest: Digest
Encrypted message: Encryption
Random number: X
The process of encryption
- Message Digest: D i g e s t = G ∗ X Digest = G * X Digest=G∗X
- Digital signature: E = K ∗ X + M e s s a g e E = K * X + Message E=K∗X+Message
- Send Digest and Encryption to the receiver
The process of decryption
Message: M = E − K ∗ X = E − ( k ∗ G ) ∗ X = E − k ∗ ( G ∗ X ) = E − k ∗ D i g e s t M = E - K * X \\ = E - (k * G) * X\\ = E - k * ( G * X)\\ = E - k * Digest M=E−K∗X=E−(k∗G)∗X=E−k∗(G∗X)=E−k∗Digest