Bounds and Combinatorial Structure of (k,n) Multi-Receiver A-Codes

被引：0
|
作者：
Satoshi Obana
Kaoru Kurosawa
机构：
[1] NEC Corporation,Computer and Communication Media Research
[2] Department of Communication and Integrated Systems,undefined
[3] O-okayama,undefined
[4] Meguro-ku,undefined
来源：
Designs, Codes and Cryptography | 2001年 / 22卷
关键词：
Cryptography; authentication code; multi-receiver; bound; orthogonal array;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In the model of(k,n) multi-receiver authentication codes ( A-codes),a transmitter broadcasts a message m to nreceivers in such a way that not only an outside opponent butalso any k-1 receivers cannot cheat any other receiver.In this paper, we derive lower bounds on the cheating probabilitiesand the sizes of keys of (k,n) multi-receiver A-codes.The scheme proposed by Desmedt, Frankel and Yung meets all ourbounds with equalities. This means that our bounds are tightand their scheme is optimum. We further show a combinatorialstructure of optimum (k,n) multi-receiver A-codes.A notion of TWOOAs is introduced. A TWOOA is a pair of orthogonalarrays which satisfy a certain condition. We then prove thatan optimum (k,n) multi-receiver A-codeis equivalent to a TWOOA.
引用
收藏
页码：47 / 63
页数：16
相关论文
共 29 条
  • [21] Throughput efficiency of the fundamental multi-receiver Go-back-N ARQ scheme over a dependent packet-error channel
    Amaki, S
    Komatsu, M
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2002, E85A (06) : 1371 - 1378
  • [22] New bounds for n4(k,d) and classification of some optimal codes over GF(4)
    Bouyukliev, I
    Grassl, M
    Varbanov, Z
    DISCRETE MATHEMATICS, 2004, 281 (1-3) : 43 - 66
  • [23] Canonical structure for systematic rate k/n convolutional encoders and its application to turbo codes
    Benedetto, S
    Garello, R
    Montorsi, G
    ELECTRONICS LETTERS, 1996, 32 (11) : 981 - 983
  • [24] A (k,t,n) verifiable multi-secret sharing scheme based on adversary structure
    Li, Jing
    Wang, Licheng
    Yan, Jianhua
    Niu, Xinxin
    Yang, Yixian
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2014, 8 (12): : 4552 - 4567
  • [25] New Bounds for All Types of Multi-state Consecutive k-Out-of-r-From-n: F System Reliability
    Radwan, Taha
    IEEE ACCESS, 2019, 7 : 172562 - 172570
  • [26] Bounds for increasing multi-state linear k-within-(r,s)-of-(m,n):F lattice system
    Radwan, Taha
    INTERNATIONAL JOURNAL OF QUALITY & RELIABILITY MANAGEMENT, 2018, 35 (05) : 1142 - 1156
  • [27] Bounds for increasing multi-state consecutive k-out-of-r-from-n: F system with equal components probabilities
    Radwan, Taha
    Habib, A.
    Alseedy, R.
    Elsherbeny, A.
    APPLIED MATHEMATICAL MODELLING, 2011, 35 (05) : 2366 - 2373
  • [28] Screening of optimal structure among large-scale multi-state weighted k-out-of-n systems considering reliability evaluation
    Hu, Yishuang
    Lin, Yu
    Ding, Yi
    Chen, Xingying
    Zeng, Zhiguo
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2021, 206
  • [29] Synthesis, structure, and multi-NMR studies of (Me4N)[A{M(SC{O}Ph)3}2] (A = Na, M = Hg; A = K, M = Cd or Hg)
    Deivaraj, TC
    Dean, PAW
    Vittal, JJ
    INORGANIC CHEMISTRY, 2000, 39 (14) : 3071 - 3074
123