Score:1

affine cipher ได้ชื่อมาจากที่ใด?

ธง fr

ฉันสงสัยว่า affine cipher ได้ชื่อมาจากที่ใด ฉันอยากรู้ที่มาของมันและมันเกี่ยวข้องกับรหัสอย่างไร เดอะ เลียนแบบการเปลี่ยนแปลง หน้าใน Wikipedia ระบุว่า:

ในเรขาคณิตแบบยุคลิด การแปลงเทียบเคียงหรือสัมพรรคภาพ (จาก ภาษาละติน, affinis, "เชื่อมต่อกับ") เป็นการแปลงทางเรขาคณิต ที่รักษาเส้นและความขนาน (แต่ไม่จำเป็นต้องมีระยะทาง และมุม)

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

จะดีมากถ้ามีคนให้ประวัติเล็กน้อยเกี่ยวกับชื่อ

kelalaka avatar
in flag
สิ่งนี้ตอบคำถามของคุณหรือไม่ [มีการใช้รหัสเลียนแบบในทางปฏิบัติจริงหรือไม่](https://crypto.stackexchange.com/questions/43399/have-affine-ciphers-actually-been-used-in-practice) คำตอบนี้รวมถึงการค้นหาประวัติด้วย . ถ้าใครมีประวัติ/ข้อมูลเบื้องหลังที่ดีกว่านี้มาเล่าให้เราฟังได้นะ
Josh avatar
fr flag
ในระดับหนึ่งมันไม่ นี่คือสิ่งที่ฉันรวบรวมจากคำตอบนั้นโดยสรุป: affine cipher ส่วนใหญ่มีวัตถุประสงค์เพื่อการศึกษาเป็นส่วนใหญ่และเป็นคำที่ประกาศเกียรติคุณเป็นครั้งแรกในปี 1983 (อย่างน้อยตามคำตอบเฉพาะนี้) คำตอบนี้ไม่ได้อธิบายว่าทำไมจึงใช้คำว่า "affine" ในชื่อ ฉันเดาได้ว่าทำไม แต่ฉันอยากจะคาดเดาให้มั่นคง จะดีมากถ้ามีใครอธิบายได้ว่าทำไมจึงใช้คำว่า affine
kelalaka avatar
in flag
`ตัวอย่างเช่น เมื่อรวมการแปลและการแปลงเชิงเส้นเข้าด้วยกัน เราจะได้รหัสที่ใกล้เคียง:`
Score:6
ธง ar

ในวิชาคณิตศาสตร์ (โดยเฉพาะในพีชคณิตเชิงเส้น) ปรับแต่งการเปลี่ยนแปลง เป็นการรวมกันของการแปลงเชิงเส้นและการแปล เช่น แผนที่ของแบบฟอร์ม: $$x \mapsto ขวาน + b$$ ที่ไหน $a$ และ $ข$ เป็นค่าคงที่ที่ไม่ขึ้นกับ $x$.*

นี่เป็นรูปแบบที่การดำเนินการเข้ารหัสในรหัสลับใช้ และน่าจะเป็นที่มาของชื่อ


จริงอย่างที่ฉันสังเกต คำตอบก่อนหน้าของฉันนี่คือคำอธิบายของ Douglas R. Stinson ในหนังสือปี 1995 ของเขา การเข้ารหัส: ทฤษฎีและการปฏิบัติซึ่งมีคำอธิบายแรกสุดของรหัสลับในรูปแบบการศึกษา "สมัยใหม่" ที่ฉันทราบ (เน้นต้นฉบับ):

ใน แอฟไฟน์ ไซเฟอร์เราจำกัดฟังก์ชันการเข้ารหัสเฉพาะฟังก์ชัน ของแบบฟอร์ม $$e(x) = ขวาน + b \bmod 26,$$ $a, b \in \mathbb Z_{26}$. ฟังก์ชันเหล่านี้เรียกว่าฟังก์ชันเลียนแบบ ด้วยเหตุนี้ชื่อ แอฟไฟน์ ไซเฟอร์.

(FWIW คำว่า "ฟังก์ชัน" "แผนที่" และ "การแปลงร่าง" ใช้แทนกันได้ไม่มากก็น้อยในพีชคณิตเชิงเส้น คำเหล่านี้อาจบ่งบอกถึงมุมมองที่แตกต่างกันเล็กน้อย แต่ท้ายที่สุด การแปลงทุกครั้งก็คือแผนที่และสามารถแสดงเป็น การทำงาน.)


*) ประเภทของค่าคงที่ $a$ และ $ข$ และการโต้แย้ง $x$ ขึ้นอยู่กับพื้นที่ที่การแปลงกำหนดไว้ โดยทั่วไปแล้ว สำหรับการแปลงเวกเตอร์ที่ใกล้เคียงกันจาก $\mathbb R^m$ ถึง $\mathbb R^n$, $x$ จะเป็น $m$-เวกเตอร์องค์ประกอบ $a$ จะเป็น $n \คูณ m$ เมทริกซ์ และ $ข$ จะเป็น $n$- องค์ประกอบเวกเตอร์ แต่แนวคิดทั่วไปของการแปลงแบบจับใจความยังสามารถใช้กับวัตถุทางคณิตศาสตร์ชนิดอื่นๆ ได้อีกด้วย ตัวอย่างเช่น การเข้ารหัสลับแบบ affine cipher สามารถมองได้ว่าเป็นการแปลงแบบ affine ในชุดของโมดูโลจำนวนเต็ม $n$ (ที่ไหน $n$ เป็นขนาดตัวอักษรรหัส) ถือเป็นก โมดูล (การวางทั่วไปของปริภูมิเวกเตอร์) บนจำนวนเต็ม (หรือแม้แต่บนตัวมันเอง)

โพสต์คำตอบ

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