Kỹ thuật tạo chữ ký số

Chữ ký số là một chuổi các mã điện tử gồm có ba phần tổng cộng.:Thuật toán tạo ra chữ ký, Hàm tạo chữ ký số và Hàm kiểm tra chữ ký số

-Hàm tạo ra chữ ký là hàm tính toán chữ ký trên cơ sở khóa mật và dữ liệu cần ký.

-Hàm kiểm tra chữ ký là hàm kiểm tra xem chữ ký đã cho có đúng với khóa công cộng không. Khóa này mọi người có quyền truy cập cho nên mọi người đều có thể kiểm tra được chữ ký.số

Những trở ngại khi sử dụng tài khoản điện tử trong giao dich điện tử, online:

- chữ ký có thể bị giả mã mạo tương ứng với văn bản đã chọn.

- bức điện tương ứng với chữ ký đã cho có thể bị người khác chọn

- khóa mật có thể ăn trộm và có thể ký bất kỳ một bức điện nào nó muốn giống như chủ của khóa mật

- có thể dã mạo ký một bức điện nào đó.

-có thể đổi khóa công cộng bởi khóa của mình.

Dựa trên những khuyết điểm đó, chữ ký số đã ra đời với các tính năng vượt trội hơn, ưu việt hơn trong việc bảo mật và an toàn trong giao dịch điện tử như:

-Không thể giả mạo chữ ký số

-Không thể phủ nhận thông tin khi gửi kèm với chữ số

-Không thể thay đỏi thông tin khi đã gửi đi kèm chữ ký số vì mọi sự thay đổi đều được ghi nhận lại

-Mã công khai chỉ dùng để xác minh người dùng chứ không kiểm tra được mã bí mật vì vậy thông tin cá nhận người gửi vẫn được bảo mật.

Thuật toán tạo chữ ký số RSA

-Thuật toán này do Diffie-Hellman đề xuất và được Ronald Linn Rivest, Adi Shamir và Leonard Adleman thực hiện.

Tạo khóa:

Quá trình tạo khóa cho sơ đồ chữ ký RSA giống như quá trình hình thành khóa của hệ mật RSA, tức là: Alice chọn cặp số nguyên tố đủ lớn p và q, với , tính N=pq. Chọn số nguyên e thỏa mãn . Alice đi xác định số nguyên d, thỏa mãn phương trình . Số d là khóa mật của Alice.

Tạo chữ ký:

Để tạo ra chữ ký số của bức điện m Alice tạo ra số

.

Thẩm tra chữ ký:

Để thẩm tra chữ ký s có phải của Alice ký không thì Bob kiểm chứng bằng thủ tục sau:

Verify_(N,e)(m,s)=TRUE, nếu như .

Rõ ràng chúng ta thấy rằng qúa trình tạo chữ ký và thẩm tra chữ ký giống với quá trình mã và giải mã của hệ mật RSA chỉ khác là quá trình tạo chữ ký Alice dùng khóa mật còn quá trình thẩm tra thì Bob dùng khóa công cộng.