Tại sao chức năng này là đối tượng?

lyrically wicked

04:18, 11/07/2023

Tôi dường như không thể hiểu tại sao chức năng $F$ định nghĩa trong Định lý 7.1 của bài báo âHộp đối xứng xoay hoán vị, phép nâng và tương đương affineâ được mô tả là âa bijection trên $\mathbb{F}_2^n$â.

Đầu vào chứa $n$ bit, nhưng định nghĩa đã cho dường như ngụ ý rằng đầu ra chứa $k=n-2$ chút ít: $$F(x_1, x_2, \ldots, x_n) = (f(x_1, \ldots, x_k), f(x_2, \ldots, x_{k+1}), \ldots, f(x_k, x_1, \ ldots, x_{k-1})).$$

Hoàn toàn không có cách nào mà chức năng như vậy có thể là song ánh, vì vậy tôi phải thiếu một số chi tiết cần thiết.

Ví dụ: bất kỳ ai cũng có thể trình bày cách tính giá trị của, chẳng hạn, $F(00001)$?

661

0 + 0

s-box

yêu cầu tham khảo

Aganju

20:55, 11/07/2023

Lưu ý rằng âbijectiveâ không ngụ ý rằng có một cách dễ dàng hoặc thậm chí là một cách đã biết để tính cả hai cách.

Hồi đáp

Điểm:8

Crypto

meshcollider

04:47, 11/07/2023

Tôi tin rằng nó chỉ đơn giản là một lỗi đánh máy trong bài báo. Nó nên nói: $$F(x_1, x_2, \ldots, x_n) = (f(x_1, \ldots, x_k), f(x_2, \ldots, x_{k+1}), \ldots, f(x_n, x_1, \ ldots, x_{k-1})).$$

(Lưu ý các $x_n$ thay vì $x_k$ trong đánh giá cuối cùng của $f$). Đây là những gì đã được viết trên trang 1 của bài báo, và có $n$đầu ra -bit.

0 + 0

Phan Văn Trường

Câu hỏi này là trong các ngôn ngữ khác: