Score:1

สมการ (Gen, Enc, Dec) สำหรับรหัส vigenere คืออะไร

ธง nc

เรื่องสั้นสั้น ๆ พยายามเข้าใจว่าฉันจะเขียนรหัส vigenere ทางคณิตศาสตร์ได้อย่างไรเมื่อใช้ Gen, Enc, Dec และฉันไม่สามารถเข้าใจได้ นี่คือสิ่งที่ฉันคิดขึ้นมาได้

$$\mathrm{Gen}: k ={0â¦25}^t$$

$$\mathrm{Enc}: c_i = (p_i + k_i) \pmod {26}$$

$$\mathrm{ธ.ค.}: p_i = (c_i â k_i) \pmod {26}$$

ดูเหมือนจะไม่ถูกต้องจริงๆ ดังนั้นนั่นคือเหตุผลที่ฉันถาม

Score:2
ธง ru

วิธีเดียวที่ฉันจะเปลี่ยนแปลงคือทำให้ชัดเจนว่า $k$ ถูกสุ่มตัวอย่างจากชุดนั้นแทนที่จะเท่ากับชุดนั้น และโปรดทราบว่าคีย์ถูกใช้เป็นวัฏจักร: \begin{eqnarray*} \mathrm{Gen}:&&k\leftarrow \{0,\ldots,25\}^t\ \mathrm{Enc}:&&c_i=p_i+k_{i\pmod t}\pmod{26}\ \mathrm{ธ.ค.}:&&p_i=c_i-k_{i\pmod t}\pmod{26} \end{อีคนาร์เรย์*}

fgrieu avatar
ng flag
[ดึงกลับ] $\gets$ หมายถึงตัวอย่างที่ชัดเจนหรือไม่ ฉันมักจะใช้ $\overset{\$}\gets$ สำหรับสิ่งนี้ และใช้ $\gets$ สำหรับการแสดงความรู้สึก โดยที่บางภาษาเช่น Pascal ใช้ `:=` เพื่อแยกความแตกต่างจากตัวดำเนินการเปรียบเทียบ บางทีฉันอาจจะผิด...
Daniel S avatar
ru flag
@fgrieu แน่นอนไม่ชัดเจน Galbraith ไม่ใส่เครื่องหมายดอลลาร์ใน [หนังสือของเขา](https://www.math.auckland.ac.nz/~sgal018/crypto-book/notation.pdf) แคตซ์และลินเดลล์มักจะพูดว่า "เลือก" Boneh ใช้ $R$ แทนดอลลาร์และระบุความสม่ำเสมอ ฉันไม่ชอบเครื่องหมายดอลลาร์ด้วยเหตุผล TeX แต่มันแพร่หลาย
fgrieu avatar
ng flag
ฉันตรวจสอบข้อมูลอ้างอิงมาตรฐานแล้ว คุณพูดถูก การใช้งานของฉันค่อนข้างน้อย นอกจากนี้ ฉันได้ค้นพบวิธีที่ยากลำบากที่ `\$` [ทำให้เกิดปัญหา](https://meta.stackexchange.com/q/369908/184379) ในการเรนเดอร์ ดังนั้นในตอนท้าย ผมขอเสนอ$$\begin{eqnarray*} \mathrm{Gen}:&&k\gets\{0,\ldots,25\}^t\ \mathrm{Enc}:&&c_i=p_i+k_{i\bmod t}\bmod{26}\ \mathrm{ธ.ค.}:&&p_i=c_i-k_{i\bmod t}\bmod{26} \end{eqnarray*}$$ ด้วย `\bmod`แทนที่จะเป็น `\pmod` เนื่องจากตัวดำเนินการตัวแรกเท่านั้นที่เป็นโอเปอเรเตอร์ และรับรองว่าผลลัพธ์จะเป็น $[0,t)$ หรือ $[0,26)$

โพสต์คำตอบ

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