Digital Friend-or-Foe Authentication

摘要: The paper proposes a protocol of a multiple-time, two-round digital friend-or-foe authentication for a group of users. The protocol is based on the following scheme: in each authentication session, group members sign individual w-blocks of a message provided by verifier using the Winternitz signature scheme. The verifier verifies the validity of the entire signature. Current public keys are transmitted to the verifier in the previous session. In this way, public keys form a blockchain structure. The protocol’s security stems from the known security of the Winternitz signature and the blockchain of public keys. In the cryptographic random oracle model, the proposed protocol also has the property of “honest verifier zero-knowledge proof.”