Zero-knowlege Proof Protocol based on the RRNS

Taras Tsavolyk; Pawel Kasprowski; Vasyl Yatskiv; Anatoliy Sachenko; Iryna Novosad

doi:10.1109/IDAACS68557.2025.11322113

Zero-knowlege Proof Protocol based on the RRNS

Taras Tsavolyk
, Pawel Kasprowski
, Vasyl Yatskiv
, Anatoliy Sachenko
, Iryna Novosad

Department of Applied Informatics (RAU/RAU7)

West Ukrainian National University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This paper presents a cryptographic ZeroKnowledge Proof (ZKP) protocol that allows the prover (P) to convince the verifier (V) that they know a secret number X, which is consistent with k residues in a Redundant Residue Number System (RRNS), without revealing the number X itself. The use of RRNS in this protocol provides enhanced efficiency and computational parallelism by splitting operations across independent moduli. This approach combines zero-knowledge properties with high performance, addressing the simultaneous need for security, privacy, and scalability - particularly in authentication and secure transactions.

Original language	English
Title of host publication	Proceedings of the 13th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems
Subtitle of host publication	Technology and Applications, IDAACS 2025
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	933-937
Number of pages	5
ISBN (Electronic)	9798331580452
DOIs	https://doi.org/10.1109/IDAACS68557.2025.11322113
Publication status	Published - 2025
Event	13th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS 2025 - Gliwice, Poland Duration: 4 Sept 2025 → 6 Sept 2025

Publication series

Name	Proceedings of the IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS
ISSN (Print)	2770-4262
ISSN (Electronic)	2770-4254

Conference

Conference	13th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS 2025
Country/Territory	Poland
City	Gliwice
Period	4/09/25 → 6/09/25

Keywords

Authentication
Redundant Residue Number System
Residue Number System
Security
Zero-Knowledge Proof

ASJC Scopus subject areas

Information Systems
Modeling and Simulation
Instrumentation
Computer Vision and Pattern Recognition
Computer Science Applications
Control and Optimization
Information Systems and Management
Artificial Intelligence

Access to Document

10.1109/IDAACS68557.2025.11322113

Cite this

Tsavolyk, T., Kasprowski, P., Yatskiv, V., Sachenko, A., & Novosad, I. (2025). Zero-knowlege Proof Protocol based on the RRNS. In Proceedings of the 13th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS 2025 (pp. 933-937). (Proceedings of the IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IDAACS68557.2025.11322113

Tsavolyk, Taras ; Kasprowski, Pawel ; Yatskiv, Vasyl et al. / Zero-knowlege Proof Protocol based on the RRNS. Proceedings of the 13th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS 2025. Institute of Electrical and Electronics Engineers Inc., 2025. pp. 933-937 (Proceedings of the IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS).

@inproceedings{8da1b51fa6174de1bcd37271f39f8c52,

title = "Zero-knowlege Proof Protocol based on the RRNS",

abstract = "This paper presents a cryptographic ZeroKnowledge Proof (ZKP) protocol that allows the prover (P) to convince the verifier (V) that they know a secret number X, which is consistent with k residues in a Redundant Residue Number System (RRNS), without revealing the number X itself. The use of RRNS in this protocol provides enhanced efficiency and computational parallelism by splitting operations across independent moduli. This approach combines zero-knowledge properties with high performance, addressing the simultaneous need for security, privacy, and scalability - particularly in authentication and secure transactions.",

keywords = "Authentication, Redundant Residue Number System, Residue Number System, Security, Zero-Knowledge Proof",

author = "Taras Tsavolyk and Pawel Kasprowski and Vasyl Yatskiv and Anatoliy Sachenko and Iryna Novosad",

note = "Publisher Copyright: {\textcopyright} 2025 IEEE.; 13th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS 2025 ; Conference date: 04-09-2025 Through 06-09-2025",

year = "2025",

doi = "10.1109/IDAACS68557.2025.11322113",

language = "English",

series = "Proceedings of the IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "933--937",

booktitle = "Proceedings of the 13th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems",

address = "United States",

}

Tsavolyk, T, Kasprowski, P, Yatskiv, V, Sachenko, A & Novosad, I 2025, Zero-knowlege Proof Protocol based on the RRNS. in Proceedings of the 13th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS 2025. Proceedings of the IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS, Institute of Electrical and Electronics Engineers Inc., pp. 933-937, 13th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS 2025, Gliwice, Poland, 4/09/25. https://doi.org/10.1109/IDAACS68557.2025.11322113

Zero-knowlege Proof Protocol based on the RRNS. / Tsavolyk, Taras; Kasprowski, Pawel; Yatskiv, Vasyl et al.
Proceedings of the 13th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS 2025. Institute of Electrical and Electronics Engineers Inc., 2025. p. 933-937 (Proceedings of the IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Zero-knowlege Proof Protocol based on the RRNS

AU - Tsavolyk, Taras

AU - Kasprowski, Pawel

AU - Yatskiv, Vasyl

AU - Sachenko, Anatoliy

AU - Novosad, Iryna

PY - 2025

Y1 - 2025

N2 - This paper presents a cryptographic ZeroKnowledge Proof (ZKP) protocol that allows the prover (P) to convince the verifier (V) that they know a secret number X, which is consistent with k residues in a Redundant Residue Number System (RRNS), without revealing the number X itself. The use of RRNS in this protocol provides enhanced efficiency and computational parallelism by splitting operations across independent moduli. This approach combines zero-knowledge properties with high performance, addressing the simultaneous need for security, privacy, and scalability - particularly in authentication and secure transactions.

AB - This paper presents a cryptographic ZeroKnowledge Proof (ZKP) protocol that allows the prover (P) to convince the verifier (V) that they know a secret number X, which is consistent with k residues in a Redundant Residue Number System (RRNS), without revealing the number X itself. The use of RRNS in this protocol provides enhanced efficiency and computational parallelism by splitting operations across independent moduli. This approach combines zero-knowledge properties with high performance, addressing the simultaneous need for security, privacy, and scalability - particularly in authentication and secure transactions.

KW - Authentication

KW - Redundant Residue Number System

KW - Residue Number System

KW - Security

KW - Zero-Knowledge Proof

UR - https://www.scopus.com/pages/publications/105032732084

U2 - 10.1109/IDAACS68557.2025.11322113

DO - 10.1109/IDAACS68557.2025.11322113

M3 - Conference contribution

AN - SCOPUS:105032732084

T3 - Proceedings of the IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS

SP - 933

EP - 937

BT - Proceedings of the 13th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 13th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS 2025

Y2 - 4 September 2025 through 6 September 2025

ER -

Tsavolyk T, Kasprowski P, Yatskiv V, Sachenko A, Novosad I. Zero-knowlege Proof Protocol based on the RRNS. In Proceedings of the 13th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS 2025. Institute of Electrical and Electronics Engineers Inc. 2025. p. 933-937. (Proceedings of the IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS). doi: 10.1109/IDAACS68557.2025.11322113

Zero-knowlege Proof Protocol based on the RRNS

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this