| 均衡弹性函数的结构与弹性阶 |
| |
| 引用本文： | 胡予濮,杨波,张玉清.均衡弹性函数的结构与弹性阶[J].电子学报,2002,30(7):1035-1037. |
| |
| 作者姓名： | 胡予濮 杨波 张玉清 |
| |
| 作者单位： | 1. 西安电子科技大学ISN国家重点实验室,北京 710071;2. 清华大学信息网络工程研究中心,北京 100084 |
| |
| 基金项目： | 国家自然科学基金 (No .69972 0 34)，陕西省自然科学基金 (No.99x0 6) |
| |
| 摘 要： | 弹性函数是相关免疫布尔函数的自然推广。本文讨论均衡弹性函数,得到以下结果:给出了均衡弹性函数的一种结构,并因此得到了由均衡(n,m,2t)弹性函数构造均衡(n+1,m,2t+1)弹性函数的非线性方法;证明了均衡线性函数的弹性阶等于对应线性分组码的码字最小重最减1,且弹性阶上确界常常能由非线性函数所达到。
|
| 关 键 词： | 信息泄露 布尔函数 相关免疫 弹性函数 |
| 文章编号： | 0372-2112(2002)07-1035-03 |
| 收稿时间： | 2000-11-06 |
Structures and Resilient Orders of Balanced Resilient Functions |
| |
| HU Yu-pu ,YANG Bo ,ZHANG Yu-qing.Structures and Resilient Orders of Balanced Resilient Functions[J].Acta Electronica Sinica,2002,30(7):1035-1037. |
| |
| Authors: | HU Yu-pu YANG Bo ZHANG Yu-qing |
| |
| Affiliation: | 1. Information Security & Privacy Institute,ISN National Key Lab.,Xidian University,Xi'an,Shaanxi 710071,China;2. Tsinghua University,Beijing 100084,China |
| |
| Abstract: | Resilient function is a natural generalization of correlation immunity Boolean function.This paper discusses balanced resilient functions,with following results:a kind of structure of balanced resilient functions is presented,and therefore a method is given which constructs balanced ( n+1,m,2t+1 ) resilient functions from balanced ( n,m,2t ) resilient functions;a proposition is given and proved that the resilient order of the balanced linear function equals the mini-weight of corresponding block code minus one,and the supremum of this order can often be reached by non-linear functions. |
| |
| Keywords: | information leakage boolean function correlation immunity resilient function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
