Score:1

การเลือกแบบสุ่มใน RSA-KEM

ธง mk

นี่อาจเป็นเรื่องเล็กน้อย ฉันไม่แน่ใจ ดังนั้นอย่าลังเลที่จะพูดเช่นนั้น

ใน RSA-KEM ตามที่อธิบายไว้เช่น ใน วิกิพีเดีย หรือ คำตอบนี้เราเลือกความลับ $x : 0 \leq x < n$และส่ง $x^e \bmod n$ สำหรับเลขยกกำลังสาธารณะ $e$.

แต่นี่ไม่ใช่ âตำราเรียน RSAâ ใช่ไหม ตัวอย่างเช่น ถ้า $x^e \bmod n < n$ มันจะไม่ห่อและ $x$ ได้โดยตรง

แน่นอนว่าตอนนี้เป็นเรื่องปกติ $n$โอกาสในการเลือกแบบสุ่ม $x$ การบรรลุเงื่อนไขนี้มีขนาดเล็กมาก อย่างไรก็ตาม การเลือกนั้นไม่แม่นยำในทางเทคนิค $x: x < n$, $x^e \bmod n > n$ ?

eddydee123 avatar
mk flag
คำถามที่เกี่ยวข้อง (แต่ไม่ได้ตอบคำถามของฉันโดยตรง) https://crypto.stackexchange.com/questions/53232/rsa-kem-minimal-number-of-random-bits, https://crypto.stackexchange.com/ questions/34041/bitwise-method-of-generating-r-for-rsa-kem, https://crypto.stackexchange.com/questions/76089/why-rsa-kem-is-more-secure-than-textbook- อาร์เอส
eddydee123 avatar
mk flag
@kelalaka IIUC คำตอบคือมันไม่แม่นยำทางคณิตศาสตร์ แต่มันเป็นการเลือกเล็กน้อย
eddydee123 avatar
mk flag
@kelalaka ฉันจะลบคำถามของฉันหรือไม่
Maarten Bodewes avatar
in flag
ไม่จำเป็น มันถูกปิดไปแล้ว การมีคนหลอกลวงอาจทำให้คนอื่นมองหาคำถาม/คำตอบเดียวกันไปสู่คำตอบที่ถูกต้อง
kelalaka avatar
in flag
@MaartenBodewes ใช่ คุณพูดถูก อย่างไรก็ตาม ฉันไม่ชอบการเปลี่ยนชื่อของคนหลอกลวง!

โพสต์คำตอบ

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