Sơ đồ ký RSA phần II

7 651 1
Sơ đồ ký RSA phần II

Đang tải... (xem toàn văn)

Thông tin tài liệu

Sơ đồ ký RSA phần II

AN TOÀN VÀ BẢO MẬT THÔNG TIN ĐỀ TÀI: Sơ đồ RSAGiáo viên hướng dẫn: Trần Ngọc TháiNhóm thực hiện: Vũ Lan Hương Đàm Thu PhươngLớp CT702. AN TOÀN VÀ BẢO MẬT THÔNG TIN 1. Định nghĩa sơ đồ RSASơ đồ chữ RSA được cho bởi bộ 5: ς(P,A,K,S,V).Trong đó: •P là một tập hữu hạn các văn bản có thể có.•A là một tập chữ có thể có. P = A = Zn với n là tích của 2 số nguyên lớn p và q, (n = p.q).•K là tập các cặp khoá K = (K1, K2). K1 = a là khoá bí mật dành cho việc ký. K2 =(n,b) là khoá công khai dùng cho việc kiểm thử chữ ký. Với a , b ∈ Zn và thoả mãn : a.b ≡ 1(mod∅(n)). AN TOÀN VÀ BẢO MẬT THÔNG TIN •S là tập hữu hạn các hàm ký, trong S có một thuật toán :sigk1:P → A với sigk1(x) = xa mod n.•V là tập hữu hạn các hàm kiểm thử, trong S có một thuật toán kiểm thử: verk2:P × A với verk2(x,y) = {đúng, sai}verk2(x,y) = đúng ⇔ x ≡ yb (mod n). (x∈P, ∀y∈A) •Định nghĩa trên là hợp thức tức là ∀x ∈ P và mọi chữ y ∈ A, ta có:verk2(x,y) = đúng ⇔ y = sigk1(x). 1. Định nghĩa sơ đồ RSA AN TOÀN VÀ BẢO MẬT THÔNG TIN 2.Xây dựng chương trình chữ số. IntPut: 2 số nguyên tố p,q, thông báo xOutPut: Chữ kí số y=xa(mod n)Kiểm thử chữ kí x=yb(mod n)Chương trình chạyMã nguồn AN TOÀN VÀ BẢO MẬT THÔNG TIN 3.Ký và kiểm thử.Mỗi chủ thể sở hữu một bộ khoá K(K1,K2). Trong đó:•Khoá K1 được giữ bí mật để thực hiện chữ trên các thông báo mà mình muốn gửi đi.•Khoá K2 được công khai để mọi người có thể kiểm thử chữ của mình.•Việc bảo đảm tính bí mật cho việc thể hiện ở chỗ: Khó có thể tính được hàm y = sigk1(x) nếu không biết K1. Điều này cũng đảm bảo chống giả mạo chữ ký. AN TOÀN VÀ BẢO MẬT THÔNG TIN 3.Ký và kiểm thử.•Giả sử có 2 hệ mật mã: hệ mật mã khoá công khai (S1) và hệ xác nhận bằng chữ (S2).•Giả sử bên nhận có bộ khoá mật mã Ks(K1s,K2s) trong hệ S1. Bên gửi có bộ khoá chữ K(K1,K2) trong hệ S2.•Bên nhận có thể nhận được một văn bản từ bên gửi vừa có tính bảo mật,vừa có chữ để xác nhận thông báo đó của đúng bên gửi . AN TOÀN VÀ BẢO MẬT THÔNG TIN Để có kết quả trên:• Bên gửi trên văn bản (bản rõ) nhưng thay vì gửi bản rõ cùng chữ cho bên nhận, bên gửi sẽ gửi đi bản mật mã của văn bản đó (được lập theo khoá công khai của bên nhận).• Bên nhận sẽ dùng thuật toán giải mã của mình để thu được bản rõ và thuật toán của bên gửi. Sau đó bên nhận sẽ phải dùng thuât toán kiểm thử chữ công khai của bên gửi để xác nhận chữ đúng là của bên đối tác.3.Ký và kiểm thử. . Định nghĩa sơ đồ ký RSASơ đồ chữ ký RSA được cho bởi bộ 5: ς(P,A,K,S,V).Trong đó: •P là một tập hữu hạn các văn bản có thể có.•A là một tập chữ ký có thể. mọi chữ ký y ∈ A, ta có:verk2(x,y) = đúng ⇔ y = sigk1(x). 1. Định nghĩa sơ đồ ký RSA AN TOÀN VÀ BẢO MẬT THÔNG TIN 2.Xây dựng chương trình chữ ký số.

Ngày đăng: 12/09/2012, 16:20

Từ khóa liên quan

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan