Score:2

Linearization โจมตีกลุ่มที่มี automorphism

ธง vu

เมื่อเร็ว ๆ นี้ ฉันได้แลกเปลี่ยนกับ Lorenz Panny เกี่ยวกับ ซิฟราต. เขากล่าวว่า quasigroup ที่ฉันใช้สามารถถูกทำให้เป็นเส้นตรงแล้วโจมตีได้ และเขาได้เตรียมสคริปต์ที่ทำให้ quasigroup เป็นเส้นตรง ผลลัพธ์ของเขามีดังนี้:

ฉ:
2 0 4 3 5 7 1 6
1 5 3 4 0 6 2 7
7 4 0 5 3 2 6 1
0 2 7 6 1 4 5 3
3 6 1 2 7 5 4 0
6 3 5 0 4 1 7 2
4 7 2 1 6 0 3 5
5 1 6 7 2 3 0 4

กรัม:
2 5 0 6 7 1 3 4
5 2 1 4 3 0 7 6
0 1 2 3 4 5 6 7
6 4 3 2 1 7 0 5
7 3 4 1 2 6 5 0
1 0 5 7 6 2 4 3
3 7 6 0 5 4 2 1
4 6 7 5 0 3 1 2

ตอบ: 7 6 2 4 5 1 0 3
ข: 4 7 2 1 6 0 3 5
ค: 0

ที่ไหน $f$ เป็นควอซิกรุ๊ปของฉัน $g$ คือกลุ่มเชิงเส้น $f(x,y)$ สามารถประเมินเป็น $ขวาน+โดย+c$ ที่ไหน $+$ เป็นการดำเนินงานของกลุ่ม $A$ และ $B$ เป็นออโตมอร์ฟิซึ่มอิสระ 2 ตัว

คำถามที่ฉันมีในใจคือ: การโจมตีเชิงเส้นจะใช้กับกลุ่มที่มี automorphisms ได้อย่างไร

ฉันต้องการดูตัวอย่างที่ใช้ได้จริงของการโจมตีดังกล่าว ดังนั้น สมมติว่าเราสร้างบล็อก 64 บิตและตัวเข้ารหัสของเล่นหลักทั้งหมดจากการดำเนินการ quasigroup และวิธีที่การโจมตีเชิงเส้นอาจนำไปใช้กับตัวบล็อก

Score:0
ธง vu

สำหรับบันทึกสาธารณะ ฉันกำลังโพสต์การแลกเปลี่ยนนี้กับกลุ่มของเราเมื่อปีที่แล้ว โดยที่ Lorenz กล่าว (อ้างอิงถึงความคิดเห็นของเขา ของผู้อื่น ซึ่งเป็นความคิดเห็นใหม่และเป็นต้นฉบับของโพสต์นี้):

ตอนนี้สิ่งสำคัญที่ต้องสังเกตคือในตอนท้าย การรวมหลายรายการเข้าด้วยกัน การดำเนินการ quasigroup เหล่านี้โดยพลการจะจบลงด้วยการเป็น a ผลรวม (เกี่ยวกับกฎหมายกลุ่มใหม่ + กู้คืนในสคริปต์) ของ องค์ประกอบอินพุตที่บิดโดยองค์ประกอบของ A, B ในรูปแบบต่างๆ

นั่นคือสิ่งที่โดยพื้นฐานแล้ว quasigroups แบบเอนโทรปิกดังกล่าวจะเดือดลงไป - กลุ่มที่มี automorphisms อิสระ

ดังนั้นเราจึงสามารถทำให้กลุ่ม + เป็นเส้นตรงได้โดยการคำนวณลอการิทึมที่ไม่ต่อเนื่อง จากนั้นแก้ปัญหาพีชคณิตเชิงเส้นเพื่อกู้คืนการทำงานของรหัสลับ

ทีนี้ สิ่งหนึ่งที่ต้องรู้คือ องค์ประกอบของรูปแบบ automorphismสิ่งที่ลอเรนซ์หมายถึงในที่นี้คือเป็นตัวแทนของออโตมอร์ฟิซึ่มในรูปแบบที่สามารถแก้ไขได้โดยใช้อัลกอริทึมบางอย่างสำหรับพีชคณิตเชิงเส้น

สิ่งนี้เป็นจุดสนใจของการสนทนาติดตามผลภายในกลุ่ม ซึ่งผู้เข้าร่วมอีกคน - Danilo Gligoroski - ตั้งคำถามโดยเน้นย้ำว่า:

การดำรงอยู่ที่เป็นนามธรรมไม่ได้หมายความว่าเราสามารถสร้างบางสิ่งบางอย่างได้อย่างมีประสิทธิภาพ

อีกสิ่งหนึ่งคือ กลุ่มขององค์ประกอบ automorphism และกลุ่มของ quasigroup เชิงเส้นไม่ได้สร้างฟิลด์ ดังนั้นการกำจัดแบบเกาส์เซียนที่รู้จักกันดีที่สุดในปัจจุบันจะไม่สามารถแก้ไขได้แม้ว่ามันจะเกิดขึ้นก็ตาม

โพสต์คำตอบ

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