tailieunhanh - Giáo trình Mật mã và ứng dụng: Chương 2

Giáo trình Mật mã và ứng dụng - Chương 2: Lý thuyết Shannon, trình bày các nội dung chính: độ mật hoàn thiện, entropi, các tính chất của entropi, các khóa giả và khoảng duy nhất, các hệ mật mã tích,. Đây là tài liệu tham khảo dành cho sinh viên ngành Công nghệ thông tin. | 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 huởng lớn đến việc nghiên cứu khoa học mật mã. Trong chuông này ta sẽ thảo luận một vài ý tuở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ể đuợc chứng tỏ là an toàn theo định nghĩa này. Trên thực tế nguờ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 phuông pháp tốt nhất phá hệ này nhung yêu cầu thời gian lớn đến mức không chấp nhận đuợ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 đã đuợc nghiên cứu kỹ và bài toán này đuợ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 truớc . Các hệ mật loại này đôi khi gọi là an toàn chứng minh đuợ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 tuông tự nhu 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ó nhu 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 đuợc đặt ra về khối luợng tính toán mà Oscar đuợc phép thực hiện. Một hệ mật được gọi là an toàn không điều kiện nếu nó không thể bị phá thậm chí với khả năng tính .

TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
crossorigin="anonymous">
Đã 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.