Score:2

เหตุใดร่องรอยของเส้นโค้งวงรีจึงควรเป็นค่าบวก

ธง ro

ใน https://eprint.iacr.org/2014/130.pdf ได้รับการแนะนำให้เลือกการติดตามเชิงบวก อะไรคือสาเหตุของสิ่งนี้? จะเกิดอะไรขึ้นหากเราเลือกการติดตามเชิงลบ มีปัญหาด้านความปลอดภัยสำหรับการติดตามเชิงลบหรือไม่? เส้นโค้งของเอ็ดเวิร์ดเป็นอย่างไร

Score:4
ธง in

สาเหตุที่ฉันเห็นในกระดาษคือ:

เพื่อให้ง่ายต่อการใช้งาน เราต้องการให้ r < p สำหรับทุกคน เส้นโค้ง เช่น เราเลือกเส้นโค้งที่มีร่องรอยเป็นบวก

นายกรัฐมนตรี $p$ ถูกเลือกให้ใกล้เคียงมากแต่ต่ำกว่ากำลัง 2 (เช่น $2^{384}$). การติดตามในเชิงบวกช่วยให้มั่นใจได้ว่าจำนวนจุด $r = p+1-t$ น้อยกว่า $p$ และไม่ล้นกำลังที่เลือกของ 2 สิ่งนี้หลีกเลี่ยงเช่น ม็อดเลขคณิต $2^{384}+\epsilon$ ซึ่งจะเสียคำพิเศษ 32-/64 บิต

mehdi mahdavi oliaiy avatar
ro flag
ขอบคุณมาก. ซึ่งหมายความว่า ค่าลบ $t$ ไม่มีปัญหาด้านความปลอดภัย แต่มีปัญหาในการใช้งาน มันใช่เหรอ?
mehdi mahdavi oliaiy avatar
ro flag
คำตอบของคุณใช้ได้กับเส้นโค้งไวเออร์สตราส ดูเหมือนจะใช้ไม่ได้กับเส้นโค้งของเอ็ดเวิร์ด เนื่องจากในเส้นโค้งเหล่านี้ เราทำงานในกลุ่มย่อย $r$ ไม่ใช่ใน $4r$ หรือ $8r$ ในกรณีนี้ บิตของ Scaler จะน้อยกว่าบิตของ $p$ เสมอ
Fractalice avatar
in flag
ในวินาที 4.3 ของกระดาษ คุณสามารถสังเกตว่าพวกเขาใช้สเกลาร์ "ที่อัปเดต" ของรูปร่าง $4(ar + k)$ เพื่อจุดประสงค์ให้มีความยาวบิตเท่ากันสำหรับสเกลาร์เริ่มต้นทั้งหมด $k$ ดังนั้น ในขณะที่ปัจจัยร่วมคือ 4 มันไม่ได้ถูกแยกออกจากการคำนวณ แต่เพิ่มเข้าไปอย่างชัดเจน ฉันเดาว่าจะบังคับให้จุดผลลัพธ์อยู่ในกลุ่มย่อยเป้าหมาย

โพสต์คำตอบ

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