Presentation | 2011-11-15 On the Little Knowledge Interactive Proof Jun-ya IWAZAKI, Shingo HASEGAWA, Shuji ISOBE, Eisuke KOIZUMI, Hiroki SHIZUYA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We propose the notion of little knowledgeness in interactive proof systems, as a notion alternative to the zero knowledgeness, which means that no verifier can obtain any advice to extract the prover's secret from the conversation history. We show that, under some conditions, functions that have computational zero knowledge interactive proofs also have little knowledge interactive proofs. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | zero knowledge interactive proof system / computational zero knowledge / little knowledge / interactive proof of knowledge |
Paper # | ISEC2011-56,LOIS2011-50 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2011/11/7(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 | Information Security (ISEC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | On the Little Knowledge Interactive Proof |
Sub Title (in English) | |
Keyword(1) | zero knowledge interactive proof system |
Keyword(2) | computational zero knowledge |
Keyword(3) | little knowledge |
Keyword(4) | interactive proof of knowledge |
1st Author's Name | Jun-ya IWAZAKI |
1st Author's Affiliation | Graduate School of Information Sciences, Tohoku University() |
2nd Author's Name | Shingo HASEGAWA |
2nd Author's Affiliation | Graduate School of Information Sciences, Tohoku University |
3rd Author's Name | Shuji ISOBE |
3rd Author's Affiliation | Graduate School of Information Sciences, Tohoku University |
4th Author's Name | Eisuke KOIZUMI |
4th Author's Affiliation | Graduate School of Information Sciences, Tohoku University |
5th Author's Name | Hiroki SHIZUYA |
5th Author's Affiliation | Graduate School of Information Sciences, Tohoku University |
Date | 2011-11-15 |
Paper # | ISEC2011-56,LOIS2011-50 |
Volume (vol) | vol.111 |
Number (no) | 285 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |