Volume 3 Number 3 (Mar. 2008)
Home > Archive > 2008 > Volume 3 Number 3 (Mar. 2008) >
JSW 2008 Vol.3(3): 11-20 ISSN: 1796-217X
doi: 10.4304/jsw.3.3.11-20

Broadcast Authentication with Practically Unbounded One-way Chains

Bogdan Groza
Politehnica University of Timisoara, Faculty of Automatics and Computers, Romania

Abstract—A protocol for assuring the authenticity of information broadcasted over long periods of time is proposed. The protocol is based on time synchronization and uses one-way chains constructed with the squaring function which gives the possibility to construct a one-way chain of whose length is unbounded in practice. Although the computational cost is somewhat increased, compared to the use of hash chains, these computational requirements are affordable for the addressed scenario. In brief, the protocol assures information authenticity at the reduced cost of almost one modular multiplication for each broadcasted packet. Time synchronization issues are discussed and the security of the protocol is equivalent to the integer factorization problem since the squaring function is used in the construction of the one-way chain. A failure mode analysis of the protocol is done; this is an aspect of novelty and applies to other protocols based on time synchronization as well. Also, a formal proof on the security of the protocol is sketched.

Index Terms—authentication, broadcast, one-way chain, protocol


Cite: Bogdan Groza, " Broadcast Authentication with Practically Unbounded One-way Chains," Journal of Software vol. 3, no. 3, pp. 11-20, 2008.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Nov 18, 2021 News!

    Papers published in JSW Vol 16, No 1- Vol 16, No 6 have been indexed by DBLP   [Click]

  • Dec 24, 2021 News!

     Vol 15, No 1- Vol 15, No 6 has been indexed by IET-(Inspec)   [Click]

  • Nov 18, 2021 News!

    [CFP] 2022 the annual meeting of JSW Editorial Board, ICCSM 2022, will be held in Rome, Italy, July 21-23, 2022   [Click]

  • Feb 09, 2023 News!

    Vol 18, No 1 has been published with online version   [Click]