講座名稱：量子隨機預言機模型下基于格的兩輪多方簽名和門限簽名方案

講座人：來齊齊 副教授

講座時間：11月6日19:30-22:00

地點：#騰訊會議：829-224-976

講座人介紹：

來齊齊，陜西師范大學計算機科學學院，副教授，碩士生導師。研究方向為后量子安全的公鑰密碼方案的設計與分析。2015年獲得西安電子科技大學密碼學專業(yè)博士學位。目前，在國際密碼學會頂級會議Eurocrypt，PKC等發(fā)表多篇論文。主持國家自然科學基金面上項目、青年項目各一項、ISN重點實驗室開放課題一項、密碼科學技術國家重點實驗室開放課題一項、河南省網絡密碼技術重點實驗室研究課題一項。獲黨政機要密碼科學技術獎三等獎一項。

講座內容：

相對于傳統(tǒng)數(shù)字簽名方案而言，多方簽名或者是門限簽名更能適應去中心化的應用場景。到目前為止，已有很多基于Schnorr簽名的高效且安全的多方簽名或者是門限簽名方案。然而此類方案都不具備后量子安全性，如何構造能夠抵抗量子攻擊的高效多方簽名或者是門限簽名方案，已經成為密碼學領域的一個重要的研究方向。在已有的多方簽名和門限簽名方案中，有一大部分方案都是基于傳統(tǒng)隨機預言機模型進行安全性證明的。然而，針對于量子算法的攻擊，我們更應該考慮如何在量子隨機預言機模型進行安全性證明。

在本文中，我們在量子隨機預言機模型下，基于格困難假設首次利用Fiat-Shamir with Aborts (FSwA) 范式，構造了高效的兩輪n-out-of-n門限 和多方簽名方案。我們的協(xié)議可以看作是Damgard等人在JOC所發(fā)表論文的量子隨機預言機模型版本。與已有的經典隨機預言機模型下的相關協(xié)議相比，我們方案的優(yōu)勢在于各個參與方可以獨立進行拒絕抽樣，并且可以通過確切的兩輪交互而得到簽名。這使得我們的構造更是適應于參與方人數(shù)比較多的場景。

主辦單位：數(shù)學與統(tǒng)計學院