DocumentCode
2497854
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
fYear
1998
fDate
16-21 Aug 1998
Firstpage
442
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location
Cambridge, MA
Print_ISBN
0-7803-5000-6
Type
conf
DOI
10.1109/ISIT.1998.709047
Filename
709047
Link To Document