科研之友
微信
新浪微博
Facebook
分享链接
摘要
半bent函数是一类非线性度几乎最优且平衡的布尔函数,它弥补了bent函数的一些不足,如变元个数可以是奇数,具有平衡性.半bent函数可用于对称密码系统的设计和CDMA系统中的正交可变扩频码的构造.本文利用不相交线性码构造了一类新的半bent函数,设输入维度为n,当n=2k+1时,将F2n划分为2k+1个[n, k]线性码和1个[n, k+1]线性码,通过从该码集中选取合适线性码作支撑集来构造新的半bent函数.另一方面,多输出布尔函数(向量值函数)在应用中的效率更高,因此其使用场景更为广泛.本文同时利用不相交线性码构造了(n, n-k)平衡的多输出布尔函数,其中n/3 <k <n/2.在保证高非线性度的条件下,其输出变量维数大于输入变量维数的一半.
