tailieunhanh - Tìm Logarit theo phương pháp Baby-Step Giant-Step

Bài báo này trình bày về phương pháp baby-step giant-step và phương pháp baby-step giant-step tìm logarit rời rạc trong miền cho trước (thuật toán cải biên). Và sau đó đưa ra đánh giá về khả năng thành công của thuật toán cải biên dựa vào việc định lượng xác suất thành công của thuật toán. Xác suất thành công của thuật toán được xác định phụ thuộc vào kích thước của số nguyên tố p được sử dụng trong bài toán logarit rời rạc. | Tìm Logarit theo phương pháp Baby-Step Giant-Step Nghiên cứu khoa học công nghệ TÌM LOGARIT THEO PHƯƠNG PHÁP BABY-STEP GIANT-STEP Nguyễn Thanh Sơn* Tóm tắt: Bài báo này trình bày về phương pháp baby-step giant-step và phương pháp baby-step giant-step tìm logarit rời rạc trong miền cho trước (thuật toán cải biên). Và sau đó đưa ra đánh giá về khả năng thành công của thuật toán cải biên dựa vào việc định lượng xác suất thành công của thuật toán. Xác suất thành công của thuật toán được xác định phụ thuộc vào kích thước của số nguyên tố p được sử dụng trong bài toán logarit rời rạc. Từ khóa: Thuật toán tính logarit rời rạc, Baby-step, Giant-step, Xác suất thành công, Kích thước p. 1. MỞ ĐẦU Việc ứng dụng bài toán logarit rời rạc (DLP) trong mật mã đã được sử dụng rộng rãi nhằm bảo mật thông tin. Việc xây dựng các thuật toán mật mã ứng dụng DLP trong bảo mật thông tin đã được triển khai phổ biến trên thế giới. Các hệ mật tiêu biểu có thể kể đến như giao thức trao đổi khóa Difie-Hellman, ElGamal, Trong các hệ mật đó, các tham số mật mã được sử dụng trong hệ mật đóng vai trò cực kỳ quan trọng, quyết định tính an toàn của hệ mật. Các tổ chức tiêu chuẩn quốc tế đã công bố các tiêu chuẩn cho tham số cho bài toán DLP, tuy vậy, trong các tiêu chuẩn này không đưa ra cơ sở lý thuyết để lựa chọn các tham số như vậy. Nhằm đánh giá một cách định lượng về độ an toàn của tham số p, bài báo sẽ trình bày việc đánh giá xác suất thành công khi giải bài toán logarit rời rạc trên trường hữu hạn bằng thuật toán baby-step giant-step và thuật toán baby-step giant-step cải biên. Đầu tiên, chúng tôi nhắc lại định nghĩa bài toán logarit rời rạc. Định nghĩa: (Bài toán Logarit rời rạc - DLP) Cho số nguyên tố p , một phần tử sinh của nhóm nhân Z *p và một phần tử Z *p . Hãy tìm số nguyên x , 2 x p 2 , sao cho x (mod p) . Ta có thể tìm x bằng phép tính x log . Độ khó giải của bài toán DLP là độc lập với việc chọn phần tử .

• Cơ khí - Chế tạo máy
• Tìm Logarit theo phương pháp Baby Step Giant Step
• Phương pháp Baby Step Giant Step
• Bài toán logarit rời rạc
• Thuật toán xác xuất
• Đề xuất giao thức mã hóa
• Mã hóa giả xác suất
• Mã hóa Vernam
• Thuật toán ElGamal
• Phương pháp mã hóa hai lần
• Mã hóa khóa bí mật
• Kế toán doanh nghiệp
• Kế toán quản trị
• Giáo trình Kế toán quản trị
• Hệ thống quản lý chi phí
• Dự toán sản xuất kinh doanh
• Phương pháp xác định chi phí
• Lập dự toán sản xuất kinh doanh
• Thuật toán nâng cao
• Bài giảng Thuật toán nâng cao
• Probalitiste algorithms
• Thuật toán đơn định
• Deterministic algorithm
• Hoàn thiện công tác kế toán doanh thu
• chi phí và xác định kết quả kinh doanh tại Công ty cổ phần Vật liệu kỹ thuật điện
• giá thành sản phẩm
• chi phí sản xuất
• kế toán tập hợp chi phí
• luận văn
• Kết hợp hệ mờ
• Giải thuật di truyền
• Bài toán tối ưu
• Toán tử di truyền
• Kích cỡ quần thể
• Xác xuất lai
• Xác suất đột biến
• chứng từ kế toán
• kế toán kiểm toán
• công ty CPTM tin học & kỹ thuật công nghệ Tân Dương
• kế toán bán hàng
• Meta heuristic
• khoa học điều khiển
• hệ thống kỹ thuật
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• toán tử tuyến tính
• tiểu luận
• xác xuất thống kê
• phân tích hồi quy
• Mô hình toán xấp xỉ
• mô phỏng đồng dạng
• Kỹ thuật phân tích
• Phân tích môi trường sản xuất kinh doanh
• Phương pháp phỏng vấn
• Hao phí lao động kĩ thuật
• Phương pháp tính toán theo chỉ số
• Sự biến động nhân viên
• Phát triển nguồn lực
• Đối sánh ảnh tài liệu
• Gom cụm DBSCAN
• Đặc trưng SIFT
• Thuật toán DBSCAN
• Trích chọn đặc trưng cục bộ SIFT
• Xác định vùng ảnh tài liệu bị sai vị trí
• Công suất nguồn âm
• Hướng tính nguồn âm
• Hằng số phòng
• Thời gian âm vang
• Lan truyền âm
• Dự báo mức ồn