Bitcoin Forum
April 30, 2024, 10:33:11 PM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: signatures and the building of a lattice  (Read 52 times)
akaki (OP)
Newbie
*
Offline Offline

Activity: 22
Merit: 35


View Profile
March 03, 2023, 11:40:12 PM
 #1

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 ?
1714516391
Hero Member
*
Offline Offline

Posts: 1714516391

View Profile Personal Message (Offline)

Ignore
1714516391
Reply with quote  #2

1714516391
Report to moderator
1714516391
Hero Member
*
Offline Offline

Posts: 1714516391

View Profile Personal Message (Offline)

Ignore
1714516391
Reply with quote  #2

1714516391
Report to moderator
1714516391
Hero Member
*
Offline Offline

Posts: 1714516391

View Profile Personal Message (Offline)

Ignore
1714516391
Reply with quote  #2

1714516391
Report to moderator
According to NIST and ECRYPT II, the cryptographic algorithms used in Bitcoin are expected to be strong until at least 2030. (After that, it will not be too difficult to transition to different algorithms.)
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1714516391
Hero Member
*
Offline Offline

Posts: 1714516391

View Profile Personal Message (Offline)

Ignore
1714516391
Reply with quote  #2

1714516391
Report to moderator
ymgve2
Full Member
***
Offline Offline

Activity: 161
Merit: 230


View Profile
March 04, 2023, 01:01:58 AM
 #2

Those places are wrong, you can't build useful signatures from existing ones.
Pages: [1]
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!