pith. sign in

arxiv: 2305.11114 · v5 · pith:B22A2P2Rnew · submitted 2023-05-18 · 🪐 quant-ph

Quantum linear polynomial evaluation based on XOR oblivious transfer compatible with classical partially homomorphic encryption

classification 🪐 quant-ph
keywords evaluationlinearclassicalobliviousquantumtransfercomputationpolynomial
0
0 comments X
read the original abstract

XOR oblivious transfer is a universal cryptographic primitive that can be related to linear polynomial evaluation. We firstly introduce some bipartite quantum protocols for XOR oblivious transfer, which are not secure if one party cheats, and some of them can be combined with a classical XOR homomorphic encryption scheme for evaluation of linear polynomials modulo 2 with hybrid security. We then introduce a general protocol using modified versions of the XOR oblivious transfer protocols to evaluate linear polynomials modulo 2 with partial information-theoretic security. When combined with the ability to perform arbitrary quantum computation, this would lead to deterministic interactive two-party computation which is quite secure in the information-theoretic sense when the allowed set of inputs is large. For the task of classical function evaluation, although the quantum computation approach is still usable, we also discuss purely classical post-processing methods based on the proposed linear polynomial evaluation protocols.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.