How to construct quantum FHE, generically

Vaikuntanathan, Vinod; Gupte, Aparna

doi:10.1007/978-3-031-68382-4_8

How to construct quantum FHE, generically

Jun 5, 2024

Published in:

Lect.Notes Comput.Sci. 14922 (2024) 246

Published: 2024

e-Print:

2406.03379 [quant-ph]

DOI:

10.1007/978-3-031-68382-4_8

View in:

pdf

reference search1 citation

Citations per year

Abstract: (FIZ Karlsruhe)

We construct a (compact) quantum fully homomorphic encryption (QFHE) scheme starting from any (compact) classical fully homomorphic encryption scheme with decryption in NC\textsuperscript{1}, together with a dual-mode trapdoor function family. Compared to previous constructions (Mahadev, FOCS 2018; Brakerski, CRYPTO 2018) which made non-black-box use of similar underlying primitives, our construction provides a pathway to instantiations from different assumptions. Our construction uses the techniques of Dulek, Schaffner and Speelman (CRYPTO 2016) and shows how to make the client in their QFHE scheme classical using dual-mode trapdoor functions. As an additional contribution, we show a new instantiation of dual-mode trapdoor functions from group actions.

81P94
94A60

References(88)

Figures(0)

[1]

N. Alamati

[1]

;

L. De Feo

[1]

;

H. Montgomery

[1]

;

S. Patranabis

[1]

;

S. Moriai

[1]

;

H. Wang

[2]

Candidate trapdoor claw-free functions from group actions with applications to quantum protocols.

- Lect.Notes Comput.Sci. 13747 (2023) 266
•
DOI:
- 10.1007/978-3-031-22318-1_10

[3]

Z. Brakerski

[3]

;

P. Christiano

[3]

;

U. Mahadev

[3]

;

U. Vazirani

[3]

A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device

Zvika Brakerski
(
- Weizmann Inst.
)
,
Paul Christiano
(
- UC, Berkeley (main)
)
,
Urmila Mahadev
(
- UC, Berkeley (main)
)
,
Umesh Vazirani
(
- UC, Berkeley (main)
)
,
Thomas Vidick
(
- Caltech, Pasadena (main)
)

- J.Assoc.Comput.Machinery (2021) 31
•
e-Print:
- 1804.00640
•
DOI:
- 10.1145/3441309

[4]

: Factoring and pairings are not necessary for iO: Circular-secure LWE suffices. Cryptology ePrint Archive

Z. Brakerski
,
N. Döttling
,
S. Garg
,
G. Malavolta

[5]

J. Bartusek

[5]

;

J. Guan

[5]

; Ma, F.;

M. Zhandry

[5]

;

A. Beimel

[5]

;

S. Dziembowski

•
DOI:
- 10.1007/978-3-030-03810-6_20

[6]

: (Leveled) fully homomorphic encryption without bootstrapping. ACM Trans. Comput. Theory 6(3), 13:1-13:36 · Zbl 1347.68121

Z. Brakerski
,
C. Gentry
,
V. Vaikuntanathan

[7]

A. Broadbent

[7]

;

S. Jeffery

[7]

;

R. Gennaro

[7]

;

M. Robshaw

•
DOI:
- 10.1007/978-3-662-48000-7_30

[8]

W. Beullens

[8]

;

T. Kleinjung

1-25 of 88
1
2
3
4
25 / page