Я прочитал статью под названием «Об энтропии LEGO», в которой объясняется, как рассчитать количество способов комбинирования $n$ $б\раз ш$ Блоки LEGO одного цвета. например, шесть $2\раз4$ кирпичи имеют $915103765$ способы совмещения. Интересно, сможем ли мы построить забавный алгоритм шифрования, используя кубики LEGO.
Некоторые определения и символы:
А $2\раз4$ кирпич $я$ можно определить как: $b_i:=\left( \begin{array}{cc} s_0,s_1,s_2,s_3 \ s_4,s_5,s_6,s_7 \end{массив} \right)$, куда $s_{i,k}:=(0/1,-/b_j)$ значит если шпилька $s_{i,k}$ занят другим кирпичом $b_j$, тогда $s_{i,k}=(1,b_j)$; иначе если на эту шпильку не положить кирпич $s_{i,k}$, тогда $s_{i,k}=(0,-)$.
Затем у нас есть ключевое пространство $\mathcal{K}=\{b_1\чашка b_2\чашка ...\чашка b_n\}$, куда $n$ количество кирпичей, $\чашка$ означает комбинацию кирпичей (извините, я не могу найти подходящий символ для передачи значения).
Номер $num$ способов совмещения $n$ $2\раз4$ кирпичи это: $num:=(2^{n-1} + 46^{n-1})/2$, следовательно, размер $\mathcal{К}$ это число $num=|\mathcal{K}|$.
Предполагая, что существует односторонняя функция $f(k,m)\to c,k\in\mathcal{K}, m\in\mathcal{M},c\in\mathcal{C}$, куда $\mathcal{M}$ это пространство открытого текста, и $\mathcal{C}$ пространство зашифрованного текста.
Пока что я все еще не могу найти метод построения односторонней функции и подтвердить, можно ли использовать кубики LEGO для построения алгоритма шифрования или нет.
