Title :
Cryptanalysis of Pointcheval’s identification scheme using ant colony optimization
Author :
Uddin, Mohammad Faisal ; Youssef, Amr M.
Author_Institution :
Concordia Univ., Montreal
Abstract :
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.
Keywords :
optimisation; private key cryptography; ant colony optimization-based attack; binary version; cryptanalysis; identification scheme; permuted perceptron problem; secret key recovery; Ant colony optimization; Evolutionary computation;
Conference_Titel :
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1339-3
Electronic_ISBN :
978-1-4244-1340-9
DOI :
10.1109/CEC.2007.4424846
