Lựa chọn các S-box

Một phần của tài liệu LUẬN VĂN: Tìm hiểu, nghiên cứu chuẩn chữ ký số Liên Bang Nga potx (Trang 63 - 65)

Chúng ta chú ý rằng GOST có độ dài khóa hữu ích xấp xỉ 610 bit, trong đó 256 bit đƣợc sử dụng để biểu diễn khóa còn các bít còn lại biểu diễn các S-box.

Hộp S-box có 8 hộp, là phép hoán vị của số nguyên [0,1,2...,15] và có cả thảy 16! 2442 ánh xạ nhƣ vậy. Từ đó suy ra rằng cần 354 8*44.2 bit để chỉ ra 8 S- box ngẫu nhiên từ tập tất cả các hoán vị 4 bit, tựu trung lại là 610=256+354 bit khóa. Để giảm độ dài của khóa, những ngƣời thiết kế có thể làm bằng cách sinh ra một tập các S-box có kích thƣớc tƣơng đối nhỏ, ví dụ 10000 và sử dụng khóa để chỉ ra S- box trong tập đƣợc chọn cố định ấy.

Nhƣ đã nói ở trên, tập tất cả các S-box là rất lớn, và không cho phép vét cạn để tìm ra S-box làm tối ƣu hóa các tiêu chuẩn. Các thí nghiệm đã đƣợc làm bằng cách chọn ngẫu nhiên các S-box, sau đó các S-box đƣợc kiểm tra tính thích hợp bằng tấn công vi sai và tấn công tuyến tính.

Kết luận

Kết quả thu đƣợc qua nghiên cứu, tìm hiểu chuẩn chữ ký số Liên Bang Nga. - Nắm lý thuyết mật mã học cơ sở lý thuyết nghiên cứu chữ ký số.

- Tìm hiểu một số chữ ký số tiêu biểu : RSA, Elgamal, DSS, hàm băm và ứng dụng.

- Tìm hiểu nghiên cứu chuẩn chữ ký số Liên Bang Nga đang sử dụng là chuẩn chữ ký số GOST P34.10 – 94 và GOST P34.10 – 2001.

Kết quả quan trọng nhất thu đƣợc qua đồ án này là thuật toán Gost về mặt cấu trúc tổng thể không khác DES là mấy song chuẩn chữ ký số Nga đã xây dựng dựa trên kinh nghiệm của thế giới, và khắc phục đƣợc các nhƣợc điểm và những khả năng không thực hiện đƣợc của DES.

Chuẩn chữ ký số Nga năng suất và tiện lợi khi thể hiện nhƣ thế nào ? - Thuận tiện thể hiện trong thiết bị cũng nhƣ phần mềm.

- Thể hiện hiệu quả chuẩn mã phần lớn trên máy tình hiện đại và các thẻ thông minh.

- Khả năng thực hiện hiệu quả trên các bộ vi xử lý 8 bit.

- đáp ứng đƣợc các yêu cầu của mã pháp hiện đại và có thể là chuẩn trong thời gian dài nữa.

Hƣớng phát triển

- Cài đặt ứng dụng cụ thể thực tiễn.

- Áp dụng thực tiễn vào công nghệ thông tin ở Việt Nam nhƣ vấn đề chính phủ điện tử ...

Các tài liệu tham khảo

[1]. Phan Đình Diệu (2000) Giáo trình an toàn thông tin và mật mã (ĐHQG HN)

[2]. Nguyễn Ngọc Cương 2003) Bài giảng An Toàn Thông Tin (DDHDL PĐ) [3]. Trịnh Nhật Tiến (2008) Giáo trình An Toàn Thông Tin.

[4]. Neal Koblitz A Course in Number Theory and Cryptography [5]. AlfoedJ. Merezes Hand book of Applied Cryptography, 2000

[6]. C.Γ.Бapumeb, B.B.Γ.Tapob, P.E.Cepob cơ sở của mật mã học hiện đại NXB Mockba, Tạp chí điện tử viễn thông năm 2002 trang (96 – 100)

[7]. C.Γ.Бapumeb, B.B.Γ.Tapob, P.E.Cepob cơ sở của mật mã học hiện đại NXB Mockba, Tạp chí điện tử viễn thông năm 2005.

Một phần của tài liệu LUẬN VĂN: Tìm hiểu, nghiên cứu chuẩn chữ ký số Liên Bang Nga potx (Trang 63 - 65)