Mã hoá RSA 1024 bit đã bị phá vỡ

Các nhà khoa học thuộc Đại học Michigan vừa công bố phát hiện một kẽ hở trong hệ thống mật mã hoá RSA vốn được sử dụng rất phổ biến hiện nay. Họ cũng mô tả một cách phá vỡ hệ thống, lấy khoá bí mật RSA 1024 bit trong vài ngày thay vì vài năm nếu tấn công theo cách thông thường.

Thay vì tấn công bằng brute force (dò tìm lần lượt) theo cách thông thường, các nhà khoa học tạo một điện thế lớn để gây lỗi hệ thống, từ đó giúp tìm ra khoá bí mật. Việc tấn công được thực hiện trên một FPGA.

Điều thú vị là, cách đây không lâu, cho đã công bố việc bẻ khoá RSA 768 bit thực hiện trên 80 vi xử lí Opteron. Theo bài báo đó, RSA 768 bit khó hơn 1000 lần so với RSA 512 bit (bị phá vỡ cách đây một thập kỉ), và RSA 1024 bit khó hơn 1000 lần so với RSA 768 bit. Theo công bố của bài báo trên (tháng 2/2010), RSA 1024 bit có thể bị phá vỡ bằng sức tính toán tương đương với 1500 năm, dùng một VXL Opteron 2,2 GHz.

Thế mà giờ đây, theo cách tấn công mới, RSA 1024 bit đã bị bẻ gãy trong 100 giờ.

Bạn đọc quan tâm có thể tải về tài liệu . Báo cáo được trình bày tại hội nghị DATE 2010 diễn ra tại Dresden, Đức trong tuần vừa qua.