Hướng dẫn cách giữ thông tin an toàn và bí mật phần 7 ppt

http://www.ebook.edu.vn 67

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

106

khoá/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 2.107

$.

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 5×107

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 100.000$ 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ờ.

3.13. 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