ฉันสามารถพิสูจน์ได้หรือไม่ว่าจากชุดของข้อความเข้ารหัสชุดหนึ่งกำลังเข้ารหัส $g^0$ และชุดอื่นกำลังเข้ารหัส $g^b$ โดยที่ $b$ เป็นค่าลบ

Μενέλαος Κοκάρας

9/9/23 11:26

ลองพิจารณาตัวอย่างชุดของค่าที่เข้ารหัสนี้ภายใต้คีย์ Elgamal $y_0$,$y_1$,$y_2$: $$ Enc_{y0}(g^0),Enc_{y1}(g^{-20}),Enc_{y2}(g^{-10}) $$ ฉันสามารถพิสูจน์ได้หรือไม่ว่าค่าหนึ่งคือ $ก^0$ และอื่น ๆ $g^b$ โดยที่ b เป็นลบโดยไม่เปิดเผยว่าใครเป็นใคร

0 + 0

elgamal เข้ารหัส

ไม่มีความรู้พิสูจน์

Manish Adhikari

9/9/23 11:58

คุณไม่ได้เข้ารหัส 0 แต่เป็น 1, $g^0$ อย่างไรก็ตาม 0 นั้นไม่ใช่องค์ประกอบของกลุ่มโดเมน ดังนั้นจึงใช้ไม่ได้กับ El gamal ไซเฟอร์เท็กซ์จะเป็น 0 เสมอ แต่ปัญหาหลักสำหรับคำถามของคุณคือ มันไม่ได้ชี้แจงสิ่งที่นับเป็นค่าลบ $g$ อยู่ระหว่าง 0 และคำสั่งกลุ่ม $q-1$ วิธีหนึ่งคือเลื่อนกลับโดย $(q-1)/2$ และกำหนดโดเมนระหว่าง 0$(q-1)/2$ และ $(q -1)/2$. คุณต้องทำให้ชัดเจนก่อน

ตอบกลับ

Manish Adhikari

9/9/23 12:10

มีโปรโตคอลสำหรับ AND และ OR องค์ประกอบของโปรโตคอล sigma และวิธีแก้ปัญหาที่ไร้เดียงสาวิธีหนึ่งกำลังพิสูจน์ $ ([0] \land [-ve] \land [-ve]) \lor ([-ve] \land [0] \land [-ve]) \lor ([-ve] \land [-ve] \land [0]) $ แต่คนอื่นอาจมีทางออกที่ดีกว่า

ตอบกลับ

Μενέλαος Κοκάρας

9/9/23 12:38

@ManishAdhikari ขอบคุณ ฉันแก้ไขแล้ว สิ่งที่ฉันหมายถึงคือพลังของ g

ตอบกลับ

ming alex

10/9/23 10:15

สำหรับ $g^0$ ข้อความรหัสที่เกี่ยวข้องคือ $(g^r, 1\cdot h^r)$ คุณสามารถพิสูจน์ได้ว่า $PK\{r: c_1=g^r , c_2=h^r\}$ . แต่สำหรับจำนวนลบ ฉันไม่รู้

ตอบกลับ

Kulap

คำถามนี้เป็นภาษาอื่นๆ:

EN: Can I prove that from a set of ciphertexts one is encrypting $g^0$ and the others are encrypting $g^b$ where $b$ is a negative value?

TH: ฉันสามารถพิสูจน์ได้หรือไม่ว่าจากชุดของข้อความเข้ารหัสชุดหนึ่งกำลังเข้ารหัส $g^0$ และชุดอื่นกำลังเข้ารหัส $g^b$ โดยที่ $b$ เป็นค่าลบ

RO: Pot demonstra că dintr-un set de texte cifrate unul criptează $g^0$ iar ceilalți criptează $g^b$ unde $b$ este o valoare negativă?

RU: Могу ли я доказать, что из набора шифротекстов один шифрует $g^0$, а другие шифруют $g^b$, где $b$ — отрицательное значение?

VI: Tôi có thể chứng minh rằng từ một bộ bản mã, một bản mã đang mã hóa $g^0$ và các bản mã khác đang mã hóa $g^b$ trong đó $b$ là giá trị âm không?

โพสต์คำตอบ

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