開發(fā)算法，他讓密碼無懼量子計(jì)算威脅

“現(xiàn)在用的密碼算法，特別是公鑰密碼算法，在量子計(jì)算機(jī)出現(xiàn)以后，會(huì)有被破解的風(fēng)險(xiǎn)。我們正在試著開發(fā)一些新的密碼算法，使它們?cè)诹孔佑?jì)算機(jī)出現(xiàn)之后，依舊可以被使用，無懼量子計(jì)算威脅。”說起“后量子密碼”，南京航空航天大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院教授、博士生導(dǎo)師劉哲語速飛快。

0和1，兩個(gè)簡單到極致的數(shù)字，由它們構(gòu)筑起的密碼世界，如今幾乎是劉哲人生的全部。

近年來，劉哲首次將可抵抗量子攻擊的格密碼算法，應(yīng)用在嵌入式芯片上，并且提出了輕量級(jí)策略來抵抗側(cè)信道攻擊，為我國設(shè)計(jì)下一代適合物聯(lián)網(wǎng)的密碼算法提供了實(shí)踐依據(jù)。

前不久，阿里巴巴達(dá)摩院揭曉第二屆青橙獎(jiǎng)獲獎(jiǎng)名單。劉哲憑其在密碼算法與系統(tǒng)領(lǐng)域取得的成果，捧起了該獎(jiǎng)的獎(jiǎng)牌。

最初連開機(jī)都戰(zhàn)戰(zhàn)兢兢

2004年9月，劉哲以優(yōu)異的成績考入山東大學(xué)。對(duì)于鄉(xiāng)村的孩子來說，計(jì)算機(jī)是個(gè)稀罕物，劉哲連見都沒見過幾次，但在強(qiáng)烈好奇心的驅(qū)使下，他選擇了計(jì)算機(jī)和軟件工程專業(yè)。

對(duì)于計(jì)算機(jī)這個(gè)新生事物，劉哲起初有點(diǎn)發(fā)怵，“剛開始連開機(jī)都戰(zhàn)戰(zhàn)兢兢”。

2004年，對(duì)中國密碼學(xué)領(lǐng)域來說，是一個(gè)特殊的年份。這一年，山東大學(xué)教授、中國科學(xué)院院士王小云破解了國際著名密碼算法MD5，這在18歲的劉哲心里種下了密碼學(xué)的種子。

“這一研究結(jié)果轟動(dòng)了整個(gè)密碼學(xué)界，密碼學(xué)第一次真正進(jìn)入了我的視野，它就像‘設(shè)謎’和‘猜謎’一樣，其樂無窮。”劉哲自此對(duì)密碼世界著了迷，他開始惡補(bǔ)密碼學(xué)知識(shí)，學(xué)習(xí)晦澀的公式，并在4年后讀研時(shí)選擇了密碼學(xué)方向，后赴盧森堡大學(xué)攻讀博士學(xué)位。

近年來，隨著物聯(lián)網(wǎng)技術(shù)的興起，物聯(lián)網(wǎng)安全成為網(wǎng)絡(luò)空間安全領(lǐng)域的一個(gè)研究熱點(diǎn)。

如何提高物聯(lián)網(wǎng)芯片的安全性？2014年，劉哲設(shè)計(jì)了一種適用于物聯(lián)網(wǎng)芯片的輕量級(jí)MoTE橢圓曲線算法，并設(shè)計(jì)、實(shí)現(xiàn)、開源了基于該曲線的密碼庫。

MoTE曲線算法在多個(gè)方面，優(yōu)于現(xiàn)有適用于物聯(lián)網(wǎng)芯片上的橢圓曲線算法。“MoTE橢圓曲線可在資源受限的物聯(lián)網(wǎng)芯片上，更高效、更節(jié)能地保護(hù)數(shù)據(jù)，保障物聯(lián)網(wǎng)設(shè)備安全，同時(shí)也為我國設(shè)計(jì)適合物聯(lián)網(wǎng)的密碼算法提供了實(shí)踐依據(jù)。”劉哲說。

為量子時(shí)代的密碼筑起護(hù)城河

量子計(jì)算機(jī)何時(shí)才能出現(xiàn)，學(xué)界尚沒有準(zhǔn)確的預(yù)測，但不少學(xué)者認(rèn)為，如果不采取預(yù)防措施，量子計(jì)算可能會(huì)給網(wǎng)絡(luò)安全帶來威脅。劉哲的另外一個(gè)研究方向，便是設(shè)計(jì)能在量子時(shí)代使用的密碼算法，這類密碼算法被稱為后量子密碼算法。

“剛開始接觸后量子密碼時(shí)，發(fā)現(xiàn)相關(guān)算法比較難實(shí)現(xiàn)，特別是在嵌入式設(shè)備，例如無線傳感點(diǎn)、智能卡、手機(jī)等移動(dòng)設(shè)備上。其難點(diǎn)在于嵌入式設(shè)備處理器的計(jì)算性能比較差，內(nèi)存比較小，而后量子密碼算法需要較大的內(nèi)存。”劉哲說。

后來，劉哲在閱讀大量文獻(xiàn)后，利用處理器的結(jié)構(gòu)特性，重構(gòu)算法，設(shè)計(jì)出新的運(yùn)行流程，減少內(nèi)存和處理器之間的數(shù)據(jù)交換次數(shù)，以提高運(yùn)算速度，減少內(nèi)存的占用量，并首次高效地把可以抵抗量子攻擊的格密碼實(shí)現(xiàn)在嵌入式芯片上。該成果論文在密碼工程領(lǐng)域頂級(jí)會(huì)議——密碼硬件與嵌入式系統(tǒng)國際會(huì)議（CHES）上發(fā)表。

劉哲說，該研究成果已被收錄進(jìn)歐盟地平線2020項(xiàng)目的年度報(bào)告里，并受到了多位國際密碼學(xué)家的肯定。

回國后，劉哲與中國科學(xué)院信息工程研究所信息安全國家重點(diǎn)實(shí)驗(yàn)室的研究人員合作，將我國自主設(shè)計(jì)的格密碼算法LAC實(shí)現(xiàn)在各類嵌入式芯片上，為LAC密碼算法參與國際密碼標(biāo)準(zhǔn)競爭提供重要支撐。

曾質(zhì)疑自己的科研能力

劉哲的科研之路并非一帆風(fēng)順。他坦言，自己的第1篇學(xué)術(shù)論文曾被拒3次，前后歷時(shí)1年才得以發(fā)表。“那時(shí)曾對(duì)自己充滿質(zhì)疑，不知自己究竟是否適合讀博。”

那時(shí)，劉哲的導(dǎo)師、盧森堡大學(xué)教授基恩·塞巴斯蒂安·科隆對(duì)他進(jìn)行了開導(dǎo)，讓他明白，論文暫時(shí)不被認(rèn)可并不代表科研工作不被認(rèn)可。

此后，劉哲依然保持每天12小時(shí)、每周工作6天的工作節(jié)奏，常常半夜起來寫論文。付出總有回報(bào)，最終他在畢業(yè)時(shí)，獲得盧森堡國家自然科學(xué)基金委當(dāng)年授予的、唯一的杰出博士畢業(yè)論文獎(jiǎng)，也成為首位獲得該獎(jiǎng)項(xiàng)的中國人。

面對(duì)量子計(jì)算時(shí)代的挑戰(zhàn)和萬物互聯(lián)的時(shí)代需求，劉哲希望自己能設(shè)計(jì)出安全性好、性能優(yōu)、代碼量小的后量子密碼算法，推動(dòng)我國后量子密碼算法標(biāo)準(zhǔn)的制定。

近年來，劉哲已帶領(lǐng)南京航空航天大學(xué)網(wǎng)絡(luò)空間安全團(tuán)隊(duì)在密碼工程、物聯(lián)網(wǎng)安全、區(qū)塊鏈技術(shù)、人工智能安全等領(lǐng)域取得了一系列突出的研究成果，在國際安全會(huì)議上3次獲得最佳論文獎(jiǎng)。未來，他希望能將自己的研究成果應(yīng)用于國家電網(wǎng)、工業(yè)控制網(wǎng)絡(luò)等領(lǐng)域。