tailieunhanh - Giáo án an toàn bảo mật -7

Khi tìm được một khoá K thảo mãn eK(x) = y. Cần chú ý là có thể có nhiều hơn một khoá K như vậy). Ngay từ năm 1977, Diffie và Hellman đã gợi ý rằng có thể xây dựng một chíp VLSI (mạch tích hợp mật độ lớn) có khả năng kiểm tra được 106khoá/giây. Một máy có thể tìm toàn bộ không gian khoá cỡ 106 trong khoảng 1 ngày. Họ ước tính chi phí để tạo một máy như vậy khoảng $. Trong cuộc hội thảo tại hội nghị CRYPTO’93, Michael Wiener đã đưa ra một thiết. | khi tìm được một khoá K thảo mãn eK x y. Cần chú ý là có thể có nhiều hơn một khoá K như vậy . Ngay từ năm 1977 Diffie và Hellman đã gợi ý rằng có thể xây dựng một chíp VLSI mạch tích hợp mật độ lớn có khả năng kiểm tra được 106khoá giây. Một máy có thể tìm toàn bộ không gian khoá cỡ 106 trong khoảng 1 ngày. Họ ước tính chi phí để tạo một máy như vậy khoảng . Trong cuộc hội thảo tại hội nghị CRYPTO 93 Michael Wiener đã đưa ra một thiết kế rất cụ thể về máy tìm khoá. Máy này có khả năng thực hiện đồng thời 16 phép mã và tốc độ tới 5x107 khoá giây. Với công nghệ hiện nay chi phí chế tạo khoảng 10 5 khung. Giá của một khung máy chứa 5760 chíp vào khoảng và như vậy nó có khả năng tìm ra một khoá của DES trong khoảng 1 5 ngày. Một thiết bị khung 10 khung máy như vậy có giá chừng 106 sẽ giảm thời gian tìm kiếm khoá trng bình xuống còn 3 5 giờ. . DES trong thực tế. Mặc dù việc mô tả DES khá dài dòng song người ta có thể thực hiện DES rất hữa hiệu bằng cả phần cứng lẫn phần mền. Các phép toán duy nhất cần được thực hiện là phép hoặc loại trừ các xâu bít. Hàm mở rộng E các hộp S các hoán vị IP và P và việc tính toán các giá tri K1 . . K16 đều có thể thực hiện được cùng lúc bằng tra bảng trong phần mền hoặc bằng cách nối cứng chúng thành một mạch. Các ứng dụng phần cứng hiện thời có thể đạt được tốc độ mã hoá cực nhanh. Công ty Digital Equipment đã thông báo tại hội nghị CRUPTO 92 rằng họ sẽ chế tạo một xung có 50 ngàn xung có thể mã hoá với tốc độ 1 Gbít s bằng cách xung nhịp có tốc độ 250MHz. Giá của xung này vào khoảng 300 . Tới năm 1991 đã có 45 ứng dụng phần cứng và chương trình cơ sở của DES được Uỷ ban tiêu Chuẩn quốc gia Mỹ NBS chấp thuận. Một ứng dụng quan trọng của DES là trong giao dịch ngân hàng Mỹ - ABA DES được dùng để mã hoá các số định danh cá nhân PIN và việc chuyển tài khoản bằng máy thủ quỹ tự động ATM . DES cũng được Hệ thống chi trả giữa các nhà băng của Ngân hàng hối đoái CHIPS dùng để xác http 67 thực các giao dịch .