Constructive Bounds on the Capacity of Parallel Asynchronous Skew-Free Channels With Glitches

被引:0
作者
Engelberg, Shlomo [1 ]
Keren, Osnat [2 ]
机构
[1] Jerusalem Coll Technol, Dept Elect & Elect Engn, IL-91160 Jerusalem, Israel
[2] Bar Ilan Univ, Fac Engn, IL-5290002 Ramat Gan, Israel
基金
以色列科学基金会;
关键词
Wires; Receivers; Circuit faults; Delays; Asynchronous communication; Clocks; Encoding; Random delays; glitches; parallel asynchronous communications; COMMUNICATION; SECURITY; CODES;
D O I
10.1109/TIT.2019.2956540
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Transmission across a bus modelled as a parallel asynchronous communication channel is subject to fault injection attacks which cause glitches - pulses that are added to the transmitted signal at arbitrary times - and delays. We present self-synchronizing coding schemes with no latency at the receiver that do not require any acknowledgment to be sent and that can decode the received signal even when the signal suffers from random delays and distortion by random glitches. We make use of the codes to produce lower bounds on the information capacity of such channels when the number of parallel channels is large.
引用
收藏
页码:4026 / 4037
页数:12
相关论文
共 32 条
  • [1] Fault Injection Attacks on Cryptographic Devices: Theory, Practice, and Countermeasures
    Barenghi, Alessandro
    Breveglieri, Luca
    Koren, Israel
    Naccache, David
    [J]. PROCEEDINGS OF THE IEEE, 2012, 100 (11) : 3056 - 3076
  • [2] CODING FOR SKEW-TOLERANT PARALLEL ASYNCHRONOUS COMMUNICATIONS
    BLAUM, M
    BRUCK, J
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (02) : 379 - 388
  • [3] Blaum M, 2000, IEEE T INFORM THEORY, V46, P2329, DOI 10.1109/18.887847
  • [4] BLAUM M, 1992, FTCS-22 : THE TWENTY-SECOND INTERNATIONAL SYMPOSIUM ON FAULT-TOLERANT COMPUTING, P486
  • [5] A NEW TABLE OF CONSTANT WEIGHT CODES
    BROUWER, AE
    SHEARER, JB
    SLOANE, NJA
    SMITH, WD
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (06) : 1334 - 1380
  • [6] Cover T. M., 1991, ELEMENTS INFORM THEO, P198
  • [7] Reliable communication over channels with insertions, deletions, and substitutions
    Davey, MC
    MacKay, DJC
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) : 687 - 698
  • [8] Dehbaoui A., 2012, IACR Cryptology ePrint Archive, V2012, P123
  • [9] Dobrushin R. L., 1967, Problems of Information Transmission, V3, P11
  • [10] Reliable Communication Across Parallel Asynchronous Channels with Glitches
    Engelberg, Shlomo
    Keren, Osnat
    [J]. CODING THEORY AND APPLICATIONS, ICMCTA 2017, 2017, 10495 : 93 - 106