• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2022, Vol. 44 ›› Issue (12): 2134-2139.

• 计算机网络与信息安全 • 上一篇    下一篇

几类线性码的扩展码及其在密钥共享中的应用

李晓茹,衡子灵,李文婷


  

  1. (长安大学理学院,陕西 西安 710064)

  • 收稿日期:2021-12-02 修回日期:2022-04-13 接受日期:2022-12-25 出版日期:2022-12-25 发布日期:2022-12-25
  • 基金资助:
    国家自然科学基金(11901049);陕西省高校科协青年人才托举计划(20200505);长安大学中央高校基本科研业务费专项(300102122202)

Extended codes of several classes of linear codes and their applications in secret sharing

LI Xiao-ru,Heng Zi-ling,LI Wen-ting   

  1. (School of Science,Chang’an University,Xi’an 710064,China)
  • Received:2021-12-02 Revised:2022-04-13 Accepted:2022-12-25 Online:2022-12-25 Published:2022-12-25

摘要: 极小线性码在构造安全高效访问结构上的密钥共享方案中应用广泛。研究了几类线性码的扩展码,并得出了其参数和重量分布。结果表明,这些扩展码都是极小码,可用于构造密钥共享方案。此外,还给出了一些最优码或几乎最优码。

关键词: 线性码, 扩展码, 极小码, 密钥共享, 重量分布

Abstract: Minimal linear codes are widely used in constructing secret sharing schemes with safe and efficient access structures. The extended codes of several classes of linear codes are studied, and their parameters and weight distributions are calculated. It is proved that all the extended codes are minimal ones and thus can be used to construct secret sharing schemes. Besides, some optimal or almost optimal codes are given.

Key words: linear code, extended code, minimal code, secret sharing, weight distribution