Score:1

รหัส Reed-Solomon สามารถทำงานในฟิลด์ที่ไม่มีที่สิ้นสุดเช่น $\mathbb{Q}$ ได้หรือไม่

ธง us

ฉันกำลังอ่านเกี่ยวกับรหัส RS ฉันเห็นว่าพวกเขาใช้ Galois Fields (Finite Fields) เป็นเวคเตอร์สเปซ มีเหตุผลอื่นใดเป็นพิเศษนอกเหนือจากความจริงที่ว่าพวกเขาทำให้เลขคณิตไบนารีง่ายขึ้นหรือไม่ ตัวอย่างเช่นใน $GF(2^8)$ แต่ละไบต์ถือเป็นเวกเตอร์ได้หรือไม่ พวกเขาสามารถทำงานในพื้นที่เวกเตอร์ที่กำหนดในเขตข้อมูลไม่มีที่สิ้นสุดเช่น $\mathbb{Q}$. ขอขอบคุณล่วงหน้าสำหรับเวลาของคุณ

PS: ขออภัยล่วงหน้าหากนี่ไม่ใช่สถานที่ที่เหมาะสมในการโพสต์คำถามนี้ แต่ฉันเห็นว่าทั้ง Math และ Crypto StachExchanges มี ทฤษฎีการเข้ารหัส แท็ก

poncho avatar
my flag
ใน crypto โดยทั่วไปเราไม่ทำงานใน $\mathbb{Q}$; ด้วยเหตุผลในทางปฏิบัติที่น่าเบื่อ เราชอบข้อความที่สามารถแสดงเป็นจำนวนบิตที่จำกัด
us flag
เรายังต้องการกำหนดการแจกแจงความน่าจะเป็นที่สม่ำเสมอในช่องว่างด้วย!
Daniel avatar
ru flag
สิ่งที่ปอนโชและมิเคโรกล่าวถึงนั้นสมเหตุสมผล และนี่คือเหตุผลสำคัญที่ทำให้เราไม่พิจารณาโครงสร้างพีชคณิตที่ไม่มีที่สิ้นสุดในการเข้ารหัส อย่างไรก็ตาม เพื่อสนองความอยากรู้อยากเห็นของคุณ: รหัส Reed-Solomon สามารถนำไปใช้กับช่อง **ใดก็ได้** ได้อย่างง่ายดาย ไม่ว่าจะมีขนาดเท่าใดก็ตาม ในความเป็นจริง พวกมันมีอยู่ใน **วงแหวนใดๆ** ไม่ว่าจะมีขนาดเท่าใด ตราบใดที่มี "ลำดับพิเศษ" ที่ใหญ่เพียงพอ (เช่น https://crypto.stackexchange.com/a/96507/13843)
Daniel avatar
ru flag
อย่างไรก็ตาม รหัสของ Reed-Solomon เพียงแค่รับข้อความและเพิ่มความซ้ำซ้อนสำหรับข้อผิดพลาดในการถอดรหัส การใช้งานในการเข้ารหัส เช่น ในการแบ่งปันความลับของ Shamir จำเป็นต้องมีการสุ่มตัวอย่างองค์ประกอบแบบสุ่มอย่างสม่ำเสมอในโครงสร้างนี้ ซึ่งเป็นไปไม่ได้อย่างที่ Mikero กล่าวถึง
Score:3
ธง sa

ใช่ พวกเขาสามารถทำงานได้ และภายใต้เงื่อนไขสัญญาณรบกวนของช่องสัญญาณบางอย่างจะมีประโยชน์สำหรับการแก้ไขข้อผิดพลาดในการเข้ารหัสช่องสัญญาณต่อเนื่อง แนวคิดนี้เดิมทีเกิดจาก Prof. Welch (แห่งอัลกอริธึม Welch-Berlekamp และชื่อเสียงที่ผูกพันกับ Welch) ซึ่งได้บันทึกการบรรยายที่ไม่ได้เผยแพร่เกี่ยวกับเรื่องนี้ในทศวรรษที่ 1980 และจากมุมมองทางวิศวกรรม $\mathbb{C}$ เป็นฟิลด์ที่ชัดเจนที่จะใช้ซึ่งประเด็นของการมีอยู่ของรากเหง้าดั้งเดิมของความสามัคคีของคำสั่งที่ต้องการ $n$ เป็นเรื่องเล็กน้อยเพียงแค่ใช้ $\omega=\exp\{2 \pi i/n\}.$

ตามที่ความคิดเห็นชี้ให้เห็น สิ่งนี้ไม่มีประโยชน์สำหรับการเข้ารหัส เนื่องจากการมีอยู่ของการแจกแจงแบบสม่ำเสมอนั้นมีความสำคัญอย่างยิ่งสำหรับโปรโตคอลบางอย่าง แน่นอนว่ารหัสของ Reed-Solomon ในสูตรการประเมินภาคสนามนั้นเชื่อมโยงอย่างใกล้ชิดกับการแบ่งปันความลับของ Shamir พูดด้วยเกณฑ์ $t,$ แต่อยู่ในการตั้งค่าฟิลด์ที่จำกัดเพื่อให้ข้อมูลไม่รั่วไหลหากน้อยกว่า $t$ หุ้นเป็นที่รู้จัก

โพสต์คำตอบ

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