Cryptanalysis of Pointcheval’s identification scheme using ant colony optimization
Mohammad Faisal Uddin, Amr Youssef · 2007
We investigate the use of a binary version of ant colony optimization for the cryptanalysis of an identification scheme based on the permuted perceptron problem (PPP) proposed by Pointcheval. Based on our experimental results, ACO-based attacks proved to be very effective on recovering the secret key of this scheme for various sets of PPP parameters.