A zero-knowledge protocol based on a new product of durations
Bùi Vũ Anh, Phan Trung Huy · 2012
Whenever we need to conduct a privacy assessment, Zero-knowledge protocol is the one that we can consider. It is used in consulting for privacy and security solutions. In this protocol, there are often two parties: one party has to prove to the other that a statement is true, without revealing anything accepting the veracity. They have an agreement on the way of asking question and answering. Some people use one-time checking method, some use an interactive method. In this paper, we introduce an algebraic structure of durations and its application to design a Zero-knowledge protocol with high reliability. The complexity for cracking this protocol is O(2nx n!) and for implementing is O(n) where n is the length of the key.