Code Reverse Engineering problem for Identification Codes

Abstract

At ITW'10, Bringer et al. suggest to strengthen their previous identification protocol by extending the Code Reverse Engineering (CRE) problem to identification codes. We first extend security results by Tillich et al. on this very problem. We then prove the security of this protocol using information theoretical arguments.

submitted to IEEE Transactions on Information Theory on January, 25th, 2011