Online-Efficient Interval Test via Secure Empty-Set Check

Katsunari SHISHIDO  Atsuko MIYAJI  

IEICE TRANSACTIONS on Information and Systems   Vol.E103-D   No.7   pp.1598-1607
Publication Date: 2020/07/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2019ICP0014
Type of Manuscript: Special Section PAPER (Special Section on Information and Communication System Security)
Category: Cryptographic Techniques
secure interval test,  private set intersection,  empty-set check,  

Full Text: PDF(411.3KB)>>
Buy this Article

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.