TAILIEUCHUNG - Các sơ đồ định danh mật và phương pháp chứng minh điện tử danh tính là gì ? phần 2

Giả sử ta cũng có các tham số nh− trong ví dụ : p = 88667, q = 1031, t= 10, α = 70322, a = 755 và v = 13136. Giả sử Olga nghiên cứu thấy rằng: α851v1000 ≡ α454v19(mod p). khi đó có thể tính: a =(851 - 454)(1000 - 19)-1 mod 1031 = 755 và nh− vậy sẽ khám phá ra số mũ mật của Alice. | Vietebooks Nguyễn Hoàng Cương Ví dụ Giả sử ta cũng có các tham số như trong ví dụ p 88667 q 1031 t 10 a 70322 a 755 và v 13136. Giả sử Olga nghiên cứu thấy rằng a851v1000 a454v19 mod p . khi đó có thể tính a 851 - 454 1000 - 19 1 mod 1031 755 và như vậy sẽ khám phá ra số mũ mật của Alice. . Chúng ta đã chứng minh rằng giao thức có tính đúng đắn và đầy đủ. Song tính đúng đắn và đầy đủ chưa đủ để bảo đảm rằng giao thức là an toàn. Chẳng hạn nếu Alice để lộ số mũ mật a của mình khi chứng minh danh tính của cô với Olga thì giao thức vẫn còn đúng đắn và đầy đủ. Tuy nhiên nó sẽ hoàn toàn không an toàn vì sau đó Olga có thể mạo danh Alice. Điều này thúc đẩy động cơ xem xét thông tin mật đã cho người xác minh - người cũng tham gia trong giao thức - biết trong giao thức này thông mật là a . Hy vọng là không có thông tin nào về a có thể bị gia tăng bởi Olga khi Alice chứng minh danh tính của mình cho cô ta để sau đó Olga có thể giả dạng như Alice. Nói chung có thể hình dung tình huống khi Alice chứng minh danh tính của mình với Olga trong một số tình huống khác nhau. Có lẽ Olga không chọn các yêu cầu của cô tức các giá trị r theo kiểu ngẫu nhiên. Sau vài lần thực hiện giao thức Olga sẽ cố gắng xác định giá trị a để sau đó có thể mạo danh Alice. Nếu Olga không thể xác định được chút thông tin nào về a qua tham gia với số lần đa thức thực hiện giao thức và sau đó thực hiện một lượng tính toán đa thức thì giao thức có thể được gọi là an toàn. Hiện tại vẫn chưa chứng minh được rằng giao thưc Schnorr là an toàn song trong phần tiếp sau ta sẽ đưa ra một cải tiến về sơ đồ này do Okmoto đưa ra mà có thể chứng minh được nó là an toàn khi cho trước giả thuyết tính toán nào đó. Sơ đồ Schnorr đã được thiết kế với tốc độ nhanh và hiệu quả theo quan điểm cả về tính toán lẫn lượng thông tin cần thiết để trao đổi trong giao thức. Nó cũng được thiết kế nhằm tối thiểu hoá lượng tính toán mà Alice phải thực hiện. Đây là những đặc tính tốt vì trong thực tế các tính toán của Alice sẽ .

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.