An toàn của thuật toỏn

Một phần của tài liệu MA HOA (Trang 28 - 29)

Đó cú rất nhiều nghiờn cứu về độ dài của khúa, số vũng lặp và thiết kế hộp S. Trong phương phỏp mó húa này chỉ cú hộp S là khú hiểu. Mọi tớnh toỏn trong DES đều là tuyến tớnh ngoại trừ hộp S, cỏc hộp S chứa cỏc thành phần phi tuyến tớnh của hệ là yếu tố quan trọng nhất đối với sự an toàn của hệ thống.

Tớnh bảo mật của một hệ mó húa đối xứng phụ thuộc chủ yếu vào hai yếu tố: Độ phức tạp của thuật toỏn và độ dài của khúa.

Gió sử phương phỏp này an toàn về độ phức tạp của thuật toỏn. Cú nghĩa là khụng cú phương phỏp nào để phỏ vỡ hệ thống mật mó hơn là cố gắng thử mọi khúa cú thể, cũn gọi là phương phỏp vột cạn. Nếu khúa cú độ dài 8 bớt thỡ sẽ cú 28= 256 khúa. Như vậy muốn tỡm ra khúa thỡ mất nhiều nhất là 256 lần thử khúa. Thuật toỏn DES sử dụng khúa cú độ dài 56 bits nờn cú 256 khúa. Đõy là con số rất lớn do đú việc tỡm kiếm khúa là rất khú khăn. Giả sử cú một mỏy tớnh cú thể thử một triệu khúa trong một giõy, thỡ nú sẽ cần hơn 2000 năm để thử hết khúa.

Cỏc thành tựu gần đõy chỉ ra rằng thời gian cần thiết để giải một trang mó DES mà khụng biết khoỏ là: sau một vài thỏng trờn Internet trong năm 1997; một vài ngày trờn thiết bị phần cứng tăng cường trong năm 1998; sau 22 giờ nếu kết hợp

cỏc biện phỏp trong năm 1999. Như vậy vẫn cú thể đoỏn được bản rừ sau một khoảng thời nhất định, nếu cú nguồn lực mỏy tớnh mạnh. Chớnh vỡ vậy bõy giờ người ta đó xột một vài biến thể của DES nhằm nõng cao sức mạnh cho DES.

Một phần của tài liệu MA HOA (Trang 28 - 29)