TAILIEUCHUNG - Giáo trình tin học : Tìm hiễu hệ chuẩn mã dữ liệu và cách tạo ra nó phần 4

Một đặc điểm của phép tối ưu hoá thời gian - bộ nhớ này là nó không phụ thuộc vào "cấu trúc" của DES trên mọi phương diện. | Vietebooks Nguyễn Hoàng Cương Một đặc điểm của phép tối ưu hoá thời gian - bộ nhớ này là nó không phụ thuộc vào cấu trúc của DES trên mọi phương diện. Khía cạnh duy nhất của DES có quan hệ tới phép tấn công này là các bản rõ và các bản mã 64 bít trong khi các khoá có 56 bít. Ta đã thảo luận về ý tưởng tìm khoá bằng phương pháp vét cạn với một cặp rõ - mã cho trước hãy thử tất cả 256 khoá cụ thể. Điều này không yêu cầu bộ nhớ nhưng trung bình phải thử 255 khoá trước khi tìm được khoá đúng. Mặt khác với một bản rõ x cho trước Oscar có thể tính trước yK eK x đối với toàn bộ 256 khoá K và xây dựng một bảng các cặp yK K được sắp xếp theo các tạo độ đầu của chúng. Sau đó khi Oscar thu được bản mã y là kết quả của phép mã bản rõ x anh ta phải nhìn vào giá trị y trong bảng và lập tức tìm được khoá K. Như vậy trong trường hợp này việc tìm được khoá K chỉ yêu câu một thời gian cố định nhưng ta phải có một bô nhớ có dung lượng lớn và cần thời gian tính toán trước lớn chú ý là quan điểm này không có lợi thế về thời gian tính toán tổng cộng nếu chỉ cần tìm một khoá bởi vì việc xây dựng bảng cũng mất nhiều thời gian như việc tìm khóa vét cạn. Phương pháp này chỉ có lợi khi cần tìm nhiều khoá trong một khoảng thời gian vì ta chỉ cấn dùng một bảng cho tất cả các trường hợp . Phép tối ưu hoá thời gian - bộ nhớ sẽ có thời gian tính toán nhỏ hơn phép tìm kiếm vét cạn và có yêu cầu bộ nhớ nhỏ hơn việc lập bangr tra cứu. Thuật toán có thể mô tả theo hai tham số m và t là các số nguyên dương. Thuật toán cần một hàm rút gọn R để rút gọn một xâu bít có độ dài 64 thành một xâu bít có độ dài 56 chẳng hạn R phải vứt bỏ 8 trong 64 bít . Giả sử x là một xâu bản rõ cố định 64 bít. Hãy xác định hàm g K0 R eKo x với một xâu bít K0 có độ dài 56. Chú ý rằng g là một hàm thực hiện ánh xạ 56 bít sab ng 56 bít. Trong giai đoạn tiền xử lý Oscar chọn m xâu bít ngẫu nhiên có độ dài 56 được kí hiệu là X i 0 1 i m. Oscar tính x i j với 1 j t theo quan hệ truy toán sau X i j g X i j-1 1 i x m 1 j t như chỉ

TỪ KHÓA LIÊN QUAN
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.