Logo Zephyrnet

Một giao thức độc lập với thiết bị để truyền XOR

Ngày:

Srijita Kundu1, Jamie Sikora2Ernest Y.-Z. Tân1

1Viện máy tính lượng tử, Đại học Waterloo, Waterloo, Ontario, Canada
2Viện Vật lý lý thuyết Perimeter, Waterloo, Ontario, Canada và Viện Bách khoa Virginia và Đại học Bang, Blacksburg, Virginia, Hoa Kỳ

Tìm bài báo này thú vị hay muốn thảo luận? Scite hoặc để lại nhận xét về SciRate.

Tóm tắt

Truyền rõ ràng là một nguyên thủy mật mã trong đó Alice có hai bit và Bob muốn tìm hiểu một số chức năng của chúng. Tốt nhất, Alice không nên học lựa chọn hàm mong muốn của Bob và Bob cũng không nên học thêm những gì được ngụ ý về mặt logic bởi giá trị hàm. Mặc dù các giao thức lượng tử phù hợp cho nhiệm vụ này đã được biết đến, nhưng nhiều người trở nên hoàn toàn không an toàn nếu kẻ thù kiểm soát các thiết bị lượng tử được sử dụng trong việc thực hiện giao thức. Trong công việc này, chúng tôi đưa ra một giao thức lượng tử hoàn toàn độc lập với thiết bị để truyền XOR.

[Nhúng nội dung]

► Dữ liệu BibTeX

► Tài liệu tham khảo

[1] Nati Aharon, André Chailloux, Iordanis Kerenidis, Serge Massar, Stefano Pironio và Jonathan Silman. Xoay đồng xu yếu trong cài đặt độc lập với thiết bị. Trong Lý thuyết Tính toán Lượng tử, Truyền thông và Mật mã, trang 1-12, 2014.
https:/​/​doi.org/​10.1007/​978-3-642-54429-3_1

[2] Rotem Arnon-Friedman, Frédéric Dupuis, Omar Fawzi, Renato Renner và Thomas Vidick. Mật mã lượng tử độc lập với thiết bị thực tế thông qua tích lũy entropy. Nature Communications, 9 (1): 459, 2018.
https:/​/​doi.org/​10.1038/​s41467-017-02307-4

[3] Nati Aharon, Serge Massar, Stefano Pironio và Jonathan Silman. Cam kết bit độc lập với thiết bị dựa trên sự bất bình đẳng CHSH. Tạp chí Vật lý mới, 18 (2): 025014, 2016.
https:/​/​doi.org/​10.1088/​1367-2630/​18/​2/​025014

[4] Costantino Budroni, Tobias Moroder, Matthias Kleinmann và Otfried Gühne. Giới hạn các tương quan lượng tử thời gian. Thư đánh giá vật lý, 111: 020403, 2013.
https: / / doi.org/ 10.1103 / PhysRevLett.111.020403

[5] André Chailloux, Gus Gutoski và Jamie Sikora. Các giới hạn tối ưu để truyền lượng tử bán trung thực. Tạp chí Khoa học Máy tính Lý thuyết Chicago, 13: 1–17, 2016.
https: / / doi.org/ 10.4086 / cjtcs.2016.013

[6] André Chailloux, Iordanis Kerenidis và Jamie Sikora. Các giới hạn thấp hơn cho chuyển giao ẩn lượng tử. Thông tin & Tính toán Lượng tử, 13 (1-2): 158–177, 2013.
https: / / doi.org/ 10.4230 / LIPIcs.FSTTCS.2010.157

[7] Matthew Coudron và Anand Natarajan. Trò chơi Magic Square lặp đi lặp lại song song rất cứng nhắc. arXiv preprint, 2016.
https: / / doi.org/ 10.48550 / arXiv.1609.06306

[8] Andrea Coladangelo. Tự kiểm tra song song các cặp EPR (nghiêng) thông qua bản sao CHSH (nghiêng) và trò chơi hình vuông kỳ diệu. Thông tin lượng tử và tính toán, 17 (9 & 10): 831–865, 2017.
https:/​/​doi.org/​10.1088/​1367-2630/​18/​5/​055004

[9] Honghao Fu và Carl A. Miller. Tính ngẫu nhiên cục bộ: Ví dụ và ứng dụng. Đánh giá Vật lý A, 97: 032324, 2018.
https: / / doi.org/ 10.1103 / PhysRevA.97.032324

[10] Gus Gutoski và John Watrous. Hướng tới một lý thuyết tổng quát về trò chơi lượng tử. Trong Kỷ yếu Hội thảo ACM thường niên lần thứ 565 về Lý thuyết Máy tính, trang 574–2007, XNUMX.
https: / / doi.org/ 10.1145 / 1250790.1250873

[11] Nathaniel Johnston. QETLAB: Hộp công cụ MATLAB cho rối lượng tử, phiên bản 0.9, 2016.
http: / / qetlab.com

[12] Joe Kilian. Sáng lập mật mã trên chuyển giao bị lãng quên. Trong Kỷ yếu Hội thảo ACM Thường niên lần thứ 20 về Lý thuyết Máy tính, trang 31–1988, XNUMX.
https: / / doi.org/ 10.1145 / 62212.62215

[13] Alexei Kitaev. Lật đồng xu lượng tử. Kết quả chưa được công bố. Nói chuyện trong hội thảo Thường niên lần thứ 6 về Xử lý Thông tin Lượng tử, QIP 2003, Berkeley, CA, USA, 2002.

[14] Jędrzej Kaniewski và Stephanie Wehner. Mật mã của hai bên độc lập với thiết bị an toàn trước các cuộc tấn công tuần tự. Tạp chí Vật lý mới, 18 (5): 055004, 2016.
https:/​/​doi.org/​10.1088/​1367-2630/​18/​5/​055004

[15] Hoi-Kwong Lo. Sự không an toàn của các tính toán an toàn lượng tử. Đánh giá Vật lý A, 56: 1154–1162, 1997.
https: / / doi.org/ 10.1103 / PhysRevA.56.1154

[16] Johan Löfberg. YALMIP: Một hộp công cụ để lập mô hình và tối ưu hóa trong MATLAB. Trong Kỷ yếu của Hội nghị CACSD, Đài Bắc, Đài Loan, 2004.
https: / / doi.org/ 10.1109 / CACSD.2004.1393890

[17] Matthew McKague. Tự kiểm tra song song. Tạp chí Vật lý Mới, 18 (4): 045013, 2016.
https:/​/​doi.org/​10.1088/​1367-2630/​18/​4/​045013

[18] Matthew McKague. Tự kiểm tra song song với CHSH. Lượng tử, 1: 1, 2017.
https:/​/​doi.org/​10.22331/​q-2017-04-25-1

[19] MOSEK ApS. Hộp công cụ tối ưu hóa MOSEK cho hướng dẫn sử dụng MATLAB. Phiên bản 8.1., 2019.
https: / / docs.mosek.com/ 8.1 / toolbox / index.html

[20] Dominic Mayers và Andrew Yao. Mật mã lượng tử với bộ máy không hoàn hảo. Trong Kỷ yếu của Hội nghị Chuyên đề Thường niên lần thứ 39 về Cơ sở Khoa học Máy tính, FOCS '98, trang 503–509, 1998.
https: / / doi.org/ 10.1109 / SFCS.1998.743501

[21] Michael A. Nielsen và Isaac L. Chuang. Tính toán lượng tử và thông tin lượng tử. Nhà xuất bản Đại học Cambridge, 2010.
https: / / doi.org/ 10.1017 / CBO9780511976667

[22] Miguel Navascués, Stefano Pironio và Antonio Acín. Một hệ thống phân cấp hội tụ của các chương trình bán kỳ đặc trưng cho tập hợp các tương quan lượng tử. Tạp chí Vật lý mới, 10 (7): 073013, 2008.
https:/​/​doi.org/​10.1088/​1367-2630/​10/​7/​073013

[23] Stefano Pironio, Antonio Acín, Nicolas Brunner, Nicolas Gisin, Serge Massar và Valerio Scarani. Phân phối khóa lượng tử độc lập với thiết bị an toàn trước các cuộc tấn công tập thể. Tạp chí Vật lý mới, 11 (4): 045021, 2009.
https:/​/​doi.org/​10.1088/​1367-2630/​11/​4/​045021

[24] VI Paulsen và IG Todorov. Số lượng tử sắc ký thông qua hệ điều hành. Tạp chí Toán học Hàng quý, 66 (2): 677–692, 2015.
https: / / doi.org/ 10.1093 / qmath / hav004

[25] Jonathan Silman, André Chailloux, Nati Aharon, Iordanis Kerenidis, Stefano Pironio và Serge Massar. Cam kết bit lượng tử hoàn toàn không đáng tin cậy và việc tung đồng xu. Các Thư Đánh giá Vật lý, 106: 220501, 2011.
https: / / doi.org/ 10.1103 / PhysRevLett.106.220501

[26] Christian Schaffner. Mật mã trong mô hình lưu trữ lượng tử giới hạn. arXiv preprint, 2007.
https: / / doi.org/ 10.48550 / arXiv.0709.0289

[27] Jamie Sikora, André Chailloux và Iordanis Kerenidis. Kết nối chặt chẽ giữa mã hóa lượng tử, phi định vị và mật mã lượng tử. Đánh giá Vật lý A, 89: 022334, 2014.
https: / / doi.org/ 10.1103 / PhysRevA.89.022334

[28] Dominique Unruh. Tính toán đa bên lượng tử có thể tổng hợp phổ biến. Trong Những tiến bộ trong mật mã - EUROCRYPT 2010, trang 486–505, 2010.
https:/​/​doi.org/​10.1007/​978-3-642-13190-5_25

[29] Vilasini Venkatesh, Christopher Portmann và Lídia del Rio. Bảo mật tổng hợp trong mật mã lượng tử tương đối tính. Tạp chí Vật lý Mới, 21 (4): 043057, 2019.
https:/​/​doi.org/​10.1088/​1367-2630/​ab0e3b

[30] John Watrous. Các chương trình bán thời hạn cho các định mức hoàn toàn có giới hạn. Lý thuyết về Máy tính, 5 (11): 217–238, 2009.
https: / / doi.org/ 10.4086 / toc.2009.v005a011

[31] Xingyao Wu, Jean-Daniel Bancal, Matthew McKague và Valerio Scarani. Tự kiểm tra song song độc lập thiết bị của hai singlets. Đánh giá Vật lý A, 93: 062121, 2016.
https: / / doi.org/ 10.1103 / PhysRevA.93.062121

[32] Stephanie Wehner, Christian Schaffner và Barbara M. Terhal. Mật mã từ lưu trữ ồn ào. Các Thư Đánh giá Vật lý, 100: 220502, 2008.
https: / / doi.org/ 10.1103 / PhysRevLett.100.220502

[33] Stephanie Wehner và Jürg Wullschleger. Bảo mật tổng hợp trong mô hình lưu trữ lượng tử giới hạn. Trong Colloquium quốc tế về tự động hóa, ngôn ngữ và lập trình, trang 604–615, 2008.
https:/​/​doi.org/​10.1007/​978-3-540-70583-3_49

Trích dẫn

[1] Mathieu Bozzio, Adrien Cavaillès, Eleni Diamanti, Adrian Kent và Damián Pitalúa-García, “Các cuộc tấn công đa âm và kênh bên trong mật mã lượng tử đáng tin cậy”, PRX lượng tử 2 3, 030338 (2021).

[2] Ryan Amiri, Robert Stárek, David Reichmuth, Ittoop V Puthoor, Michal Mičuda, Ladislav Mišta, Miloslav Dušek, Petros Wallden và Erika Andersson, “Chuyển giao ẩn lượng tử 1/2 không hoàn hảo: giới hạn, một giao thức, và triển khai thử nghiệm của nó ”, arXiv: 2007.04712.

[3] Ramij Rahaman, "Chuyển giao lượng tử không rõ ràng tất cả hoặc không có gì an toàn tiệm cận", arXiv: 2111.08484.

[4] Manuel B. Santos, Paulo Mateus và Chrysoula Vlachou, “Đánh giá tuyến tính hiển nhiên có thể kết hợp một lần lượng tử”, arXiv: 2204.14171.

Các trích dẫn trên là từ SAO / NASA ADS (cập nhật lần cuối thành công 2022 / 06-16 12:50:02). Danh sách có thể không đầy đủ vì không phải tất cả các nhà xuất bản đều cung cấp dữ liệu trích dẫn phù hợp và đầy đủ.

On Dịch vụ trích dẫn của Crossref không có dữ liệu về các công việc trích dẫn được tìm thấy (lần thử cuối cùng 2022 / 06-16 12:50:00).

tại chỗ_img

Tin tức mới nhất

tại chỗ_img

Trò chuyện trực tiếp với chúng tôi (chat)

Chào bạn! Làm thế nào để tôi giúp bạn?