Can SPV clients offer "proof of absence" of a transaction?

Can SPV clients offer "proof of absence" of a transaction?

So light SPV clients give the user the ability to obtain merkle proofs (from a full node) that a given transaction is included in a block. Is there some cryptographic mechanism by which an SPV client could obtain proof that a transaction (or type of transaction) is not included in a block, while still being relatively "light" (O(log(n), say)?

Asking for a layer 2 solution ;)

https://ift.tt/2AmuszZ

Comments

Post a Comment

Popular posts from this blog

litecoin-cli: how to get block's txs?

litecoin-cli: how to get block's txs? Hi I am querying via rpc litecoin-cli. There are some differences from bitcoin-cli that I immediately found and can't figure out how to know : txs, outs, ins fees/txs: min, mid, max of the block? Is there any way to get that kind of data, like bitcoin-cli provide in getblockstats(hash_or_height) method? I printed help to see if I can find something, but my eye can't catch anything related to data I am looking for. Do you know how to get that? Heres my help echo == Blockchain == getbestblockhash getblock "blockhash" ( verbosity ) getblockchaininfo getblockcount getblockhash height getblockheader "hash" ( verbose ) getchaintips getchaintxstats ( nblocks blockhash ) getdifficulty getmempoolancestors txid (verbose) getmempooldescendants txid (verbose) getmempoolentry txid getmempoolinfo getrawmempool ( verbose ) gettxout "txid" n ( include_mempool ) gettxoutproof ["txid",...] ( blockhash ) g...
Read more

Fireside Chat w/ Griff Green & Rafa (Ethereum, Alibre.io, Giveth, Polkadot, DAppNode, Much More!)

Image
Fireside Chat w/ Griff Green & Rafa (Ethereum, Alibre.io, Giveth, Polkadot, DAppNode, Much More!) ►►Reach Out To Griff & The Giveth Team - https://giveth.io ►►Reach Out To Rafa & Alibre - https://alibre.io 🚩 Remember to subscribe and hit the bell "🔔" icon, so you don't miss your daily cryptocurrency news! 😀 Thank You For Watching! :D ►Need certified & professional help with your crypto taxes? Taxbit is here to help! Use this link to receive 10% off of their services: https://ift.tt/2GUy4uv ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ SUPPORT THE CHANNEL ► Patreon Sponsors (Private Telegram Group) - https://goo.gl/vpX5sW ► YouTube Sponsors - https://www.youtube.com/channel/UCdUSSt-IEUg2eq46rD7lu_g/join -~-~~-~~~-~~-~- 💓Crypto Donations Are Really Appreciated!💓 💎►Donate Ether and Ethereum-Based Tokens: 0x1466032B4F0F13910DA35B16371807428CB40714 💎►Donate Bitcoin: 3JKQycXHdD5yqSRTf5VabM28Ff9AfXYcJD 💎►Donate Bitcoin Cash: qrsq45lsrumctyu98mgjgc0qjaleng2...
Read more

Millennial Investors Prefer Crypto Over Stock Exchange

Millennial Investors Prefer Crypto Over Stock Exchange In a survey that was officially commissioned by eToro – the global investment platform, indicates an encouraging and fruitful future for Bitcoin as massive Millennials have a preference of crypto to fiat financial markets. However, high barriers are stopping millennials from making bullish investments. https://ift.tt/2NG4pqa
Read more