Score:6

เราสามารถใช้ตัวต่อเลโก้เพื่อสร้างอัลกอริทึมการเข้ารหัสได้หรือไม่?

ธง in

ฉันอ่านบทความเรื่อง "เกี่ยวกับเอนโทรปีของ LEGO" ซึ่งอธิบายวิธีคำนวณจำนวนวิธีในการรวม $n$ $b\ครั้ง w$ บล็อกเลโก้ที่มีสีเดียวกัน ตัวอย่างเช่นหก $2\times4$ อิฐมี $915103765$ วิธีการรวม ฉันสงสัยว่าเราจะสร้างอัลกอริทึมรหัสตลกโดยใช้ตัวต่อเลโก้ได้หรือไม่

คำจำกัดความและสัญลักษณ์บางอย่าง:

$2\times4$ อิฐ $i$ สามารถกำหนดเป็น: $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)$, ที่ไหน $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\cup b_2\cup ...\cup b_n\}$, ที่ไหน $n$ คือจำนวนอิฐ $\คัพ$ หมายถึง ก้อนอิฐรวมกัน (ขออภัย ไม่พบสัญลักษณ์ที่เหมาะสมในการสื่อความหมาย)

จำนวน $จำนวน$ วิธีการผสมผสาน $n$ $2\times4$ อิฐคือ: $num:=(2^{n-1} + 46^{n-1})/2$ดังนั้นขนาดของ $\คณิตศาสตร์แคล{K}$ เป็นตัวเลข $num=|\mathcal{K}|$.

สมมติว่ามีฟังก์ชันทางเดียว $f(k,m)\to c,k\in\mathcal{K}, m\in\mathcal{M},c\in\mathcal{C}$, ที่ไหน $\คณิตศาสตร์แคล{M}$ เป็นพื้นที่ข้อความธรรมดาและ $\คณิตศาสตร์แคล{C}$ เป็นพื้นที่ไซเฟอร์เท็กซ์

จนถึงตอนนี้ ฉันยังไม่สามารถหาวิธีสร้างฟังก์ชันทางเดียวและยืนยันว่าตัวต่อ LEGO สามารถใช้สร้างอัลกอริทึมการเข้ารหัสได้หรือไม่

jp flag
ฉันแน่ใจว่าเรา *สามารถสร้างมันขึ้นมาได้ด้วยตัวต่อเลโก้ ดู Solitaire ซึ่งสร้างขึ้นจากการเล่นไพ่ หากไม่มีอะไรอื่นคุณสามารถสร้างไพ่จาก LEGO แล้วเล่น Solitaire หรือถือว่าอิฐสีเขียวเป็น 1 และอิฐสีแดงเป็น 0 แล้วเรียกใช้ AES
dan04 avatar
in flag
[คุณสามารถสร้างลอจิกเกตมาตรฐานใดก็ได้ด้วย LEGO](https://keshav.is/building/lego-logic-gates/) ซึ่งสามารถนำมารวมกันเพื่อสร้างฮาร์ดแวร์เข้ารหัส
Graham avatar
ca flag
ย้อนกลับไปในปี 1977 นวนิยายเรื่อง *The Enemy* ของ Desmond Bagley มีโครงเรื่องย่อยของการใช้รถบรรทุกบนรถไฟจำลองที่ใช้คอมพิวเตอร์เพื่อเข้ารหัสข้อความ เมื่อเทียบกันแล้ว ตัวต่อเลโก้ค่อนข้างตรงไปตรงมา
Score:9
ธง us

ดูเหมือนว่าสิ่งที่คุณกำลังอธิบายเป็นวิธีการเข้ารหัสข้อมูลด้วยตัวต่อเลโก้ แทนที่จะเข้ารหัสด้วยตัวต่อ แต่บางทีวิธีที่คุณเข้ารหัสข้อมูลก็ยากที่จะแปลงกลับโดยที่คุณไม่รู้รหัสลับ เป็นต้น

ฉันไม่คิดว่าเลโก้จะเพิ่มความปลอดภัยให้กับการเข้ารหัสนี้ สมมติว่าคุณออกแบบวิธีการ $f$ เพื่อเข้ารหัสพื้นที่ข้อความของคุณ $\คณิตศาสตร์แคล{M}$ ในการจัดเรียงอิฐที่เป็นไปได้ $\คณิตศาสตร์แคล{B}$. ฉันสามารถออกแบบจดหมายของฉันเอง $g$ ระหว่างบิตสตริง $\{0,1\}^n$ และ $\คณิตศาสตร์แคล{B}$ (สำหรับบางคน $n$). แล้ว $g^{-1}\circ f$ แผนที่จาก $\คณิตศาสตร์แคล{M}$ เข้าไปข้างใน $\{0,1\}^n$เปลี่ยนรหัสเลโก้ของคุณให้เป็นรหัสปกติบนบิตสตริง ซึ่งหมายความว่าถ้าคุณเข้ารหัสข้อความเป็นก้อนอิฐ และฉันพบก้อนอิฐ ฉันก็สามารถแปลการจัดเรียงของข้อความเป็นก้อนอิฐ และโจมตีรหัสได้ราวกับว่ามันเป็นรหัสคอมพิวเตอร์แบบดั้งเดิม ดังนั้น หากแผนที่ของคุณจากข้อความเป็นอิฐควรจะปลอดภัย ก็ควร อีกด้วย ปลอดภัยเมื่อดูเป็นแผนที่จากข้อความเป็นบิตสตริง

จากนี้ ฉันคิดว่างานหนักในการออกแบบรหัสลับที่ปลอดภัยปกติยังคงต้องทำ แม้ว่าเลโก้จะเป็นเป้าหมายสุดท้ายก็ตาม แต่ฉันยังคงเห็นการใช้เลโก้สองอย่าง: (1) ซูรินาเม: เพื่อจัดเก็บข้อความเข้ารหัสขนาดเล็กในแบบที่คนส่วนใหญ่ไม่สังเกตเห็นว่ามีความสำคัญ; (2) เพื่อช่วยคำนวณรหัสลับด้วยมือ (เช่น ทำให้ส่วนต่างๆ ของ "การคำนวณ" จัดเก็บและเคลื่อนย้ายได้ง่าย)

Joshua avatar
cn flag
ดูเพิ่มเติม: https://en.wikipedia.org/wiki/Solitaire_(cipher)
ming alex avatar
in flag
ขอบคุณมากสำหรับคำแนะนำของคุณ
Score:4
ธง br

เป็นไปได้ที่จะสร้างสิ่งที่ชวนให้นึกถึง เครื่องเข้ารหัสเชิงกล ใช้อุปกรณ์ Lego Technic และชิ้นส่วนที่ซับซ้อนน้อยกว่า:

บางที https://bricks.stackexchange.com/ จะเป็นสถานที่ที่ดีกว่าในการถามเกี่ยวกับการใช้งาน

นอกจากนี้ยังสามารถเขียนข้อความ (หรือจัดเก็บรหัสลับ) โดยใช้ตัวต่อ LEGO แม้ว่าโดยทั่วไปจะถือว่าเป็น "การเข้ารหัส" มากกว่า "การเข้ารหัส" บางทีนี่อาจใช้เป็นซูรินาเมได้

(Legos กล่าวถึงใน "การเข้ารหัสแบบโฮโมมอร์ฟิกโดยสมบูรณ์: บทนำและการบู๊ตสแตรป" เป็นเชิงเปรียบเทียบมากกว่า)

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา