Hai kỷ lục mới trong việc phá khóa mã hóa

0
4



Một nhóm từ Inria ở Nancy và Phòng thí nghiệm nghiên cứu máy tính Lorraine và các ứng dụng của nó (Loria – Inria, CNRS), liên kết với Đại học Limoges và San Diego (California), đã đồng thời đánh bại hai kỷ lục kỹ thuật số. Cả hai sức mạnh này đều trải nghiệm sự mạnh mẽ của các hệ thống bảo mật máy tính phổ biến như thanh toán bằng thẻ tín dụng hoặc liên lạc trực tuyến. Các nhà nghiên cứu đã chứng minh mức độ mà chuỗi bảo mật của các hệ thống như vậy có thể nắm giữ, như họ đã giải thích vào thứ Hai, ngày 2 tháng 12 tại hội nghị Mật mã đường cong elip ở Bochum (Đức). Các mức này được đo bằng kích thước của các số, được gọi là khóa, được sử dụng trong các giao thức bảo mật. Câu trả lời của họ là việc sử dụng bất kỳ số nào dưới 240 chữ số (hoặc 795 bit) đều nguy hiểm. Đó là, mã hóa mà nó cho phép có thể bị phá vỡ và các tin nhắn được giải mã.

Các hồ sơ trước đây cho loại bài tập này là năm 2009 và 2016 cho các số 768 bit. Một vài sự khác biệt này có vẻ nhỏ, nhưng các chuyên gia cảm thấy rằng việc "phá vỡ" sẽ khó khăn hơn gấp hai lần rưỡi.

Phần mềm được sử dụng hiện là nguồn mở

Phải mất 35 triệu giờ tính toán (hoặc 4.000 năm cho một PC có lõi đơn) và ba trung tâm điện toán để vượt qua cả hai bản ghi. Dự án đã được đưa ra hơn một năm trước và bao gồm cải thiện thuật toán trước đó. Hơn nữa, với công suất máy tương đương, các nhà nghiên cứu mất ít hơn 25% thời gian cho hồ sơ này so với trước đó. Phần mềm được sử dụng hiện là nguồn mở, "ở đây cũng là lần đầu tiên", Emmanuel Thomé nói, chịu trách nhiệm cho đội này đến Loria.

Hai phép toán

Cả hai hồ sơ đều liên quan đến hai phép toán. Đầu tiên là tìm kiếm hai số nguyên tố mà sản phẩm của nó cung cấp khóa 795 bit. Những số này sau đó được sử dụng để mã hóa thông tin liên lạc hoặc tin nhắn. Thứ hai, được gọi là vấn đề logarit rời rạc, liên quan đến tính toán công suất và thường được sử dụng để bảo vệ bước đầu tiên của giao thức bảo mật. Cả hai đều là các hàm toán học khó đảo ngược hơn vì các số liên quan là lớn.

Tuy nhiên, tính bảo mật của các trao đổi máy tính hiện tại không bị đe dọa do các khóa được sử dụng, hoặc trong mọi trường hợp được đề xuất, lớn hơn nhiều, theo thứ tự 2048 bit. "Một trong những lợi ích của cuộc biểu tình này là đã chỉ ra rằng hai phép tính gần như khó như nhau, trong khi cộng đồng nghĩ rằng vấn đề của logarit rời rạc là khó hơn", Emmanuel Thomé lưu ý, người vẫn xác định một đối tượng được kết nối với khóa chỉ 768 bit.



Nguồn LeMonde

BÌNH LUẬN

Vui lòng nhập bình luận của bạn
Vui lòng nhập tên của bạn ở đây

Comment moderation is enabled. Your comment may take some time to appear.