Skip to main content
Tweeted twitter.com/StackCrypto/status/1457543633385705476
grammar fixes
Source Link
kelalaka
  • 49.5k
  • 12
  • 118
  • 205

I read a paper titled "On the entropy of LEGO", which explains how to calculate the number of ways to combine $n$ $b\times w$ LEGO blocks of the same color. For example, six $2\times4$ bricks have $915103765$ ways to combine. I wonder if could we construct a funny cipher algorithm using LEGO bricks.

Some definitions and symbols:

A $2\times4$ brick $i$ can be defined as: $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)$, where $s_{i,k}:=(0/1,-/b_j)$ means if a stud $s_{i,k}$ is occupied by another brick $b_j$, then $s_{i,k}=(1,b_j)$; else if no brick is put on this stud $s_{i,k}$, then $s_{i,k}=(0,-)$.

Then, we have a key space $\mathcal{K}=\{b_1\cup b_2\cup ...\cup b_n\}$, where $n$ is the number of bricks, $\cup$ means the combination of bricks (Sorry, I cannot find an appropriate symbol to present the meaning).

The number $num$ of ways to combine $n$ $2\times4$ bricks is: $num:=(2^{n-1} + 46^{n-1})/2$, therefore, the size of $\mathcal{K}$ is the number $num=|\mathcal{K}|$.

Assuming that there is an one way function $f(k,m)\to c,k\in\mathcal{K}, m\in\mathcal{M},c\in\mathcal{C}$, where $\mathcal{M}$ is the plaintext space, and $\mathcal{C}$ is the ciphertext space.

So far, I still cannot find a method to construct the one-way function and confirm wetherwhether the LEGO bricks can be used to construct a cipher algorithm or not.

I read a paper titled "On the entropy of LEGO", which explains how to calculate the number of ways to combine $n$ $b\times w$ LEGO blocks of the same color. For example, six $2\times4$ bricks have $915103765$ ways to combine. I wonder if could we construct a funny cipher algorithm using LEGO bricks.

Some definitions and symbols:

A $2\times4$ brick $i$ can be defined as: $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)$, where $s_{i,k}:=(0/1,-/b_j)$ means if a stud $s_{i,k}$ is occupied by another brick $b_j$, then $s_{i,k}=(1,b_j)$; else if no brick is put on this stud $s_{i,k}$, then $s_{i,k}=(0,-)$.

Then, we have a key space $\mathcal{K}=\{b_1\cup b_2\cup ...\cup b_n\}$, where $n$ is the number of bricks, $\cup$ means the combination of bricks (Sorry, I cannot find an appropriate symbol to present the meaning).

The number $num$ of ways to combine $n$ $2\times4$ bricks is: $num:=(2^{n-1} + 46^{n-1})/2$, therefore, the size of $\mathcal{K}$ is the number $num=|\mathcal{K}|$.

Assuming that there is an one way function $f(k,m)\to c,k\in\mathcal{K}, m\in\mathcal{M},c\in\mathcal{C}$, where $\mathcal{M}$ is the plaintext space, and $\mathcal{C}$ is the ciphertext space.

So far, I still cannot find a method to construct the one-way function and confirm wether the LEGO bricks can be used to construct a cipher algorithm or not.

I read a paper titled "On the entropy of LEGO", which explains how to calculate the number of ways to combine $n$ $b\times w$ LEGO blocks of the same color. For example, six $2\times4$ bricks have $915103765$ ways to combine. I wonder if could we construct a funny cipher algorithm using LEGO bricks.

Some definitions and symbols:

A $2\times4$ brick $i$ can be defined as: $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)$, where $s_{i,k}:=(0/1,-/b_j)$ means if a stud $s_{i,k}$ is occupied by another brick $b_j$, then $s_{i,k}=(1,b_j)$; else if no brick is put on this stud $s_{i,k}$, then $s_{i,k}=(0,-)$.

Then, we have a key space $\mathcal{K}=\{b_1\cup b_2\cup ...\cup b_n\}$, where $n$ is the number of bricks, $\cup$ means the combination of bricks (Sorry, I cannot find an appropriate symbol to present the meaning).

The number $num$ of ways to combine $n$ $2\times4$ bricks is: $num:=(2^{n-1} + 46^{n-1})/2$, therefore, the size of $\mathcal{K}$ is the number $num=|\mathcal{K}|$.

Assuming that there is an one way function $f(k,m)\to c,k\in\mathcal{K}, m\in\mathcal{M},c\in\mathcal{C}$, where $\mathcal{M}$ is the plaintext space, and $\mathcal{C}$ is the ciphertext space.

So far, I still cannot find a method to construct the one-way function and confirm whether the LEGO bricks can be used to construct a cipher algorithm or not.

Can we use LEGO bricks to construct somea cipher algorithm?

Recently, I read a paper titled "On the entropy of LEGO", where conductswhich explains how to calculate the number of ways to combine $n$ $b\times w$ LEGO blocks of the same color. For example, six $2\times4$ bricks can have $915103765$ of ways to combine. So, I wonder thatif could we construct somea funny kinds of cipher algorithm by using LEGO bricks.

There are someSome definitions and symbols.:

AnA $2\times4$ brick $i$ can be defined as: $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)$, where $s_{i,k}:=(0/1,-/b_j)$ means if a stud $s_{i,k}$ is occupied by another brick $b_j$, then $s_{i,k}=(1,b_j)$; else if no brick putsis put on this stud $s_{i,k}$, then $s_{i,k}=(0,-)$.

Then, we have a key space $\mathcal{K}=\{b_1\cup b_2\cup ...\cup b_n\}$, where $n$ is the number of bricks, $\cup$ means the combination of bricks  (Sorry, I cannot find an appropriate symbol to present the meaning).

The number $num$ of ways to combine $n$ $2\times4$ bricks is: $num:=(2^{n-1} + 46^{n-1})/2$, therefore, the size of $\mathcal{K}$ is the number $num=|\mathcal{K}|$.

Assuming that there is an one way function $f(k,m)\to c,k\in\mathcal{K}, m\in\mathcal{M},c\in\mathcal{C}$, where $\mathcal{M}$ is the plaintext space, and $\mathcal{C}$ is the ciphertext space.

So far, I still cannot find a method to construct the one-way function and confirm wether the LEGO bricks can be used to construct a cipher algorithm or not.

Can we use LEGO bricks to construct some cipher algorithm?

Recently, I read a paper titled "On the entropy of LEGO", where conducts how to calculate the number of ways to combine $n$ $b\times w$ LEGO blocks of the same color. For example, six $2\times4$ bricks can have $915103765$ of ways to combine. So, I wonder that could we construct some funny kinds of cipher algorithm by using LEGO bricks.

There are some definitions and symbols.

An $2\times4$ brick $i$ can be defined as: $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)$, where $s_{i,k}:=(0/1,-/b_j)$ means if a stud $s_{i,k}$ is occupied by another brick $b_j$, then $s_{i,k}=(1,b_j)$; else if no brick puts on this stud $s_{i,k}$, then $s_{i,k}=(0,-)$.

Then, we have a key space $\mathcal{K}=\{b_1\cup b_2\cup ...\cup b_n\}$, where $n$ is the number of bricks, $\cup$ means the combination of bricks(Sorry, I cannot find an appropriate symbol to present the meaning).

The number $num$ of ways to combine $n$ $2\times4$ bricks is: $num:=(2^{n-1} + 46^{n-1})/2$, therefore, the size of $\mathcal{K}$ is the number $num=|\mathcal{K}|$.

Assuming that there is an one way function $f(k,m)\to c,k\in\mathcal{K}, m\in\mathcal{M},c\in\mathcal{C}$, where $\mathcal{M}$ is the plaintext space, and $\mathcal{C}$ is the ciphertext space.

So far, I still cannot find a method to construct the one-way function and confirm wether the LEGO bricks can be used to construct a cipher algorithm or not.

Can we use LEGO bricks to construct a cipher algorithm?

I read a paper titled "On the entropy of LEGO", which explains how to calculate the number of ways to combine $n$ $b\times w$ LEGO blocks of the same color. For example, six $2\times4$ bricks have $915103765$ ways to combine. I wonder if could we construct a funny cipher algorithm using LEGO bricks.

Some definitions and symbols:

A $2\times4$ brick $i$ can be defined as: $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)$, where $s_{i,k}:=(0/1,-/b_j)$ means if a stud $s_{i,k}$ is occupied by another brick $b_j$, then $s_{i,k}=(1,b_j)$; else if no brick is put on this stud $s_{i,k}$, then $s_{i,k}=(0,-)$.

Then, we have a key space $\mathcal{K}=\{b_1\cup b_2\cup ...\cup b_n\}$, where $n$ is the number of bricks, $\cup$ means the combination of bricks  (Sorry, I cannot find an appropriate symbol to present the meaning).

The number $num$ of ways to combine $n$ $2\times4$ bricks is: $num:=(2^{n-1} + 46^{n-1})/2$, therefore, the size of $\mathcal{K}$ is the number $num=|\mathcal{K}|$.

Assuming that there is an one way function $f(k,m)\to c,k\in\mathcal{K}, m\in\mathcal{M},c\in\mathcal{C}$, where $\mathcal{M}$ is the plaintext space, and $\mathcal{C}$ is the ciphertext space.

So far, I still cannot find a method to construct the one-way function and confirm wether the LEGO bricks can be used to construct a cipher algorithm or not.

Became Hot Network Question
added 3 characters in body
Source Link
X.H. Yue
  • 456
  • 3
  • 11

Recently, I read a paper titled "On the entropy of LEGO", where conducts how to calculate the number of ways to combine $n$ $b\times w$ LEGO blocks of the same color. For example, six $2\times4$ bricks can have $915103765$ of ways to combine. So, I wonder that could we construct some funny kinds of cipher algorithm by using LEGO bricks.

There are some definitions and symbols.

An $2\times4$ brick $i$ can be defined as: $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)$, where $s_{i,k}:=(0/1,-/b_j)$ means if a stud $s_{i,k}$ is occupied by another brick $b_j$, then $s_{i,k}=(1,b_j)$; else if no brick puts on this brickstud $b_i$$s_{i,k}$, then $s_{i,k}=(0,-)$.

Then, we have a key space $\mathcal{K}=\{b_1\cup b_2\cup ...\cup b_n\}$, where $n$ is the number of bricks, $\cup$ means the combination of bricks(Sorry, I cannot find an appropriate symbol to present the meaning).

The number $num$ of ways to combine $n$ $2\times4$ bricks is: $num:=(2^{n-1} + 46^{n-1})/2$, therefore, the size of $\mathcal{K}$ is the number $num=|\mathcal{K}|$.

Assuming that there is an one way function $f(k,m)\to c,k\in\mathcal{K}, m\in\mathcal{M},c\in\mathcal{C}$, where $\mathcal{M}$ is the plaintext space, and $\mathcal{C}$ is the ciphertext space.

So far, I still cannot find a method to construct the one-way function and confirm wether the LEGO bricks can be used to construct a cipher algorithm or not.

Recently, I read a paper titled "On the entropy of LEGO", where conducts how to calculate the number of ways to combine $n$ $b\times w$ LEGO blocks of the same color. For example, six $2\times4$ bricks can have $915103765$ of ways to combine. So, I wonder that could we construct some funny kinds of cipher algorithm by using LEGO bricks.

There are some definitions and symbols.

An $2\times4$ brick $i$ can be defined as: $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)$, where $s_{i,k}:=(0/1,-/b_j)$ means if a stud $s_{i,k}$ is occupied by another brick $b_j$, then $s_{i,k}=(1,b_j)$; else if no brick puts on this brick $b_i$, then $s_{i,k}=(0,-)$.

Then, we have a key space $\mathcal{K}=\{b_1\cup b_2\cup ...\cup b_n\}$, where $n$ is the number of bricks, $\cup$ means the combination of bricks(Sorry, I cannot find an appropriate symbol to present the meaning).

The number $num$ of ways to combine $n$ $2\times4$ bricks is: $num:=(2^{n-1} + 46^{n-1})/2$, therefore, the size of $\mathcal{K}$ is the number $num=|\mathcal{K}|$.

Assuming that there is an one way function $f(k,m)\to c,k\in\mathcal{K}, m\in\mathcal{M},c\in\mathcal{C}$, where $\mathcal{M}$ is the plaintext space, and $\mathcal{C}$ is the ciphertext space.

So far, I still cannot find a method to construct the one-way function and confirm wether the LEGO bricks can be used to construct a cipher algorithm or not.

Recently, I read a paper titled "On the entropy of LEGO", where conducts how to calculate the number of ways to combine $n$ $b\times w$ LEGO blocks of the same color. For example, six $2\times4$ bricks can have $915103765$ of ways to combine. So, I wonder that could we construct some funny kinds of cipher algorithm by using LEGO bricks.

There are some definitions and symbols.

An $2\times4$ brick $i$ can be defined as: $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)$, where $s_{i,k}:=(0/1,-/b_j)$ means if a stud $s_{i,k}$ is occupied by another brick $b_j$, then $s_{i,k}=(1,b_j)$; else if no brick puts on this stud $s_{i,k}$, then $s_{i,k}=(0,-)$.

Then, we have a key space $\mathcal{K}=\{b_1\cup b_2\cup ...\cup b_n\}$, where $n$ is the number of bricks, $\cup$ means the combination of bricks(Sorry, I cannot find an appropriate symbol to present the meaning).

The number $num$ of ways to combine $n$ $2\times4$ bricks is: $num:=(2^{n-1} + 46^{n-1})/2$, therefore, the size of $\mathcal{K}$ is the number $num=|\mathcal{K}|$.

Assuming that there is an one way function $f(k,m)\to c,k\in\mathcal{K}, m\in\mathcal{M},c\in\mathcal{C}$, where $\mathcal{M}$ is the plaintext space, and $\mathcal{C}$ is the ciphertext space.

So far, I still cannot find a method to construct the one-way function and confirm wether the LEGO bricks can be used to construct a cipher algorithm or not.

Source Link
X.H. Yue
  • 456
  • 3
  • 11
Loading