TransWikia.com

What is the size of the set of spent key images in Monero?

Monero Asked by trijia on December 9, 2021

For research purposes, I want to know the following:

  1. What is the exact size of the set of already spent key images and how it can be checked? Do we need to download the Monero blockchain to get the size?
  2. Using the is_key_image_spent api, we can check if a key image is a member of the set of already spent key images or not. Can this set be made a zero-knowledge set using some accumulator so that a zero-knowledge set membership or non-membership proof can be given for a particular group element (key image) bypassing this api? Does there exist any accumulator suitable for this purpose?

Thanks in advance for your insights.

2 Answers

What is the exact size of the set of already spent key images and how it can be checked? Do we need to download the Monero blockchain to get the size?

Yes, you'd need to download the blockchain. Once you have synced the blockchain, you can obtain the count of spent key images by inspecting the database like:

mdb_stat -s spent_keys ~/.bitmonero/lmdb/
...
Entries: 35830820

Using the is_key_image_spent api, we can check if a key image is a member of the set of already spent key images or not. Can this set be made a zero-knowledge set...

Key images already provide a form of zero-knowledge proof - proof that there is no double-spend without divulging which output is being spent. Each ring of outputs (so tx inputs) has a key image which is unique to one of the outputs in the ring but crucially doesn't divulge which is the actual output being spent.

Answered by jtgrassie on December 9, 2021

  1. Each transaction input has a key image, and there are around 2.1 inputs per transaction on average. So, the 'key image set' is around 2x the number of transactions on-chain.
  2. I do not believe a zero-knowledge proof is currently available, although you may find the description of a hypothetical 'unspent proof' in section 8.1.5 of Zero to Monero 2 is in the right direction.

Answered by koe on December 9, 2021

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP