具有良好性质的序列与密码函数的研究

项目名称： 具有良好性质的序列与密码函数的研究

项目编号： No.61271271

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 无线电电子学、电信技术

项目作者： 胡红钢

作者单位： 中国科学技术大学

项目金额： 76万元

中文摘要： 随着通信与计算机网络的广泛应用，信息的安全问题越来越重要，而密码技术是信息安全的核心技术。具有良好性质的序列与密码函数是密码技术中不可或缺的构件。几十年以来，序列与密码函数的设计与分析一直是国际上的研究热点，相关成果可以为密码算法和协议的设计与分析提供重要参考。在本项目中，我们准备深入研究如下两个问题：1）密码函数与指数和（exponential sum）：利用高斯和（Gauss sum）与Stickelberger定理，将对密码函数的研究从有限域提升到分圆数域中去，深刻理解那些在有限域中不容易解决的问题，使用分圆数域中的深刻工具解决之；2）序列自相关与指数和：同样地，利用高斯和与Stickelberger定理，将序列自相关的研究从有限域提升到分圆数域中去，简化有限域中的问题，并解决用纯有限域方法不容易解决的问题。通过本项目的支持，我们力争解决几个困难问题，取得一些国际一流的成果。

中文关键词： 序列；密码函数；指数和；A.H.Lin猜想；Bent函数

英文摘要： Nowadays the problem of information security is more and more important with the wide employment of communication and computer networks. Cryptographic technique is the key technique of information security. The analysis and design of sequences and cryptographic functions has been a hot research topic for the past several decades, and the analysis and design of cryptographic schemes and protocols could take much advantage from such results. In this project, we want to carry out deep research on the following two issues: 1) cryptographic functions and exponential sums: using Gauss sums and Stickelberger's theorem, we could lift the study of cryptographic functions from finite fields to cyclotomic fields, understand problems better which are not easy to be settled in finite fields, and try to settle them using powerful tools in cyclotomic fields; 2) autocorrelation of sequences and exponential sums: similarly, we could lift the study of autocorrelation from finite fields to cyclotomic fields via Gauss sums and Stickelberger's theorem, simplify certain problems in finite fields, and try to settle some problems which are not easy for former methods via finite fields. Via this project, we will try our best to settle several difficult problems, and to achieve some top level results in the world.

英文关键词： Sequence；Cryptographic function；Exponential sum；A.H.Lin Conjecture；Bent function