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 条

[1] Combinatorial bounds and characterizations of splitting authentication codes
Huber, Michael
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2010, 2 (02): : 173 - 185
[2] Combinatorial characterizations of authentication codes
Stinson, D.R.
Designs, Codes and Cryptography, 1992, 2 (02)
[3] COMBINATORIAL CHARACTERIZATIONS OF AUTHENTICATION CODES
STINSON, DR
LECTURE NOTES IN COMPUTER SCIENCE, 1992, 576 : 61 - 73
[4] Combinatorial characterizations of authentication codes II
Rees, Rolf S.
Stinson, Douglas R.
Designs, Codes, and Cryptography, 1996, 7 (03):
[5] Combinatorial Bounds on Authentication Codes with Arbitration
Kaoru Kurosawa
Satoshi Obana
Designs, Codes and Cryptography, 2001, 22 : 265 - 281
[6] Combinatorial bounds on authentication codes with arbitration
Kurosawa, K
Obana, S
DESIGNS CODES AND CRYPTOGRAPHY, 2001, 22 (03) : 265 - 281
[7] LOWER BOUNDS FOR AUTHENTICATION CODES WITH SPLITTING
SGARRO, A
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 473 : 283 - 293
[8] Combinatorial constructions for optimal splitting authentication codes
Ge, GN
Miao, Y
Wang, LH
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2005, 18 (04) : 663 - 678
[9] BOUNDS AND CONSTRUCTIONS FOR AUTHENTICATION - SECRECY CODES WITH SPLITTING
DESOETE, M
LECTURE NOTES IN COMPUTER SCIENCE, 1990, 403 : 311 - 317
[10] New Combinatorial Bounds for Authentication Codes and Key Predistribution Schemes
Kurosawa K.
Okada K.
Saido H.
Stinson D.R.
Designs, Codes and Cryptography, 1998, 15 (1) : 87 - 100

← 1 2 3 4 5 →