Phân tích mật mã tuyến tính
Phân tích mật mã tuyến tính là một phong cách chung của phân tích mật mã dựa trên việc khám phá các xấp xỉ affine đối với phần tử của mật mã. Các cuộc tấn công đã được tạo ra cho mật mã khối và mật mã dòng. Phân tích mật mã tuyến tính là một trong hai cuộc tấn công được sử dụng rộng rãi nhất vào mật mã khối và cuộc tấn công kia là phân tích mật mã vi sai.
Phân tích mật mã tuyến tính là một công cụ phân tích mật mã mạnh mẽ liên quan đến phân tích mật mã khối. Khi sử dụng phương pháp phân tích mật mã tuyến tính, kẻ thù sẽ cố gắng khám phá một biểu thức tuyến tính gần đúng với một hàm phi tuyến tính với xác suất khác 1/2.
Khi một phép gần đúng tốt nhất, nó bao gồm mối quan hệ giữa bản rõ và bản mã, được phát hiện, kẻ thù thu được thông tin về khóa bí mật. Khoảng gần đúng có dạng -
$$ \ mathrm {P_ {i} \ oplus .. \, \ oplus P_ {j} \ oplus C_ {k} \ oplus C_ {1} =k_ {m} \ oplus k_ {n}} $$
với P i ... P j là bit văn bản rõ, C k ... C l các bit bản mã và K m ... K n các bit chính. Ảnh hưởng gần đúng với một số xác suất p và chất lượng của nó thường được tính bằng độ lệch được định nghĩa là $ \ mathrm {\ epsilon \, =\, \ left | p- \ frac {1} {2} \ right |} $ .
Phân tích mật mã khác biệt
Phân tích mật mã sai biệt là một kiểu phân tích mật mã phổ biến thường liên quan đến khối mật mã, nhưng nó cũng có thể truyền trực tuyến mật mã và các hàm băm mật mã. Theo nghĩa rộng rãi, đó là nghiên cứu về sự khác biệt trong thông tin đầu vào có thể ảnh hưởng như thế nào đến sự khác biệt kết quả ở đầu ra.
Trong trường hợp mật mã khối, nó xác định một nhóm các kỹ thuật để theo dõi sự khác biệt thông qua mạng chuyển đổi, tìm nơi mật mã thể hiện hành vi không ngẫu nhiên và khai thác các thuộc tính đó để tìm khóa bí mật.
Sự khác biệt đầu vào nên được lựa chọn một cách nhạy bén để tấn công mạnh mẽ. Một phân tích về tính riêng tư của thuật toán được thực hiện và cách tiếp cận điển hình là theo dõi một con đường của sự khác biệt phần lớn có thể xảy ra thông qua một số giai đoạn mã hóa, được định nghĩa là đặc tính khác biệt.
Hãy để chúng tôi xem so sánh giữa Phân tích mật mã tuyến tính và phân tích.
| Phân tích mật mã tuyến tính | Phân tích mật mã khác biệt |
|---|---|
| Phân tích mật mã tuyến tính là một bản rõ đã biết, trong đó kẻ tấn công nghiên cứu các mối quan hệ tuyến tính mang tính thực tế được gọi là xấp xỉ alinear giữa bit chẵn lẻ của bản rõ, Bản mã và khóa ẩn. | Có thể định nghĩa phương pháp phân tích mật mã vi sai là một kiểu phân tích mật mã chung về cơ bản có sẵn cho các mật mã khối, các hàm băm mật mã. Nó liên quan đến phân tích chính xác về cách thức những khác biệt mà đầu vào thông tin có thể ảnh hưởng đến các đặc điểm kết quả ở đầu ra. |
| Trong phân tích mật mã tuyến tính, khía cạnh của nhà phân tích mật mã là nhận ra mối tương quan tuyến tính giữa một số bit của văn bản rõ ràng, có một số bit của văn bản mã và một số bit của khóa không xác định. | Bằng cách so sánh những thay đổi trong các bản rõ đã chọn somes và sự khác biệt trong các kết quả đầu ra do mã hóa một bản rõ, có thể áp dụng để tìm một số khóa. |
| Trong phân tích mật mã tuyến tính, người phân tích mật mã sẽ giải mã từng mật mã bằng cách sử dụng một số khóa phụ có thể áp dụng cho một vòng mã hóa và nghiên cứu văn bản mật mã kết quả ngay lập tức để so sánh kết quả của mã hóa. | Trong phân tích mật mã vi phân, thay đổi đối với văn bản mật mã trung gian được yêu cầu giữa nhiều vòng mã hóa. Các cuộc tấn công có thể trở nên bùng phát và điều này có thể được định nghĩa là phân tích mật mã tuyến tính-vi phân. |