| Presentation | 2015-05-15 [Invited Talk] Black-Box Separations for One-More (Static) Problems and Its Generalization Jiang Zhang, Zhenfeng Zhang, Yu Chen, Yanfei Guo, Zongyang Zhang, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Black-box separationmeta-reductiontrapdoor testone-more (static) CDH problemgeneralized ``one-more'' problem |
| Paper # | ISEC2015-7 |
| Date of Issue | 2015-05-08 (ISEC) |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2015/5/15(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Kikai-Shinko-Kaikan Bldg. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Koichi Sakurai(Kyushu Univ.) |
| Vice Chair | Yukiyasu Tsunoo(NEC) / Masahiro Mambo(Kanazawa Univ.) |
| Secretary | Yukiyasu Tsunoo(Nagoya Univ.) / Masahiro Mambo(AIST) |
| Assistant | Tetsuya Izu(Fujitsu Lab.) / Junpei Kawamoto(Kyushu Univ.) / Yuichi Komano(Toshiba) / Shigeyoshi Shima(NEC) / Takaaki Mizuki(Tohoku Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Information Security |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | [Invited Talk] Black-Box Separations for One-More (Static) Problems and Its Generalization |
| Sub Title (in English) | |
| Keyword(1) | Black-box separationmeta-reductiontrapdoor testone-more (static) CDH problemgeneralized ``one-more'' problem |
| 1st Author's Name | Jiang Zhang |
| 1st Author's Affiliation | Chinese Academy of Sciences(CAS) |
| 2nd Author's Name | Zhenfeng Zhang |
| 2nd Author's Affiliation | Chinese Academy of Sciences(CAS) |
| 3rd Author's Name | Yu Chen |
| 3rd Author's Affiliation | Chinese Academy of Sciences(CAS) |
| 4th Author's Name | Yanfei Guo |
| 4th Author's Affiliation | Chinese Academy of Sciences(CAS) |
| 5th Author's Name | Zongyang Zhang |
| 5th Author's Affiliation | National Institute of Advanced Industrial Science and Technology(AIST) |
| Date | 2015-05-15 |
| Paper # | ISEC2015-7 |
| Volume (vol) | vol.115 |
| Number (no) | ISEC-28 |
| Page | pp.pp.41-41(ISEC), |
| #Pages | 1 |
| Date of Issue | 2015-05-08 (ISEC) |