Puncte:6

Putem folosi cărămizi LEGO pentru a construi un algoritm de cifrare?

drapel in

Am citit o lucrare intitulată „Despre entropia LEGO”, care explică cum se calculează numărul de moduri de a combina $n$ $b\ori w$ Blocuri LEGO de aceeași culoare. De exemplu, șase $2\x4$ cărămizile au $915103765$ moduri de a combina. Mă întreb dacă am putea construi un algoritm de cifrat amuzant folosind cărămizi LEGO.

Câteva definiții și simboluri:

A $2\x4$ cărămidă $i$ poate fi definit ca: $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)$, Unde $s_{i,k}:=(0/1,-/b_j)$ înseamnă dacă un herghelie $s_{i,k}$ este ocupat de o altă cărămidă $b_j$, atunci $s_{i,k}=(1,b_j)$; altfel, dacă nu se pune cărămidă pe acest stud $s_{i,k}$, atunci $s_{i,k}=(0,-)$.

Apoi, avem un spațiu cheie $\mathcal{K}=\{b_1\cup b_2\cup ...\cup b_n\}$, Unde $n$ este numărul de cărămizi, $\cup$ înseamnă combinația de cărămizi (Ne pare rău, nu găsesc un simbol potrivit pentru a prezenta semnificația).

Numarul $num$ a modalităților de a combina $n$ $2\x4$ caramizi este: $num:=(2^{n-1} + 46^{n-1})/2$, prin urmare, dimensiunea de $\mathcal{K}$ este numărul $num=|\mathcal{K}|$.

Presupunând că există o funcție unidirecțională $f(k,m)\la c,k\in\mathcal{K}, m\in\mathcal{M},c\in\mathcal{C}$, Unde $\mathcal{M}$ este spațiul text simplu și $\mathcal{C}$ este spațiul textului cifrat.

Până acum, încă nu găsesc o metodă pentru a construi funcția unidirecțională și pentru a confirma dacă cărămizile LEGO pot fi folosite pentru a construi un algoritm de cifrare sau nu.

drapel jp
Sunt sigur că *putem* să construim unul cu cărămizi LEGO. Vezi Solitaire care este construit din cărți de joc. Dacă nimic altceva ai putea să faci cărți de joc din LEGO și apoi să rulezi Solitaire. Sau tratați cărămizile verzi ca 1 și cărămizile roșii ca 0 și apoi rulați AES.
dan04 avatar
drapel in
[Puteți construi oricare dintre porțile logice standard cu LEGO](https://keshav.is/building/lego-logic-gates/), care pot fi combinate pentru a face hardware de criptare.
Graham avatar
drapel ca
În 1977, romanul lui Desmond Bagley *Inamicul* avea o subintrigă de folosire a camioanelor pe un model de cale ferată computerizată pentru a codifica mesajele. În comparație cu asta, cărămizile Lego sunt destul de simple.
Puncte:9
drapel us

Se pare că ceea ce descrii de fapt este o modalitate de a codifica datele cu cărămizi Lego, mai degrabă decât să criptezi cu ele. Dar, poate că modul în care codificați datele este greu de inversat fără a cunoaște o cheie secretă, de exemplu.

Totuși, nu cred că lego adaugă securitate acestei codificări. Să presupunem că proiectați o metodă $f$ pentru a codifica spațiul pentru mesaje $\mathcal{M}$ în posibile aranjamente de cărămizi, $\mathcal{B}$. Mi-aș putea crea propria corespondență $g$ între șiruri de biți $\{0,1\}^n$ și $\mathcal{B}$ (pentru unii $n$). Atunci $g^{-1}\circ f$ hărți din $\mathcal{M}$ în $\{0,1\}^n$, transformându-vă cifrul Lego într-un cifr obișnuit pe șiruri de biți. Aceasta înseamnă că, dacă criptezi un mesaj în cărămizi și găsesc cărămizile, pot traduce aranjamentul lor în cărămizi și pot ataca cifrul ca și cum ar fi un cifru computerizat tradițional. Prin urmare, dacă harta dvs. de la mesaje în aranjamente de cărămidă ar trebui să fie sigură, ar trebui de asemenea fii în siguranță atunci când este privit ca o hartă din mesaje în șiruri de biți.

De aici cred că munca grea de a proiecta un cifr normal securizat încă mai trebuie făcută, chiar dacă Lego este scopul final. Dar încă pot vedea două utilizări ale lego: (1) steganografia: pentru a stoca un mesaj mic criptat într-un mod pe care majoritatea oamenilor nu l-ar observa este important; (2) pentru a ajuta la calcularea manuală a unui cifr (de exemplu, făcând părți ale „calculului” ușor de stocat și mutat).

Joshua avatar
drapel cn
Vezi și: https://en.wikipedia.org/wiki/Solitaire_(cipher)
ming alex avatar
drapel in
Vă mulțumesc foarte mult pentru sfatul dumneavoastră.
Puncte:4
drapel br

Este posibil să construiți ceva care să amintească de mașini mecanice de cifrare folosind unelte Lego Technic și piese mai puțin complicate:

Poate https://bricks.stackexchange.com/ ar fi un loc mai bun pentru a întreba despre implementare.

De asemenea, este posibil să scrieți mesaje (sau să stocați o cheie secretă) folosind cărămizi LEGO, deși acest lucru este în general considerat „codificare” mai degrabă decât „criptare”. Poate că aceasta ar putea fi folosită ca un fel de steganografie.

(Lego-urile menționate în „Criptare complet homomorfă: introducere și bootstrapping” sunt mai metaforice).

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.