多输出布尔函数的特征值分析
高海英; 杨义先; 侍伟敏
北京邮电大学信息安全中心,北京,100876
The Analysis of Eigenvalue of Multi-outputting Boolean Functions
Gao HaiYing;Yang YiXian;Shi WeiMin
The Information Security Center, BUPT,Beijing 100876,China
摘要 为了研究自变量是独立而非均匀分布条件下的多输出布尔函数的密码学性质,文章定义了多输出布尔函数的"谱值"和"特征值",给出了多输出函数的特征值的一般表达式和估计式,并且计算出了n 阶布尔置换和"t -弹性函数"特征值的上界.
关键词 :
特征值 ,
无偏函数; t -弹性函数 ,
布尔置换
Abstract :In order to investigate the cryptographical properties of the Multi-outputting Boolean functions under non-uniformity of arguments, this paper defines the spectrum and eigenvalue, presents the general expression and estimation formula, and computes the upper bounds ofagonic functions and t -resilient functions.
Key words :
Eigenvalue
Agonic function
t -resilient function
Boolean permutation
收稿日期: 2004-03-11
[1]
陈素根,吴小俊. 基于特征值分解的中心支持向量机算法 [J]. 电子与信息学报, 2016, 38(3): 557-564.
[2]
方庆园, 韩勇, 金铭, 宋立众, 乔晓林. 基于噪声子空间特征值重构的DOA估计算法 [J]. 电子与信息学报, 2014, 36(12): 2876-2881.
[3]
刘艳阳, 李真芳, 索志勇, 保铮. 一种星载多通道高分辨率宽测绘带SAR系统通道相位偏差估计新方法 [J]. 电子与信息学报, 2013, 35(8): 1862-1868.
[4]
刘高峰, 李明, 王亚军, 张鹏, 吴艳. 一种改进的极化SAR自适应非负特征值分解 [J]. 电子与信息学报, 2013, 35(6): 1449-1455.
[5]
汤永浩, 马晓峰, 盛卫星, 韩玉兵. 集中式MIMO雷达部分相关波形设计与处理 [J]. 电子与信息学报, 2013, 35(6): 1471-1476.
[6]
刘高峰, 李明, 王亚军, 张鹏. 一种新的基于非反射对称非负特征值分解的Freeman分解 [J]. 电子与信息学报, 2013, 35(2): 368-375.
[7]
刘高峰, 李明, 王亚军, 张鹏, 吴艳. 基于层次非负特征值约束的Yamaguchi分解 [J]. 电子与信息学报, 2013, 35(11): 2678-2685.
[8]
曹开田, 杨震. 一种新型的基于最大特征值的合作频谱感知算法 [J]. 电子与信息学报, 2011, 33(6): 1367-1372.
[9]
吴跃波, 杨景曙, 王江. 一种双基地MIMO雷达三维多目标定位方法 [J]. 电子与信息学报, 2011, 33(10): 2483-2488.
[10]
王颖喜, 卢光跃. 基于最大最小特征值之差的频谱感知技术研究 [J]. 电子与信息学报, 2010, 32(11): 2571-2575.
[11]
田斌, 朱岱寅, 朱兆达. 利用样本协方差矩阵特征值分解实现双通道SAR动目标检测 [J]. 电子与信息学报, 2010, 32(11): 2636-2641.
[12]
曹开田,杨震. 基于随机矩阵理论的DET合作频谱感知算法 [J]. 电子与信息学报, 2010, 32(1): 129-134 .
[13]
刘书君; 袁运能; 毛士艺. 基于单通道SAR图像序列特征值分解的动目标检测方法 [J]. 电子与信息学报, 2009, 31(8): 1876-1880 .
[14]
王 磊;郑宝玉; 李 雷. 基于随机矩阵理论的协作频谱感知 [J]. 电子与信息学报, 2009, 31(8): 1925-1929 .
[15]
时公涛; 匡纲要; 桂 琳. 基于邻域平均和正交分解的双通道SAR图像域慢动目标检测方法 [J]. 电子与信息学报, 2009, 31(2): 353-357 .