Constructing encryption functions secure against quantum computing
| Project/Area Number |
21500002
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Tohoku University |
|---|
Principal Investigator |
SHIZUYA Hiroki 東北大学, 教育情報基盤センター, 教授 (50196383)
|
|---|
| Project Period (FY) |
2009 – 2011
|
| Project Status |
Completed (Fiscal Year 2011)
|
| Budget Amount *help |
¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2011: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000)
Fiscal Year 2010: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000)
Fiscal Year 2009: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
|
|---|
| Keywords | 暗号化関数 / 量子計算機 / 素因数分解問題 / 離散対数問題 / NPMV完全 / NP完全 / 暗号か関数 |
|---|
| Research Abstract |
Quantum computers are potentially powerful enough to break any existing cryptographic schemes that are used to keep information and information systems safe and secure. Therefore we attempt to establish a theoretical background to construct a countermeasure against quantum computing. Our main idea is to strengthen the difficulty of a cryptographic primitive by combining it with other harder problem , so that the strengthened primit ive can be placed beyond the reach of quantum computer s . We call this technique" lifting" . In this research project, we have shown the lower bound of cryptographic primitives to be lifted, their complexity-theoretic properties, and the relationships among the problems used for lifting.
|
Report
(4 results)
Research Products
(20 results)
-
-
-
-
-
-
-
-
-
-
[Presentation] SLPに基づく強RSA仮定とDDH仮定の分離2011
Author(s)
福光正幸, 長谷川真吾, 磯辺秀司, 小泉英介, 静谷啓樹
Organizer
電子情報通信学会情報セキュリティ研究会(電子情報通信学会技術研究報告ISEC2011-55)
Place of Presentation
大阪府寝屋川市(大阪電気通信大学)
Year and Date
2011-11-15
Related Report
-
[Presentation] 情報の漏れを許容する知識の対話証明2011
Author(s)
岩崎淳也, 長谷川真吾, 磯辺秀司, 小泉英介, 静谷啓樹
Organizer
電子情報通信学会情報セキュリティ研究会(電子情報通信学会技術研究報告ISEC2011-56)
Place of Presentation
大阪府寝屋川市(大阪電気通信大学)
Year and Date
2011-11-15
Related Report
-
-
-
-
-
[Presentation] SLPを用いた帰着に基づく暗号学的仮定の分離2011
Author(s)
福光正幸, 長谷川真吾, 磯辺秀司, 小泉英介, 静谷啓樹
Organizer
電子情報通信学会2011年暗号と情報セキュリティシンポジウム(SCIS2011)
Place of Presentation
北九州市(リーガロイヤルホテル小倉)
Year and Date
2011-01-25
Related Report
-
-
-
-
