DeepSec 2022 Talk: Post-quantum Verkle Signature Scheme – Maksim Iavich
We expect mass production of quantum computers in the near future. Quantum computers can easily break cryptographic schemes that are used in practice. Thus, classical encryption systems become vulnerable to attacks using quantum computers. There are research efforts to find encryption schemes that are resistant to attacks using quantum computers. Digital signatures are an important technology in securing the Internet and other IT infrastructures. A digital signature provides the authenticity, integrity, and identification of data. We use digital signatures in identification and authentication protocols. So, these secure digital signature algorithms are crucial in terms of IT security.
Today, in practice, digital signature algorithms such as RSA, DSA, ECDSA are used. However, they are not quantum stable, as their safety relies on large composite integers, complex factorization and the computation of discrete logarithms.
We asked Maksim Iavich a few more questions about his talk.
Please tell us the top 5 facts about your talk.
- Verkle tree is a new method and it is very important to conduct research on it.
- Verkle tree is very efficient, and it is important to integrate it into the existing products.
- A massive release of quantum computers is expected soon, the world must have the appropriate post-quantum encryption schemes.
- Verkle tree is more efficient than Merkle, therefore it is interesting to construct the digital schemes using it.
- It is very important to make the digital signatures with Verkle tree to be secure against the attacks of quantum computers.
How did you come up with it? Was there something like an initial spark that set your mind on creating this talk?
Why do you think this is an important topic?
I expected a massive release of quantum computers in the near future. Quantum computers will break the major part of existing crypto schemes. Therefore, it is very important to work on the creation of efficient encryption schemes, which are safe against attacks of quantum computers.
Is there something you want everybody to know – some good advice for our readers maybe?
A prediction for the future – what do you think will be the next innovations or future downfalls when it comes to your field of expertise / the topic of your talk in particular?
FELLOWSHIPS AND AWARDS:
-2020 Scholar, DeepSec, Austria
-2019 Best paper award, IVUS-2019, Vytautas Magnus University, Lithuania
-2018–2019 The best young scientist of Georgia in computer science, Shota Rustaveli National Science Foundation of Georgia, Georgia
-2018 Best paper award, IVUS-2018, Vilnius University Kaunas Faculty, Lithuania
-2015 Scholarship of the young scientist, Shota Rustaveli National Science Foundation of Georgia, Georgia