Bitcoin Forum

Bitcoin => Development & Technical Discussion => Topic started by: akaki on March 03, 2023, 11:40:12 PM



Title: signatures and the building of a lattice
Post by: akaki on March 03, 2023, 11:40:12 PM
Hello,

In the context of presence of biased nonces, I've read in several places that if one doesn't have enough signatures to build a lattice of the required dimension, valid ECDSA signatures should be generated for this purpose.
However, I don't understand how this can help as one will generate "i=1..n" signatures with "Ki=ai+ bi*prvkey" using random (ai, bi) that doesn't provide any informaion about Ki.

Are there any hints for properly choosing (ai, bi) ?
The most obvious one is to have the same bias of Ki (difficult to achieve) but this is not enough, right ?


Title: Re: signatures and the building of a lattice
Post by: ymgve2 on March 04, 2023, 01:01:58 AM
Those places are wrong, you can't build useful signatures from existing ones.