Sebastien Rousseau
Liên hệ ›

LWE

Lỗi được phát hiện trong thuật toán lượng tử cho mật mã dựa trên mạng tinh thể

Cộng đồng mật mã phục hồi sau lo lắng Chen-LWE

3 min read
Banner for: Lỗi được phát hiện trong thuật toán lượng tử cho mật mã dựa trên mạng tinh thể

Mạng tinh thể an toàn.class="img-fluid clearfix"

TL;DR. Một tuần sau khi Yilei Chen công bố một thuật toán lượng tử có khả năng phá vỡ Lattice-LWE, các nhà mật mã đã tìm thấy một lỗi nghiêm trọng. Tuyên bố đã được rút lại; CRYSTALS-Kyber an toàn — bây giờ.

Điểm chính

  • Cách tiếp cận. Đánh giá đồng cấp khẩn cấp của bài báo Chen từ các chuyên gia hàng đầu.
  • Kết quả. Một lỗi trong các bằng chứng đã được tìm thấy nhanh chóng.
  • Tác động. Tin cậy vào Lattice-LWE và Kyber được phục hồi tạm thời.
  • Bài học. Nhu cầu liên tục cho nghiên cứu, tính đa dạng và linh hoạt mật mã.

Câu chuyện

Tuần lo lắng

Vào ngày 10 tháng 4 năm 2024, Yilei Chen của Tsinghua University đã đăng tải một bản thảo trên IACR ePrint, tuyên bố một thuật toán lượng tử thời gian đa thức cho Lattice-LWE. Cộng đồng mật mã đã bùng nổ:

Phát hiện lỗi

Sau một tuần kiểm tra cẩn thận, các nhà mật mã — bao gồm Hongxun Wu (Berkeley) và những người khác — đã tìm thấy một lỗi trong các bằng chứng của Chen. Cụ thể, một bước trong các phân tích lấy mẫu Gaussian phụ thuộc vào một giả định không được biện minh.

Vào ngày 18 tháng 4, Chen đã thừa nhận lỗi và rút lại tuyên bố.

Phản ứng

Sự phục hồi của cộng đồng

Sự kiện đã minh hoạ điểm mạnh của khoa học mở trong mật mã:

Bài học rộng hơn

Nhu cầu liên tục cho nghiên cứu

Sự kiện này không có nghĩa là Lattice-LWE an toàn vĩnh viễn. Nó chỉ có nghĩa là cuộc tấn công cụ thể này không hoạt động. Các điểm cần lưu ý:

  1. Mật mã là một mục tiêu di động. Các thuật toán mới có thể được phát hiện bất cứ lúc nào.
  2. Sự đa dạng quan trọng. NIST đang chuẩn hoá các họ PQC khác nhau một phần để phòng vệ chiều sâu.
  3. Tính linh hoạt mật mã là chìa khoá. Các tổ chức cần khả năng hoán đổi thuật toán nhanh chóng.
  4. Khoa học mở hoạt động. Đăng tải sớm, xem xét sớm, sửa chữa sớm.

Tác động với ngân hàng

Hành động

Các ngân hàng triển khai PQC nên:

  1. Tiếp tục triển khai Kyber — nó vẫn an toàn theo hiểu biết hiện tại.
  2. Sử dụng các sơ đồ hybrid kết hợp Kyber với các giải pháp thay thế (ví dụ: McEliece dựa trên mã).
  3. Xây dựng tính linh hoạt mật mã — đảm bảo các giao thức có thể đàm phán các bộ mật mã.
  4. Theo dõi nghiên cứu thường xuyên, không phải hàng năm.

Triển vọng

NIST đang tiếp tục

NIST tiếp tục các vòng tiêu chuẩn hoá bổ sung. Vòng 4 đánh giá các sơ đồ KEM dựa trên mã (Classic McEliece, BIKE, HQC) là các phương án thay thế cho Kyber. Việc chuẩn hoá thêm một sơ đồ không dựa trên lattice sẽ cung cấp phòng vệ chiều sâu.

Kết luận

Cảnh báo Chen-LWE là một bài tập về sự khiêm tốn cho ngành mật mã. Ngay cả các tiêu chuẩn mới nhất, được phân tích cẩn thận nhất cũng có thể bị thách thức. May mắn thay, cộng đồng mật mã đã đáp ứng nhanh chóng. Đối với các ngân hàng, bài học là: triển khai PQC bây giờ, nhưng xây dựng linh hoạt cho ngày mai.

Cập nhật lần cuối .

Đăng lại bài viết này

Sao chép định dạng cho Medium

# Lỗi được phát hiện trong thuật toán lượng tử cho mật mã dựa trên mạng tinh thể — Sebastien Rousseau

> Originally published at [https://sebastienrousseau.com/vi/2024-04-22-loi-trong-thuat-toan-luong-tu-cho-mat-ma-dua-tren-mang-tinh-the/](https://sebastienrousseau.com/vi/2024-04-22-loi-trong-thuat-toan-luong-tu-cho-mat-ma-dua-tren-mang-tinh-the/)

Một lỗi đã được phát hiện trong thuật toán lượng tử của Yilei Chen cho LWE, tạm thời bảo vệ mật mã dựa trên mạng tinh thể và nhấn mạnh nhu cầu nghiên cứu liên tục.

Read the full article on sebastienrousseau.com: https://sebastienrousseau.com/vi/2024-04-22-loi-trong-thuat-toan-luong-tu-cho-mat-ma-dua-tren-mang-tinh-the/

Sao chép định dạng cho Mastodon

Lỗi được phát hiện trong thuật toán lượng tử cho mật mã dựa trên mạng tinh thể — Sebastien Rousseau

Một lỗi đã được phát hiện trong thuật toán lượng tử của Yilei Chen cho LWE, tạm thời bảo vệ mật mã dựa trên mạng tinh thể và nhấn mạnh nhu cầu nghiên cứu liên tục.

https://sebastienrousseau.com/vi/2024-04-22-loi-trong-thuat-toan-luong-tu-cho-mat-ma-dua-tren-mang-tinh-the/

Sao chép định dạng cho LinkedIn

Lỗi được phát hiện trong thuật toán lượng tử cho mật mã dựa trên mạng tinh thể — Sebastien Rousseau

Một lỗi đã được phát hiện trong thuật toán lượng tử của Yilei Chen cho LWE, tạm thời bảo vệ mật mã dựa trên mạng tinh thể và nhấn mạnh nhu cầu nghiên cứu liên tục.

Đây là những điểm chiến lược quan trọng:

- Câu chuyện. Vào ngày 10 tháng 4 năm 2024, Yilei Chen của Tsinghua University đã đăng tải một bản thảo trên IACR ePrint, tuyên bố một thuật toán lượng tử thời gian đa thức cho Lattice-LWE.
- Phản ứng. Sự kiện đã minh hoạ điểm mạnh của khoa học mở trong mật mã:.
- Bài học rộng hơn. Sự kiện này không có nghĩa là Lattice-LWE an toàn vĩnh viễn.
- Tác động với ngân hàng. Các ngân hàng triển khai PQC nên:.

Tổ chức của bạn tiếp cận như thế nào với những thách thức được nêu trong bài viết này?

→ https://sebastienrousseau.com/vi/2024-04-22-loi-trong-thuat-toan-luong-tu-cho-mat-ma-dua-tren-mang-tinh-the/

#Lwe #MạngTinhThể #MậtMã #Chen #Kyber

Sebastien Rousseau | CC-BY-4.0
Trích dẫn bài này

Lỗi được phát hiện trong thuật toán lượng tử cho mật mã dựa trên mạng tinh thể — Sebastien Rousseau

Một lỗi đã được phát hiện trong thuật toán lượng tử của Yilei Chen cho LWE, tạm thời bảo vệ mật mã dựa trên mạng tinh thể và nhấn mạnh nhu cầu nghiên cứu liên tục.

BibTeX

@online{rousseau2024lỗi,
  author  = {Rousseau, Sebastien},
  title   = {{Lỗi được phát hiện trong thuật toán lượng tử cho mật mã dựa trên mạng tinh thể — Sebastien Rousseau}},
  year    = {2024},
  url     = {https://sebastienrousseau.com/vi/2024-04-22-loi-trong-thuat-toan-luong-tu-cho-mat-ma-dua-tren-mang-tinh-the/},
  urldate = {2024}
}

RIS

TY  - GEN
AU  - Rousseau, Sebastien
TI  - Lỗi được phát hiện trong thuật toán lượng tử cho mật mã dựa trên mạng tinh thể — Sebastien Rousseau
PY  - 2024
UR  - https://sebastienrousseau.com/vi/2024-04-22-loi-trong-thuat-toan-luong-tu-cho-mat-ma-dua-tren-mang-tinh-the/
ER  -

Vancouver

Rousseau S. Lỗi được phát hiện trong thuật toán lượng tử cho mật mã dựa trên mạng tinh thể — Sebastien Rousseau. sebastienrousseau.com. 2024 Apr 15. Available from: https://sebastienrousseau.com/vi/2024-04-22-loi-trong-thuat-toan-luong-tu-cho-mat-ma-dua-tren-mang-tinh-the/

Chicago

Rousseau, Sebastien. "Lỗi được phát hiện trong thuật toán lượng tử cho mật mã dựa trên mạng tinh thể — Sebastien Rousseau." sebastienrousseau.com. April 15, 2024. https://sebastienrousseau.com/vi/2024-04-22-loi-trong-thuat-toan-luong-tu-cho-mat-ma-dua-tren-mang-tinh-the/.

APA

Rousseau, S. (2024, April 15). Lỗi được phát hiện trong thuật toán lượng tử cho mật mã dựa trên mạng tinh thể — Sebastien Rousseau. sebastienrousseau.com. https://sebastienrousseau.com/vi/2024-04-22-loi-trong-thuat-toan-luong-tu-cho-mat-ma-dua-tren-mang-tinh-the/

Đăng lại bài này

Lỗi được phát hiện trong thuật toán lượng tử cho mật mã dựa trên mạng tinh thể — Sebastien Rousseau

Một lỗi đã được phát hiện trong thuật toán lượng tử của Yilei Chen cho LWE, tạm thời bảo vệ mật mã dựa trên mạng tinh thể và nhấn mạnh nhu cầu nghiên cứu liên tục.

Bài viết này được cấp phép theo Creative Commons Attribution 4.0 International. Đăng lại yêu cầu ghi nguồn đến URL chính tắc.

Lỗi được phát hiện trong thuật toán lượng tử cho mật mã dựa trên mạng tinh thể — Sebastien Rousseau

Một lỗi đã được phát hiện trong thuật toán lượng tử của Yilei Chen cho LWE, tạm thời bảo vệ mật mã dựa trên mạng tinh thể và nhấn mạnh nhu cầu nghiên cứu liên tục.

Originally published at https://sebastienrousseau.com/vi/2024-04-22-loi-trong-thuat-toan-luong-tu-cho-mat-ma-dua-tren-mang-tinh-the/ by Sebastien Rousseau.
Licensed under CC-BY-4.0.

SEBASTIEN ROUSSEAU FOUNDER · ENGINEER