报告题目： New Characterizations for the Correlation-Immune Functions
报告人：    王子龙  教授 西安电子科技大学
主持人：    李成举
报告时间： 2019年3月22日  周五10:00-11:00
报告地点： 中北校区理科大楼B1202

报告摘要：
在流密码还是在分组密码中，相关免疫函数都有着重要的应用：在流密码中，具有相关免疫性的函数可以抵抗相关攻击；在分组密码中，函数的多置换与相关免疫性具有等价关系，可以通过相关免疫性研究多置换。本报告讲述了相关免疫布尔函数的复数域上的离散傅里叶谱刻画：一个函数是m阶相关免疫函数当且仅当它的变量在任意置换下其傅里叶谱值在某一特定位置处为零。特别地，如果该函数是对称函数，m阶相关免疫函数当且仅当它的傅里叶谱值在一特定位置处为零。 这种刻画方法可以推广到了非二进制相关免疫函数的刻画。最后，本报告给出了多输出布尔函数的三种新的刻画方法，第一种方法是walsh谱刻画方法的推论；第二种方法是广义布尔函数的walsh谱刻画方法，计算复杂度随着变量的增大呈指数级下降；第三种方法是复数域上的离散傅里叶谱刻画。当函数是对称函数的时候，优势比较明显，只需要计算某一个点处的傅里叶谱值为零即可。
 

报告人简介：
王子龙，西安电子科技大学网络与信息安全学院教授，博士生导师，系主任。2001年毕业于南开大学数学试点班（省身班），2010年获北京大学数学博士学位，2012-2013年在滑铁卢大学电子与计算机工程系&应用密码学研究中心从事博士后研究。 目前主要从事序列设计和信息安全理论研究，发表学术论文20余篇，解决了序列设计领域两个国际知名的公开问题，创造性的提出了相关免疫函数的傅里叶谱刻画方法，先后主持国家自然基金面上项目，青年基金，数学天元项目，博士点基金等。