Đối sánh Thông tin Mù Đối xứng và Xác thực Dựa trên Hàm băm cho Phân phối Khóa Lượng Tử

Lobachevskii Journal of Mathematics - Tập 39 - Trang 992-996 - 2018
A. K. Fedorov1, E. O. Kiktenko1,2,3,4, A. S. Trushechkin1,2,5,6
1Russian Quantum Center, Business-center “Ural”, Skolkovo, Moscow, Russia
2Steklov Mathematical Institute of Russian Academy of Sciences , Moscow Russia
3Geoelectromagnetic Research Centre, Schmidt Institute of Physics of the Earth, Russian Academy of Sciences, Troitsk, Moscow, Russia
4Bauman Moscow State Technical University, Moscow, Russia
5National Research Nuclear University MEPhI, Moscow, Russia
6National University of Science and Technology “MISiS”, Moscow, Russia

Tóm tắt

Chúng tôi xem xét một giao thức đối sánh thông tin cho phân phối khóa lượng tử (QKD). Để giảm tỷ lệ lỗi, chúng tôi đề xuất một phương pháp dựa trên đối sánh thông tin mù đối xứng cho các mã kiểm tra tính chẵn lẻ mật độ thấp (LDPC). Chúng tôi phát triển một giao thức xác thực tiếp theo với việc sử dụng các hàm băm ε-đại diện, cho phép xác minh danh tính giữa các khóa với một xác suất nhất định.

Từ khóa

#Phân phối khóa lượng tử #đối sánh thông tin mù đối xứng #mã LDPC #hàm băm xác thực #xác thực

Tài liệu tham khảo

B. Schneier, Applied Cryptography (Wiley, New York, 1996). R. L. Rivest, A. Shamir, and L. Adleman, “A method for obtaining digital signatures and public-key cryptosystems,” Commun. ACM 21, 120–126 (1978). W. Diffie and M. E. Hellman, “New directions in cryptography,” IEEE Trans. Inform. Theor. 22, 644–654 (1976). P. W. Shor, “Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer,” SIAM J. Comput. 26, 1484–1509 (1997). G. S. Vernam, “Cipher printing telegraph systems for secret wire and radio telegraphic communications,” J. Am. Inst. Electr. Eng. 45, 295–301 (1926). C. E. Shannon, “A mathematical theory of communication,” Bell Syst. Tech. J. 27, 379–423 (1948). V. A. Kotel’nikov, Classified Report (1941); S. N. Molotkov, “Quantum cryptography and V. A. Kotel’nikov’s one-time key and sampling theorems,” Phys. Usp. 49, 750 (2006). M. N. Wegman and J. L. Carter, “New hash functions and their use in authentication and set equality,” J. Comput. Syst. Sci. 22, 265–279 (1981). N. Gisin, G. Ribordy, W. Tittel, and H. Zbinden, “Quantum cryptography,” Rev. Mod. Phys. 74, 145 (2002). E. Diamanti, H.-K. Lo, and Z. Yuan, “Practical challenges in quantum key distribution,” Quant. Inf. 2, 16025 (2016). E. O. Kiktenko, A. S. Trushechkin, Y. V. Kurochkin, and A. K. Fedorov, “Post-processing procedure for industrial quantum key distribution systems,” J. Phys.: Conf. Ser. 741, 012081 (2016). E. O. Kiktenko, A. S. Trushechkin, C. C.W. Lim, Y. V. Kurochkin, and A. K. Fedorov, “Symmetric blind information reconciliation for quantum key distribution,” Phys. Rev. Appl. 8, 044017 (2017). E. O. Kiktenko, M. N. Anufriev, N. O. Pozhar, and A. K. Fedorov, “Symmetric information reconciliation for the QKD post-processing procedure,” Zenodo (2016). https://doi.org/zenodo.org/record/164953. E. O. Kiktenko, A. S. Trushechkin, M. N. Anufriev, N. O. Pozhar, and A. K. Fedorov, “Post-processing procedure for quantum key distribution systems,” Zenodo (2016). https://doi.org/zenodo.org/record/200365 R. G. Gallager, “Low density parity check codes,” IRE Trans. Inf. Theory 8, 21–28 (1962). D. J. C. MacKay, “Good error-correcting codes based on very sparse matrices,” IEEE Trans. Inf. Theory 45, 399–431 (1999). J. Martínez-Mateo, D. Elkouss, and V. Martin, “Improved construction of irregular progressive edge-growth tanner graphs,” IEEE Comm. Lett. 14, 1155–1157 (2010). D. Elkouss, A. Leverrier, R. Alleaume, and J. J. Boutros, “Efficient reconciliation protocol for discretevariable quantum key distribution,” in Proceedings of the IEEE International Symposiumon Information Theory, 2009, pp. 1879–1883. D. Elkouss, J. Martínez-Mateo, and V. Martin, “Untainted puncturing for irregular low-density parity-check codes,” IEEE Wireless Comm. Lett. 1, 585–588 (2012). T. Krovetz and P. Rogaway, “Fast universal hashing with small keys and no preprocessing: the PolyR construction,” Lect. Notes Comput. Sci. 2015, 73–89 (2001). N. Walenta, A. Burg, D. Caselunghe, J. Constantin, N. Gisin, O. Guinnard, R. Houlmann, P. Junod, B. Korzh, N. Kulesza, M. Legré, C. C. W. Lim, T. Lunghi, L. Monat, C. Portmann, M. Soucarros, P. Trinkler, G. Trolliet, F. Vannel, and H. Zbinden, “A fast and versatile quantum key distribution system with hardware key distillation and wavelength multiplexing”, New J. Phys. 16, 013047 (2014).