| Presentation | 2013-11-29 A Lossy Identification Scheme from the Subgroup Decision Shingo HASEGAWA, Shuji ISOBE, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Lossy identification schemes are used to construct tightly secure signature schemes via the Fiat-Shamir heuristic in the random oracle model. Several lossy identification schemes are instantiated by using many cryptographic assumptions, respectively. In this paper, we propose new instantiations of lossy identification schemes. We first construct a variant of the Schnorr's identification scheme, and show its lossiness under a slight variant of the subgroup decision assumption, what we call the generalized subgroup decision assumption. We also construct another lossy identification scheme which is based on the DCR assumption. Our DCR-based scheme has an advantage relative to the known DCR-based scheme since our scheme needs no modular exponentiation in the response phase. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | lossy identification schemes / the Fiat-Shamir heuristic / the subgroup decision assumption |
| Paper # | ISEC2013-68,LOIS2013-34 |
| Date of Issue |
| Conference Information | |
| Committee | LOIS |
|---|---|
| Conference Date | 2013/11/21(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Life Intelligence and Office Information Systems (LOIS) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Lossy Identification Scheme from the Subgroup Decision |
| Sub Title (in English) | |
| Keyword(1) | lossy identification schemes |
| Keyword(2) | the Fiat-Shamir heuristic |
| Keyword(3) | the subgroup decision assumption |
| 1st Author's Name | Shingo HASEGAWA |
| 1st Author's Affiliation | Graduate School of Information Sciences Tohoku University() |
| 2nd Author's Name | Shuji ISOBE |
| 2nd Author's Affiliation | Graduate School of Information Sciences Tohoku University |
| Date | 2013-11-29 |
| Paper # | ISEC2013-68,LOIS2013-34 |
| Volume (vol) | vol.113 |
| Number (no) | 327 |
| Page | pp.pp.- |
| #Pages | 7 |
| Date of Issue | |