(Batch) fully homomorphic encryption over integers for non-binary message spaces

Koji Nuida; Kaoru Kurosawa

doi:10.1007/978-3-662-46800-5_21

(Batch) fully homomorphic encryption over integers for non-binary message spaces

Koji Nuida, Kaoru Kurosawa

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

45 Citations (Scopus)

Abstract

In this paper, we construct a fully homomorphic encryption (FHE) scheme over integers with the message space ℤ_Qfor any prime Q. Even for the binary case Q = 2, our decryption circuit has a smaller degree than that of the previous scheme; the multiplicative degree is reduced from O(λ(log λ)²) to O(λ), where λ is the security parameter. We also extend our FHE scheme to a batch FHE scheme.

Original language	English
Title of host publication	Advances in Cryptology – EUROCRYPT 2015 - 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings
Editors	Marc Fischlin, Elisabeth Oswald
Publisher	Springer Verlag
Pages	537-555
Number of pages	19
ISBN (Print)	9783662467992
DOIs	https://doi.org/10.1007/978-3-662-46800-5_21
Publication status	Published - 2015
Externally published	Yes
Event	34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Eurocrypt 2015 - Sofia, Bulgaria Duration: Apr 26 2015 → Apr 30 2015

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9056
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Eurocrypt 2015
Country/Territory	Bulgaria
City	Sofia
Period	4/26/15 → 4/30/15

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-662-46800-5_21

Cite this

Nuida, K., & Kurosawa, K. (2015). (Batch) fully homomorphic encryption over integers for non-binary message spaces. In M. Fischlin, & E. Oswald (Eds.), Advances in Cryptology – EUROCRYPT 2015 - 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings (pp. 537-555). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9056). Springer Verlag. https://doi.org/10.1007/978-3-662-46800-5_21

(Batch) fully homomorphic encryption over integers for non-binary message spaces. / Nuida, Koji; Kurosawa, Kaoru.
Advances in Cryptology – EUROCRYPT 2015 - 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings. ed. / Marc Fischlin; Elisabeth Oswald. Springer Verlag, 2015. p. 537-555 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9056).

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

Nuida, K & Kurosawa, K 2015, (Batch) fully homomorphic encryption over integers for non-binary message spaces. in M Fischlin & E Oswald (eds), Advances in Cryptology – EUROCRYPT 2015 - 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9056, Springer Verlag, pp. 537-555, 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Eurocrypt 2015, Sofia, Bulgaria, 4/26/15. https://doi.org/10.1007/978-3-662-46800-5_21

Nuida K, Kurosawa K. (Batch) fully homomorphic encryption over integers for non-binary message spaces. In Fischlin M, Oswald E, editors, Advances in Cryptology – EUROCRYPT 2015 - 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings. Springer Verlag. 2015. p. 537-555. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-662-46800-5_21

Nuida, Koji ; Kurosawa, Kaoru. / (Batch) fully homomorphic encryption over integers for non-binary message spaces. Advances in Cryptology – EUROCRYPT 2015 - 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings. editor / Marc Fischlin ; Elisabeth Oswald. Springer Verlag, 2015. pp. 537-555 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{c1459fd0dfbf4a51ba452d8adff2d1d1,

title = "(Batch) fully homomorphic encryption over integers for non-binary message spaces",

abstract = "In this paper, we construct a fully homomorphic encryption (FHE) scheme over integers with the message space ℤQfor any prime Q. Even for the binary case Q = 2, our decryption circuit has a smaller degree than that of the previous scheme; the multiplicative degree is reduced from O(λ(log λ)2) to O(λ), where λ is the security parameter. We also extend our FHE scheme to a batch FHE scheme.",

author = "Koji Nuida and Kaoru Kurosawa",

note = "Publisher Copyright: {\textcopyright} International Association for Cryptologic Research 2015.; 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Eurocrypt 2015 ; Conference date: 26-04-2015 Through 30-04-2015",

year = "2015",

doi = "10.1007/978-3-662-46800-5_21",

language = "English",

isbn = "9783662467992",

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

publisher = "Springer Verlag",

pages = "537--555",

editor = "Marc Fischlin and Elisabeth Oswald",

booktitle = "Advances in Cryptology – EUROCRYPT 2015 - 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings",

address = "Germany",

}

TY - GEN

T1 - (Batch) fully homomorphic encryption over integers for non-binary message spaces

AU - Nuida, Koji

AU - Kurosawa, Kaoru

N1 - Publisher Copyright: © International Association for Cryptologic Research 2015.

PY - 2015

Y1 - 2015

N2 - In this paper, we construct a fully homomorphic encryption (FHE) scheme over integers with the message space ℤQfor any prime Q. Even for the binary case Q = 2, our decryption circuit has a smaller degree than that of the previous scheme; the multiplicative degree is reduced from O(λ(log λ)2) to O(λ), where λ is the security parameter. We also extend our FHE scheme to a batch FHE scheme.

AB - In this paper, we construct a fully homomorphic encryption (FHE) scheme over integers with the message space ℤQfor any prime Q. Even for the binary case Q = 2, our decryption circuit has a smaller degree than that of the previous scheme; the multiplicative degree is reduced from O(λ(log λ)2) to O(λ), where λ is the security parameter. We also extend our FHE scheme to a batch FHE scheme.

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

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

U2 - 10.1007/978-3-662-46800-5_21

DO - 10.1007/978-3-662-46800-5_21

M3 - Conference contribution

AN - SCOPUS:84942582843

SN - 9783662467992

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

SP - 537

EP - 555

BT - Advances in Cryptology – EUROCRYPT 2015 - 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings

A2 - Fischlin, Marc

A2 - Oswald, Elisabeth

PB - Springer Verlag

T2 - 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Eurocrypt 2015

Y2 - 26 April 2015 through 30 April 2015

ER -

(Batch) fully homomorphic encryption over integers for non-binary message spaces

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this