Publicly Offered Research
Grant-in-Aid for Transformative Research Areas (A)
To publish graph information under the differential privacy, we found in previous works that different implementations can give different precision. We aim to theoretically analyze the reasons which may cause the difference. This will lead to more precise graph algorithms under differential privacy.
During this fiscal year, we have made significant progress in our research on differential privacy and isogeny-based cryptography:(1) Our analysis of the robustness of combinatorial algorithms under local differential privacy has continued, with a focus on spectral clustering, a widely used clustering method. We demonstrate that, provided the required privacy level is not excessively high, the clustering results remain unaltered by local differential privacy.(2) Our research on isogeny-based cryptography aims to optimize the system for parallel environments such as multi-core and SIMD processors. We concentrate on two sub-operations within the system: addition and modular reduction. These operations are often overlooked in other research because they are considered fast and optimization is not expected to significantly improve the overall system. However, we show that optimizing these operations in SIMD architecture results in a substantial reduction in latency - a 30% improvement. This work has been accepted at the prestigious CHES 2023 conference.(3) As part of the "Creation and Organization of Innovative Algorithmic Foundations for Social Advancement" (AFSA) project, we have developed a combinatorial optimization algorithm to determine the optimal use of bus routes for air quality monitoring. We provide an approximation algorithm and fixed-parameter tractability for this situation. This work has been accepted and presented at VTC-2022 Fall.
令和4年度が最終年度であるため、記入しない。
All 2023 2022 Other
All Int'l Joint Research (3 results) Journal Article (5 results) (of which Int'l Joint Research: 5 results, Peer Reviewed: 5 results)
IACR Transaction on Cryptographic Hardware and Embedded Systems (TCHES)
Volume: 2023-2
Proceeding of the 2022 IEEE 96th Vehicular Technology Conference (VTC2022-Fall)
Volume: 2022-2 Pages: 1-7
10.1109/vtc2022-fall57202.2022.10012866
Proceedings of the 10th International Symposium on Computing and Networking (CANDAR 2022)
Volume: 2022 Pages: 165-171
10.1109/candar57322.2022.00030
Proceedings of the 14th International Workshop on Parallel and Distributed Algorithms and Applications (PDAA 2022)
Volume: 2022 Pages: 154-160
10.1109/candarw57323.2022.00017
Information Security and Privacy - ACISP 2022
Volume: LNCS 13494 Pages: 309-331
10.1007/978-3-031-22301-3_16
