Score:1

ฟังก์ชันหน่วงเวลาตรวจสอบได้ - หลักฐานปลอม

ธง tv

สำหรับคำสั่งกลุ่มที่ไม่รู้จัก เช่น กลุ่ม RSA $ก%$มันต้องใช้เวลา $T$ ขั้นตอนตามลำดับในการคำนวณฟังก์ชันด้านล่าง (ปริศนาล็อคเวลา)

$$ y = g^{2^T} mod N$$

นี้ กระดาษระบุว่าถ้า $ /พี (N) $ (ลำดับกลุ่ม) เป็นที่รู้จัก ใช้เวลาเพียงสองยกกำลังในการคำนวณ $y$.

$$ e = 2^T ม็อด |G| $$ $$ y = g^e $$

ฉันไม่แน่ใจว่าฉันเข้าใจว่าผลลัพธ์ทั้งสองนี้เทียบเท่ากันอย่างไร

kelalaka avatar
in flag
$e = 2^T mod |N|$ ควรเป็น $e = 2^T \bmod \varphi (N)$ การรู้ $\varphi$ ช่วยลดพลังงาน การยกกำลังสองครั้งเป็นการยกกำลังสองครั้งสุดท้าย ไม่นับการดำเนินการ
tv flag
ฉันรู้ว่ามันลดลง อย่างไรก็ตาม ฉันให้ค่าเพื่อตรวจสอบผลลัพธ์ แต่ล้มเหลว
Yehuda Lindell avatar
us flag
คุณคำนวณ $y = g^e \bmod N$ หรือไม่ สิ่งนี้จำเป็นเช่นกัน

โพสต์คำตอบ

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