» Từ khóa: toán rời rạc

Bài giảng Toán rời rạc: Chương 2 Quan hệ, cung cấp cho người đọc những kiến thức như: Quan hệ n ngôi và các tính chất; Quan hệ hai ngôi trên một tập hợp và các tính chất; Quan hệ tương đương và phân hoạch; Quan hệ sắp xếp (thứ tự), tập sắp xếp và các đại số; Quan hệ hợp thành. Mời các bạn cùng tham khảo!

 49 p dthu 24/07/2023 56 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Bài tập quan hệ, Quan hệ hợp thành, Quan hệ sắp xếp, Quan hệ tương đương

Bài giảng Toán rời rạc: Chương 1.7 Khái niệm cơ bản Lý thuyết số và hệ đếm, cung cấp cho người đọc những kiến thức như: Các phép toán trên số nguyên; Biểu diễn các số nguyên; Định lý về số dư Trung Quốc và ứng dụng; Các hệ đếm. Mời các bạn cùng tham khảo!

 27 p dthu 24/07/2023 28 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết số và hệ đếm, Định lý về số dư Trung Quốc, Biểu diễn các số nguyên, Phép toán trên số nguyên

Bài giảng Toán rời rạc: Chương 3 Bài toán đếm, cung cấp cho người đọc những kiến thức như: Giới thiệu bài toán; Nguyên lý Bù trừ; Biến đổi về bài toán đơn giản; Quan hệ giữa tập hợp và dãy nhị phân; Hệ thức truy hồi. Mời các bạn cùng tham khảo!

 58 p dthu 24/07/2023 26 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Nguyên lý Bù trừ, Bài toán đếm, Quan hệ giữa tập hợp và dãy nhị phân, Hệ thức truy hồi

Bài giảng Toán rời rạc: Chương 7 Đồ thị và cây, cung cấp cho người đọc những kiến thức như: giới thiệu chung; định nghĩa và khái niệm; một số dạng đồ thị đơn đặc biệt; biểu diễn đồ thị trên máy tính; các thuật toán tìm kiếm trên đồ thị;...Mời các bạn cùng tham khảo!

 165 p dthu 24/07/2023 29 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị và cây, Thuật toán tìm kiếm trên đồ thị, Thuật toán Dijkstra, Phương pháp duyệt cây

Bài giảng "Toán rời rạc: Đếm các phần tử" cung cấp cho người học các kiến thức: Các nguyên lí cơ bản; hoán vị và tổ hợp; hệ số nhị thức, nguyên lý lồng chim bồ câu, thuật toán chia để trị, thuật toán quy hoạch động. Mời các bạn cùng tham khảo.

 38 p dthu 27/01/2021 128 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đếm các phần tử, Hoán vị và tổ hợp, Hệ số nhị thức, Nguyên lý lồng chim bồ câu, Thuật toán chia để trị

Bài giảng Toán rời rạc: Đại số Boole do TS. Nguyễn Đức Đông biên soạn cung cấp cho người đọc các kiến thức về đại số Boole, biểu diễn Hàm Boole, cổng logic, cực tiểu hóa các mạch. Mời các bạn cùng tham khảo.

 30 p dthu 27/01/2021 116 1 Download

Từ khóa: Bài giảng Toán rời rạc, Đại số Boole, Toán rời rạc, Cổng logic, Cực tiểu hóa các mạch, Biểu diễn Hàm Boole

Bài viết đề xuất một phương pháp xây dựng thuật toán chữ ký số dựa trên tính khó của bài toán logarit rời rạc kết hợp khai căn trên Zp. Đây là một dạng bài toán khó mới, lần đầu được đề xuất và ứng dụng để xây dựng các thuật toán chữ ký số. Từ phương pháp được đề xuất có thể xây dựng một lớp thuật toán chữ ký số có độ an...

 8 p dthu 28/09/2020 109 0 Download

Từ khóa: Bài toán logarit rời rạc trên Zp, Lược đồ chữ ký số, Bài toán logarit rời rạc, Thuật toán chữ ký số, Thuật toán sinh khóa, Thuật toán ký

Bài viết này trình bày một số phương pháp xây dựng tập Slist các logarit có trọng số thấp nhằm giải bài toán logarit rời rạc. Các tác giả trình bày thuật toán gốc trong xây dựng tập S, sau đó, đề xuất thêm hai thuật toán mới tại mục 3, mục 4. Đồng thời, đánh giá độ phức tạp của hai thuật toán mới so với thuật toán gốc ban đầu.

 8 p dthu 28/09/2020 117 0 Download

Từ khóa: Thuật toán tính logarit rời rạc theo kiểu tính sẵn, Tấn công logarit trọng số thấp, Bài toán logarit rời rạc, Phân tích thuật toán 0, Phương pháp xây dựng tập Slist

Bài báo đề xuất phương pháp xây dựng lược đồ chữ ký số dựa trên tính khó giải của bài toán logarit rời rạc. Từ dạng lược đồ tổng quát được xây dựng, một số lược đồ chữ ký đã được đề xuất cho các ứng dụng trong thực tế.

 8 p dthu 26/09/2019 161 1 Download

Từ khóa: Phát triển lược đồ chữ ký số, Bài toán logarit rời rạc, Phương pháp xây dựng lược đồ chữ ký số, Bài toán logarit rời rạc, Giao dịch điện tử

Bài viết đề xuất xây dựng thuật toán mật mã khóa công khai từ mức độ khó của việc giải đồng thời 2 bài toán: Bài toán logarit rời rạc trên Zp và bài toán phân tích một số nguyên lớn ra các thừa số nguyên tố, hoặc: Bài toán logarit rời rạc trên Zp và bài toán khai căn trên vành Zn. 02 thuật toán mới đề xuất đảm bảo mức độ an toàn trước các...

 9 p dthu 26/09/2019 153 1 Download

Từ khóa: Logarit rời rạc, Phân tích số, Thuật toán khóa mật mã, Hệ thống mã khóa khóa công khai, Bài toán logarit rời rạc trên Zp

Bài viết đề xuất một lược đồ chữ ký số xây dựng dựa trên tính khó của việc giải đồng thời 2 bài toán logarit rời rạc trên Zp với phân tích một số nguyên lớn ra các thừa số nguyên tố. Vì thế, thuật toán chữ ký mới đề xuất ở đây có thể đáp ứng được các ứng dụng có yêu cầu cao về độ an toàn trong thực tế.

 8 p dthu 26/09/2019 154 1 Download

Từ khóa: Logarit rời rạc, Phân tích số, Thuật toán khóa mật mã, Hệ thống mã khóa khóa công khai, Bài toán logarit rời rạc trên Zp

Bài viết này giới thiệu phương pháp tính logarit rời rạc trên trường hữu hạn Zp của Danied Shanks và của Polig-Hellman. Dựa trên phương pháp của Danied Shanks, chúng tôi phát triển nó để giải bài toán logarit rời rạc trên vành Zn.

 8 p dthu 26/09/2019 183 1 Download

Từ khóa: Vành hữu hạn, Trường hữu hạn, Bài toán logarit rời rạc, Bài toán logarit rời rạc trên vành Zn, Trường hữu hạn Zp của Danied Shanks