Password-protected secret-sharing schemes without random oracles

Shingo Hasegawa; Shuji Isobe; Jun Ya Iwazaki; Eisuke Koizumi; Hiroki Shizuya

Password-protected secret-sharing schemes without random oracles

Shingo Hasegawa, Shuji Isobe, Jun Ya Iwazaki, Eisuke Koizumi, Hiroki Shizuya

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

We propose a password-protected secret sharing scheme which is provably secure without the random oracles. Three tools enable us to achieve this property: the IND-CCA secure threshold encryption scheme of Libert and Yung, the linear encryption scheme and the technique for constructing a simulation-sound non-interactive zero knowledge proof for any language in NP.

Original language	English
Title of host publication	Proceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	566-570
Number of pages	5
ISBN (Electronic)	9784885522925
Publication status	Published - 2014 Dec 8
Event	2014 International Symposium on Information Theory and Its Applications, ISITA 2014 - Melbourne, Australia Duration: 2014 Oct 26 → 2014 Oct 29

Publication series

Name	Proceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014

Conference

Conference	2014 International Symposium on Information Theory and Its Applications, ISITA 2014
Country/Territory	Australia
City	Melbourne
Period	14/10/26 → 14/10/29

Keywords

decision linear problem
password-protected secret sharing
simulation-sound non-interactive zero knowledge proof
standard model
subgroup decision problem

Cite this

Hasegawa, S., Isobe, S., Iwazaki, J. Y., Koizumi, E., & Shizuya, H. (2014). Password-protected secret-sharing schemes without random oracles. In Proceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014 (pp. 566-570). Article 6979907 (Proceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014). Institute of Electrical and Electronics Engineers Inc..

Hasegawa, Shingo ; Isobe, Shuji ; Iwazaki, Jun Ya et al. / Password-protected secret-sharing schemes without random oracles. Proceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 566-570 (Proceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014).

@inproceedings{467a5fa4d9ef4d3fb72eb379bfc0f48f,

title = "Password-protected secret-sharing schemes without random oracles",

abstract = "We propose a password-protected secret sharing scheme which is provably secure without the random oracles. Three tools enable us to achieve this property: the IND-CCA secure threshold encryption scheme of Libert and Yung, the linear encryption scheme and the technique for constructing a simulation-sound non-interactive zero knowledge proof for any language in NP.",

keywords = "decision linear problem, password-protected secret sharing, simulation-sound non-interactive zero knowledge proof, standard model, subgroup decision problem",

author = "Shingo Hasegawa and Shuji Isobe and Iwazaki, {Jun Ya} and Eisuke Koizumi and Hiroki Shizuya",

note = "Publisher Copyright: {\textcopyright} 2014 IEICE.; 2014 International Symposium on Information Theory and Its Applications, ISITA 2014 ; Conference date: 26-10-2014 Through 29-10-2014",

year = "2014",

month = dec,

day = "8",

language = "English",

series = "Proceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "566--570",

booktitle = "Proceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014",

address = "United States",

}

Hasegawa, S , Isobe, S , Iwazaki, JY , Koizumi, E & Shizuya, H 2014, Password-protected secret-sharing schemes without random oracles. in Proceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014., 6979907, Proceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014, Institute of Electrical and Electronics Engineers Inc., pp. 566-570, 2014 International Symposium on Information Theory and Its Applications, ISITA 2014, Melbourne, Australia, 14/10/26.

Password-protected secret-sharing schemes without random oracles. / Hasegawa, Shingo ; Isobe, Shuji ; Iwazaki, Jun Ya et al.
Proceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 566-570 6979907 (Proceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Password-protected secret-sharing schemes without random oracles

AU - Hasegawa, Shingo

AU - Isobe, Shuji

AU - Iwazaki, Jun Ya

AU - Koizumi, Eisuke

AU - Shizuya, Hiroki

PY - 2014/12/8

Y1 - 2014/12/8

N2 - We propose a password-protected secret sharing scheme which is provably secure without the random oracles. Three tools enable us to achieve this property: the IND-CCA secure threshold encryption scheme of Libert and Yung, the linear encryption scheme and the technique for constructing a simulation-sound non-interactive zero knowledge proof for any language in NP.

AB - We propose a password-protected secret sharing scheme which is provably secure without the random oracles. Three tools enable us to achieve this property: the IND-CCA secure threshold encryption scheme of Libert and Yung, the linear encryption scheme and the technique for constructing a simulation-sound non-interactive zero knowledge proof for any language in NP.

KW - decision linear problem

KW - password-protected secret sharing

KW - simulation-sound non-interactive zero knowledge proof

KW - standard model

KW - subgroup decision problem

UR - http://www.scopus.com/inward/record.url?scp=84920543030&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84920543030&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84920543030

T3 - Proceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014

SP - 566

EP - 570

BT - Proceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 International Symposium on Information Theory and Its Applications, ISITA 2014

Y2 - 26 October 2014 through 29 October 2014

ER -

Hasegawa S , Isobe S , Iwazaki JY , Koizumi E , Shizuya H. Password-protected secret-sharing schemes without random oracles. In Proceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 566-570. 6979907. (Proceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014).

Password-protected secret-sharing schemes without random oracles

Abstract

Publication series

Conference

Keywords

Other files and links

Fingerprint

Cite this