Triển khai các thành phần sbox bằng cách sử dụng bảng tra cứu

Có thể triển khai các thành phần của bảng SBOX bằng cách sử dụng lookup_tables không. Ví dụ: đối với SBOX 4 bit, có thể lấy thành phần 3 bằng SAGE theo cách sau

nhà hiền triết: từ sage.crypto.sbox nhập SBox
nhà hiền triết: S = SBox([7,6,0,4,2,5,1,3])
hiền triết: f3 = S.component_function(3)
hiền nhân: f3.algebraic_normal_form()
x0*x1 + x0*x2 + x0 + x2

Nhưng tôi cần sử dụng thành phần đó nhiều lần (vôi $2^{20}$) và hàm boolean trong SAGE với sự thay thế rất chậm. Tôi nghĩ tốt hơn là sử dụng các bảng tra cứu.

Bạn nói đúng. Các biểu thức Boolean cho các thành phần do Sage trả về không nhằm mục đích đánh giá hiệu quả mà là để giúp phân tích đại số của mật mã (ví dụ: như một phần biểu thị các bit của hàm vòng hoặc lịch trình khóa dưới dạng biểu thức đa thức và tính toán bậc của chúng).

Nếu bạn muốn thu thập dữ liệu trên hàm thành phần cho một số lượng lớn đầu vào, một lần nữa bạn đã đúng, tính toán trước của bảng tra cứu sẽ hiệu quả hơn nhiều.

f3 trong mã của bạn là một hàm Boolean về cơ bản là danh sách các giá trị Đúng/Sai.

danh sách (f3)                                                                                                                                                                                                                                
[Sai, Đúng, Sai, Sai, Đúng, Đúng, Đúng, Sai]