主 题: 布尔函数的密码学性质
报告人: 冯克勤 教授 (清华大学)
时 间: 2008-12-05 下午 2:00- 3:00
地 点: 理科一号楼 1114(数学所活动)
布尔函数用来作为流密码体制中的密钥，需要具有各种密码学性质（平衡性，非线性，大次数，代数免疫，...）， 以抵抗近年来不断发明的各种攻击方式（线性攻击，相关攻击，代数攻击，...）。对于每个孤立的密码学性质，都有不少工作构作出该性质最佳的函数。但是构作具有多种良好密码学性质的函数，以同时抵抗多种攻击方式，目前这方面的研究远远落后于攻击的进展和保密通讯的要求。这个讲演介绍报告人和C.Carlet合作的工作，首次构作了一批布尔函数同时具有最优的平衡性，代数次数，代数免疫性和优于前人的非线性。证明利用了数论中的高斯和以及纠错码理论的BCH界。
