Bent函数估计的可计算达到上界

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

Bent函数估计的可计算达到上界

王玲, 张建州

文章导航 > 电子科技大学学报 > 2004 > 33(2): 113-115

王玲, 张建州. Bent函数估计的可计算达到上界[J]. 电子科技大学学报, 2004, 33(2): 113-115.

引用本文:

王玲, 张建州. Bent函数估计的可计算达到上界[J]. 电子科技大学学报, 2004, 33(2): 113-115.

Wang Ling, Zhang Jianzhou. A Best Possible Computable Upper Bound on Bent Functions[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(2): 113-115.

Citation:

Wang Ling, Zhang Jianzhou. A Best Possible Computable Upper Bound on Bent Functions[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(2): 113-115.

Bent函数估计的可计算达到上界

王玲,
张建州

1.
电子科技大学电子工程学院成都 610054;
2.
四川大学计算机学院成都 610065

基金项目:

国家自然科学基金资助项目(60371024)

作者简介:
王玲(1962-),女,大学,高级工程师,主要从事微波电路与通信方面的研究.

中图分类号: TN918.1;O157.1

A Best Possible Computable Upper Bound on Bent Functions

1.
School of Electrical Engineering,UEST of China Chengdu 610054;
2.
College of Computer,Sichuan University Chengdu 610065

摘要: Bent函数的计数和数目估计问题与依据其设计的流密码的安全性有密切联系。通过将Bent函数表示为定序特征矩阵,引入Bent矩阵的概念;根据Bent函数的定义,得到Bent矩阵的一些性质;利用解决一阶相关免疫布尔函数计数问题的方法,给出Bent函数个数估计的一个基于整数分拆表示的可计算上界,计算实例说明该上界是可达到的上界。
- Bent函数 /
- 定序特征矩阵 /
- 上界 /
- 分拆
Abstract: Enumeration and estimation of bent functions are closely related to the security of stream ciphers designed by them. In this paper, bent matrix is introduced when bent function is denoted by the ordered characteristic matrix. With help of the definition of bent function, some properties of bent matrix are obtained. On the basis of the author's approach to solving the enumeration of the first order correlation-immune Boolean functions, a computable upper bound on the number of bent functions, which is represented by the summation over the integer partition, is given. Examples show that the upper bound is a best possible upper bound.
- Bent function /
- ordered characteristic matrix /
- upper bound /
- partition

[1]	王永, 冉珣, 尹恩民, 王利. 满足差分隐私保护的矩阵分解推荐算法 . 电子科技大学学报, 2021, 50(3): 405-413. doi: 10.12178/1001-0548.2020359
[2]	陈伟建, 赵思宇, 邹瑞杰, 张晓宁. PRESENT密码的差分故障攻击 . 电子科技大学学报, 2019, 48(6): 865-869. doi: 10.3969/j.issn.1001-0548.2019.06.010
[3]	魏鹏, 周成, 肖悦, 李少谦. 基于索引调制的广义频分复用技术 . 电子科技大学学报, 2017, 46(3): 516-521. doi: 10.3969/j.issn.1001-0548.2017.03.007
[4]	付卫红, 李爱丽, 黄坤, 马丽芬, 严新, 杨博. 欠定盲分离时变混合矩阵的估计 . 电子科技大学学报, 2015, 44(4): 508-512. doi: 10.3969/j.issn.1001-0548.2015.04.006
[5]	白琳, 陈豪. 欠定模型下源信号及混合矩阵动态变化时的盲分离 . 电子科技大学学报, 2012, 41(3): 348-354. doi: 10.3969/j.issn.1001-0548.2012.03.004
[6]	董彬虹, 唐诚, 李少谦. 基于状态网格图的差分跳频G函数构造方法研究 . 电子科技大学学报, 2011, 40(4): 497-500.
[7]	杨文峰, 胡予濮, 高军涛. 布尔函数的代数攻击 . 电子科技大学学报, 2010, 39(6): 831-834. doi: 10.3969/j.issn.1001-0548.2010.06.006
[8]	韩琳, 唐璞, 徐风清, 李智. C波段大型功分馈电网络设计 . 电子科技大学学报, 2007, 36(2): 220-222,297.
[9]	张秋菊, 王秉中. 时域有限差分电磁仿真的网格自动剖分 . 电子科技大学学报, 2007, 36(1): 66-69.
[10]	冉瑞生, 黄廷祝. 迭代矩阵特征值模的界 . 电子科技大学学报, 2006, 35(1): 133-136.
[11]	陈建新. 可对称化矩阵特征值的任意扰动 . 电子科技大学学报, 2005, 34(1): 121-123.
[12]	洪洁, 范修斌, 方刚, 路晓峰. 布尔函数最优连续化 . 电子科技大学学报, 2004, 33(5): 621-622,626.
[13]	陈智, 李少谦, 董彬虹, 王竞. 一种差分跳频系统的频率转移函数 . 电子科技大学学报, 2003, 32(5): 525-529.
[14]	张建州, 王玲. 基于样条函数的小波尺度函数计算 . 电子科技大学学报, 2002, 31(3): 325-327.
[15]	高中喜, 黄廷祝, 王广彬. 迭代法迭代阵谱半径新上界 . 电子科技大学学报, 2002, 31(5): 542-545.
[16]	陈勤. 严格平衡雪崩布尔函数的研究 . 电子科技大学学报, 2001, 30(1): 26-28,32.
[17]	郭双冰. Fuzzy值连续函数与Fuzzy值函数的序列收敛 . 电子科技大学学报, 2000, 29(5): 552-555.
[18]	朱峰. 大q值下马丢函数特征值的快速算法 . 电子科技大学学报, 1999, 28(2): 128-131.
[19]	关荣敏. 关于熵函数的探讨 . 电子科技大学学报, 1998, 27(1): 109-112.
[20]	徐文芳. 化简逻辑函数软件设计 . 电子科技大学学报, 1997, 26(5): 539-543.

WeChat

点击查看大图

计量

文章访问数: 3360
HTML全文浏览量: 107
PDF下载量: 75
被引次数: 0

Bent函数估计的可计算达到上界

王玲,
张建州

1. 电子科技大学电子工程学院成都 610054;

2. 四川大学计算机学院成都 610065

基金项目:

国家自然科学基金资助项目(60371024)

作者简介:
王玲(1962-),女,大学,高级工程师,主要从事微波电路与通信方面的研究.

收稿日期: 2002-07-04
刊出日期: 2004-04-15

中图分类号: TN918.1;O157.1

关键词:

摘要: Bent函数的计数和数目估计问题与依据其设计的流密码的安全性有密切联系。通过将Bent函数表示为定序特征矩阵,引入Bent矩阵的概念;根据Bent函数的定义,得到Bent矩阵的一些性质;利用解决一阶相关免疫布尔函数计数问题的方法,给出Bent函数个数估计的一个基于整数分拆表示的可计算上界,计算实例说明该上界是可达到的上界。

English Abstract

王玲, 张建州. Bent函数估计的可计算达到上界[J]. 电子科技大学学报, 2004, 33(2): 113-115.

引用本文:

王玲, 张建州. Bent函数估计的可计算达到上界[J]. 电子科技大学学报, 2004, 33(2): 113-115.

Wang Ling, Zhang Jianzhou. A Best Possible Computable Upper Bound on Bent Functions[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(2): 113-115.

Citation:

Wang Ling, Zhang Jianzhou. A Best Possible Computable Upper Bound on Bent Functions[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(2): 113-115.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发