TAILIEUCHUNG - Bài giảng 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

Bài giảng An toàn và bảo mật dữ liệu trong hệ thống thông tin: Chương 2 Cơ sở lý thuyết số học cung cấp cho người học những kiến thức như: Lý thuyết thông tin; Lý thuyết độ phức tạp; Số nguyên tố, Đồng dư và Thặng dư; Một số giải thuật về modulo; .Mời các bạn cùng tham khảo! | CHƯƠNG 2 CƠ SỞ LÝ THUYẾT SỐ HỌC 1 Chương 2 Cơ sở lý thuyết số học . Lý thuyết thông tin Những khái niệm mở đầu của lý thuyết thông tin được đưa ra lần đầu tiên vào năm 1948 bởi Claude Elwood Shannon một nhà khoa học được coi là cha đẻ của lý thuyết thông tin . Kỹ thuật lộn xộn và rườm rà Confusion and Diffusion Theo Shannon có hai kỹ thuật cơ bản để che dấu sự dư thừa thông tin trong thông báo gốc đó là sự lộn xộn và sự rườm rà 2 Chương 2 Cơ sở lý thuyết số học Thông thường các hệ mã hiện đại thường kết hợp cả hai kỹ thuật thay thế và hoán vị để tạo ra các thuật toán mã hóa có độ an toàn cao hơn 3 Chương 2 Cơ sở lý thuyết số học . Entropy Lý thuyết thông tin định nghĩa khối lượng thông tin trong một thông báo là số bit nhỏ nhất cần thiết để mã hóa tất cả những nghĩa của thông báo đó. Ví dụ trường ngay_thang trong một cơ sở dữ liệu chứa không quá 3 bit thông tin bởi vì thông tin ngày có thể mã hóa với 3 bit dữ liệu 000 Sunday 100 Thursday 001 Monday 101 Friday 010 Tuesday 110 Saturday 011 Wednesday 111 is unused 4 Chương 2 Cơ sở lý thuyết số học . Lý thuyết độ phức tạp Lý thuyết độ phức tạp cung cấp một phương pháp để phân tích độ phức tạp tính toán của thuật toán và các kỹ thuật mã hóa khác nhau. Nó so sánh các thuật toán mã hóa kỹ thuật và phát hiện ra độ an toàn của các thuật toán đó. Lý thuyết thông tin đã cho chúng ta biết rằng một thuật toán mã hóa có thể bị bại lộ. Còn lý thuyết độ phức tạp cho biết khả năng bị thám mã của một hệ mật mã Độ phức tạp thời gian của thuật toán là một hàm của kích thước dữ liệu input của thuật toán đó. Thuật toán có độ phức tạp thời gian f n đối với mọi n và kích thước input n nghĩa là số bước thực hiện của thuật toán lớn hơn f n bước. 5 Chương 2 Cơ sở lý thuyết số học . Độ an toàn tính toán Định nghĩa Một hệ mật được gọi là an toàn về mặt tính toán nếu có một thuật toán tốt nhất để phá nó thì cần ít nhất N phép toán với N là một số rất lớn nào đó. 6 Chương 2 Cơ sở lý thuyết số học . Độ an toàn không điều .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.