-
gingeropolous
Isthmus> 2) Block generation/verification: Transactions with the same E should not show up within W range of each other. >>>> so for this, you would need to have a nonce in the tx format to allow for creation of unique E within W range?
-
gingeropolous
oooh ... that condition only arises *because* of a reorg
-
Isthmus
@gingeropolous kind of - I wouldn't call it a none since it's a deterministic pointer rather than a randomly generated one
-
Isthmus
Consider the first output in this random transaction:
-
Isthmus
-
Isthmus
Suppose I now generate a new transaction that includes that output in a ring signature.
-
Isthmus
Under the current protocol, the new transaction would reference `output index: 23625371`
-
Isthmus
Under the hybrid protocol, it would instead reference `output index: 23625371, E: 364d4f3`
-
Isthmus
Where that E value is the last few digits of the stealth address of that output a59c181c0c69944fa978d3bb24e0b1548fbe04d18f73143f0757b0215364d4f3
-
Isthmus
So `E` is not added when the output is *generated* but rather when it is *referenced*
-
hyc
so, adding 28 bits of overhead to each output?
-
Isthmus
Could probably be fewer than 28 bits. Let me do some back of the envelope calculations... :thinking:
-
gingeropolous
ok, so tx T that references output at index: 23625371, E: 364d4f3 , then gets reorged.
-
Isthmus
@gingeropolous then in the new chain it might land at index 23625378 instead
-
Isthmus
So when a node is verifying the transaction that references index: 23625371, E: 364d4f3, it will be able to find it at index 23625378
-
Isthmus
Let
-
Isthmus
W be the window size (e.g. in blocks), X represent the max number of ring members in a given block
-
Isthmus
Sorry, not in a 'given' block. I mean max number of ring members tat would fit in the current max block size
-
Isthmus
and P be the probability threshold for how often it's acceptable for a collision to occur (resulting in the second transaction waiting a few blocks to be mined
-
Isthmus
Then the number of bits necessary to achieve P would be log2(W*X/P) I think
-
hyc
W*X/P is a very large number
-
hyc
e.g. if P is 10%, you are evaluating 10*w*X
-
Isthmus
Hm yea, so 28 bits might not be too far off. That'd be a bit unwieldy