報告題目:量子隨機預言機模型下格基可擴展的兩輪n-n門限簽名和多方簽名
報 告 人:來齊齊
報告時間:2026年4月19日下午14:00-17:00
報告地點:通信工程學院5樓智慧大講堂
主辦單位:科研處、通信工程學院
報告人簡介:來齊齊,陜西師范大學計算機科學學院副教授,碩士生導師。研究方向為后量子安全的公鑰密碼方案的設計與分析。2015年獲得西安電子科技大學密碼學專業(yè)博士學位。目前,在國際密碼學會頂級會議和期刊Eurocrypt,PKC,DCC,TCS等發(fā)表多篇論文。主持國家自然科學基金面上項目、青年項目各一項。獲黨政機要密碼科學技術獎三等獎一項,陜西省高等學校優(yōu)秀科研成果獎特等獎一項。
報告內容簡介:在這個研究中,我們構造了第一個量子隨機預言機模型下格基可擴展的兩輪n-n門限簽名和多方簽名方案。該構造沿用了帶停機的Fiat-Shamir范式。我們的協議可以看作是對Damg?rd等人在JoC上所發(fā)表兩輪協議的一個提升。與Damg?rd等人原有的經典隨機預言機模型下的構造相比,我們所提出協議的最顯著特點是簽名各方能夠進行獨立停機,并且能夠在確切的兩輪后輸出最終簽名。因此,我們的協議更具有可擴展性。從技術的角度而言,對量子隨機預言機的模擬以及從攻破基礎假設到偽造簽名的歸約,是在量子隨機預言機模型下證明安全性的主要挑戰(zhàn)。針對上述第一個問題,我們采用量子偽隨機函數模擬量子隨機預言機。具體而言,我們證明存在同時滿足可求逆、可編程,并且輸出空間可分離的量子偽隨機函數。針對上述第二個問題,我們調整并利用了Unruh在2015年歐密會上所提出的在線提取技術。