TAILIEUCHUNG - An toàn của hệ thống mã hoá- P1

An toàn của hệ thống mã hoá- P1:Shannon định nghĩa rất rõ ràng, tỉ mỉ các mô hình toán học, điều đó có nghĩa là hệ thống mã hoá là an toàn. Mục đích của người phân tích là phát hiện ra khoá k, bản rõ p, hoặc cả hai thứ đó. Hơn nữa họ có thể hài lòng với một vài thông tin có khả năng về bản rõ p nếu đó là âm thanh số, nếu nó là văn bản tiếng Đức, nếu nó là bảng tính dữ liệu,. | Upload by Chương i Cơ sở toán học Để có những thuật toán mã hoá tốt chúng ta phải có những kiến thức cơ bản về toán học đáp ứng cho yêu cầu chương này mô tả những khái niệm cơ bản về lý thuyết thông tin như Entropy tốc độ của ngôn ngữ hiểu biết về độ phức tạp của thuật toán độ an toàn của thuật toán cùng với những kiến thức toán học modulo số học số nguyên tố định lý phần dư trung hoa định lý Fermat . . . và các phrơng pháp kiểm tra xem một số có phải là nguyên tố hay không. Những vấn đề chính sẽ được trình bày trong chương này gồm Lý thuyết thông tin Lý thuyết độ phức tạp Lý thuyết số học. thuy ết thông tin Mô hình lý thuyết thông tin được định nghĩa lần đầu tiên vào năm 1948 bởi Claude Elmwood Shannon. Trong phần này chúng ta chỉ đề cập tới một số chủ đề quan trọng của lý thuyết thông tin. Entropy Lý thuyết thông tin được định nghĩa là khối lượng thông tin trong một thông báo như là số bít nhỏ nhất cần thiết để mã hoá tất cả những nghĩa có thể 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 bít thông tin bởi vì thông tin tại đây có thể mã hoá với 3 bít. 000 Sunday 001 Monday 010 Tuesday 011 Wednesday 100 Thursday 101 Friday Trang 6 Upload by 110 Saturday 111 is unused Nếu thông tin này được biểu diễn bởi chuỗi ký tự ASCII tương ứng nó sẽ chiếm nhiều không gian nhớ hơn nhưng cũng không chứa nhiều thông tin hơn. Tương ự như trường gioi_tinh của một cơ sở dữ liệu chứa chỉ 1 bít thông tin nó có thể lưu trữ như một trong hai xâu ký tự ASCII Nam Nữ. Khối lượng thông tin trong một thông báo M là đo bởi Entropy của thông báo đó ký hệu bởi H M . Entropy của thông báo gioi_tinh chỉ ra là 1 bít ký hiệu H gioi_tinh 1 Entropy của thông báo số ngày trong tuần là nhỏ hơn 3bits. Trong trường hợp tổng quát Entropy của một thông báo là log2n với n là số khả năng có thể. H M log2n Tốc độ của ngôn ngữ. Rate of Language Đối với một ngôn ngữ tốc độ của ngôn ngữ là r H M N trong trường hợp này N là độ dài của

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.