(generalized meet-in-the-middle tra

(generalized meet-in-the-middle trade-off ) Variations of Note 7.37 allow time-space
trade offs for meet-in-the-middle key search on any concatenation of L  2 ciphers. For L
even, meeting between the first and last L=2 stages results in requirements on the order of
2
2(kL=2)−s space and 2(kL=2)+s time, 0  s  kL=2. For L odd, meeting after the
first (L −1)=2 and before the last (L+1)=2 stages results in reuirements on the order of
2
2k(L−1)=2 − s space and 2k(L+1)=2 + s time, 1  s  k(L − 1)=2.

Kết quả (Việt) 1:

(thương mại-off đáp ứng ở giữa tổng quát) Các biến thể của ghi chú 7,37 cho phép thời gian-không gianoffs thương mại nhất đáp ứng ở giữa phím Tìm kiếm trên bất kỳ nối L 2 thuật toán mật mã. Cho Lthậm chí, cuộc họp giữa các giai đoạn L = 2 đầu tiên và cuối các kết quả trong các yêu cầu trên yêu cầu của2 2(kL=2) −s space và 2(kL=2) + s thời gian, 0 s kL = 2. Cho L lẻ, cuộc họp sau khi cácđầu tiên (L −1) = 2 và trước khi cuối cùng (L + 1) = 2 giai đoạn kết quả trong reuirements trên yêu cầu của2 2k (L−1) = 2 − s không gian và 2k (L + 1) = 2 + s thời gian, 1 s k (L − 1) = 2.

Kết quả (Việt) 2:

(tổng quát đáp ứng-in-the-middle thương mại-off) Các biến thể của Note 7.37 cho phép thời gian-không gian
thích thương mại cho đáp ứng-in-the-middle tìm kiếm chính trên bất kỳ nối của L? 2 thuật toán mã hóa. Đối với L
thậm chí, đáp giữa L đầu tiên và cuối cùng = 2 giai đoạn kết quả trong các yêu cầu về trình tự của
2? 2 (kL = 2) -s không gian và 2 (kL = 2) + s thời gian, 0? s? kL = 2. Đối với L lẻ, cuộc họp sau khi
lần đầu tiên (L -1) = 2 và trước khi qua (L + 1) = 2 giai đoạn kết quả trong reuirements vào thứ tự của
2? 2k (L-1) = 2 - Không gian và 2k (L + 1) = 2 + s thời gian, 1? s? k (L - 1) = 2.