TAILIEUCHUNG - Tìm hiểu hệ mật ELGAMAL và các LOGARITHM rời rạc phần 2

Tham khảo tài liệu 'tìm hiểu hệ mật elgamal và các logarithm rời rạc phần 2', công nghệ thông tin, an ninh - bảo mật phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Vietebooks Nguyễn Hoàng Cương mỗi i 1 i k thì có thể tính a mod p-1 theo định lý phần d- China. Để thực hiện diều đó ta giả sử rằng q là số nguyên tố. p-1 0 mod qc p-1 ệ 0 mod qc 1 Ta sẽ chỉ ra cách tính giá trị x a mod qc 0 x qc-1. Ta có thể biểu diễn x theo cơ số q như sau trong đó 0 aị q-1 với 0 i c-1. Cũng có thể biểu diễn như sau a x qcs với s là một số nguyên nào đó. Bước đầu tiên của thuật toán tính a0. Kết quả chính ở đây là p p-1 q a p-1 a0 q mod p Để thấy rõ điều đó cần chứ ý rằng Điều này đủ để cho thấy Kết quả này đứng khi và chỉ khi Tuy nhiên Vietebooks Nguyễn Hoàng Cương Đó chính là điều cần chứng minh. Do đó ta sẽ bắt đầu bằng việc tính P p-1 q mod p. Nếu p p-i q - 1 mod p thì a0 0. Ngược lại chúng ta sẽ tính liên tiếp các giá trị Y a p-1 q mod p Y2 mod p . . . cho tới Y - P p-1 q mod p . với một giá trị i nào đó. Khi điều này xảy ra ta có a0 i. Bây giờ nếu c 1 thì ta đã thực hiện xong. Ngược lại nếu c 1 thì phải tiếp tục xác định a1. Để làm điều đó ta phải xác định p1 p a-ao và kí hiệu x1 logap1 mod qc Dễ dàng thấy rằng Vì thế dẫn đến Như vậy ta sẽ tính P1 p-1 q2 mod p và rồi tìm i sao cho Khi đó a1 i. Nếu c 2 thì công việc kết thúc nếu không phải lặp lại công việc này c-2 lần nữa để tìm a2 . . . ac-1. Hình là mô tả giải mã của thuật toán Pohlig - Hellman. Trong thuật toán này a là phần tử nguyên thuỷ theo modulo p q là số nguyên tố . p-1 - 0 mod qc và p-1 - 0 mod qc 1 Trang 7 Vietebooks Nguyễn Hoàng Cương Thuật toán tính các giá trị a0 . . . ac-1 trong đó logaP mod qc Hình . Thuật toán Pohlig - Hellman đê tính logạP mod qc. 1. Tính Y a p-1 q mod p với 0 i q-1 2. Đặt j 0 và Pj P 3. While j c-1 do 4. Tính ỗ Pj p-1 q j 1 mod p 5. Tìm i sao cho ỗ Yi 6. aj i 7. pj 1 Pj a-aj qj mod p 8. j j 1 Chúng ta minh hoạ thuật toán Pohlig - Hellman P - H qua một ví dụ nhỏ. Ví dụ Giả sử p 29 khi đó n p-1 28 Giả sử a 2 và p 18. Ta phải xác định a log218. Trước tiên tính a mod 4 rồi tính a mod 7. Ta sẽ bắt đầu bằng việc đặt q 2 c 2. Trước hết Yo 1 và

• An ninh - Bảo mật
• tài liệu bảo mật
• thủ thuật bảo mật
• kĩ năng bảo mật
• thủ thuật tin học
• bí quyết bảo mật
• Bảo mật window
• Bảo mật window vista
• bảo mật mới trong window vista
• chức năng bảo mật window
• tài liệu bảo mật window
• bảo mật windows 7
• bảo mật windows 2003
• giáo trình bảo mật windows
• Bảo mật dữ liệu
• An toàn dữ liệu
• Bảo mật trong hệ thống không dây
• Bảo mật trong mạng cá nhân
• Bảo mật trong mạng cục bộ
• Bảo mật trong mạng MAN
• Bảo mật trong mạng WAN
• Firewall của Windows Server 2008
• phân tích sự cố trên XP
• mẹo bảo mật
• tài liệu về bảo mật
• bảo mật máy tính
• phần mềm bảo mật miễn phí tốt nhất
• Điều hành bảo mật
• quy tắc bảo mật
• an ninh mạng
• Tăng cường bảo mật
• bảo mật mạng IP
• mạng IP
• bảo mật cho mạng IP
• Bảo mật hệ thống thông tin
• Bài giảng Bảo mật hệ thống thông tin
• Môn học Bảo mật hệ thống thông tin
• Đại cương Bảo mật hệ thống thông tin
• Tổng quan Bảo mật hệ thống thông tin
• Nội dung Bảo mật hệ thống thông tin
• An toàn thông tin
• Bảo mật thông tin
• Mục đích của bảo mật thông tin
• Quá trình bảo mật
• Mô hình bảo mật
• Bảo mật phần cứng vật lý
• Mô tả công việc
• Mô tả công việc ngành IT
• Mô tả công việc nhân viên bảo mật hệ thống
• Nhân viên bảo mật hệ thống
• Bảo mật hệ thống
• An ninh thông tin
• Hệ thống phát hiện xâm nhập
• Giao thức bảo mật tiên tiến
• Tiêu chuẩn bảo mật hệ thống ISO 27000
• Kiến trúc phần mềm bảo mật
• bảo mật mạng
• bảo vệ máy tính
• kỹ năng máy tính
• kỹ thuật máy tính
• công nghệ bảo mật ssl
• tổng quan bảo mật thông tin
• tài liệu bảo mật thông tin
• bài giảng bảo mật thông tin
• thành phẩn bảo mật
• nguy cơ bảo mật thông tin
• Kĩ thuật bảo mật
• chống virus
• mẹo bảo mật mạng wi fi
• thủ thuật bảo mật mạng wi fi
• bí quyết bảo vệ mạng wifi
• hướng dẫn bảo mật mạng wifi
• cách bảo mật mạng wifi
• Bảo mật TCP IP
• Bảo mật cơ sở hạ tầng
• Bảo trì mạng an toàn
• Chính sách bảo mật
• Thủ tục bảo mật
• sử dụng mật khẩu
• An toàn bảo mật thông tin
• An toàn bảo mật thông tin phần 1
• Hệ mật mã
• Mã hóa cổ điển
• Hệ mật mã cổ điển
• Tấn công mạng
• Giải pháp bảo mật mạng
• Lý thuyết mật mã
• Vai trò của lý thuyết mật mã
• hướng dẫn bảo mật dữ liệu
• kinh nghiệm bảo mật dữ liệu
• phương pháp bảo mật dữ liệu
• tài liệu bảo mật dữ liệu