Bài báo này giới thiệu một cấu trúc đại số trên các khoảng và ứng dụng nó để thiết kế giao thức Zero-knowledge với độ tin cậy cao nhưng dễ dàng triển khai. Độ phức tạp tấn công giao thức là hàm mũ và độ phức tạp triển khai giao thức là tuyến tính theo là độ dài khóa. | Journal of Computer Science and Cybernetics, , (2013), 155–164 APPLY A NEW PRODUCT OF DURATIONS IN SECURITY BUI VU ANH1 , PHAN TRUNG HUY2 1 University 2 Hanoi of Science, VNU; Email: vuanh@ University of Science and Technology; Email: huypt-fami@ Tóm t t. Khi cần đánh giá tính xác thực của một thông tin, giao thức Zero-knowledge là một giải pháp thường được lựa chọn. Nó được dùng trong các giải pháp về thăm dò tính riêng tư hay bảo mật. Giao thức thường có hai bên tham gia: một bên cần chứng minh cho bên còn lại một khẳng định là đúng mà không để lộ thông tin gì ngoại trừ sự trung thực. Hai bên có thể thoả thuận về cách hỏi và trả lời với nhau (vì thế gọi là giao thức). Có hai cách thực hiện giao thức: chứng thực không tương tác (hỏi và trả lời một lần) và chứng thực tương tác (hỏi và trả lời nhiều lần). Tùy theo ứng dụng, việc chứng thực có thể chỉ yêu cầu xác thực thông tin của một phía hay của cả hai phía. Bài báo này giới thiệu một cấu trúc đại số trên các khoảng và ứng dụng nó để thiết kế giao thức Zero-knowledge với độ tin cậy cao nhưng dễ dàng triển khai. Độ phức tạp tấn công giao thức là hàm mũ và độ phức tạp triển khai giao thức là tuyến tính theo là độ dài khoá. T khóa. Khoảng, Zero-knowledge, giao thức, tích khoảng, cấu trúc đại số. Abstract. 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 and answering questions. There are two ways to use the protocol: one-time checking and interactive. Some applications require only one-side proof or both-side proof. This paper introduces an algebraic structure of durations and its application to design a Zero-knowledge protocol with high reliability and easy .
