Score:2

สามารถใช้ผลรวมโดยตรงสำหรับการเข้ารหัสที่ปฏิเสธได้หรือไม่

ธง jp

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

แผนที่ฉายทางเดียวคือ:

  1. ง่ายต่อการคำนวณด้วยประตูกล
  2. ยากที่จะคำนวณหากไม่มีประตูกลนี้
  3. Idempotent การใช้งานซ้ำ ๆ ทำให้ไม่มีการเปลี่ยนแปลง

ดังนั้น, $G$ จะถือเป็นผลรวมโดยตรงของสองกลุ่ม $G_1$ และ $G_2$ซึ่งหมายความว่ามันมาพร้อมกับแผนที่ฉายภาพที่ไม่ซ้ำใครซึ่งจำลองมาจากแผนที่ $G$ ถึง $G_x$ (สามารถเลือกแบบคำนวณยากพิเศษได้)

แนวคิดก็คือว่า cryptosystems สามารถพิจารณาทั้งสองกลุ่มได้อย่างอิสระเนื่องจากแผนที่ฉายภาพเหล่านี้ การแลกเปลี่ยนข้อความทั่วไปจะมีลักษณะดังนี้:

  1. บ็อบไปส่งอลิซอย่างปลอดภัย $G=G_1\oบวก G_2$ และ $Enc_{ผับ}^1$ และ $Enc_{ผับ}^2$.
  2. อลิซเข้ารหัส $m_1$ และ $m_2$ ถึง $Enc_{pub}^1(m_1)\oบวก Enc_{pub}^2(m_2)=c$
  3. บ๊อบก็ใช้งานได้ $m_1=Denc_1(c_1) = Denc_1\circ\pi_1(c)$
  4. หรือบ๊อบก็ใช้ได้ $m_2=Denc_2(c_2) = Denc_2\circ\pi_2(c)$

ที่ไหน $\pi_1$ และ $\pi_2$ เป็นแผนที่ฉายไปยัง $G_1$ และ $G_2$ ตามลำดับและฟังก์ชันการเข้ารหัสในกลุ่มดั้งเดิมคือ $Enc_{pub}^x:G_x\ถึง G_x$. มีเพียงบ๊อบเท่านั้นที่เข้าถึงได้ $Denc_i$ และ $\pi_i$.

สถานการณ์ "ภายใต้การบีบบังคับ" คือแผนที่การฉายภาพการถอดรหัสที่เหมาะสมสามารถยอมจำนนและอนุญาตให้ผู้เข้ารหัสสามารถหลบหนีได้เมื่อเปิดเผยข้อความที่มีค่ามากกว่า

การตั้งค่านี้ถือว่า "ปฏิเสธได้" หรือไม่

Patriot avatar
cn flag
@T Pluck ยินดีต้อนรับสู่ SE Crypto! คุณอาจต้องการแก้ไขคำถามและทำให้ชัดเจน
poncho avatar
my flag
ดูเหมือนว่าแนวคิดของคุณสามารถสรุปเป็น "เข้ารหัสข้อความที่แตกต่างกันสองข้อความ เชื่อมต่อข้อความเข้ารหัสทั้งสองเข้าด้วยกัน ขึ้นอยู่กับข้อความธรรมดาที่คุณต้องการ ถอดรหัสข้อความเข้ารหัสที่สอดคล้องกัน และละเว้นข้อความอื่น" ถูกต้องหรือไม่
ph flag
นั่นเป็นวิธีที่ฉันอ่านเป็นส่วนใหญ่แม้ว่าจะมีที่ว่างสำหรับ encode(G+G) ที่แตกต่างจาก encode(G) || เข้ารหัส (G)
T Pluck avatar
jp flag
ไม่เชิง ฉันได้พยายามขยายคำถามออกไปอีกเล็กน้อยเพื่อช่วยให้เข้าใจได้ง่ายขึ้น สำหรับข้อความธรรมดาสองรายการ m_1 และ m_2 ขั้นตอนการเข้ารหัสจะเข้ารหัสทั้งสองเป็น g เดียวใน G ขึ้นอยู่กับผู้รับที่จะถอดรหัส g เป็น m_1 หรือ m_2 ด้วยแผนผังการฉายภาพที่เหมาะสม

โพสต์คำตอบ

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