三类基于二对一函数构造的二元极小线性码

摘要

极小线性码在秘密共享方案和两方安全计算中具有重要作用.基于具有良好密码学性质的二对一函数,构造了三类线性码;利用函数的Walsh谱值分布,确定了三类线性码的参数及其精确的重量分布.结果表明,构造的三类线性码满足Ashikhmin-Barg条件,均为极小线性码.

关键词

二元线性码 / 极小码 / 二对一函数 / Ashikhmin-Barg条件