DocumentCode
2003394
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
fYear
2003
fDate
29 June-4 July 2003
Firstpage
165
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2003. Proceedings. IEEE International Symposium on
Print_ISBN
0-7803-7728-1
Type
conf
DOI
10.1109/ISIT.2003.1228179
Filename
1228179
Link To Document