Pengembangan dan Evaluasi Protokol VHE-PIR Berbasis Multi-Server untuk Pengambilan Informasi yang Privat dan Skalabel
DOI:
https://doi.org/10.52436/1.jpti.1026Kata Kunci:
Data Privacy, Failover Mechanism, Multi-Server Architecture, Private Information Retrieval (PIR), Verifiable Homomorphic Encryption (VHE)Abstrak
Penelitian ini bertujuan untuk mengembangkan protokol Private Information Retrieval (PIR) berbasis multi-server yang mengintegrasikan enkripsi homomorfik terverifikasi (Verifiable Homomorphic Encryption - VHE) untuk meningkatkan privasi, efisiensi, dan keandalan dalam pengambilan informasi dari basis data. Protokol ini dirancang untuk mengatasi keterbatasan arsitektur server tunggal, seperti risiko kegagalan sistem, beban kerja yang tinggi, dan keterbatasan skalabilitas. Metode penelitian melibatkan distribusi basis data ke beberapa server, penggunaan public key dan private key untuk enkripsi dan verifikasi hasil, serta penerapan modul akselerasi untuk mendukung pemrosesan paralel. Simulasi dilakukan pada lingkungan terdistribusi untuk mengevaluasi waktu respons, penggunaan memori, serta kemampuan failover dalam kondisi server bermasalah. Hasil penelitian menunjukkan bahwa pada skenario normal, arsitektur multi-server secara konsisten memiliki waktu respons lebih rendah dibandingkan arsitektur server tunggal, baik untuk protokol non-VHE maupun VHE-PIR. Misalnya, pada 200 pengguna, waktu respons multi-server VHE adalah 3,6070 detik dibandingkan dengan 4,2433 detik pada single server. Selain itu, dalam kondisi server bermasalah, arsitektur multi-server tetap mampu melayani permintaan dengan mendistribusikan beban ke server lain, sementara server tunggal mengalami kegagalan total. Protokol VHE-PIR menunjukkan privasi yang lebih tinggi dengan memastikan elemen yang diakses tidak dapat diketahui oleh server, meskipun memerlukan sumber daya memori dan waktu respons sedikit lebih besar dibandingkan protokol non-VHE. Implikasi dari penelitian ini mencakup kontribusi akademik dalam desain protokol PIR tahan gangguan dan kontribusi praktis terhadap sistem informasi modern yang membutuhkan skala besar, kecepatan akses, serta jaminan kerahasiaan. Penelitian ini relevan untuk implementasi nyata, dan membuka ruang eksplorasi lebih lanjut dalam penerapan teknologi PIR di lingkungan cloud publik dan sistem basis data terdistribusi.
Unduhan
Referensi
M. H. Mughees, “Vectorized Batch Private Information Retrieval,” Proc. - IEEE Symp. Secur. Priv., vol. 2023, pp. 437–452, 2023, doi: 10.1109/SP46215.2023.10179329.
P. Ke, “Two-Server Private Information Retrieval with Result Verification,” IEEE Int. Symp. Inf. Theory - Proc., vol. 2022, pp. 408–413, 2022, doi: 10.1109/ISIT50566.2022.9834706.
F. Zhou, “Efficient private information retrievals for single-server based on verifiable homomorphic encryption,” Comput. Stand. Interfaces, vol. 93, 2025, doi: 10.1016/j.csi.2024.103961.
W. Xu, “Efficient Private Information Retrieval Protocol with Homomorphically Computing Univariate Polynomials,” Secur. Commun. Networks, vol. 2021, 2021, doi: 10.1155/2021/5553256.
W. K. Lin, “Doubly Efficient Private Information Retrieval and Fully Homomorphic RAM Computation from Ring LWE,” Proc. Annu. ACM Symp. Theory Comput., pp. 595–608, 2023, doi: 10.1145/3564246.3585175.
J. Sun, “Efficient private information retrievals for IoT data based on bucket tree,” Comput. Electr. Eng., vol. 119, 2024, doi: 10.1016/j.compeleceng.2024.109546.
L. Zhao, “Verifiable single-server private information retrieval from LWE with binary errors,” Inf. Sci. (Ny)., vol. 546, pp. 897–923, 2021, doi: 10.1016/j.ins.2020.08.071.
Y. Lu, “On Single Server Private Information Retrieval With Private Coded Side Information,” IEEE Trans. Inf. Theory, vol. 69, no. 5, pp. 3263–3284, 2023, doi: 10.1109/TIT.2023.3253078.
C. Huang, “Two-Server Private Information Retrieval with High Throughput and Logarithmic Bandwidth,” 2023 IEEE/CIC Int. Conf. Commun. China, ICCC 2023, 2023, doi: 10.1109/ICCC57788.2023.10233605.
H. Y. Lin, “Multi-Server Weakly-Private Information Retrieval,” IEEE Trans. Inf. Theory, vol. 68, no. 2, pp. 1197–1219, 2022, doi: 10.1109/TIT.2021.3126865.
S. Ben-David, “Verifiable Private Information Retrieval,” Lect. Notes Comput. Sci. (including Subser. Lect. Notes Artif. Intell. Lect. Notes Bioinformatics), vol. 13749, pp. 3–32, 2022, doi: 10.1007/978-3-031-22368-6_1.
J. Singh, “Information-Theoretic Multi-server Private Information Retrieval with Client Preprocessing,” Lect. Notes Comput. Sci. (including Subser. Lect. Notes Artif. Intell. Lect. Notes Bioinformatics), vol. 15367, pp. 423–450, 2025, doi: 10.1007/978-3-031-78023-3_14.
S. Kruglik, “Two-Server Private Information Retrieval with Optimized Download Rate and Result Verification,” IEEE Int. Symp. Inf. Theory - Proc., vol. 2023, pp. 1354–1359, 2023, doi: 10.1109/ISIT54713.2023.10206529.
W. Zhang, “VPIR: an efficient verifiable private information retrieval scheme resisting malicious cloud server,” Telecommun. Syst., vol. 86, no. 4, pp. 743–755, 2024, doi: 10.1007/s11235-024-01162-1.
H. Y. Lin, “The capacity of single-server weakly-private information retrieval,” IEEE J. Sel. Areas Inf. Theory, vol. 2, no. 1, pp. 415–427, 2021, doi: 10.1109/JSAIT.2021.3056327.
A. Heidarzadeh, “The Linear Capacity of Single-Server Individually-Private Information Retrieval With Side Information,” IEEE Int. Symp. Inf. Theory - Proc., vol. 2022, pp. 2833–2838, 2022, doi: 10.1109/ISIT50566.2022.9834466.
S. A. Obead, “Single-Server Pliable Private Information Retrieval With Side Information,” IEEE Int. Symp. Inf. Theory - Proc., vol. 2023, pp. 1526–1531, 2023, doi: 10.1109/ISIT54713.2023.10206829.
A. Heidarzadeh, “Single-Server Individually-Private Information Retrieval: A Combinatorial Approach,” 2021 IEEE Inf. Theory Work. ITW 2021 - Proc., 2021, doi: 10.1109/ITW48936.2021.9611358.
S. Kadhe, “Single-server private information retrieval schemes are equivalent to locally recoverable coding schemes,” IEEE J. Sel. Areas Inf. Theory, vol. 2, no. 1, pp. 391–402, 2021, doi: 10.1109/JSAIT.2021.3053579.
M. Zhou, “Optimal Single-Server Private Information Retrieval,” Lect. Notes Comput. Sci. (including Subser. Lect. Notes Artif. Intell. Lect. Notes Bioinformatics), vol. 14004, pp. 395–425, 2023, doi: 10.1007/978-3-031-30545-0_14.
G. N. Alfarano, “A survey on single server private information retrieval in a coding theory perspective,” Appl. Algebr. Eng. Commun. Comput., vol. 34, no. 3, pp. 335–358, 2023, doi: 10.1007/s00200-021-00508-5.
H. Corrigan-Gibbs, “Single-Server Private Information Retrieval with Sublinear Amortized Time,” Lect. Notes Comput. Sci. (including Subser. Lect. Notes Artif. Intell. Lect. Notes Bioinformatics), vol. 13276, pp. 3–33, 2022, doi: 10.1007/978-3-031-07085-3_1.
