中文

长度为14和16的互补信息集码的分类

信息论 2012-05-24 v1 math.IT

摘要

在论文"A new class of codes for Boolean masking of cryptographic computations"中,Carlet、Gaborit、Kim和Solé定义了一类新的半速率二进制码,称为互补信息集(complementary information set, CIS)码。作者随后分类了所有长度不超过12的CIS码。CIS码与经典编码理论有关,因为它们是自对偶码的推广。如该文所述,CIS码还具有重要的实际应用,因为它们可以改善密码算法抗侧信道攻击的掩码成本。本文利用GL(n,\FF2)GL(n,\FF_2)上的等价关系,给出了长度为14的CIS码的完整分类结果。我们还给出了所有二进制[16,8,3][16,8,3][16,8,4][16,8,4]码的新分类。然后我们完成了长度为16的CIS码的分类,并给出了长度为20和26的最优CIS码的额外分类。

关键词

引用

@article{arxiv.1205.5062,
  title  = {The Classification of Complementary Information Set Codes of Lengths 14 and 16},
  author = {Finley Freibert},
  journal= {arXiv preprint arXiv:1205.5062},
  year   = {2012}
}