Tôi đã đọc một bài báo có tiêu đề "Về entropy của LEGO", giải thích cách tính số cách kết hợp $n$ $b\lần w$ Các khối LEGO cùng màu. Ví dụ, sáu $2\times4$ gạch có $915103765$ các cách kết hợp. Tôi tự hỏi liệu chúng ta có thể xây dựng một thuật toán mật mã hài hước bằng cách sử dụng các viên gạch LEGO không.
Một số định nghĩa và ký hiệu:
Một $2\times4$ gạch $i$ có thể được định nghĩa là: $b_i:=\left( \begin{array}{cc} s_0,s_1,s_2,s_3 \ s_4,s_5,s_6,s_7 \end{array} \right)$, ở đâu $s_{i,k}:=(0/1,-/b_j)$ có nghĩa là nếu một stud $s_{i,k}$ bị chiếm bởi một viên gạch khác $b_j$, sau đó $s_{i,k}=(1,b_j)$; khác nếu không có gạch được đặt trên stud này $s_{i,k}$, sau đó $s_{i,k}=(0,-)$.
Sau đó, chúng tôi có một không gian quan trọng $\mathcal{K}=\{b_1\cup b_2\cup ...\cup b_n\}$, ở đâu $n$ là số viên gạch $\cup$ có nghĩa là sự kết hợp của các viên gạch (Xin lỗi, tôi không thể tìm thấy một biểu tượng thích hợp để trình bày ý nghĩa).
Con số $num$ các cách kết hợp $n$ $2\times4$ viên gạch là: $num:=(2^{n-1} + 46^{n-1})/2$, do đó, kích thước của $\mathcal{K}$ là số $num=|\mathcal{K}|$.
Giả sử rằng có một hàm một chiều $f(k,m)\to c,k\in\mathcal{K}, m\in\mathcal{M},c\in\mathcal{C}$, ở đâu $\mathcal{M}$ là không gian bản rõ, và $\mathcal{C}$ là không gian bản mã.
Cho đến nay, tôi vẫn chưa thể tìm ra phương pháp để xây dựng hàm một chiều và xác nhận xem có thể sử dụng các viên gạch LEGO để xây dựng thuật toán mật mã hay không.
