Score:0

รหัสส่วนตัว RSA เปิดเผยโดยการถอดรหัส c=n-1

ธง at

ใน RSA ถ้าเราใช้อัลกอริทึม Square และ Multiply เสมอในการถอดรหัส การถอดรหัสไซเฟอร์เท็กซ์เป็นอย่างไร $c=n-1$ในขณะที่รหัสสาธารณะของเราคือ $(น,อี)$ทำให้คีย์ส่วนตัว $d$ ที่จะเปิดเผยเนื่องจากการโจมตีช่องทางด้านข้าง?

kelalaka avatar
in flag
ที่มาของคำถามนี้คืออะไร และคุณพยายามทำอะไร?
Mohammadsadeq Borjiyan avatar
at flag
สวัสดี การโจมตีช่องทางด้านข้างและโดยเฉพาะอัลกอริธึม Square และ Multiply เสมอในการถอดรหัส ฉันไม่ได้รับอะไรเลย
kelalaka avatar
in flag
เช่นเดียวกับอันนี้ https://crypto.stackexchange.com/a/75419/18298 และ **คำใบ้:** $n-1 \equiv -1 \bmod n$ สิ่งนี้ทำให้ง่ายขึ้น ไม่มีอะไรมากไปกว่านี้
Mohammadsadeq Borjiyan avatar
at flag
สำหรับการถอดรหัส $c=n-1$ ด้วยกำลังสองและคูณอัลกอริธึมเสมอ ตามบิตของ $d$ เราต้องจัดการ $1$ หรือ $-1$ ในทุกขั้นตอน; ถ้าบิตปัจจุบันของ $d$ เป็น 1 ผลลัพธ์ของเราในขั้นตอนนั้นคือ $-1$ และถ้าบิตปัจจุบันของ $d$ คือ $0$ เราจะได้ $1$ แต่ฉันไม่เข้าใจความสัมพันธ์ของสิ่งนี้กับการโจมตีช่องทางด้านข้าง การใช้พลังงานเปลี่ยนไปหรือไม่?
kelalaka avatar
in flag
คุณเข้าใจแล้ว เริ่มต้นจากการเข้ารหัสที่คุณวัดเวลา ใช้การจับเวลา C++ และ Chrono ที่ต้องการ _การใช้พลังงานเปลี่ยนแปลงหรือไม่?_ ใช่ ถ้า $d=1$ การยกกำลังสองและการคูณด้วย 1 นั้นฟรีหรือไม่ ต้องสืบคดี..
fgrieu avatar
ng flag
"สแควร์และคูณเสมอ" ไม่เป็นที่รู้จัก: ฉันต้อง [Google](https://www.google.com/search?q="Square+and+always+Multiply") เพื่อรับ [ลิงก์ที่เกี่ยวข้อง ](https://orenlab.sise.bgu.ac.il/AttacksonImplementationsCourseBook/03_Temporal_SC_2) กล่าวโดยย่อคือ มันคือกำลังสองและแก้ไขการคูณเพื่อดำเนินการคูณและทิ้งผลลัพธ์เมื่อบิตเลขชี้กำลังเป็น 0
kelalaka avatar
in flag
@fgrieu ไม่ใช่รุ่นที่สองในคำตอบของฉัน ตอนนี้ฉันตั้งชื่อมันแล้ว ขอบคุณ

โพสต์คำตอบ

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