在数学中，布尔函数描述如何基于对布尔输入的某种逻辑计算确定布尔值输出，它们在复杂性理论的问题和数字计算机的芯片设计中扮演基础角色。布尔函数的性质在密码学中扮演关键角色，特别是在对称密钥算法的设计中。5月27日下午，由汕头市电子信息和软件行业协会、汕头市计算机学会、潮汕IT智库主办，汕头市同行网络科技有限公司协办的潮汕IT精英俱乐部第五十一期分享会特邀新加坡国立大学副教授、2020年斯隆研究奖获得者黄皓做主题分享。

黄皓先生以布尔函数的起源为切入点，向大家介绍布尔函数是研究密码算法和密码技术的重要工具，无论在流密码还是在分组密码中，在对称还是在非对称密码中都有重要的应用。布尔函数必须满足一定的密码学性质，以保证密码系统符合安全性的基本要求，并能抵抗现有的各种攻击。可用于通过逻辑类型的计算来评估与其布尔输入有关的任何布尔输出的函数。这些功能在复杂性理论以及数字计算机的电路和芯片设计中起着基本作用。布尔函数的属性在密码学中起着至关重要的作用，尤其是在对称密钥算法的设计中。布尔函数往往是由在句子表示命题逻辑，有时作为多元多项式超过GF（2），但是更有效的表示是二元决策图（BDD），否定正常形式，和命题向无环图（PDAG）。在合作博弈论中，单调布尔函数称为简单博弈（投票博弈）。这个概念被用来解决社会选择理论中的问题。为了优化电子电路，可以使用Quine–McCluskey算法或Karnaugh映射最小化布尔函数。布尔函数在流密码，分组密码和散列函数的设计中都有着广泛的应用。很多布尔函数所需要遵循的密码学准则都是在对基于线性反馈移位寄存器和过滤函数的流密码系统的研究中产生的，如平衡性，高代数次数，高非线性度，高相关免疫度等等。

分享会上精英们各抒己见，畅所欲言。大家纷纷表示受益匪浅。协会和“潮汕IT智库”平台一直致力于服务好粤东地区的潮汕IT精英，定期举办技术分享会活动，为精英们提供互动交流平台，使IT行业的发展起到一定的作用。希望精英们集思广益，互相切磋，共同进步。