NATO Science for Peace and Security (SPS) Programme

Post-quantum Digital Signature using Verkle Trees

SPS Multi-Year Project

About Project

Post-quantum Digital Signature using Verkle Trees

This project aims to address the emerging challenges of post-quantum cryptography by pioneering a digital signature system utilizing the innovative Verkle tree construction. This novel approach significantly reduces proof sizes, thereby enhancing both security and computational efficiency.

A key focus of the project is the integration of a pseudo-random number generator with a quantum random number generator to ensure enhanced robustness and reliability.

This project is strongly linked to security, particularly in the fields of cryptography and cybersecurity. Its primary objective is to develop a novel post-quantum digital signature scheme by combining Verkle trees, polynomial commitments, and vector commitments. This approach reflects a proactive stance in addressing the potential threats quantum computing poses to current cryptographic systems, ensuring a secure and efficient future for digital communications.

Dates: 2025-2027

Duration: 2 years

Funding source: NATO Science for Peace and Security (SPS) Project

  

News

New Publication within NATO SPS Project

On July 31st, Dr. Tamar Kuchukhidze, conducted a seminar for project members.

Our latest research paper – A Novel Verkle Tree-based Post-quantum Digital Signature System with Enhanced Random Number Generation

New Article Published!

First Scientific Output from NATO SPS Project: Post-quantum Digital Signature using Verkle Trees

Professor Maksim Iavich Presents a Seminar on Fractal Trees (Hyper Trees)

NATO-SPS Project Working Meeting Held in Brașov, Romania

Project Progress Update

Professor Maksim Iavich led a seminar on Vector and Functional Commitments

NATO SPS Project “Post-quantum Digital Signature using Verkle Trees”

Published Papers

Post-Quantum Digital Signature: Verkle-Based HORST

by Maksim Iavich1*, Tamari Kuchukhidze1 and Razvan Bocu2
1. Department of Computer Science, Caucasus University, 0102 Tbilisi, Georgia
2. Department of Mathematics and Computer Science, Transilvania University of Brasov, 500036 Brasov, Romania
*Author to whom correspondence should be addressed.
J. Cybersecur. Priv. 20255(2), 28; https://doi.org/10.3390/jcp5020028
Submission received: 30 March 2025 / Revised: 14 May 2025 / Accepted: 20 May 2025 / Published: 22 May 2025

An Analysis of Existing Hash-Based Post-Quantum Signature Schemes

by Cristina Maria Pacurar1,*, Razvan Bocu1 and Maksim Iavich2

1 Department of Mathematics and Computer Science, Transilvania University of Brasov, 500036 Brasov, Romania
2 Department of Computer Science, Caucasus University, 0102 Tbilisi, Georgia
*Author to whom correspondence should be addressed.
Symmetry 202517(6), 919; https://doi.org/10.3390/sym17060919
Submission received: 25 April 2025 / Revised: 23 May 2025 / Accepted: 6 June 2025 / Published: 10 June 2025

A Novel Verkle Tree-based Post-quantum Digital Signature System with Enhanced Random Number Generation

by Maksim Iavich1*, Tamari Kuchukhidze1 and Razvan Bocu2
1. Department of Computer Science, Caucasus University, 0102 Tbilisi, Georgia
2. Department of Mathematics and Computer Science, Transilvania University of Brasov, 500036 Brasov, Romania
*Author to whom correspondence should be addressed.
I. J. Computer Network and Information Security, 2025, 4, 19-36
DOI: 10.5815/ijcnis.2025.04.02
Received: 28 December 2024; Revised: 12 February 2025; Accepted: 08 April 2025; Published: 08 August 2025

An Extended Survey Concerning the Vector Commitments

by Maria Nutu1, Giorgi Akhalaia2,3,*, Razvan Bocu1 and Maksim Iavich3
1. Department of Mathemathics and Computer Science, Faculty of Mathematics and Computer Science, Transilvania University of Brasov, 500036 Brașov, Romania
2. School of Business, Technology and Education, Ilia State University, Tbilisi 0179, Georgia
3. School of Technology, Caucasus University, Tbilisi 0162, Georgia; miavich@cu.edu.ge 
*Author to whom correspondence should be addressed.
Submission received: 17 July 2025 / Revised: 19 August 2025 / Accepted: 25 August 2025 / Published: 29 August 2025

New Publication within NATO SPS Project

We are pleased to announce the publication of our latest article, presenting a comprehensive survey of commitment schemes, from classical constructions to post-quantum secure alternatives.…

On July 31st, Dr. Tamar Kuchukhidze, conducted…

On July 31st, within the framework of the NATO Science for Peace and Security (SPS) Programme, Dr. Tamar Kuchukhidze, project scholar and researcher, conducted a…

Our latest research paper – A Novel…

We are pleased to announce the publication of our latest research paper:“A Novel Verkle Tree-based Post-quantum Digital Signature System with Enhanced Random Number Generation”in the…

New Publication within NATO SPS Project

We are pleased to announce the publication of our latest article, presenting a comprehensive survey of commitment schemes, from classical constructions to post-quantum secure alternatives.…

On July 31st, Dr. Tamar Kuchukhidze, conducted…

On July 31st, within the framework of the NATO Science for Peace and Security (SPS) Programme, Dr. Tamar Kuchukhidze, project scholar and researcher, conducted a…

Our latest research paper – A Novel…

We are pleased to announce the publication of our latest research paper:“A Novel Verkle Tree-based Post-quantum Digital Signature System with Enhanced Random Number Generation”in the…

Project's Members

Razvan Bocu profile image

Razvan Bocu

NATO country Project Director (NPD)

maksim iavich - photo

Maksim Iavich

Partner country Project Director (PPD)

 

ROMANIA: 

  • Associate Professor Dr. Razvan Bocu – NATO country Project Director (NPD)
  • Dr. Maria Nuțu – Scholar, Researcher
  • Dr. Cristina Păcurar – Scholar, Researcher
  • Professor Dr. Dorin Bocu – Researcher
  • Dr. Constantin Lucian Aldea – Researcher
  • Dr. Alexandra Baicoianu – Researcher
  • Dr. Anca Vasilescu – Researcher
  • Dr. Alexandru Ionescu – Researcher
  • Dr. Cosmin Costache – Researcher
  • Dr. Delia-Monica Duca-Iliescu – Researcher
  • Dr. Árpád Kerestély – Researcher

GEORGIA:

  • Prof. Maksim Iavich – Partner country Project Director (PPD) 
  • Prof. Avtandil Gagnidze – Researcher
  • Dr. Giorgi Akhalaia – Scholar, Researcher
  • Dr. Tamari Kuchukhidze – Scholar, Researcher
  • Sergei Simonovi – Researcher
  • Oksana Kovalchuk – Researcher
  • Ketevan Grdzelidze – Researcher