全国高校密码数学挑战赛是由教育部高等学校数学类专业教学指导委员会于2016年发起，面向全国在校大学生和研究生的一项专业竞赛活动。天融信科技集团作为赛事的联合主办和独家赞助单位，将持续为大赛提供全方位支持，助力高校精准发掘和培养在数学、密码、网络安全及其交叉应用领域具有特殊才能的创新型人才，满足国家发展需要，推动高校新工科建设改革。
“专业”、“创新”、“挑战”一直是该项赛事的核心特性，本届赛事首次面向全社会公开征集赛题，自2019年8月以来，得到了众多领域专家学者的积极响应。最终经过命题专家组的严格筛选与精心准备，共挑选出与密码算法、区块链、量子计算领域相关的三道赛题，即日起正式对外发布!
赛题一：序列的k-错线性逼近问题
赛题简介：序列密码作为对称密码算法的一个重要分支，具有实现简单、处理速度快、错误传播率低等特点。序列密码的关键在于产生高质量的伪随机序列。线性复杂度是衡量序列随机性好坏的重要指标之一，为了抵抗B-M算法的攻击，序列密码算法通常要保证产生的密钥序列具有足够高的线性复杂度。对密码分析者而言，希望能够快速求取一条含有少量错误比特、线性复杂度尽可能低的序列来逼近密钥序列，这就是序列的k-错线性逼近问题。
赛题二：向量布尔函数求逆问题
赛题简介：区块链技术已经成为国家战略性技术方向，各区块链平台的核心就是其使用的函数、密码算法。而在密码学中，很多密码算法都是用向量布尔函数表示的，相关密码的攻击问题，如求密钥或求原像消息值，都可以归结为向量布尔函数求逆问题。公共区块链平台以太坊中的杂凑函数就使用了Keccak-256算法，本赛题就是模拟以太坊中的挖矿过程，本质上就是计算满足条件的Keccak-256的原像问题。
赛题三：子集和问题
赛题简介：随着量子计算的不断发展，基于最短向量问题的格公钥密码体制成为典型的抗量子计算密码体制，格公钥密码近年来也是顶级密码会议讨论的焦点。子集和问题作为计算机科学中的一个根本性问题，由于其NP困难性，在公钥密码设计中有着广泛的应用。公钥密码的基本思想是在数学困难问题中嵌入陷门信息，使得非授权用户不能通过求解困难问题来获取加密信息，而拥有陷门信息(私钥)的用户可以使用私钥解密密文重构明文信息。
本届赛事赛题已通过官方网站及微信公众号正式发布。受新冠肺炎疫情影响，本届赛事关键时间节点有可能发生变动，请大家随时关注赛事通知。希望各高校老师、学生在做好健康防护的同时积极组队参赛，期待大家在新赛季能有更多收获，2020年8月吉林大学总决赛见!
来源：网络
