Score:1

การสร้างคำสั่ง $\lambda$ (ซึ่งก็คือ lcm((p-1),(q-1))) องค์ประกอบ g ใน paillier ที่แก้ไข ทำไม $-a^{2n}$

ธง de

ดังที่คำถามระบุไว้ ในรูปแบบต่างๆ ของระบบเข้ารหัสแบบ pillier เช่น CS01 และ DT-PKC เมื่อพวกเขาต้องการองค์ประกอบ $g$ ของการสั่งซื้อ $\แลมบ์ดา$พวกเขาเลือกตัวเลขสุ่ม $a$ จากกลุ่ม $Z^*_{n^2}$ และคำนวณ $-a^{2n}$ เช่น $g$. อย่างแรก การคูณนี่คืออะไร $-1$ สำหรับ? ประการที่สองทำไม $a^{2n}$ ไม่ใช่แค่ $a^{n}$? ฉันคิดว่า $-1$ ไม่มีอะไรเปลี่ยนแปลงและ $a^{2n}$ จะทำให้เรามีระเบียบ $\แลมบ์ดา/2$ มีโอกาสมากขึ้นไม่ $\แลมบ์ดา$. ใครช่วยอธิบายเรื่องนี้ให้ฉันที ขอบคุณ.

Score:4
ธง ru

ถ้าเราเลือก $n$ เป็นผลคูณของจำนวนเฉพาะที่แข็งแกร่งสองตัว $p=2r+1$ และ $q=2s+1$ กับ $r$ และ $s$ สำคัญ โปรดทราบว่า $p$ และ $คิว$ เป็น 3 mod 4 และนั่น $\mathrm{LCM}(p-1,q-1)=2rs$. เลือกแบบสุ่ม $a$ และยกมันขึ้นสู่อำนาจ $2n$ ให้องค์ประกอบของการสั่งซื้อ $\lambda/2=rs$ (มีโอกาสน้อยมากที่จะได้ออร์เดอร์ $r$, $s$ หรือ $1$) และซึ่งเป็นเศษส่วนกำลังสอง การคูณด้วย -1 จะทำให้ไม่มีสารตกค้างและเป็นระเบียบ $\lambda=2rs$. นอกจากนี้ยังทำให้มั่นใจได้ว่าสัญลักษณ์ Jacobi เป็น 1 เพื่อไม่ให้ข้อมูลรั่วไหลผ่านสัญลักษณ์ดังกล่าว

ถ้าเราไม่ทำเช่นนี้ จะมีโอกาสที่ไม่สำคัญเลย $a$ เป็นเศษเหลือกำลังสองและด้วยเหตุนี้ $g$ จะเป็นระเบียบ $\แลมบ์ดา/2$ ค่อนข้างมากกว่า $\แลมบ์ดา$.

rzxh avatar
de flag
ฉันคิดว่าฉันเข้าใจแล้วในครั้งนี้ ขอบคุณสำหรับคำอธิบายของคุณ

โพสต์คำตอบ

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