Câu hỏi được gắn thẻ «cryptography»

Máy tính lượng tử được biết là có thể bẻ khóa trong thời gian đa thức, một loạt các thuật toán mã hóa mà trước đây được cho là có thể giải quyết được chỉ bằng cách tăng tài nguyên theo cấp số nhân với kích thước bit của khóa. …

41 complexity-theory  cryptography 

Điện toán lượng tử cho phép chúng ta mã hóa thông tin theo một cách khác so với những gì chúng ta sử dụng ngày nay, nhưng máy tính lượng tử mạnh hơn nhiều so với máy tính ngày nay. Vì vậy, nếu chúng ta quản lý để xây dựng …

19 algorithm  cryptography  classical-computing 

Lý lịch Gần đây tôi đang đọc bài viết "Bitcoin lượng tử: Một loại tiền tệ ẩn danh và phân tán được bảo đảm bởi định lý không nhân bản của cơ học lượng tử" cho thấy cách thức hoạt động của bitcoin lượng tử. Kết luận của bài báo …

18 algorithm  cryptography  cryptocurrency  quantum-money 

Lý lịch Gần đây tôi tình cờ thấy một bài báo nghiên cứu có tên Trình diễn thử nghiệm tính toán lượng tử mù . Trong bài báo nghiên cứu này, các nhà khoa học tuyên bố rằng - thông qua sự lựa chọn đúng đắn của cấu trúc chung …

16 cryptography  blind-quantum-computing 

Các nghiên cứu gần đây chỉ ra rằng các thuật toán lượng tử có thể giải quyết các vấn đề mật mã điển hình nhanh hơn nhiều so với các thuật toán cổ điển. Có bất kỳ thuật toán lượng tử cho mã hóa đã được phát triển? Tôi biết …

16 cryptography 

Mật mã sau lượng tử như mật mã dựa trên mạng tinh thể được thiết kế để bảo mật ngay cả khi máy tính lượng tử có sẵn. Nó tương tự như các mã hóa hiện đang được sử dụng, nhưng dựa trên các vấn đề mà hầu như không …

15 cryptography  key-distribution 

Theo Wikipedia, blockchains là một cách để duy trì "một danh sách các bản ghi liên tục tăng, được gọi là các khối, được liên kết và bảo mật bằng mật mã [... và] vốn có khả năng chống sửa đổi dữ liệu." Blockchains đang được sử dụng thực tế …

12 cryptography 

Trong bài báo nổi tiếng " Conjugate Coding " (viết vào khoảng năm 1970), Stephen Wiesner đã đề xuất một kế hoạch cho tiền lượng tử không thể giả mạo vô điều kiện, giả sử rằng ngân hàng phát hành có quyền truy cập vào một bảng số ngẫu nhiên …

11 algorithm  mathematics  cryptography  cryptocurrency  quantum-money 

Có bộ mã hóa nào có thể bị bẻ khóa bởi các máy tính thông thường hoặc siêu máy tính, nhưng không phải là máy tính lượng tử không? Nếu điều đó là có thể, nó sẽ phụ thuộc vào giả định nào? (Hệ số hóa lớn, ab(modd)ab(modd)a^b\pmod d ac(modd)ac(modd)a^c\pmod …

11 speedup  complexity-theory  cryptography 

Trong điện toán cổ điển, chúng ta có thể chạy tìm kiếm khóa (ví dụ AES) bằng cách chạy các nút tính toán song song càng nhiều càng tốt. Rõ ràng là chúng ta cũng có thể chạy nhiều thuật toán của Grover. Câu hỏi của tôi là ; có …

10 classical-computing  grovers-algorithm  cryptography 

Có một số định nghĩa hoặc định lý về những gì một máy tính lượng tử có thể đạt được từ đó các sơ đồ mã hóa sau lượng tử (ví dụ như mật mã mạng, nhưng không phải là mật mã lượng tử) có thể biện minh cho bảo …

9 cryptography 

Câu trả lời này trích dẫn một bài báo [ ]††\dagger nhằm mục đích một blockchain lượng tử sử dụng sự vướng víu trong thời gian. "Điểm yếu là nghiên cứu chỉ trình bày một thiết kế khái niệm." - QComp2018 Làm thế nào một blockchain lượng tử có thể …

9 algorithm  cryptography  cryptocurrency 

Tôi đã cố gắng tự học qmc bằng cách đọc cuốn sách Giới thiệu lượng tử Một cuốn sách giới thiệu nhẹ nhàng, trong phần 2.4, nó nói về giao thức phân phối khóa lượng tử BB84. Sau khi (tôi nghĩ) tôi đã hiểu nó, tôi đã đi làm bài …

9 quantum-information  cryptography  communication 

Dòng câu hỏi được lấy cảm hứng từ một mẹo chọn trong Phần 4 của phiên bản PDF của Cuộc tấn công lượng tử giấy trên Hệ thống chứng minh cổ điển - Độ cứng của tua lại lượng tử (Ambainis et al. , 2014) . Các slide có sẵn …

8 algorithm  cryptography  grovers-algorithm 

Tôi đã nghe nói rằng máy tính lượng tử gây ra mối đe dọa lớn đối với 1024 bit và thậm chí có thể là mật mã khóa công khai RSA 2048 bit. Tuy nhiên, trong tương lai, các khóa kích thước lớn hơn có thể sẽ gặp rủi ro …

7 cryptography