English

Code Reverse Engineering problem for Identification Codes

Cryptography and Security 2015-03-19 v2 Information Theory math.IT

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.

Cite

@article{arxiv.1105.1601,
  title  = {Code Reverse Engineering problem for Identification Codes},
  author = {Julien Bringer and Hervé Chabanne},
  journal= {arXiv preprint arXiv:1105.1601},
  year   = {2015}
}

Comments

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

R2 v1 2026-06-21T18:04:23.894Z