Abstract Balogh et al. proposed deterministic secure multiparty computation called private PEZ protocols . In their work, a general construction of private PEZ protocols for computing an arbitrary function with n inputs is presented, but the function’s inputs must be binary . Binary domains are sufficient for computing functions with arbitrary domains because we can use the binary expansion of the inputs. However, such an expansion makes the protocol inefficient because unnecessary privacy is considered among the expanded bits of each input. Hence, we remove the binary expansion technique in this paper and propose a new private PEZ protocol directly applicable to functions with arbitrary domains. The proposed private PEZ protocol for an arbitrary function is much more efficient than Balogh et al.’s protocol. Concretely, an efficiency measure called the length of an initial string is exponentially improved in the domain size m : the order obtained from our construction is $\mathcal {O}((2m)^{m^{n-1}})$ O ( ( 2 m ) m n - 1 ) , while the construction of Balogh et al. yields $\mathrm {\Omega }\bigg (\bigg (2^{\frac{m}{2}}\bigg )^{m^{n-1}}\bigg )$ Ω ( ( 2 m 2 ) m n - 1 ) . The key idea of our protocol is called the divide and cue strategy, based on a recursive structure of views in private PEZ protocols.Abstract Balogh et al. proposed deterministic secure multiparty computation called private PEZ protocols . In their work, a general construction of private PEZ protocols for computing an arbitrary function with n inputs is presented, but the function’s inputs must be binary . Binary domains are sufficient for computing functions with arbitrary domains because we can use the binary expansion of the inputs. However, such an expansion makes the protocol inefficient because unnecessary privacy is considered among the expanded bits of each input. Hence, we remove the binary expansion technique in this paper and propose a new private PEZ protocol directly applicable to functions with arbitrary domains. The proposed private PEZ protocol for an arbitrary function is much more efficient than Balogh et al.’s protocol. Concretely, an efficiency measure called the length of an initial string is exponentially improved in the domain size m : the order obtained from our construction is $$\mathcal {O}((2m)^{m^{n-1}})$$ O ( ( 2 m ) m n - 1 ) , while the construction of Balogh et al. yields $$\mathrm {\Omega }\bigg (\bigg (2^{\frac{m}{2}}\bigg )^{m^{n-1}}\bigg )$$ Ω ( ( 2 m 2 ) m n - 1 ) . The key idea of our protocol is called the divide and cue strategy, based on a recursive structure of views in private PEZ protocols.

Designs Codes and CryptographyJul 1, 20260 citations

Secure Computation

Silvio M. Micali, Phillip Rogaway

Springer eBooksAug 11, 2007153 citations

Efficient Private PEZ Protocols for Symmetric Functions

Yoshiki Abe, Mitsugu Iwamoto, Kazuo Ohta

Lecture notes in computer scienceJan 1, 201920 citations

Efficient Private PEZ Protocols for Symmetric Functions (from TCC 2019)

Yoshiki Abe, Mitsugu Iwamoto, Kazuo Ohta

IEICE Technical Report; IEICE Tech. Rep.May 13, 20200 citations

Silent Secure Computation

Geoffroy Couteau

SpringerBriefs in information security and cryptographyJan 1, 20260 citations

\mathcal {O}((2m)^{m^{n-1}})

O ( ( 2 m ) m n - 1 ) , while the construction of Balogh et al. yields

\mathrm {\Omega }\bigg (\bigg (2^{\frac{m}{2}}\bigg )^{m^{n-1}}\bigg )

Ω ( ( 2 m 2 ) m n - 1 ) . The key idea of our protocol is called the divide and cue strategy, based on a recursive structure of views in private PEZ protocols.