• DocumentCode
    2087103
  • Title

    Optimized source authentication scheme for multicast based on merkle tree and TESLA

  • Author

    Li, Yang ; Zhang, Miao ; Guo, Yanhui ; Xu, Guoai

  • Author_Institution
    Inf. Security Center, Beijing Univ. of Posts & Telecommun., Beijing, China
  • fYear
    2010
  • fDate
    17-19 Dec. 2010
  • Firstpage
    195
  • Lastpage
    198
  • Abstract
    An optimized source authentication scheme for multicast based on merkle tree and TESLA was presented. Message group including independent component was constructed by merkle tree algorithm, the validity of message group´s digest value was ensured by delayed disclosure of keys of TESLA algorithm, and furthermore, real-time source authentication with zero-time delay was implemented through improving TESLA algorithm. Compared with the same kind schemes, this scheme not only obviously decreased communication, computation and storage cost, but also could be compatible with complex network environment and treat bursty loss well. According to derivation and verification, source authentication had almost no effect even in communication scenarios with higher packet loss probability and significantly improved reliability.
  • Keywords
    message authentication; TESLA algorithm; independent component algorithm; merkle tree algorithm; source authentication scheme; zero time delay; Algorithm design and analysis; Authentication; Delay; Real time systems; Receivers; Reliability; Merkle Tree; TESLA; multicast; packet loss; source authentication;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and Information Security (ICITIS), 2010 IEEE International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4244-6942-0
  • Type

    conf

  • DOI
    10.1109/ICITIS.2010.5688766
  • Filename
    5688766