An toàn của hệ thống mã hoá- P4: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 Lehmann. Một phương pháp đơn giản hơn kiểm tra số nguyên tố được phát triển độc lập bởi Lehmann. Sau đây là thuật toán với số bước lặp là 100. 1. Chọn ngẫu nhiên một số n để kiểm tra. 2. Chắc chắn rằng n không chia hết cho các số nguyên tố nhỏ như 2 3 5 7 và 11. 3. Chọn ngẫu nhiên 100 số a1 a2 . . . a100 giữa 1 và n-1. 4. Tính ai n-1 2 mod n cho ất cả a i a1. . . a100 . Dừng lại nếu bạn tìm thấy a i sao cho phép kiểm tra là sai. 5. Nếu ai n-1 2 1 mod n với mọi i thì n có thể là hợp số. Nếu ai n-1 2 1 hoặc -1 mod n với i bất kỳ thì n là hợp số. Nếu ai n-1 2 1 hoặc -1 mod n với mọi i 1 thì n là số nguyên tố. Strong Primes. Strong Primes thưn g đ uợc sử dụ n gcho hai số p và q ch ú n glà hai số nguyên t với các thuộc tính chắc chắn rằng có thể tìm được thừa số bằng phương pháp phân tích thừa số. Trong số các thuộc tính đạt được bao gồm Ước số chung lớn nhất của p-1 và q-1 là nhỏ. Hai số p -1 và q-1 nên có thừa số nguyên tố lớn đạo hàm riêng p và q Hai số p -1 và q -1 nên có thừa số ngu yên tố lớn đạo hàm riêng p và q Cả p-1 2 và q-1 2 nên là số nguyên tố. Trong bất cứ trường hợp nào Strong Primes rất cần thiết là đối tượng trong các buổi tranh luận. Những thuộc tính đã được thiết kế cản trở một vài thuật toán phân tích thra số. Hơn nữa những thuật toán phân tích thừa số nhanh nhất có cơ hội tốt để đạt các tiêu chuẩn. Trang 21 Upload by Trang 22 Upload by Chương II Mật mã Trong chương trước chúng ta đã nêu ra các khái niệm cơ bản về lý thuyết thông tin về độ phức tạp của thuật toán và những khái niệm cơ bản về toán học cần thiết. Chương này sẽ mô tả một cách tổng quan về mã hoá bao gồm những khái niệm về mã hoá thông tin một hệ thống mã hoá bao gồm những thành phần nào khái niệm protocol các loại protocol. Mã hoá dòng là gì mã hoá khối là gì thế nào là hệ thống mã hoá cổ điển thế nào là hệ thống mã hoá công khai. Và cố i cùng là lằng những cách nào kẻ địch tấn công hệ thống mã hoá. Những vấn đề sẽ được đề .
