LỜI NÓI ĐẦU

Trong xu hướng phát triển của thế giới và Việt Nam hiện nay, mạng Internet đang đem đến sự bùng nổ thông tin một cách mạnh mẽ. Nó được sử dụng để truyền thưđiện tử, truy cập các website, kết nối các công sở, liên lạc với các khách hàng và sử dụngcác dịch vụ ngân hàng, các giao dịch điện tử…

Tiềm năng của mạng Internet là rất lớn. Như ta đã biết các giao tiếp, trao đổi thông tin qua Internet đều sử dụng giao thức TCP/IP. Các gói tin truyền từđiểm nguồn tới điểm đích sẽđi qua rất nhiều máy tính trung gian, vì vậy độ an toàn thấp, nó rất dễ bị xâm phạm, theo dõi và giả mạo trên đường truyền. Vấn đề không an toàn cho thông tin trên đường truyền khiến nhiều người đắn đo trong việc sử dụng mạng Internet cho những ứng dụng về tài chính, giao dịch ngân hàng, hoạt động mua bán và khi truyền các thông tin kinh tế, chính trị vv…

Những biện pháp đảm bảo an toàn thông tin đưa ra đều nhằm đáp ứng 3 yêu cầu:

bảo mật thông tin, xác thực thông tin và toàn vẹn thông tin trên đường truyền. Các hệ mã hóa thông tin bảo đảm tính bí mật nội dung thông tin, các sơđồ chữ ký số bảo đảm xác thực thông tin trên đường truyền.Tuy nhiên, nhu cầu của con người không chỉ dừng lại ở việc giao dịch giữa các cá nhân với nhau, mà còn giao dịch thông qua mạng giữa các nhóm người, các công ty, các tổ chức khác nhau trên thế giới. Dựa trên những yêu cầu thực tếđó các nhà khoa

học đã nghiên cứu và đề xuất ra một kiểu chữ ký mới, đó chính là chữ ký nhóm. Trong đồ án này tôi đã tìm hiểu và nghiên cứu về chữ ký nhóm. Đây là một loại chữ ký điện tử cho phép một nhóm người tạo các chữ ký đại diện cho nhóm, và chỉ những thành viên trong nhóm mới có thể ký vào các thông điệp của nhóm. Người quản trị của nhóm có trách nhiệm thành lập nhóm và trong trường hợp cần thiết phải biết được ai là người ký vào thông điệp. Trong quá trình làm đồ án tốt nghiệp, em đã nhận được sự hướng dẫn tận tình của TS.Lê Phê Đô. Em xin chân thành cảm ơn! Đồng thời, em xin cảm ơn các thày cô giáo bộ môn Tin học – trường Đại học Dân lập Hải Phòng đã trang bị cho em những kiến thức cơ bản trong quá trình học tập tại trường.

LỜI NÓI ĐẦU 1

Chương I 2

CÁC KHÁI NIỆM CƠ BẢN 2

1.1 Cơ sở toán học2

1.1.1. Ước số - Bội số .2

1.1.2. Số nguyên tố ........

1.1.3. Khái niệm nhóm .......

1.1.4. Nhóm hữu hạn .......

1.1.5. Nhóm con ........

1.1.6. Nhóm Cyclic ........

1.1.7. Các thuật toán trong Z ........

1.1.9. Thuật toán Euclide mở rộng ......

1.1.10. Định nghĩa hàm Φ Euler ........

1.1.11. Đồng dư thức ...........

1.1.12. Số nghịch đảo ..........

1.1.13. Nhóm nhân Z*n .......

1.1.14. Định nghĩa thặng dư bậc 2 ....

1.1.15. Phần dư China CRT ( Chinese Remainder Theorem) .

1.1.16. Độ phức tạp tính toán .......

1.1.17. Các thuật toán trong Zn .......

1.1.18. Thuật toán ( Tính các nghịch đảo trong Zn ) .

1.1.19. Hàm một phía - Hàm một phía có cửa sập ......

1.2 Tìm hiểu về mật mã ......

1.2.1. Mã cổđiển ....

1.2.1.1. Mã dịch chuyển .......

1.2.1.2. Mã thay thế ......

1.2.1.3. Mã Affine ......

1.2.1.4. Mã Vingenere ...

1.2.1.5. Mã Hill .......

1.2.1.6. Mã hoán vị ................

1.2.2. Mã khóa công khai ...........

1.2.2.1. Mã RSA ........................ 17

1.2.2.2. Mã Elgamal ..........

Chương II .....................

CHỮ KÍ ĐIỆN T Ử ........

2.1. Tìm hiểu về chữ ký điện tử ( electronic signature ) ....

2.1.1. Khái quát về chữ ký điện tử ? ..............

2.1.2. Định nghĩa về sơđồ ký điện tử ......................

2.1.3. Sơđồ chữ ký RSA ...............................

2.1.4. Sơđồ chữ ký Elgamal .............................

2.1.5. Sơđồ chữ ký DSS ..............

2.2. Chữ ký không thể chối bỏ ...............................

2.3. Chứng minh không tiết lộ thông tin ........................

2.3. Vấn đề ký số trên đại diện văn bản .................

2.3.1. Sơ lược về hàm băm (Hash Function) .....

2.3.1.1. Giới thiệu .....................................

2.3.1.2. Định nghĩa hàm Hash ....................

2.3.1.3. Tính chất của hàm băm ........

2.3.1.4. Thuật toán MD5 ..........

2.4. Xác thực .......

Chương III .........

CHỮ KÝ NHÓM ...

3.1. Khái niệm về chữ ký nhóm( Groups Signature ) .......

3.2. Những đặc điểm của chữ ký nhóm ...........

3.2.1. Ta có hệ chữ ký nhóm ...............................

3.2.2. Một sơđồ chữ ký nhóm gồm thành phần cơ bản ......

3.2.3. Một sơđồ chữ ký nhóm thường bao gồm 5 thủ tục ......

3.2.4. Hiệu quả của chữ ký nhóm ...................

3.2.5. Việc đảm bảo an ninh đối với chữ ký nhóm. ...................

3.3. Các sơđồ chữ ký nhóm của David Chaum và Van Heyst .........

3.3.1. Sơđồ chữ ký nhóm thứ nhất. ............

3.3.2. Sơđồ chữ ký nhóm thứ hai .............

3.3.2.1. Giao thức xác nhận ............

3.3.2.2. Giao thức chối bỏ .............

3.3.3. Sơđồ chữ ký nhóm thứ ba ............

3.3.3.1. Vấn đề “ mở ” chữ ký ..........

3.3.3.2. Nhận xét .........

3.4. Sơđồ chữ ký nhóm của Jan Camenish và Stadler ...

3.4.1. Một số khái niệm cần thiết ....................................

3.4.2. Sơđồ chữ ký .................

Chương IV .................................

ỨNG DỤNG CHỮ KÝ NHÓM ..................

4.1. Tìm hiểu về giao dịch điện tử ...........

4.2. Thẻ thanh toán điện tử .................

4.3.Việc ứng dụng và phát triển công nghệ tại Việt Nam hiện nay .

4.4. Chương trình .........

Kết luận ....... 61

Tài liệu tham khảo ........ 62

M ỤC LỤC ..................................................................................................... 63