TAILIEUCHUNG - Hệ Mật Mã Elgamal - Sinh Tham Số An Toàn phần 8

Người ta thường chọn nhóm G trong mật mã logarit rời rạc là nhóm cyclic (Zp)×; chẳng hạn như mật mã ElGamal, Trao đổi khoá Diffie-Hellman, và Chữ ký số Elgamal. | CHƯƠNG III. CHƯƠNG TRÌNH SINH số NGUyÊN TỐ MẠNH CHO HỆ MẬT ELGAMAL. cải tiến của chúng tôi theo hai nghĩa một là để thực hiện lập trình được thuật toán sẵn có và hai là cải thiện được đôi chút về thời gian tính. Phép nhân số lớn Chúng ta đều biết cơ sở để xây dựng phép toán nhân trên các số lớn là công thức nhân sau. Công thức . m n _ Cho X x0 x1q . xmqm và Y yo y1q . ynqn ta cổ XY z z k 3-11 .ũ k 0 i j k Theo công thức nhân 3-11 trên thì để thực hiện một phép nhân hai số lớn có độ dài q phân là n chúng ta cần tối thiểu n2 phép toán nhân hai số trong phạm vi q. Trong Rieshel tác giả có trình bày trong phần phụ lục một thuật toán nhân có thời gian tính chỉ là O n1 5 cụ thể như sau. Đầu tiên chúng ta xét trường hợp tích của hai số có độ dài 2 trong hệ Q phân nào đó. Giả sử X x0 x1Q và Y y0 y1Q dễ dàng kiểm tra được đẳng thức sau. Công thức . XY xoyo xoyo xo-xi yi-yo xiyiJQ xiyiQ2 Xoyo 1 Q xo-Xi yi-yo Q Xiyi Q Q2 3-12 . Như vậy để thực hiện tính toán theo công thức 3-12 chúng ta chỉ cần tính 3 phép nhân các số trong phạm vi Q. Bây giờ nếu chúng ta xét Q q2 thì bằng cách truy hồi theo công thức 3-12 k bước thì tổng số phép nhân hai số trong phạm vi q phục vụ thuật toán này chỉ là n 3k. Rõ ràng 2k-1 n 2k với n là độ dài q phân của các thừa số nhân cho nên nếu theo công thức 3-11 ta phải cần đến n2 22 k-1 4k-1 phép nhân. Tóm lại thời gian tính toán của phép nhân ĐỀ TÀI SINH sô THAM số CHO HỆ MẬT ELGAMAL. 46 CHƯƠNG III. CHƯƠNG TRÌNH SINH số NGUyÊN TỐ MẠNH CHO HỆ MẬT ELGAMAL. hai số lớn độ dài khai triển q phân là n theo cách trên sẽ chỉ là O nLog3 O n1 5 . Trong một số chương trình nguồn tính toán trên các số lớn như N. V. Khán V. V. Xứng Kapp . mà chứng tôi có trong tay thì chưa có chương trình này thực hiện phép nhân theo công thức 3-11 . Để thực hiện thuật toán theo công thức 3-12 vừa trình bày cần đến kỹ thuật lập trình cao vì bản chất của thuật toán là đệ quy nên rất khó thực hiện. Chứng tôi tránh việc phải thực hiện đệ quy bằng chia thuật toán nhân ra .

• Số học module
• Mật mã học
• Logarit
• Trường hữu hạn
• Hệ nhị phân
• Hệ mã Elgamal
• Module Giáo dục thường xuyên
• Giáo dục thường xuyên
• Module Giáo dục thường xuyên 17
• Dạy học tích cực
• Phương pháp dạy học tích cực
• Kỹ thuật dạy học tích cực
• Module Giáo dục thường xuyên 32
• Nghiên cứu khoa học
• Nghiên cứu khoa học sư phạm
• Lĩnh vực giáo dục thường xuyên
• Module Giáo dục thường xuyên 27
• Chương trình giáo dục
• Chuyển giao công nghệ
• Nhu cầu học tập
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ Toán học
• Đại số và lý thuyết số
• Một số vấn đề về module nhân
• Vành giao hoán có đơn vị
• Đại số giao hoán
• Module Giáo dục thường xuyên 25
• Cập nhật kiến thức
• Bồi dưỡng Tiểu học
• Bồi dưỡng thường xuyên giáo viên
• Bài thu hoạch bồi dưỡng thường xuyên
• Bài thu hoạch BDTX giáo viên Module TH28
• Kiểm tra đánh giá môn học
• Đánh giá môn học bằng điểm số
• Bài thu hoạch BDTX giáo viên Module TH1
• Tâm lý học dạy học
• Giáo dục tiểu học
• Năng lực dạy học tích hợp
• Dạy học nghiệp vụ sư phạm theo Module
• Phát triển năng lực nghề nghiệp cho sinh viên
• Khái niệm năng lực dạy học tích hợp
• Quy trình thiết kế giáo án cho bài giảng tích hợp
• Bài thu hoạch BDTX giáo viên Module TH15
• Bài thu hoạch BDTX giáo viên Module TH16
• Chế tạo một số phần tử và thiết bị điều khiển
• đo lường quan trọng trên tàu thủy bằng phương pháp chuẩn Module và ứng dụng các công nghệ tiên tiến
• báo cáo khoa học
• kết quả nghiên cứu
• xây dựng kế hoạch
• đề tài nghiên cứu
• Bồi dưỡng thường xuyên GVPT
• Module GVPT 04
• Lập kế hoạch dạy học
• Thiết kế bài giảng
• Phát triển năng lực giảng dạy
• Tạp chí khoa học nông nghiệp
• Cơ sở dữ liệu tra cứu hình ảnh nảy mầm
• Module tra cứu hình ảnh nảy mầm
• Giống lúa phổ biến ở Việt Nam
• Hình ảnh nảy mầm
• Đồ án tốt nghiệp
• Đồ án tốt nghiệp đại học
• Cảnh báo hỏa hoạn
• Khí độc nguy hiểm
• Hệ thống cảnh báo
• Module cảm biến lửa
• Thông số môi trường
• Module thu phát sóng Cao tầng
• Module Tiểu học 16
• Một số kỹ thuật dạy học tích cực
• Đổi mới phương pháp dạy học
• Module Tiểu học 28
• Đánh giá bằng điểm số
• Đánh giá bằng nhận xét
• Đánh giá kết quả học tập
• Thực hiện đánh giá bằng điểm số
• Module Tiểu học 1
• Tâm lí học dạy học ở tiểu học
• Tâm lí học dạy học
• Tâm lí của học sinh tiểu học
• Phương pháp dạy học
• Giáo dục trung học cơ sở
• Module THCS 11
• Hỗ trợ tâm lí học sinh nữ
• Hỗ trợ tâm lí học sinh dân tộc
• Giáo dục giới tính
• Học sinh dân tộc thiêu số
• Giáo dục phổ thông
• Module THPT 11
• Đặc điểm tâm lý của học sinh
• Chăm sóc hỗ trợ tâm lí
• Học sinh người dân tộc thiểu số
• Module THPT 22
• Sử dụng một số phần mềm dạy học
• Phần mềm dạy học
• Vai trò của phần mềm dạy học
• Module THCS 22
• Ứng dụng công nghệ thông tin
• Giáo dục mầm non
• Module Mầm non 29
• Hướng dẫn bảo quản đồ dùng
• Sửa chữa một số thiết bị giáo dục
• Bảo quản đồ dùng dạy học
• Đồ dùng dạy học