Secure Online Fountain Codes with Low Complexity

Zijun Qin, Zesong Fei, Jingxuan Huang*, Ming Xiao

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

In this letter, a scheme that achieves strong security using online fountain codes is proposed. By combining coset precoding, we minimize the number of leaked symbols of fountain codes to achieve strong security. We analyze the security performance of fountain codes using uni-partite graphs, and propose an optimal graph structure that achieves the smallest number of leaked symbols. Based on the optimal graph structure, we proposed a coding scheme called 'Chain Buildup' and analyzed its expected number of leaked symbols. Simulation results show that our proposed scheme could achieve smaller number of leaked symbols compared to other security fountain codes. The proposed scheme also has smaller decoding overhead and lower complexity compared to conventional online fountain codes.

Original languageEnglish
Pages (from-to)1499-1503
Number of pages5
JournalIEEE Communications Letters
Volume26
Issue number7
DOIs
Publication statusPublished - 1 Jul 2022

Keywords

  • On-line fountain codes
  • low complexity
  • physical layer security

Fingerprint

Dive into the research topics of 'Secure Online Fountain Codes with Low Complexity'. Together they form a unique fingerprint.

Cite this