On the Security of the Permuted Kernel Identification Scheme
A zero-knowledge identification scheme built upon the so-called Permuted Kernel Problem (PKP) was proposed by Adi Shamir in 1989 .
In this paper, we present a time-memory trade-off leading to a reduction of the computation time for solving the PKP problem, as compared with the best known attack mentioned in .
KeywordsIdentification Scheme Time Cost Smart Card Require Storage Elementary Operation
- Adi Shamir, “An Efficient Identification Scheme Based on Permuted Kernels”, Proceedings of Crypto’89, Springer Verlag.Google Scholar
- J. Georgiades, “Some Remarks on the Security of the Identification Scheme Based on the Permuted Kernel”, Journal of Cryptology, Volume 5, Number 2, 1992.Google Scholar