Title :
Novel fast correlation attacks via iterative decoding of punctured simplex codes
Author :
Mihaljevic, Miodrag J. ; Fossorier, Marc P C ; Imai, Hideki
Author_Institution :
Math. Inst., Acad. of Sci. & Arts, Belgrade, Yugoslavia
Abstract :
A powerful family of algorithms for the fast correlation attack with significantly better performance, assuming the same inputs, than previously reported methods, is proposed. The family is based on the iterative decoding principle in conjunction with a novel method for constructing the parity-checks
Keywords :
correlation theory; cryptography; iterative decoding; cryptology; fast correlation attacks; iterative decoding; parity-check equations; punctured simplex codes; Art; Belief propagation; Computer science; Cryptography; Equations; Iterative algorithms; Iterative decoding; Parity check codes; Turbo codes; Zinc;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866512