Title :
An improved fast correlation attack based on list decoding
Author :
Mihaljevic, Miodrag J. ; Fossorier, Marc P C ; Imai, Hideki
Author_Institution :
Inst. of Math., Serbian Acad. of Sci. & Arts, Belgrade, Serbia
fDate :
29 June-4 July 2003
Abstract :
An improvement of a recently reported powerful fast correlation attack is proposed and discussed. The proposed improvement is related to a construction of the decoding candidates list. The given theoretical analysis implies improvement of the algorithm performances assuming the same sample for processing and the same algorithm complexity.
Keywords :
communication complexity; correlation theory; decoding; algorithm complexity; correlation attack; decoding candidates list construction; list decoding; sample processing; Algorithm design and analysis; Art; Computer science; Cryptography; Decoding; Equations; Parity check codes; Performance analysis; Proposals; Security;
Conference_Titel :
Information Theory, 2003. Proceedings. IEEE International Symposium on
Print_ISBN :
0-7803-7728-1
DOI :
10.1109/ISIT.2003.1228179
