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.
Katsunari SHISHIDO
Osaka University
Atsuko MIYAJI
Osaka University,Japan Advanced Institute of Science and Technology
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Katsunari SHISHIDO, Atsuko MIYAJI, "Online-Efficient Interval Test via Secure Empty-Set Check" in IEICE TRANSACTIONS on Information,
vol. E103-D, no. 7, pp. 1598-1607, July 2020, doi: 10.1587/transinf.2019ICP0014.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2019ICP0014/_p
Copy
@ARTICLE{e103-d_7_1598,
author={Katsunari SHISHIDO, Atsuko MIYAJI, },
journal={IEICE TRANSACTIONS on Information},
title={Online-Efficient Interval Test via Secure Empty-Set Check},
year={2020},
volume={E103-D},
number={7},
pages={1598-1607},
abstract={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.},
keywords={},
doi={10.1587/transinf.2019ICP0014},
ISSN={1745-1361},
month={July},}
Copy
TY - JOUR
TI - Online-Efficient Interval Test via Secure Empty-Set Check
T2 - IEICE TRANSACTIONS on Information
SP - 1598
EP - 1607
AU - Katsunari SHISHIDO
AU - Atsuko MIYAJI
PY - 2020
DO - 10.1587/transinf.2019ICP0014
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E103-D
IS - 7
JA - IEICE TRANSACTIONS on Information
Y1 - July 2020
AB - 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.
ER -