New Combinatorial Bounds for Authentication Codes and Key Predistribution Schemes |
| |
Authors: | Kaoru Kurosawa Koji Okada Hajime Saido Douglas R Stinson |
| |
Institution: | (1) Department of Electrical and Electronic Engineering, Faculty of Engineering, Tokyo Institute of Technology, 2–12–1 O-okayama, Meguro-ku, Tokyo, 152, Japan;(2) Computer Science and Engineering Department, University of Nebraska, Lincoln, NE, 68588, U.S.A |
| |
Abstract: | This paper provides new combinatorial bounds and characterizations of authentication codes (A-codes) and key predistribution schemes (KPS). We first prove a new lower bound on the number of keys in an A-code without secrecy, which can be thought of as a generalization of the classical Rao bound for orthogonal arrays. We also prove a new lower bound on the number of keys in a general A-code, which is based on the Petrenjuk, Ray-Chaudhuri and Wilson bound for t-designs. We also present new lower bounds on the size of keys and the amount of users' secret information in KPS, the latter of which is accomplished by showing that a certain A-code is hiding inside any KPS. |
| |
Keywords: | Cryptography Authentication Code Key predistribution scheme Bounds |
本文献已被 SpringerLink 等数据库收录! |
|