Lecture Notes in Computer Science, 1990, Volume 453/1990, 265-272, DOI: 10.1007/BFb0030367

A (non-practical) three-pass identification protocol using coding theory

Marc Girault

View Related Documents

Abstract

At EUROCRYPT'89, Stern has presented an identification scheme whose security is based on general linear decoding problem, which is NP-hard. The number of passes of the protocol he designed is five. In this paper, we propose an alternative protocol which works with only three passes and is much simpler to describe (that is the good news) but which is not practical (the bad news).

Fulltext Preview

Image of the first page of the fulltext document