1、密码学研究进展与布尔函数相关性分析

密码学研究进展与布尔函数相关性分析

1. 密码学会议背景与概况

密码学领域在七十年代末经历了一场革命，随后发展成为一个重要且令人兴奋的研究领域。过去二十年里，印度在该领域的参与和贡献相对较少。但近年来，印度各地涌现出多个活跃的研究小组，他们积极开展重要的研究和开发工作。在此背景下，印度首次举办了密码学会议——INDOCRYPT 2000，由印度统计研究所主办。

INDOCRYPT 2000激发了印度和国际密码学界的极大热情，还成立了指导委员会，计划将其发展为年度活动。会议的程序委员会共收到 54 篇论文，从中挑选出 25 篇进行展示，此外还邀请了 Adi Shamir 教授和 Eli Biham 教授进行讲座。

以下是会议的部分重要人员信息：
|人员角色|人员姓名|所属机构|
| ---- | ---- | ---- |
|程序联合主席|Bimal Roy|印度统计研究所|
|程序联合主席|Eiji Okamoto|美国威斯康星大学密尔沃基分校|
|大会联合主席|Cunsheng Ding|香港科技大学|
|大会联合主席|R. Balasubramaniam|印度数学科学研究所|
|组织委员会主席|Rajeev L. Karandikar|印度统计研究所|

2. 布尔函数与沃尔什变换

布尔函数在通信和密码学中应用广泛，选择具有理想特性的布尔函数至关重要。本文主要研究布尔函数与其变量的相关性，这与流密码的相关性攻击密切相关。

设 (F_2) 是具有两个元素的域，(f(x) = f(x_0, \cdots, x_{r - 1})) 是从 (F_2^r)