Score:1

พลัง RSA ของสองโมดูลัสตั้งค่า MSB เป็นหนึ่งเสมอ ดังนั้นเมื่อเข้ารหัส DER จะมีคำนำหน้า 0x00 หรือไม่

ธง ug

มองไปที่ https://crypto.stackexchange.com/a/30616/16548 และทุกวิธีที่ฉันสร้างคีย์ RSA (รหัส, SSL) MSB จะเป็น 1 เสมอดังนั้นเมื่อเข้ารหัส DER มี 0x00 คำนำหน้า

ฉันคิดว่ามันเป็นเช่นนั้นเสมอเมื่อความยาวของคีย์ RSA เป็นกำลังสอง (เช่น 2048 หรือ 4096)

แต่คำถามที่สงสัยก่อนนอนตอนนี้คือ จริงหรอ?

อ้างจากลิงค์

โดยทั่วไปเราจะเลือกขนาดโมดูลัสของ RSA ซึ่งเป็นกำลังของสองหรือทวีคูณขนาดเล็กของมัน (1024, 1536, 2048, 3072 เป็นต้น) และสิ่งนี้มักจะเกิดขึ้นที่นั่น

เนื่องจากตอนนี้ฉันกำลังสงสัยว่าจะพิสูจน์ได้อย่างไรหรือว่าเป็นเช่นนั้นจริงๆ

สำหรับฉันแล้วดูเหมือนว่าความยาวของโมดูลัสจะถูกตั้งค่าเช่นนั้นและ MSB ถูกตั้งค่าเนื่องจากการสร้างโมดูลัสและสิ่งเหล่านี้เป็นจำนวนเต็มที่ไม่ได้ลงนาม ดังนั้น 0x00 จะอยู่ที่นั่นเสมอและไม่จำเป็นต้องตรวจสอบว่าตั้งค่า MSB ไว้หรือไม่

ดังนั้นคำตอบสำหรับคำถามสั้น ๆ : ใช่ หรือ ไม่. ฉันกำลังคิดถึงข้อโต้แย้งที่น่าเชื่อซึ่งฉันไม่สามารถสร้างได้ในขณะนี้ แต่ถ้ามีคนอยู่ในมือ แน่นอนว่ามันน่าสนใจมาก

Score:1
ธง in

ใช่ เป็นเช่นนั้นเสมอ หากเพียงเพราะขนาดของคีย์คือขนาดของโมดูลัสสำหรับ RSAควรเลือกขนาดของจำนวนเฉพาะที่สร้างโมดูลัสเพื่อให้ขนาดของคีย์อยู่ระหว่าง $[2^{เลน-1}, 2^{เลน})$. ถ้าอย่างนั้นถ้า $เลน$ เป็นผลคูณของ 8 จากนั้นจะมี MSB ของแต่ละชุดไบต์

ซึ่งหมายความว่าจะมีคำนำหน้าเป็นศูนย์ไบต์สำหรับขนาดคีย์เช่น 1792 บิต หรือ 1920 บิต ขนาดประเภทนี้บางครั้งใช้กับระบบฝังตัว/สมาร์ทการ์ด เนื่องจากขนาดข้อมูลตอบกลับทั้งหมดคือ 256 ไบต์ ดังนั้นลายเซ็นหรือข้อความเข้ารหัสจะไม่เหลือที่ว่างสำหรับข้อมูลเพิ่มเติมหรือข้อความที่ปลอดภัย

ระวังว่า RSA สามารถมีขนาดคีย์ใดก็ได้ ดังนั้นฉันจะไม่พิจารณาข้ามไบต์โดยไม่ตรวจสอบวิธีปฏิบัติในการเขียนโปรแกรมเชิงป้องกันที่ดี และโดยปกติแล้วคุณจะใช้ฟังก์ชันไลบรารีเพื่อแปลงเป็นไบต์ เช่น ส่วนใหญ่แล้วคุณจะใช้ ASN .1 ส่วนประกอบ

ug flag
คำอธิบายเพิ่มเติมที่ดีจริงๆ ขอขอบคุณ. (จริง ๆ ลงไปเพื่อสร้างการพิสูจน์ แต่ฉันคิดว่าตอนนี้หยุดและลองทำอย่างอื่น :))

โพสต์คำตอบ

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