2024-10-25 13:13:20 +01:00
|
|
|
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
|
|
|
|
|
title = "A Qt representation of Merkle Trees"
|
|
|
|
|
date = 2023-08-07
|
|
|
|
|
slides = true
|
|
|
|
|
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
|
|
|
|
|
|
|
|
|
|
### A Qt representation of Merkle Trees
|
|
|
|
|
|
2024-10-30 11:57:49 +00:00
|
|
|
Student: Eoghan Conlon
|
2024-10-25 13:13:20 +01:00
|
|
|
Supervisor: Richard Conway
|
|
|
|
|
|
|
|
|
|
-------------------------------------------------------------------------
|
|
|
|
|
|
|
|
|
|
* **Introduction**
|
|
|
|
|
* Motivation for the project
|
|
|
|
|
* What are Merkle Trees & what are they used for?
|
|
|
|
|
* Technology used in this project
|
|
|
|
|
* Future plans
|
|
|
|
|
* Conclusion
|
|
|
|
|
|
|
|
|
|
-------------------------------------------------------------------------
|
|
|
|
|
|
|
|
|
|
* Introduction
|
|
|
|
|
* **Motivation for the project**
|
|
|
|
|
* Gain experience in different programming languages and tools
|
|
|
|
|
* Gain more knowledge on cryptography through the theory part
|
|
|
|
|
* What are Merkle Trees & what are they used for?
|
|
|
|
|
* Technology used in this project
|
|
|
|
|
* Future plans
|
|
|
|
|
* Conclusion
|
|
|
|
|
|
|
|
|
|
-------------------------------------------------------------------------
|
|
|
|
|
|
|
|
|
|
* Introduction
|
|
|
|
|
* Motivation for the project
|
|
|
|
|
* **Gain experience in different programming languages and tools**
|
|
|
|
|
* Gain more knowledge on cryptography through the theory part
|
|
|
|
|
* What are Merkle Trees & what are they used for?
|
|
|
|
|
* Technology used in this project
|
|
|
|
|
* Future plans
|
|
|
|
|
* Conclusion
|
|
|
|
|
|
|
|
|
|
-------------------------------------------------------------------------
|
|
|
|
|
|
|
|
|
|
* Introduction
|
|
|
|
|
* Motivation for the project
|
|
|
|
|
* Gain experience in different programming languages and tools
|
|
|
|
|
* **Gain more knowledge on cryptography through the theory part**
|
|
|
|
|
* What are Merkle Trees & what are they used for?
|
|
|
|
|
* Technology used in this project
|
|
|
|
|
* Future plans
|
|
|
|
|
* Conclusion
|
|
|
|
|
|
|
|
|
|
-------------------------------------------------------------------------
|
|
|
|
|
|
|
|
|
|
* Introduction
|
|
|
|
|
* Motivation for the project
|
|
|
|
|
* **What are Merkle Trees & what are they used for?**
|
|
|
|
|
* Merkle Tree
|
|
|
|
|
* Merkle Signature Scheme
|
|
|
|
|
* Alternatives: One-Time Signature Schemes
|
|
|
|
|
* Technology used in this project
|
|
|
|
|
* Future plans
|
|
|
|
|
* Conclusion
|
|
|
|
|
|
|
|
|
|
-------------------------------------------------------------------------
|
|
|
|
|
|
|
|
|
|
* **Merkle Tree**
|
|
|
|
|
<img src="./mermaid-diagram-2024-10-21-172652.png" height="250"></img>
|
|
|
|
|
* Merkle Signature Scheme
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-------------------------------------------------------------------------
|
|
|
|
|
|
|
|
|
|
* Introduction
|
|
|
|
|
* Motivation for the project
|
|
|
|
|
* What are Merkle Trees & what are they used for?
|
|
|
|
|
* Merkle Tree
|
|
|
|
|
* **Merkle Signature Scheme**
|
|
|
|
|
* What if fixes?
|
|
|
|
|
* Issues
|
|
|
|
|
* Alternatives: One-Time Signature Schemes
|
|
|
|
|
* Technology used in this project
|
|
|
|
|
* Future plans
|
|
|
|
|
* Conclusion
|
|
|
|
|
|
|
|
|
|
-------------------------------------------------------------------------
|
|
|
|
|
|
|
|
|
|
* Introduction
|
|
|
|
|
* Motivation for the project
|
|
|
|
|
* What are Merkle Trees & what are they used for?
|
|
|
|
|
* Merkle Tree
|
|
|
|
|
* Merkle Signature Scheme
|
|
|
|
|
* **What if fixes?**
|
|
|
|
|
* Issues
|
|
|
|
|
* Alternatives: One-Time Signature Schemes
|
|
|
|
|
* Technology used in this project
|
|
|
|
|
* Future plans
|
|
|
|
|
* Conclusion
|
|
|
|
|
|
|
|
|
|
-------------------------------------------------------------------------
|
|
|
|
|
|
|
|
|
|
* Introduction
|
|
|
|
|
* Motivation for the project
|
|
|
|
|
* What are Merkle Trees & what are they used for?
|
|
|
|
|
* Merkle Tree
|
|
|
|
|
* Merkle Signature Scheme
|
|
|
|
|
* What if fixes?
|
|
|
|
|
* **Issues**
|
|
|
|
|
* Alternatives: One-Time Signature Schemes
|
|
|
|
|
* Technology used in this project
|
|
|
|
|
* Future plans
|
|
|
|
|
* Conclusion
|
|
|
|
|
|
|
|
|
|
-------------------------------------------------------------------------
|
|
|
|
|
|
|
|
|
|
* Introduction
|
|
|
|
|
* Motivation for the project
|
|
|
|
|
* What are Merkle Trees & what are they used for?
|
|
|
|
|
* Merkle Tree
|
|
|
|
|
* Merkle Signature Scheme
|
|
|
|
|
* **Alternatives: One-Time Signature Schemes**
|
|
|
|
|
* Lamport Scheme
|
|
|
|
|
* Winternitz Scheme
|
|
|
|
|
* Technology used in this project
|
|
|
|
|
* Future plans
|
|
|
|
|
* Conclusion
|
|
|
|
|
|
|
|
|
|
-------------------------------------------------------------------------
|
|
|
|
|
|
|
|
|
|
* Introduction
|
|
|
|
|
* Motivation for the project
|
|
|
|
|
* What are Merkle Trees & what are they used for?
|
|
|
|
|
* Merkle Tree
|
|
|
|
|
* Merkle Signature Scheme
|
|
|
|
|
* Alternatives: One-Time Signature Schemes
|
|
|
|
|
* **Lamport Scheme**
|
|
|
|
|
* Advantages
|
|
|
|
|
* Disadvantages
|
|
|
|
|
* Winternitz Scheme
|
|
|
|
|
* Technology used in this project
|
|
|
|
|
* Future plans
|
|
|
|
|
* Conclusion
|
|
|
|
|
|
|
|
|
|
-------------------------------------------------------------------------
|
|
|
|
|
|
|
|
|
|
* Introduction
|
|
|
|
|
* Motivation for the project
|
|
|
|
|
* What are Merkle Trees & what are they used for?
|
|
|
|
|
* Merkle Tree
|
|
|
|
|
* Merkle Signature Scheme
|
|
|
|
|
* Alternatives: One-Time Signature Schemes
|
|
|
|
|
* Lamport Scheme
|
|
|
|
|
* **Winternitz Scheme**
|
|
|
|
|
* Advantages
|
|
|
|
|
* Disadvantages
|
|
|
|
|
* Technology used in this project
|
|
|
|
|
* Future plans
|
|
|
|
|
* Conclusion
|
|
|
|
|
|
|
|
|
|
-------------------------------------------------------------------------
|
|
|
|
|
|
|
|
|
|
* Introduction
|
|
|
|
|
* Motivation for the project
|
|
|
|
|
* What are Merkle Trees & what are they used for?
|
|
|
|
|
* **Technology used in this project**
|
|
|
|
|
* C++
|
|
|
|
|
* Qt
|
|
|
|
|
* Linux
|
|
|
|
|
* Git
|
|
|
|
|
* Plan for the rest of the AY
|
|
|
|
|
* Conclusion
|
|
|
|
|
|
|
|
|
|
-------------------------------------------------------------------------
|
|
|
|
|
|
|
|
|
|
* Introduction
|
|
|
|
|
* Motivation for the project
|
|
|
|
|
* What are Merkle Trees & what are they used for?
|
|
|
|
|
* Technology used in this project
|
|
|
|
|
* **C++**
|
|
|
|
|
* Qt
|
|
|
|
|
* Linux
|
|
|
|
|
* Git
|
|
|
|
|
* Plan for the rest of the AY
|
|
|
|
|
* Conclusion
|
|
|
|
|
|
|
|
|
|
-------------------------------------------------------------------------
|
|
|
|
|
|
|
|
|
|
* Introduction
|
|
|
|
|
* Motivation for the project
|
|
|
|
|
* What are Merkle Trees & what are they used for?
|
|
|
|
|
* Technology used in this project
|
|
|
|
|
* C++
|
|
|
|
|
* **Qt**
|
|
|
|
|
* Linux
|
|
|
|
|
* Git
|
|
|
|
|
* Plan for the rest of the AY
|
|
|
|
|
* Conclusion
|
|
|
|
|
|
|
|
|
|
-------------------------------------------------------------------------
|
|
|
|
|
|
|
|
|
|
* Introduction
|
|
|
|
|
* Motivation for the project
|
|
|
|
|
* What are Merkle Trees & what are they used for?
|
|
|
|
|
* Technology used in this project
|
|
|
|
|
* C++
|
|
|
|
|
* Qt
|
|
|
|
|
* **Linux**
|
|
|
|
|
* Git
|
|
|
|
|
* Plan for the rest of the AY
|
|
|
|
|
* Conclusion
|
|
|
|
|
|
|
|
|
|
-------------------------------------------------------------------------
|
|
|
|
|
|
|
|
|
|
* Introduction
|
|
|
|
|
* Motivation for the project
|
|
|
|
|
* What are Merkle Trees & what are they used for?
|
|
|
|
|
* Technology used in this project
|
|
|
|
|
* C++
|
|
|
|
|
* Qt
|
|
|
|
|
* Linux
|
|
|
|
|
* **Git**
|
|
|
|
|
* Plan for the rest of the AY
|
|
|
|
|
* Conclusion
|
|
|
|
|
|
|
|
|
|
-------------------------------------------------------------------------
|
|
|
|
|
|
|
|
|
|
* Introduction
|
|
|
|
|
* Motivation for the project
|
|
|
|
|
* What are Merkle Trees & what are they used for?
|
|
|
|
|
* Technology used in this project
|
|
|
|
|
* **Plan for the rest of the AY**
|
|
|
|
|
* Continue to go through Qt book advise by Supervisor
|
|
|
|
|
* Have a ready to submit software by the end of Sem 2 Week 2
|
|
|
|
|
* Iterate on it, adding more complex features and fixing bugs in 2 week bursts past that
|
|
|
|
|
* Work on Semester 2 submissions as they come up
|
|
|
|
|
* Conclusion
|
|
|
|
|
|
|
|
|
|
-------------------------------------------------------------------------
|
|
|
|
|
|
|
|
|
|
* Introduction
|
|
|
|
|
* Motivation for the project
|
|
|
|
|
* What are Merkle Trees & what are they used for?
|
|
|
|
|
* Technology used in this project
|
|
|
|
|
* Plan for the rest of the AY
|
|
|
|
|
* **Conclusion & Questions**
|
|
|
|
|
|
|
|
|
|
-------------------------------------------------------------------------
|
|
|
|
|
|
|
|
|
|
### Thank you
|
