Title :
On the complexity of some cryptographic problems based on the general decoding problem
Author :
Johansson, Thomas ; Jonsson, Fredrik
Author_Institution :
Dept. of Inf. Technol., Lund Univ., Sweden
Abstract :
A probabilistic algorithm for general decoding, with application to several cryptographic problems, is presented
Keywords :
computational complexity; cryptography; decoding; probability; complexity; cryptographic problems; general decoding problem; probabilistic algorithm; Block codes; Computational modeling; Computer simulation; Hamming weight; Information technology; Iterative decoding; Linear code; Propulsion; Public key cryptography;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.709047
