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

講座人：來齊齊 副教授

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

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

講座人介紹：

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

講座內(nèi)容：

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

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

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