Publications-Theses

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 基於晶格之抗量子N取 1 模糊簽章
作者 游璟萱
貢獻者 左瑞麟
游璟萱
摘要 隨著愈來愈多商業活動及資訊傳輸在網路上進行,許多數位簽章及加密技術開發隨之發展,以幫助驗證傳輸訊息的來源及完整性;而基於基本的數位簽章技術,各種滿足隱私保護需求的簽章原型也相繼被開發出來,如環簽名和盲簽名,分別用來確保簽名者的匿名性以及維護簽署訊息的內容保密性。在這種多簽名方案中,由陳(ESORICS` 94)首先提出,並且隨後由 左等人(ISPEC`08)正式定義的N取1模糊簽章(Oblivious signature)方案,不僅提供了進一步的信任的基礎,還能同時保有像盲簽名一樣保護簽名請求者隱私的特性。在該方案中,接收者首先選擇一組訊息,其中一個是接收者打算獲得簽名的訊息;接收者與簽名者執行完互動式簽章演算法後,接收者將能得到他事先選定的訊息的簽章,而就簽章者的角度而言,他只知道他確實簽了訊息集合中的某一個訊息,卻不能得知接收者真正希望得到的是哪一個訊息的簽章。然而,目前現存的所有模糊簽章方案都是建立在以數論為基礎的難問題上,正如Shor於1994年所提出的量子計算演算法,這些基於數論難題所設計的方案將無法承受來自量子電腦的攻擊。為了克服這個問題,本篇論文提出了一個簡單的基於晶格(Lattices)的抗量子攻擊N取1模糊簽章方案,並且提出了安全性證明,證明其在隨機預言模型(Random oracle)下,基於晶格的難問題-最小整數解問題(Shortest integer solution problem),滿足強不可偽造性及模糊性。據我們所知,我們是第一個提出基於晶格的抗量子攻擊的模糊簽章方案。
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0108753126
資料類型 thesis
dc.contributor.advisor 左瑞麟zh_TW
dc.contributor.author (Authors) 游璟萱zh_TW
dc.creator (作者) 游璟萱zh_TW
dc.description.abstract (摘要) 隨著愈來愈多商業活動及資訊傳輸在網路上進行,許多數位簽章及加密技術開發隨之發展,以幫助驗證傳輸訊息的來源及完整性;而基於基本的數位簽章技術,各種滿足隱私保護需求的簽章原型也相繼被開發出來,如環簽名和盲簽名,分別用來確保簽名者的匿名性以及維護簽署訊息的內容保密性。在這種多簽名方案中,由陳(ESORICS` 94)首先提出,並且隨後由 左等人(ISPEC`08)正式定義的N取1模糊簽章(Oblivious signature)方案,不僅提供了進一步的信任的基礎,還能同時保有像盲簽名一樣保護簽名請求者隱私的特性。在該方案中,接收者首先選擇一組訊息,其中一個是接收者打算獲得簽名的訊息;接收者與簽名者執行完互動式簽章演算法後,接收者將能得到他事先選定的訊息的簽章,而就簽章者的角度而言,他只知道他確實簽了訊息集合中的某一個訊息,卻不能得知接收者真正希望得到的是哪一個訊息的簽章。然而,目前現存的所有模糊簽章方案都是建立在以數論為基礎的難問題上,正如Shor於1994年所提出的量子計算演算法,這些基於數論難題所設計的方案將無法承受來自量子電腦的攻擊。為了克服這個問題,本篇論文提出了一個簡單的基於晶格(Lattices)的抗量子攻擊N取1模糊簽章方案,並且提出了安全性證明,證明其在隨機預言模型(Random oracle)下,基於晶格的難問題-最小整數解問題(Shortest integer solution problem),滿足強不可偽造性及模糊性。據我們所知,我們是第一個提出基於晶格的抗量子攻擊的模糊簽章方案。zh_TW
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0108753126-
dc.title (題名) 基於晶格之抗量子N取 1 模糊簽章zh_TW
dc.type (資料類型) thesis-