Score:2

วิธีแปลงข้อความธรรมดาเป็นองค์ประกอบของกลุ่ม cyclic ในระบบเข้ารหัส Cramer-Shoup

ธง ru

ฉันกำลังพยายามใช้ระบบเข้ารหัส cramer-shoup ​​แต่ฉันไม่เข้าใจวิธีการทำงานกับข้อความธรรมดาที่ฉันต้องการเข้ารหัส

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

วิกิพูดง่ายๆว่า

"บ็อบเปลี่ยน m เป็นองค์ประกอบของ G"

และกระดาษที่ฉันกำลังดูโดย Cramer และ Shoup พูดง่ายๆ ว่า

"เรายังถือว่าข้อความเคลียร์เท็กซ์เป็น (หรือสามารถเข้ารหัสเป็น) องค์ประกอบของ G (แม้ว่าเงื่อนไขนี้สามารถผ่อนคลายได้ - ดู 5.2)"

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

หากฉันมีข้อความธรรมดา m ฉันจะแปลงเป็นองค์ประกอบของกลุ่มวงจรตามที่กระบวนการอธิบายได้อย่างไร คุณจะแปลงข้อความเป็นองค์ประกอบของกลุ่มวงจรได้อย่างไร?

cn flag
วิธีที่ง่ายที่สุดคือการไม่ทำ เข้ารหัสองค์ประกอบกลุ่มแบบสุ่มและใช้การเข้ารหัสแบบไฮบริด เนื่องจากข้อความของคุณไม่ได้มาจากกลุ่ม ดูเหมือนว่าคุณไม่จำเป็นต้องมีโครงสร้างพีชคณิตที่ CS จัดเตรียมให้ หากคุณต้องการเข้ารหัสข้อความโดยตรง คุณจะต้องระบุกลุ่มที่คุณกำลังใช้ Afaik ไม่มีวิธีทั่วไปในการทำเช่นนี้
Maarten Bodewes avatar
in flag
@Maeher ให้เหตุผลสำหรับ Cramer-Shoup ฉันคิดว่าคุณต้องการใช้โหมดการทำงานที่ไม่อ่อน (เช่นรับรองความถูกต้อง) หรือไม่ หรือควรจะมีแนวคิดเรื่องความปลอดภัยที่แข็งแกร่งกว่านี้ด้วยซ้ำ?
cn flag
การรวม KEM ที่ปลอดภัยของ CCA และรูปแบบการเข้ารหัสแบบสมมาตรที่ปลอดภัยของ CCA ช่วยให้คุณได้รับการเข้ารหัสแบบไฮบริดที่ปลอดภัยของ CCA ดังนั้น หากโดยการเข้ารหัสที่รับรองความถูกต้อง คุณหมายถึง IND-CPA+INT-CTXT ใช่แล้ว สิ่งเหล่านั้นหมายถึงความปลอดภัย CCA
ru flag
@Maeher ขอบคุณสำหรับคำอธิบาย ฉันอาจเข้าใจบางอย่างผิด ดังนั้นเพื่อความชัดเจน ข้อความที่มาจากกลุ่มหมายความว่าอย่างไร หมายความว่าข้อความนั้นเป็นตัวเลขที่พบในกลุ่มหรือไม่?

โพสต์คำตอบ

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