全國(guó)高校密碼數(shù)學(xué)挑戰(zhàn)賽是由教育部高等學(xué)校數(shù)學(xué)類專業(yè)教學(xué)指導(dǎo)委員會(huì)于2016年發(fā)起，面向全國(guó)在校大學(xué)生和研究生的一項(xiàng)專業(yè)競(jìng)賽活動(dòng)。天融信科技集團(tuán)作為賽事的聯(lián)合主辦和獨(dú)家贊助單位，將持續(xù)為大賽提供全方位支持，助力高校精準(zhǔn)發(fā)掘和培養(yǎng)在數(shù)學(xué)、密碼、網(wǎng)絡(luò)安全及其交叉應(yīng)用領(lǐng)域具有特殊才能的創(chuàng)新型人才，滿足國(guó)家發(fā)展需要，推動(dòng)高校新工科建設(shè)改革。

“專業(yè)”、“創(chuàng)新”、“挑戰(zhàn)”一直是該項(xiàng)賽事的核心特性，本屆賽事首次面向全社會(huì)公開征集賽題，自2019年8月以來，得到了眾多領(lǐng)域?qū)＜覍W(xué)者的積極響應(yīng)。最終經(jīng)過命題專家組的嚴(yán)格篩選與精心準(zhǔn)備，共挑選出與密碼算法、區(qū)塊鏈、量子計(jì)算領(lǐng)域相關(guān)的三道賽題，即日起正式對(duì)外發(fā)布。

賽題一：序列的k-錯(cuò)線性逼近問題

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

賽題二：向量布爾函數(shù)求逆問題

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

賽題三：子集和問題

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

本屆賽事賽題已通過官方網(wǎng)站及微信公眾號(hào)(全國(guó)高校密碼數(shù)學(xué)挑戰(zhàn)賽)正式發(fā)布。受新冠肺炎疫情影響，本屆賽事關(guān)鍵時(shí)間節(jié)點(diǎn)有可能發(fā)生變動(dòng)，請(qǐng)大家隨時(shí)關(guān)注賽事通知。(一鳴)