LOWER BOUNDS ON THE PROBABILITY OF DECEPTION IN AUTHENTICATION WITH ARBITRATION

被引：39
|
作者：
JOHANSSON, T
机构：
[1] Department of Information Theory, University of Lund
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1994年 / 40卷 / 05期
关键词：
AUTHENTICATION; AUTHENTICATION CODES; ARBITRATION; INFORMATION-THEORETIC BOUNDS; UNCONDITIONAL SECURITY;
D O I：
10.1109/18.333869
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper investigates a model for authentication in which not only an outsider, but also the transmitter or the receiver, may cheat. Lower bounds on the probability of success for different types of deception as well as on the parameters of secure authentication codes are derived. The latter bounds are shown to be tight by demonstrating codes in projective space that meet the bounds with equality.
引用
收藏
页码：1573 / 1585
页数：13
相关论文
共 50 条
  • [41] Mathematical nature of and a family of lower bounds for the success probability of unambiguous discrimination
    Sun, XM
    Zhang, SY
    Feng, Y
    Ying, MS
    [J]. PHYSICAL REVIEW A, 2002, 65 (04): : 3
  • [42] Lower and upper bounds for misclassification probability based on Renyi's information
    Erdogmus, D
    Principe, JC
    [J]. JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2004, 37 (2-3): : 305 - 317
  • [43] Upper and lower bounds for the Kagome lattice bond percolation critical probability
    Wierman, JC
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2003, 12 (01): : 95 - 111
  • [44] Calculating upper and lower probability bounds on the outcomes of large entry games
    Cohen, Andrew
    [J]. ECONOMICS LETTERS, 2010, 107 (03) : 324 - 326
  • [45] Lower and Upper Probability Bounds for Some Conjunctions of Two Conditional Events
    Sanfilippo, Giuseppe
    [J]. SCALABLE UNCERTAINTY MANAGEMENT (SUM 2018), 2018, 11142 : 260 - 275
  • [46] A GENERAL CLASS OF LOWER BOUNDS ON THE PROBABILITY OF ERROR IN MULTIPLE HYPOTHESIS TESTING
    Routtenberg, Tirza
    Tabrikian, Joseph
    [J]. 2008 IEEE 25TH CONVENTION OF ELECTRICAL AND ELECTRONICS ENGINEERS IN ISRAEL, VOLS 1 AND 2, 2008, : 730 - 734
  • [47] New lower bounds on the error probability for signals over an AWGN channel
    Cohen, A
    Merhav, N
    [J]. 2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 10 - 10
  • [48] Minimax estimation of norms of a probability density: I. Lower bounds
    Goldenshluger, Alexander
    Lepski, Oleg, V
    [J]. BERNOULLI, 2022, 28 (02) : 1120 - 1154
  • [49] GOB designs for authentication codes with arbitration
    Ge, Gennian
    Miao, Ying
    Zhu, L.
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2006, 40 (03) : 303 - 317
  • [50] Characterization of optimal authentication codes with arbitration
    Pei, DY
    Li, YQ
    Wang, YJ
    Safavi-Naini, R
    [J]. INFORMATION SECURITY AND PRIVACY, 1999, 1587 : 303 - 313
12345