![Khoá luận tốt nghiệp phân tích thừa số nguyên tố và ứng dụng trong mật mã](https://123docz.net/image/doc_normal.png)
Đang tải... (xem toàn văn)
Thông tin tài liệu
Ngày đăng: 02/11/2015, 17:00
Xem thêm: Khoá luận tốt nghiệp phân tích thừa số nguyên tố và ứng dụng trong mật mã
Từ khóa liên quan
Mục lục
Dó đó (p - 1 )(q- 1 )/g = (228)(280)/4 = 15960, từ đây ta có thể tìm được
1.2 Hệ mật mã khóa công khai RSA
Bob có (p - 1 ){q - 1) = 1222.1986 = 2426892, giải ed = 1 (mod (p - l)(q - 1)), 94807 = 1 (mod 2426892), với d và thấy rằng d = 1051235. Bob lấy bản mã с = 1473513 và tính
1.3 Kiểm tra tính nguyên tố
235 = 263 (mod 561), 22'35 = 2632 = 166 (mod 561), 24'35 EE 1662 EE 67 (mod 561),
1.4 Thuật toán phép nhân tử hóa Pollard p-1
1.5 Phân tích thừa số qua hiệu của các bình phương
Ci =Pi p2 PĨ '"Pt ,
Phần trên của Bảng 1.5 liệt kê 20 số <7,1, a2,0-20 từ 3129 đến 4700 có tính chất này, cùng với phép phân tích thừa số của mỗi
Ví dụ 2.2.2. Chúng ta minh hoạ sàng bậc hai áp dụng cho hợp số N = 221. Số nhỏ nhất có bình phương lớn hơn N là a = [v22ĨJ + 1 = 15. Ta đặt F(T) = T2 - 221
Trích đoạn
Tài liệu cùng người dùng
Tài liệu liên quan