基于零知识证明的口令系统设计与分析

本文提出了一种基于并行零知识证明的全新的口令系统模式。该模式由口令、随机数和同构难题构成。每次进行口令鉴别,不直接键入口令,而是利用口令信息给出随机同构难题的解。对于不知道口令的人不能给出随机同构问题的解,也不能通过随机同构难题及其解推导出口令。同时按照这种口令系统模式设计了一种口令系统-“是非”口令系统,并对其进行了分析和改进-“是非混乱”口令系统。

Design and Analysis of the Password System Based on Zero-knowledge Proof

A new kind of password system model based on zero-knowledge is put forward in the paper. Themodel is composed of password, random number and isomorphic puzzle. When the password is authenticated,we give out the answer of the random isomorphic puzzle using the password information rather than enter thepassword directly. One who does not know the password can neither give out the answer of the random isomor-phic puzzle, nor infer the password using the isomorphic puzzle and its answer. According to the passwordsystem model, I design a kind of password system -"yes or no" password system, which is analyzed and im-proved - "confused yes or no" password system.