2022 Fiscal Year Annual Research Report
Precision Analysis of Frameworks for Publishing Graph Information under Differential Privacy
Publicly Offered Research
| Project Area | Creation and Organization of Innovative Algorithmic Foundations for Leading Social Innovations |
|---|
| Project/Area Number |
21H05845
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
スッパキットパイサン ウォラポン 東京大学, 大学院情報理工学系研究科, 特任准教授 (30774103)
|
|---|
| Project Period (FY) |
2021-09-10 – 2023-03-31
|
| Keywords | differential privacy / isogeny-based crypto / vehicular network / optimization |
|---|
| Outline of Annual Research Achievements |
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.
|
| Research Progress Status |
令和4年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
令和4年度が最終年度であるため、記入しない。
|
