Title :
Code Reverse Engineering Problem for Identification Codes
Author :
Bringer, Julien ; Chabanne, Hervé
Author_Institution :
Morpho, Issy-les-Moulineaux, France
fDate :
4/1/2012 12:00:00 AM
Abstract :
At ITW´10, Bringer suggested to strengthen their previous identification protocol where the security depends on computational assumptions (related to the Polynomial Reconstruction problem) by extending the Code Reverse Engineering (CRE) problem to identification codes. We formalize this new problem and we extend security results by Tillich on this very problem. This enables us to prove the security of this protocol using information theoretical arguments.
Keywords :
Reed-Solomon codes; cryptographic protocols; identification; reverse engineering; telecommunication security; CRE problem; code reverse engineering problem; computational assumptions; identification codes; identification protocol security; information theoretical arguments; Decoding; Encoding; Error analysis; Polynomials; Protocols; Reed-Solomon codes; Security; Code Reverse Engineering (CRE); Reed-Solomon; identification codes;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2011.2177808
