Phân tích mật mã biclique sử dụng đồ thị hai phía đầy đủ cân bằng

( 0 đánh giá )
Miễn phí

Tác giả giới thiệu phương pháp tìm các vi phân liên quan độc lập bằng cách chuyển bài toán sang bài toán BCBS trong lý thuyết đồ thị. Hai thuật toán E1 và E2 được xây dựng để tìm và chuyển đổi các đồ thị BCBS thành biclique có kích thước tối đa. Kết quả cho thấy phương pháp này đạt hiệu quả cao trong việc tấn công Piccolo-80 với độ phức tạp thời gian tốt nhất hiện nay. Ngoài ra, phương pháp có thể áp dụng cho các thuật toán mã khối khác có cấu trúc tương tự. Các định nghĩa lý thuyết và chứng minh được trình bày rõ ràng trong các phụ lục kèm theo.