人勤爭春忙
奮斗正當時
新學期伊始
小編給大家帶來兩條
哈工大深圳校區科研捷報
為奮發作為、追求卓越的
哈工大人點贊
愿大家在新學期里
收獲更加豐碩的成果
校區科研團隊研究成果
被國際密碼學頂級會議錄用
近日,哈工大深圳校區信息學部網絡安全研究院劉川意教授(通訊作者)、付希明副教授(第一作者)團隊論文《Attacks on Goldreich's Pseudorandom Generators by Grouping and Solving》被國際密碼學頂級會議Eurocrypt 2026錄用,這是哈工大首次在密碼學頂級會議上發表論文。
Goldreich偽隨機數生成器是一類重要的密碼學原語,尤其是具有多項式延展度的該類生成器在恒定冗余的安全計算、不可區分混淆(iO)、MPC友好的密碼學原語、加密膠囊、不經意傳輸(OT)領域有廣泛的應用。構造該類隨機數生成器的關鍵是構造一個具有局部性的謂詞函數,其中主要構造有XOR-AND (FOCS 2003)和XOR-THR (STOC 2016)。針對XOR-AND的安全性分析,有學者提出了Guess-and-Determine和Guess-and-Decode攻擊。然而這兩類攻擊主要針對小局部性的謂詞,且依賴于方程的稀疏性和無噪假設。對于大局部性的XOR-THR結構,隨著參數增長,這些方法的攻擊復雜度接近窮舉。因此,針對基于XOR-THR的Goldreich偽隨機數生成器的安全性分析是公開難題。
本研究針對密碼學界長期關注的Goldreich偽隨機數生成器的安全性提出了強大的分析框架。特別是針對具有多項式延展度的XOR-THR謂詞函數,研究團隊提出的Group-and-Solve (GAS)攻擊打破了現有挑戰的安全性上界。該成果直接攻破了Eurocrypt 2024中用于構建高效Silent OT協議的參數實例,在PC機上實現了該實例的破解。此外,該方法還成功擴展至FiLIP密碼,揭示了多個實例達不到其聲稱的安全性。
該團隊介紹說,本研究提出的全新的Group-and-Solve (GAS)攻擊框架具有三大主要創新點。一是高效的偏差放大機制,論文觀察到,當XOR-THR謂詞的部分輸入位被固定時,原本平衡的非線性函數會表現出顯著的不平衡性。通過將輸出比特根據公共輸入進行“分組”,攻擊者可以獲得一組偏差極大的噪聲方程,從而構造了低噪聲的線性方程組。二是定制化的LPN求解器,含噪線性方程組求解可以規約到LPN求解這一密碼學經典困難問題。團隊針對分組后“樣本量少、偏差大”的特點改進了高斯消元法,設計了專門的求解策略,與傳統的BKW算法相比,新方法不需要海量的內存和方程數量,完美適配了輸出長度受限的約束。三是跨方案的普適性攻擊,該框架不僅適用于Eurocrypt 2024中用于構建高效Silent OT協議的參數實例,還被成功適配到具有白化噪聲結構的FiLIP密碼中,對于大多數此密碼實例,攻擊是成功且高效的。
該工作為基于局部函數的密碼原語設計提供了安全性分析的依據。對于依賴Goldreich偽隨機數生成器的密碼學原語構造,本研究提供的攻擊將成為其參數選擇的標準,對于密碼學理論和應用具有重要參考價值。例如,該類隨機數生成器是構造Silent OT的重要技術,而Silent OT是當前實現隱私保護機器學習的關鍵安全計算技術,廣泛應用在隱私推理等場景中。
校區教師擔任國際頂級期刊
《Pattern Recognition》副總編
近日,哈工大深圳校區智能學部智能科學與工程學院徐睿峰教授收到國際著名出版集團Elsevier旗下國際人工智能與模式識別領域頂級期刊《Pattern Recognition》邀請,擔任該期刊副總編,充分展現了哈工大學者在人工智能及模式識別領域的國際學術影響力。
《Pattern Recognition》是模式識別、計算機視覺和機器學習領域的國際老牌頂級期刊,由 Elsevier出版。該期刊涵蓋模式識別、機器學習、計算機視覺、生物特征識別、數據挖掘等前沿方向,致力于發表具有原創性、高影響力的研究成果,在學術界享有極高聲譽。
徐睿峰教授長期致力于自然語言處理、情感計算、大模型的研究工作,在國內外學術界具有廣泛影響力,已在TKDE, TOIS, TAFFC, TASLP, TNNLS等1區高水平國際期刊發表論文70余篇,在ICLR, AAAI, ACL, SIGIR, WWW等CCF A/B類國際會議發表論文160余篇。5篇文章入選ESI高被引論文。SCI引用2800余次,谷歌學術引用13000余次。擔任期刊副總編后,他將主要負責大模型、情感計算等領域相關投稿的送審、終審以及期刊發展方向規劃等工作。
文 | 信息學部 智能學部
責任編輯 | 謝梁暉
審核 | 張惠屏 陳南坤
特別聲明:以上內容(如有圖片或視頻亦包括在內)為自媒體平臺“網易號”用戶上傳并發布,本平臺僅提供信息存儲服務。
Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.