An toàn và bảo mật dữ liệu trong hệ thống thông tin Chương 2 ThS Trương Tấn Khoa - 3

Trang 31

2.4.3. Phần dư Trung Hoa  Bản chất của bài toán Hàn Tín điểm binh là việc giải hệ phương trình đồng dư bậc nhất. 𝑥 ≡ 𝑎1 𝑚𝑜𝑑 𝑚1 𝑥 ≡ 𝑎2 𝑚𝑜𝑑 𝑚2 … 𝑥 ≡ 𝑎3 𝑚𝑜𝑑 𝑚3 Trong đó 𝑚1, 𝑚2, 𝑚3… 𝑚𝑘 đôi một nguyên tố cùng nhau. Trong bài toán Hàn Tín k=3, 𝑚1=3, 𝑚2=5, 𝑚3=7

Có thể bạn quan tâm!

• An toàn và bảo mật dữ liệu trong hệ thống thông tin Chương 2 ThS Trương Tấn Khoa - 1
• An toàn và bảo mật dữ liệu trong hệ thống thông tin Chương 2 ThS Trương Tấn Khoa - 2

Trang 32

2.4.3. Phần dư Trung Hoa Hệ phương trình đồng dư nói trên có nghiệm duy nhất theo modun M = 𝑚1. 𝑚2. 𝑚3… 𝑚𝑘 là trong đó Biết rằng: với

Trang 33

Ví dụ: 𝑥 ≡ 2 𝑚𝑜𝑑 3 ቐ𝑥 ≡ 3 𝑚𝑜𝑑 5 33 𝑥 ≡ 5 𝑚𝑜𝑑 7

Trang 34

Thuật toán lũy thừa nhanh , Lehman và phần dư Trung Hoa thường được sử dụng cho: + Mã hóa Khóa công khai + Chữ ký số