【光明网】“天融信杯”第五届全国高校密码数学挑战赛赛题发布
全国高校密码数学挑战赛是由教育部高等学校数学类专业教学指导委员会于2016年发起 ， 面向全国在校大学生和研究生的一项专业竞赛活动 。 天融信科技集团作为赛事的联合主办和独家赞助单位 ， 将持续为大赛提供全方位支持 ， 助力高校精准发掘和培养在数学、密码、网络安全及其交叉应用领域具有特殊才能的创新型人才 ， 满足国家发展需要 ， 推动高校新工科建设改革 。
“专业”、“创新”、“挑战”一直是该项赛事的核心特性 ， 本届赛事首次面向全社会公开征集赛题 ， 自2019年8月以来 ， 得到了众多领域专家学者的积极响应 。 最终经过命题专家组的严格筛选与精心准备 ， 共挑选出与密码算法、区块链、量子计算领域相关的三道赛题 ， 即日起正式对外发布 。
赛题一：序列的k-错线性逼近问题
赛题简介：序列密码作为对称密码算法的一个重要分支 ， 具有实现简单、处理速度快、错误传播率低等特点 。 序列密码的关键在于产生高质量的伪随机序列 。 线性复杂度是衡量序列随机性好坏的重要指标之一 ， 为了抵抗B-M算法的攻击 ， 序列密码算法通常要保证产生的密钥序列具有足够高的线性复杂度 。 对密码分析者而言 ， 希望能够快速求取一条含有少量错误比特、线性复杂度尽可能低的序列来逼近密钥序列 ， 这就是序列的k-错线性逼近问题 。
赛题二：向量布尔函数求逆问题
赛题简介：区块链技术已经成为国家战略性技术方向 ， 各区块链平台的核心就是其使用的函数、密码算法 。 而在密码学中 ， 很多密码算法都是用向量布尔函数表示的 ， 相关密码的攻击问题 ， 如求密钥或求原像消息值 ， 都可以归结为向量布尔函数求逆问题 。 公共区块链平台以太坊中的杂凑函数就使用了Keccak-256算法 ， 本赛题就是模拟以太坊中的挖矿过程 ， 本质上就是计算满足条件的Keccak-256的原像问题 。
赛题三：子集和问题
赛题简介：随着量子计算的不断发展 ， 基于最短向量问题的格公钥密码体制成为典型的抗量子计算密码体制 ， 格公钥密码近年来也是顶级密码会议讨论的焦点 。 子集和问题作为计算机科学中的一个根本性问题 ， 由于其NP困难性 ， 在公钥密码设计中有着广泛的应用 。 公钥密码的基本思想是在数学困难问题中嵌入陷门信息 ， 使得非授权用户不能通过求解困难问题来获取加密信息 ， 而拥有陷门信息（私钥）的用户可以使用私钥解密密文重构明文信息 。
文章图片
【【光明网】“天融信杯”第五届全国高校密码数学挑战赛赛题发布】本届赛事赛题已通过官方网站及微信公众号（全国高校密码数学挑战赛）正式发布 。 受新冠肺炎疫情影响 ， 本届赛事关键时间节点有可能发生变动 ， 请大家随时关注赛事通知 。 （一鸣）
推荐阅读
![[华为]华为口碑最好的一款手机，用过的都成了“钉子户”，好用到不想换](http://img88.010lm.com/img.php?https://image.uc.cn/s/wemedia/s/upload/2020/88e20f8c4fe24b8001d83b95d9bc7f5a.jpg)
- 光明网|兰州：不介绍新学员 就不让你练车 ？驾校：确实存在管理漏洞，会监督教练处理退费问题
- 肿瘤|第五届江海肿瘤论坛上响起“院士声音”
- 需求|第五届江苏智造创新大赛圆满落幕
- 光明网|劳斯莱斯、法拉利…浙江上百辆豪车被扣，车主取车时傻眼
- 技能人才|淮安在第五届江苏技能状元大赛中创佳绩
- 「江苏」10位新晋技能状元直接被认定为“江苏工匠” 第五届江苏技能状元大赛总决赛闭幕
- 汽车安全|中国汽车工程学会汽车测试技术分会第五届汽车测试技术年会成功召开
- 「核心技术」第五届中国创新挑战赛“揭幕开战” 挑战“卡脖子”核心技术
- 市门球协会|市门球协会直属会员单位赛举行
- 第五届江苏省智能(虚拟)仪器竞赛决赛在常信院举办