| Dembowski-Ostrom型完全非线性函数构造的线性码权分布 |
| |
| 引用本文： | 李平,李超,周悦. Dembowski-Ostrom型完全非线性函数构造的线性码权分布[J]. 应用科学学报, 2010, 28(5): 441-446. DOI: 10.3969/j.issn.0255-8297.2010.05.001 |
| |
| 作者姓名： | 李平 李超 周悦 |
| |
| 作者单位： | 1. 国防科技大学数学与系统科学系，长沙4100732. 中科院软件所信息安全国家重点实验室，北京100190 |
| |
| 基金项目： | 国家自然科学基金，信息安全国家重点实验室开放基金 |
| |
| 摘 要： | 摘要：Dembowski-Ostrom型完全非线性函数是目前最主要的完全非线性函数类，已发现的完全非线性函数中只有一种不属于Dembowski-Ostrom型. 为此，该文首先给出Dembowski-Ostrom型完全非线性函数的定义，将已有的线性码构造推广到这一类型函数上. 进而给出此类函数构造的线性码的码字与有限域上非退化二次型之间的关系，并得到相应二次型的原像分布的一些性质. 通过有限域上的二次型以及指数和理论，用统一的方法完全确定了基于所有Dembowski-Ostrom型完全非线性函数构造的两类线性码的权分布.
|
| 关 键 词： | 完全非线性函数 二次型 指数和 线性码 权分布 |
| 收稿时间： | 2010-06-10 |
| 修稿时间： | 2010-07-27 |
Weight Distributions of Linear Codes from Perfect Nonlinear Functions of Dembowski-Ostrom Type |
| |
| LI Ping,LI Chao,ZHOU Yue. Weight Distributions of Linear Codes from Perfect Nonlinear Functions of Dembowski-Ostrom Type[J]. Journal of Applied Sciences, 2010, 28(5): 441-446. DOI: 10.3969/j.issn.0255-8297.2010.05.001 |
| |
| Authors: | LI Ping LI Chao ZHOU Yue |
| |
| Affiliation: | 1. Department of Mathematic and System Science, National University of Defense Technology,;Changsha 410073, China;2. State Key Laboratory of Information Security, Institute of Software,;Chinese Academy of Sciences, Beijing 100190, China |
| |
| Abstract: | Abstract: Perfect nonlinear functions of Dembowski-Ostrom type is the main type of perfect nonlinear functions. Only one class of perfect nonlinear functions does not belong to the Dembowski-Ostrom type. We first give the definition of the perfect nonlinear functions of Dembowski-Ostrom type, and generalize the constructionof two linear codes to this type. We then show connection between this type of functions and the nondegenerate quadratic forms over finite fields. We also summarize properties of the preimage distributions of the quadratic forms. Based on the theory of quadratic forms and exponential sums, we determine the weight distributions of two classes of linear codes from all perfect nonlinear functions of the Dembowski-Ostrom type using a unified approach. |
| |
| Keywords: | perfect nonlinear functions quadratic forms exponential sums linear codes weight distributions |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《应用科学学报》浏览原始摘要信息 |
|
点击此处可从《应用科学学报》下载全文 |
