Cải tiến tấn công meet-in-the-middle trên Piccolo giảm vòng

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

Piccolo là khối mã nhẹ dùng trong thiết bị hạn chế tài nguyên. Tác giả xây dựng bộ phân biệt 5 vòng cho Piccolo-80 và 7 vòng cho Piccolo-128, từ đó mở rộng tấn công lên 14 vòng và 18 vòng tương ứng. Tấn công tận dụng tính chất ma trận khuếch tán MDS và sự dư thừa trong lịch khóa để giảm số lượng khóa cần đoán. Độ phức tạp về dữ liệu là 2⁵² bản rõ chọn trước, thời gian là 2⁶⁷.⁴⁴ cho Piccolo-80 và 2¹²⁶.⁶³ cho Piccolo-128, bộ nhớ lần lượt là 2⁶⁴.⁹¹ và 2¹²⁵.²⁹ khối. Đây là kết quả tốt nhất hiện tại trên Piccolo giảm vòng, không tính biclique.