📅 Original date posted:2017-05-22
📝 Original message:>It'd help your case if you gave us some examples of such scripts being
used.
I want OP_CAT so that I can securely and compactly verify many hashes and
hash preimages. This would shrink offchain Tumblebit transactions
significantly.
For instance if I want a transaction TxA which checks that a transaction
TxB releases preimages x1,x2,...,x10 such that
y1=H(x1), y2=H(x2),...,y10=H(x10). Currently I just put y1,...y10 and check
that the preimahes hash correctly. With OP_CAT I would only have to store
one hash in TxA, yhash
ytotal = H(OP_CAT(H(OP_CAT(y1, y2)),y3)...y10)
TxA could then just hash all the preimages supplied by TxB and confirm they
hash to TxA. This would reduce the size of TxA from approx 10*32B to
32+10*16B. I have a version which improves this further but it is more
complex.
Most of the math OP codes aren't particularly helpful due to their 32bit
nature and their strange overflow behavior.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.linuxfoundation.org/pipermail/bitcoin-dev/attachments/20170522/7a13e539/attachment.html>;
Ethan Heilman [ARCHIVE] /
npub1ga…gac47
2023-06-07 18:01:20
in reply to nevent1q…3vlp
Author Public Key
npub1gaszwl7qd0tjmnwcaamgzzgsmzzjlvle6kz0td66pwa8z69vsxsqxgac47Published at
2023-06-07 18:01:20Event JSON
{
"id": "6c8ae258c91bd703e90d99e89a59ff0972977ab3225730165dd2026d87f121a7",
"pubkey": "4760277fc06bd72dcdd8ef76810910d8852fb3f9d584f5b75a0bba7168ac81a0",
"created_at": 1686160880,
"kind": 1,
"tags": [
[
"e",
"901f71bac2b83a1ec30c70f76e0ae545f7748b58fb4fe2aff16d89731dc43c96",
"",
"root"
],
[
"e",
"328fc1ec600f166641c8d81370caf83cf725d41fd93d55aadaf47d798c165397",
"",
"reply"
],
[
"p",
"daa2fc676a25e3b5b45644540bcbd1e1168b111427cd0e3cf19c56194fb231aa"
]
],
"content": "📅 Original date posted:2017-05-22\n📝 Original message:\u003eIt'd help your case if you gave us some examples of such scripts being\nused.\n\nI want OP_CAT so that I can securely and compactly verify many hashes and\nhash preimages. This would shrink offchain Tumblebit transactions\nsignificantly.\n\nFor instance if I want a transaction TxA which checks that a transaction\nTxB releases preimages x1,x2,...,x10 such that\ny1=H(x1), y2=H(x2),...,y10=H(x10). Currently I just put y1,...y10 and check\nthat the preimahes hash correctly. With OP_CAT I would only have to store\none hash in TxA, yhash\n\nytotal = H(OP_CAT(H(OP_CAT(y1, y2)),y3)...y10)\n\nTxA could then just hash all the preimages supplied by TxB and confirm they\nhash to TxA. This would reduce the size of TxA from approx 10*32B to\n32+10*16B. I have a version which improves this further but it is more\ncomplex.\n\nMost of the math OP codes aren't particularly helpful due to their 32bit\nnature and their strange overflow behavior.\n-------------- next part --------------\nAn HTML attachment was scrubbed...\nURL: \u003chttp://lists.linuxfoundation.org/pipermail/bitcoin-dev/attachments/20170522/7a13e539/attachment.html\u003e",
"sig": "d12e4725c0c719bd3ff93b56357093b51047f7f99ec00fa55198b790d05aca7bda74a0331fa4f63615306459335346a12573d847995d0211796d573447883109"
}