TAILIEUCHUNG - Lý thuyết mật mã - Chương 2

Lý thuyết shannon Năm 1949, Claude shannon đã công bố một bài báo có nhan đề " Lý thuyết thông tin trong các hệ mật" trên tạp chí " The Bell System Technical Journal". Bài báo đã có ảnh h-ởng lớn đến việc nghiên cứu khoa học mật mã. Trong ch-ơng này ta sẽ thảo luận một vài ý t-ởng trong lý thuyết của Shannan. độ mật hoàn thiện. Có hai quan điểm cơ bản về độ an toàn của một hệ mật. Độ an toàn tính toán: Đo độ này liên quan đến những nỗ lực tính toán cần thiết để. | Vietebooks Nguyễn Hoàng Cương CHƯƠNG 2 LÝ THUYẾT SHANNON Năm 1949 Claude shannon đã công bố một bài báo có nhan đề Lý thuyết thông tin trong các hệ mật trên tạp chí The Bell System Technical Journal . Bài báo đã có ảnh hưởng lớn đến việc nghiên cứu khoa học mật mã. Trong chương này ta sẽ thảo luận một vài ý tưởng trong lý thuyết của Shannan. ĐỘ MẬT HOÀN THIỆN. Có hai quan điểm cơ bản về độ an toàn của một hệ mật. Độ an toàn tính toán Đo độ này liên quan đến những nỗ lực tính toán cần thiết để phá một hệ mật. Một hệ mật 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ó cần ít nhất N phép toán N là số rất lớn nào đó. Vấn đề là ở chỗ không có một hệ mật thực tế đã biết nào có thể được chứng tỏ là an toàn theo định nghĩa này. Trên thực tế người ta gọi một hệ mật là an toàn về mặt tính toán nếu có một phương pháp tốt nhất phá hệ này nhưng yêu cầu thời gian lớn đến mức không chấp nhận được. Điều này tất nhiên là rất khác với việc chứng minh về độ an toàn . Một quan điểm chứng minh về độ an toàn tính toán là quy độ an toàn của một hệ mật về một bài toán đã được nghiên cứu kỹ và bài toán này được coi là khó. Ví dụ ta có thể chứng minh một khẳng định có dạng Một hệ mật đã cho là an toàn nếu không thể phân tích ra thừa số một số nguyên n cho trước . Các hệ mật loại này đôi khi gọi là an toàn chứng minh được . Tuy nhiên cần phải hiểu rằng quan điểm này chỉ cung cấp một chứng minh về độ an toàn có liên quan đế một bài toán khác chứ không phải là một chứng minh hoàn chỉnh về ọ an toàn. Tình hình này cũng tương tự như việc chứng minh một bài toán là NP đầy đủ Có thể chứng tỏ bài toán đã cho chí ít cũng khó như một bài toán NP đầy đủ khác song không phải là một chứng minh hoàn chỉnh về độ khó tính toán của bài toán . Độ an toàn không điều kiện. Độ đo này liện quan đến độ an toàn của các hệ mật khi không có một hạn chế nào được đặt ra về khối lượng tính toán mà Oscar được phép thực Trang 1 Vietebooks Nguyễn Hoàng Cương hiện. Một hệ mật được gọi là an toàn .

• An ninh - Bảo mật
• Lý thuyết thông tin
• hệ mật
• khoa học mật mã
• an ninh máy tính
• bảo mật dữ liệu
• Bài giảng Lý thuyết thông tin
• Môn học lý thuyết thông tin
• Giới thiệu môn học lý thuyết thông tin
• Lịch sử môn Lý thuyết thông tin
• Vai trò lý thuyết thông tin
• Nôi dung lý thuyết thông tin
• hệ thống thông tin
• giáo trình Lý thuyết thông tin
• tài liệu Lý thuyết thông tin
• đề cương Lý thuyết thông tin
• bài tập Lý thuyết thông tin
• Độ do lượng tin
• sinh mã tách được
• kênh thông tin rời rạc không nhớ
• sửa lỗi kênh truyền
• Xử lý tín hiệu
• Lý thuyết thông tin thống kê
• Đô lượng thông tin
• Entropy có điều kiện
• tài liệu học đại học
• Lý thuyết hệ thống thông tin
• Mô hình hệ thống thông tin
• Thông tin có giá trị
• Các dạng thông tin
• Bài giảng Hệ thống thông tin quản lý
• Hệ thống thông tin quản lý
• Thông tin quản lý
• Chiến lược thông tin
• Thông tin xử lý giao dịch
• Lý thuyết hệ thống
• Phân loại hệ thống thông tin
• bài giảng về lý thuyết thông tin
• kỹ thuật thông tin liên lạc
• bài giảng về công nghệ viễn thông
• Đề thi môn Lý thuyết thông tin
• Trắc nghiệm Lý thuyết thông tin
• Công nghệ thông tin
• Kỹ thuật viễn thông
• Thành phần của hệ thống thông tin
• Xử lý thông tin
• Nguồn lực phần mềm
• Nguồn rời rạc
• Nghiên cứu lý thuyết thông tin
• Lượng tin xác suất
• Lượng tin có điều kiện
• Mã hóa thông tin
• Phương pháp mã hóa
• Giải mã thông tin
• Mật mã thông tin
• Hệ liên tục