Client-Aided Two-Party Secure Interval Test Protocol

Morita, Hiraku; Attrapadung, Nuttapong

doi:10.1007/978-3-030-31578-8_18

Cited by 2 publications

(2 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Secure interval test protocols [7], [10], [11] have been studied as well as the secure comparison protocol ever since Yao proposed the milionaire's problem [17]. Not only the secret sharing schemes, but also the (fully) homomorphic encryption can be applied to constructing the secure multiparty computation.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Online-Efficient Interval Test via Secure Empty-Set Check

Shishido

Miyaji

2020

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

In the age of information and communications technology (ICT), not only collecting data but also using such data is provided in various services. It is necessary to ensure data privacy in such services while providing efficient computation and communication complexity. In this paper, we propose the first interval test designed according to the notion of online and offline phases by executing our new empty-set check. Our protocol is proved to ensure both server and client privacy. Furthermore, neither the computational complexity of a client in the online phase nor the communicational complexity from a server to a client depends on the size of the set. As a result, even in a practical situation in which one server receives requests from numerous clients, the waiting time for a client to obtain the result of an interval test can be minimized.

show abstract

Section: Related Workmentioning

confidence: 99%

“…Based on their idea, Morita and Attrapadung [10] proposed a secure interval test protocol employing client-aid model, in which clients not only provide input but also can generate and secret-share correlated randomness to server. Such correlated randomness is used by N servers to make secure computation more efficient.…”

Section: Related Workmentioning

confidence: 99%