全國高校密碼數學挑戰賽是由教育部高等學校數學類專業教學指導委員會于2016年發起，面向全國在校大學生和研究生的一項專業競賽活動。天融信科技集團作為賽事的聯合主辦和獨家贊助單位，將持續為大賽提供全方位支持，助力高校精準發掘和培養在數學、密碼、網絡安全及其交叉應用領域具有特殊才能的創新型人才，滿足國家發展需要，推動高校新工科建設改革。

“專業”、“創新”、“挑戰”一直是該項賽事的核心特性，本屆賽事首次面向全社會公開征集賽題，自2019年8月以來，得到了眾多領域專家學者的積極響應。最終經過命題專家組的嚴格篩選與精心準備，共挑選出與密碼算法、區塊鏈、量子計算領域相關的三道賽題，即日起正式對外發布。

賽題一：序列的k-錯線性逼近問題

賽題簡介：序列密碼作為對稱密碼算法的一個重要分支，具有實現簡單、處理速度快、錯誤傳播率低等特點。序列密碼的關鍵在于產生高質量的偽隨機序列。線性復雜度是衡量序列隨機性好壞的重要指標之一，為了抵抗B-M算法的攻擊，序列密碼算法通常要保證產生的密鑰序列具有足夠高的線性復雜度。對密碼分析者而言，希望能夠快速求取一條含有少量錯誤比特、線性復雜度盡可能低的序列來逼近密鑰序列，這就是序列的k-錯線性逼近問題。

賽題二：向量布爾函數求逆問題

賽題簡介：區塊鏈技術已經成為國家戰略性技術方向，各區塊鏈平臺的核心就是其使用的函數、密碼算法。而在密碼學中，很多密碼算法都是用向量布爾函數表示的，相關密碼的攻擊問題，如求密鑰或求原像消息值，都可以歸結為向量布爾函數求逆問題。公共區塊鏈平臺以太坊中的雜湊函數就使用了Keccak-256算法，本賽題就是模擬以太坊中的挖礦過程，本質上就是計算滿足條件的Keccak-256的原像問題。

賽題三：子集和問題

賽題簡介：隨著量子計算的不斷發展，基于最短向量問題的格公鑰密碼體制成為典型的抗量子計算密碼體制，格公鑰密碼近年來也是頂級密碼會議討論的焦點。子集和問題作為計算機科學中的一個根本性問題，由于其NP困難性，在公鑰密碼設計中有著廣泛的應用。公鑰密碼的基本思想是在數學困難問題中嵌入陷門信息，使得非授權用戶不能通過求解困難問題來獲取加密信息，而擁有陷門信息(私鑰)的用戶可以使用私鑰解密密文重構明文信息。

本屆賽事賽題已通過官方網站及微信公眾號(全國高校密碼數學挑戰賽)正式發布。受新冠肺炎疫情影響，本屆賽事關鍵時間節點有可能發生變動，請大家隨時關注賽事通知。(一鳴)