Bitcoin Forum
April 20, 2019, 09:27:42 PM *
News: Latest Bitcoin Core release: 0.17.1 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: GMSS - Quantum Secure Signing..  (Read 571 times)
spartacusrex
Hero Member
*****
Offline Offline

Activity: 703
Merit: 524



View Profile
November 11, 2013, 11:53:26 AM
 #1

I am looking into the GMSS - Generalized Merkle Signature Scheme.

There is an implementation in the BouncyCastle Libs and in FlexiProvider http://www.flexiprovider.de/. Both very similar / the same.

I am using the FlexiProvider implementation and hacking my own version that can be initiated with a seed.

It seems that your Private key changes after every time you use it. The Public key stays the same. You have to do this for security reasons.

What I am wondering is how to jump to the correct private key after you have turned the machine off/on..?

I do not want to have to save the key, as everything must be re-settable from your 'seed key' and the number of previous signings..

What i mean is that currently, and looking through the code, the only way is to run next() on the private key until you reach the key you are currently on. (This effectively traverses a merkle tree of hashes creating your new private key) If you use the key 1000 times, you'll need to use next() 1000 times. Takes about 10s for 1000 on my mac book air...

Is it possible to jump to the ACTUAL key, say 1000 in, in one go ? (I'm not sure as the construction of the key 'may' require the incremental hash of the tree..)

Does anyone know if this is possible ?

Life is Code.
Pages: [1]
  Print  
 
Jump to:  

Sponsored by , a Bitcoin-accepting VPN.
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!