Adding Distributed Decryption and Key Generation to a Ring-LWE Based CCA Encryption Scheme

Michael Kraitsberg; Yehuda Lindell; Valery Osheter; Nigel P. Smart; Younes Talibi Alaoui

doi:https://doi.org/10.1007/978-3-030-21548-4_11

Adding Distributed Decryption and Key Generation to a Ring-LWE Based CCA Encryption Scheme

Michael Kraitsberg, Yehuda Lindell, Valery Osheter, Nigel P. Smart, Younes Talibi Alaoui

Department of Computer Science

Bar-Ilan University

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

Abstract

We show how to build distributed key generation and distributed decryption procedures for the Ring-LWE based post-quantum cryptosystem. Our protocols implement the CCA variants of distributed decryption and are actively secure (with abort) in the case of three parties and honest majority. Our protocols make use of a combination of problem specific MPC protocols, generic garbled circuit based MPC and generic Linear Secret Sharing based MPC. We also, as a by-product, report on the first run-times for the execution of the SHA-3 function in an MPC system.

Original language	English
Title of host publication	Information Security and Privacy - 24th Australasian Conference, ACISP 2019, Proceedings
Editors	Julian Jang-Jaccard, Fuchun Guo
Publisher	Springer Verlag
Pages	192-210
Number of pages	19
ISBN (Print)	9783030215477
DOIs	https://doi.org/10.1007/978-3-030-21548-4_11
State	Published - 2019
Event	24th Australasian Conference on Information Security and Privacy, ACISP 2019 - Christchurch, New Zealand Duration: 3 Jul 2019 → 5 Jul 2019

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	11547 LNCS

Conference

Conference	24th Australasian Conference on Information Security and Privacy, ACISP 2019
Country/Territory	New Zealand
City	Christchurch
Period	3/07/19 → 5/07/19

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Access to Document

https://doi.org/10.1007/978-3-030-21548-4_11

Cite this

Kraitsberg, M., Lindell, Y., Osheter, V., Smart, N. P., & Talibi Alaoui, Y. (2019). Adding Distributed Decryption and Key Generation to a Ring-LWE Based CCA Encryption Scheme. In J. Jang-Jaccard, & F. Guo (Eds.), Information Security and Privacy - 24th Australasian Conference, ACISP 2019, Proceedings (pp. 192-210). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11547 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-21548-4_11

Kraitsberg, Michael ; Lindell, Yehuda ; Osheter, Valery et al. / Adding Distributed Decryption and Key Generation to a Ring-LWE Based CCA Encryption Scheme. Information Security and Privacy - 24th Australasian Conference, ACISP 2019, Proceedings. editor / Julian Jang-Jaccard ; Fuchun Guo. Springer Verlag, 2019. pp. 192-210 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{ca3b258c8f5f46d88983c286f02f993c,

title = "Adding Distributed Decryption and Key Generation to a Ring-LWE Based CCA Encryption Scheme",

abstract = "We show how to build distributed key generation and distributed decryption procedures for the Ring-LWE based post-quantum cryptosystem. Our protocols implement the CCA variants of distributed decryption and are actively secure (with abort) in the case of three parties and honest majority. Our protocols make use of a combination of problem specific MPC protocols, generic garbled circuit based MPC and generic Linear Secret Sharing based MPC. We also, as a by-product, report on the first run-times for the execution of the SHA-3 function in an MPC system.",

author = "Michael Kraitsberg and Yehuda Lindell and Valery Osheter and Smart, {Nigel P.} and {Talibi Alaoui}, Younes",

note = "Publisher Copyright: {\textcopyright} 2019, Springer Nature Switzerland AG.; 24th Australasian Conference on Information Security and Privacy, ACISP 2019 ; Conference date: 03-07-2019 Through 05-07-2019",

year = "2019",

doi = "https://doi.org/10.1007/978-3-030-21548-4_11",

language = "الإنجليزيّة",

isbn = "9783030215477",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "192--210",

editor = "Julian Jang-Jaccard and Fuchun Guo",

booktitle = "Information Security and Privacy - 24th Australasian Conference, ACISP 2019, Proceedings",

address = "ألمانيا",

}

Kraitsberg, M, Lindell, Y, Osheter, V, Smart, NP & Talibi Alaoui, Y 2019, Adding Distributed Decryption and Key Generation to a Ring-LWE Based CCA Encryption Scheme. in J Jang-Jaccard & F Guo (eds), Information Security and Privacy - 24th Australasian Conference, ACISP 2019, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11547 LNCS, Springer Verlag, pp. 192-210, 24th Australasian Conference on Information Security and Privacy, ACISP 2019, Christchurch, New Zealand, 3/07/19. https://doi.org/10.1007/978-3-030-21548-4_11

Adding Distributed Decryption and Key Generation to a Ring-LWE Based CCA Encryption Scheme. / Kraitsberg, Michael; Lindell, Yehuda; Osheter, Valery et al.
Information Security and Privacy - 24th Australasian Conference, ACISP 2019, Proceedings. ed. / Julian Jang-Jaccard; Fuchun Guo. Springer Verlag, 2019. p. 192-210 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11547 LNCS).

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

TY - GEN

T1 - Adding Distributed Decryption and Key Generation to a Ring-LWE Based CCA Encryption Scheme

AU - Kraitsberg, Michael

AU - Lindell, Yehuda

AU - Osheter, Valery

AU - Smart, Nigel P.

AU - Talibi Alaoui, Younes

PY - 2019

Y1 - 2019

N2 - We show how to build distributed key generation and distributed decryption procedures for the Ring-LWE based post-quantum cryptosystem. Our protocols implement the CCA variants of distributed decryption and are actively secure (with abort) in the case of three parties and honest majority. Our protocols make use of a combination of problem specific MPC protocols, generic garbled circuit based MPC and generic Linear Secret Sharing based MPC. We also, as a by-product, report on the first run-times for the execution of the SHA-3 function in an MPC system.

AB - We show how to build distributed key generation and distributed decryption procedures for the Ring-LWE based post-quantum cryptosystem. Our protocols implement the CCA variants of distributed decryption and are actively secure (with abort) in the case of three parties and honest majority. Our protocols make use of a combination of problem specific MPC protocols, generic garbled circuit based MPC and generic Linear Secret Sharing based MPC. We also, as a by-product, report on the first run-times for the execution of the SHA-3 function in an MPC system.

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

U2 - https://doi.org/10.1007/978-3-030-21548-4_11

DO - https://doi.org/10.1007/978-3-030-21548-4_11

M3 - منشور من مؤتمر

SN - 9783030215477

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 192

EP - 210

BT - Information Security and Privacy - 24th Australasian Conference, ACISP 2019, Proceedings

A2 - Jang-Jaccard, Julian

A2 - Guo, Fuchun

PB - Springer Verlag

T2 - 24th Australasian Conference on Information Security and Privacy, ACISP 2019

Y2 - 3 July 2019 through 5 July 2019

ER -

Kraitsberg M, Lindell Y, Osheter V, Smart NP, Talibi Alaoui Y. Adding Distributed Decryption and Key Generation to a Ring-LWE Based CCA Encryption Scheme. In Jang-Jaccard J, Guo F, editors, Information Security and Privacy - 24th Australasian Conference, ACISP 2019, Proceedings. Springer Verlag. 2019. p. 192-210. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: https://doi.org/10.1007/978-3-030-21548-4_11

Adding Distributed Decryption and Key Generation to a Ring-LWE Based CCA Encryption Scheme

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this