TAILIEUCHUNG - Giáo trình tin học : Tìm hiểu một sơ đồ chữ kí số phần 2

Cuối cùng, ta sẽ nêu vài cách có thể phái được sơ đồ này nếu không áp dụng nó một cách cẩn thận (có một số ví dụ nữa về khiếm khuyết của giao thức, một số trong đó là xét trong chương 4. | Vietebooks Nguyễn Hoàng Cương Cuối cùng ta sẽ nêu vài cách có thể phái đuợc sơ đổ này nêu không áp dụng nó một cách cẩn thận có một số ví dụ nữa về khiêm khuyết của giao thức một số trong đó là xét trong chương 4 . Trước hết giá trị k ngẫu nhiên được dùng để tính chữ kí phải giữ kín không để lộ. vì nêu k bị lộ khá đơn giản để tính A x-k Y ỗ-1 mod p-1 . Dĩ nhiên một khi a bị lộ thì hệ thống bị phá và Oscar có thể dễ dang giả mạo chữ kí. Một kiểu dung sai sơ đổ nữa là dùng cùng giá trị k để kí hai bức điện khác nhau. điều này cùng tạo thuận lợi cho Oscar tinh a và phá hệ thống. Sau đây là cách thực hiện. Giả sử y ô1 là chữ kí trên x1 và y ỗ2 là chữ kí trên x2. Khi đó ta có PY YS1 - ax1 mod p và PYYS2 - ax2 modp . Như vậy ax1-x2 - aS1-ỗ2 mod p . Nêu viết Y ak ta nhận được phương trình tìm k chưa biết sau. ax1-x2 - ak ỗ1 -ỗ2 mod p tương đương với phương trình xr x2 - k Ỗ1- Ỗ2 mod p-1 . Bây giờ giả sử d UCLN Ỗ1- ỗ2 p-1 . Vì d p-1 và d Ô1-Ô2 nên suy ra d x1-x2 . Ta định nghĩa x xr x2 d ỗ ỗ1- ỗ2 d p p -1 d Khi đó đổngdư thức trở thành x - k ỗ mod p vì UCLN ỗ p 1 nên có thể tính s ỗ -1 mod p Khi đó giá trị k xác định theo modulo p sẽ là Trang 7 Vietebooks Nguyễn Hoàng Cương k x s mod p Phương trình này cho d giá trị có thể của k k x s i p mod p với i nào đó 0 i d-1. Trong số d giá trị có có thế này có thể xác định được một giá trị đúng duy nhất qua việc kiểm tra điều kiện Y a mod p CHUẨN CHỮ KÍ số. Chuẩn chữ kí số DSS là phiên bản cải tiến của sơ đổ chữ kí Elgamal. Nó được công bố trong Hổ Sơ trong liên bang vào ngày 19 5 94 và được làm chuẩn vào 1 12 94 tuy đã được đề xuất từ 8 91. Trước hết ta sẽ nêu ra những thay đổi của nó so với sơ đổ Elgamal và sau đó sẽ mô tả cách thực hiện nó. Trong nhiều tinh huống thông báo có thể mã và giải mã chỉ một lần nên nó phù hợp cho việc dùng với hệ mật Bất kì an toàn tại thời điểm được mã . Song trên thực tế nhiều khi một bức điện được dùng làm một tài liệu đối chứng chẳng hạn như bản hợp đổng hay một chúc thư và vì thế cần xác minh

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.