| 講演抄録/キーワード |
| 講演名 |
2015-05-15 16:35
[招待講演]Black-Box Separations for One-More (Static) Problems and Its Generalization Jiang Zhang・Zhenfeng Zhang・Yu Chen・Yanfei Guo(CAS)・○Zongyang Zhang(AIST) ISEC2015-7 |
| 抄録 |
(和) |
(まだ登録されていません) |
| (英) |
We will present our ASIACRYPT 2014 paper about the hardness of one-more problems. As previous works only deal with one-more problems whose solution can be efficiently checked, the relation between the hardness of the one-more (static) CDH problem over non-bilinear groups and other hard problems is still unclear. In this work, we give the first impossibility results showing that black-box reductions cannot be used to base the hardness of the one-more (static) CDH problem (over groups where the DDH problem is still hard) on any standard hardness assumption. Furthermore, we also extend the impossibility results to a class of generalized “one-more” problems, which not only subsume/strengthen many existing separations for traditional one-more problems, but also give new separations for many other interesting “one-more” problems. |
| キーワード |
(和) |
/ / / / / / / |
| (英) |
Black-box separation / meta-reduction / trapdoor test / one-more (static) CDH problem / generalized ``one-more'' problem / / / |
| 文献情報 |
信学技報, vol. 115, no. 28, ISEC2015-7, p. 41, 2015年5月. |
| 資料番号 |
ISEC2015-7 |
| 発行日 |
2015-05-08 (ISEC) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
ISEC2015-7 |