Đồ Án Chuẩn chữ ký số và ứng dụng

Chương 1 4
CHUẨN HÀM BĂM AN TOÀN 4
1.1 Giới thiệu về NIST. 4
1.2. Sơ lược về hàm băm 6
1.2.1. Giới thiệu 6
1.2.2. Định nghĩa hàm băm 6
1.3 Chuẩn hàm băm an toàn 7
1.3.1. Giới thiệu 7
1.3.2. Các hàm sử dụng trong SHA 8
1.3.3 Các hằng được sử dụng trong SHA 9
1.3.4 Tiền xử lý 10
1.3.5. Các giải thuật hàm băm an toàn 13
Chương 2 20
CHUẨN CHỮ KÝ SỐ 20
2.1. Giới thiệu 20
2.3. Giải thuật chữ ký số 21
2.3.1. Các tham số của DSA 21
2.3.2. Lựa chọn kích thước tham số và hàm băm cho DSA 22
2.3.3. Các tham số miền của DSA 22
2.3.4. Cặp khóa 23
2.3.5. Số bí mật cho mỗi thông điệp 24
2.3.6. Tạo chữ ký số DSA 25
2.3.7. Kiểm tra và xác thực chữ ký DSA 25
2.3.8. Chứng minh giải thuật DSA. 26
2.3.9. Đánh giá giải thuật DSA 26
2.4. Tạo và xác nhận tham số miền 27
2.4.1. Tạo các số nguyên tố p và q 27
2.4.2. Tạo số g 32
2.5. Tạo cặp khóa 34
2.5.1. Tạo cặp khóa 34
2.5.2. Tạo số bí mật cho mỗi thông điệp 35

Lời mở đầu.
Trong sự phát triển của xã hội loài người, kể từ khi có sự trao đổi thông tin, an toàn thông tin trở thành một nhu cầu gắn liền với nó như hình với bóng. Đặc biệt trong thời đại mà thương mại điện tử đang lên ngôi thì việc có được các công cụ đầy đủ để đảm bảo cho sự an toàn trao đổi thông tin liên lạc là vô cùng cần thiết. Chính vì vậy mà chữ ký số đã ra đời với nhiều tính năng ưu việt. Bằng việc sử dụng chữ ký số mà những giao dịch liên quan đến lĩnh vực kinh tế (như giao dịch tài chính –ngân hàng, thuế, hải quan, bảo hiểm ) và những giao dịch yêu cầu tính pháp lý cao (các dịch vụ hành chính công, đào tạo từ xa) có thể thực hiện qua mạng máy tính.
Ngày nay, chữ ký số đóng một vai trò quan trọng trong kế hoạch phát triển Thương mại điện tử và Chính phủ điện tử ở nước ta. Chính vì vậy em đã chọn lĩnh vực “chuẩn chữ ký số” làm đề tài nghiên cứu cho bài luận văn tốt nghiệp của mình. Nội dung của bài báo cáo tóm tắt này em xin trình bày hai phần chính:
Chương 1 – Chuẩn hàm băm an toàn. Mục đích của chương này là trang bị cho người đọc các kiến thức cần thiết về hàm băm cũng như giới thiệu các hàm băm an toàn được sử dụng trong giải thuật tạo và xác nhận chữ ký số được trình bày trong chương 3.
Chương 2 – Chuẩn chữ ký số. Đây là nội dung trọng tâm của bài luận văn trong đó trình bày chi tiết về chuẩn chữ ký số, giải thuật tạo và xác nhận chữ ký số DSA, các giải thuật tạo và xác nhận các tham số cần thiết được sử dụng trong giải thuật tạo và xác nhận chữ ký số DSA đó.
Do hạn chế về kiến thức cũng như về thời gian nghiên cứu, bài luận văn này chắc chắn không tránh khỏi những sai sót. Em rất mong nhận được ý kiến đóng góp của các thầy cô giáo và bạn bè.

Cuối cùng em xin chân thành cảm ơn sự hỗ trợ của các thầy cô trong khoa, đặc biệt tới thầy giáo TS. Lê Phê Đô, người đã luôn tận tình hướng dẫn, theo dõi em trong quá trình thực hiện đề tài.
Sinh viên thực hiện:
Nguyễn Đình Lượng

Danh sách các từ viết tắt
DSA: Digital Signature Standard.
DSS: Digital Signature Algorithm.
FIPS: PUB Federal Information Processing Standards Publication.
NIST: the National Institute of Standards and Technology.
SHS: Secure Hash Standard
SHA: Secure Hash Algorithm.

Các ký hiệu toán học
Phép toán và theo bít.
Phép toán hoặc theo bít .
Phép toán XOR theo bít.
Trả về số nguyên nhỏ nhất thỏa mãn ≥ a.
Ví dụ: =5, = 6, = -2.
ROTLn(x) Phép quay trái từ x đi n bít, được thực hiện bằng cách bỏ đi n bít trái nhất của từ x và sau đó lại thêm đúng n bít trái nhất vừa bỏ đi đó vào phía bên phải của x.
ROTRn(x) Phép quay phải từ x đi n bít, được thực hiện bằng cách bỏ đi n bít phải nhất của từ x và sau đó lại thêm đúng n bít phải nhất vừa bỏ đi đó vào phía bên trái của x.