1. Hash-Based Signatures
Johannes Buchmann, Andreas Hülsung
Supported by DFG and DAAD
Part IX: Public key generation
PhD Defense
Andreas Hülsing
2. August 2018 |

2. Requires computation of 2h nodes in Merkle tree
XMSS Public Key Generation =
Requires computation of 2h nodes in Merkle tree h

3. Tree Chaining

4. Requires computation of 2*2h/2 nodes in Merkle trees
Two Levels
Key generation
Requires computation of 2*2h/2 nodes in Merkle trees

5. Two Levels Signing = j j
Signature = (i, , , , , ,
j, , , , , ) i i

6. ? ? Two Levels Verifying ? = Public Key = j , Signature = (i, , , , ,) i ? ,

7. Distributed Signature Generation

8. Distributed Computation

9. Distributed Computation

10. Distributed Computation

11. Distributed Computation

12. Distributed Computation

13. Distributed Computation

14. Distributed Computation

15. Distributed Computation

16. Distributed Computation

17. Distributed Computation

18. Distributed Computation

19. Distributed Computation

20. Distributed Computation

21. Distributed Computation

22. Distributed Computation