Combinatorial bounds and characterizations of splitting authentication codes

被引：0
|
作者：
Michael Huber
机构：
[1] University of Tübingen,Wilhelm
来源：
Cryptography and Communications | 2010年 / 2卷
关键词：
Information authenticity; Unconditional security; Authentication code; Splitting; Non-deterministic encoding; Splitting design; 94A60; 94C30;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We present several generalizations of results for splitting authentication codes by studying the aspect of multi-fold security. As the two primary results, we prove a combinatorial lower bound on the number of encoding rules and a combinatorial characterization of optimal splitting authentication codes that are multi-fold secure against spoofing attacks. The characterization is based on a new type of combinatorial designs, which we introduce and for which basic necessary conditions are given regarding their existence.
引用
收藏
页码：173 / 185
页数：12
相关论文
共 50 条
  • [41] A new class of optimal 3-splitting authentication codes
    Jinhua Wang
    Designs, Codes and Cryptography, 2007, 45 : 391 - 391
  • [42] Further Results on the Existence of Splitting BIBDs and Application to Authentication Codes
    Wang, Jinhua
    Su, Renwang
    ACTA APPLICANDAE MATHEMATICAE, 2010, 109 (03) : 791 - 803
  • [43] New combinatorial designs and their applications to authentication codes and secret sharing schemes
    Ogata, W
    Kurosawa, K
    Stinson, DR
    Saido, H
    DISCRETE MATHEMATICS, 2004, 279 (1-3) : 383 - 405
  • [44] Generalized Sphere-Packing Bounds on the Size of Codes for Combinatorial Channels
    Cullina, Daniel
    Kiyavash, Negar
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (08) : 4454 - 4465
  • [45] INFORMATION-THEORETIC BOUNDS FOR AUTHENTICATION CODES AND BLOCK-DESIGNS
    PEI, DY
    JOURNAL OF CRYPTOLOGY, 1995, 8 (04) : 177 - 188
  • [46] Combinatorial characterizations of algebraic manipulation detection codes involving generalized difference families
    Paterson, Maura B.
    Stinson, Douglas R.
    DISCRETE MATHEMATICS, 2016, 339 (12) : 2891 - 2906
  • [47] Combinatorial vs. Algebraic Characterizations of Completely Pseudo-Regular Codes
    Camara, M.
    Fabrega, J.
    Fiol, M. A.
    Garriga, E.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [48] A new class of 3-fold perfect splitting authentication codes
    Miao Liang
    Beiliang Du
    Designs, Codes and Cryptography, 2012, 62 : 109 - 119
  • [49] A new class of 3-fold perfect splitting authentication codes
    Liang, Miao
    Du, Beiliang
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 62 (01) : 109 - 119
  • [50] Bounds and Combinatorial Structure of (k,n) Multi-Receiver A-Codes
    Satoshi Obana
    Kaoru Kurosawa
    Designs, Codes and Cryptography, 2001, 22 : 47 - 63
12345