monero-project/monero-docs
monero-project/monero-docs
2
1
Fork 0
mirror of https://github.com/monero-project/monero-docs.git synced 2024-12-23 20:19:26 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions
monero-docs/docs/en/cryptography/asymmetric/key-image.md
nahuhh a8f25eea63 build: use relative paths 
Co-authored-by: plowsof <77655812+plowsof@users.noreply.github.com>
2024-09-20 18:37:11 +00:00

1.7 KiB
Raw Blame History

title
Monero Private Key Image

Monero Private Key Image

!!! note Author is nowhere close to being a cryptographer. Be sceptical on accuracy.

Private key image serves to detect double spending attempts.

In Monero funds are always sent to a one-time public key P. Related one-time private key x is specific to unspent output.

As output can be spent only once (in whole), the related private key can be used only once as well.

Thus, specific private key image I being present on the blockchain means that related output was already spent, and subsequent attempts must not be allowed.

This whole scheme is necessary because Monero uses Ring Signatures which make it impossible to know whom exactly signed the transaction. This is why a simple Bitcoin-like double spending check wouldn't work here.

Definition

I = x*Hp(P)

Where:

  • I - private key image (or "key image" for short)
  • x - one-time private key used to unlock an unspent output
  • P - one-time public key of an unspent output
  • Hp() - hash function accepting an EC point as an argument

The P comes from this:

P = xG

Where G is the edwards25519 base point.

Substitute P with xG and we get:

I = x*Hp(xG)

The key image I is a one-way function of the private key x.

Reference