Điểm:0

Thuật toán bảo mật lượng tử

lá cờ ro

Tôi muốn biết liệu thuật toán dưới đây có an toàn trước cuộc tấn công điện toán lượng tử hay không và làm cách nào tôi có thể tính toán thời gian chạy cho thuật toán ban đầu và cuộc tấn công được đề xuất

hình ảnh cố định hơn nữa


Nguồn: Yan Zhu, HuaiXi Wang, ZeXing Hu, Gail-Joon Ahn & HongXin Hu, Bằng chứng không kiến ​​thức về khả năng truy xuất, Trong Khoa học. Trung Quốc Inf. Khoa học. 54, 1608 (2011).

Điểm:1
lá cờ my

Tôi muốn biết liệu thuật toán dưới đây có an toàn trước sự tấn công của điện toán lượng tử không

Không, nó không an toàn trước Máy tính lượng tử. Để trích dẫn văn bản: khóa bí mật là $sk = x \in_R \mathbb{Z}_p$ và khóa công khai là $pk = (g, v = g^x)$.

Thuật toán của Shor sẽ trực tiếp khôi phục khóa bí mật từ khóa chung; chạy trong thời gian đa thức.

Shima avatar
lá cờ ro
thậm chí p và g là cát bí mật mà kẻ thù không biết?
poncho avatar
lá cờ my
@Shima: $g$ không phải là đối thủ không biết - nó ở ngay trong khóa công khai. Đối với $p$, điều đó có thể được phục hồi (hoặc ít nhất là bội số của nó) bằng cách tính điểm trên đường cong (và Shor's cũng có thể trực tiếp phục hồi nó, nhưng điều đó sẽ tốn nhiều công sức hơn...)
Shima avatar
lá cờ ro
làm thế nào có thể được sửa đổi thành thuật toán bảo mật hậu lượng tử, bất kỳ manh mối nào!
poncho avatar
lá cờ my
@Shima: có vẻ như không - nó sử dụng thao tác ghép nối - Tôi không thể nghĩ ra thao tác ghép nối sau lượng tử ở đầu (không phải ý tưởng về 'hoạt động ghép nối' ngụ ý một nhóm; nhật ký rời rạc trong một nhóm không phải là hậu lượng tử) và việc sửa đổi nó để không sử dụng thao tác ghép nối không phải là "sửa đổi", mà gần giống với một thiết kế lại hoàn chỉnh hơn...

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.