Score:1

สามารถสร้างคีย์ RSA ด้วยขนาดบิตอื่นที่ไม่ใช่ 512/1024/2048 ได้หรือไม่

ธง in

ฉันยังคงสร้างคีย์ RSA สำหรับ 512/1024/2048/4096... เป็นขนาดบิต ทุกครั้งที่ความยาวของคีย์เพิ่มขึ้น

เป็นไปได้ไหมที่จะสร้าง/ใช้คีย์นอกเหนือจากขนาดบิตข้างต้น ให้เราพูด 800/1000/2000/...

ฉันขาดทฤษฎีใด ๆ ที่อยู่เบื้องหลัง ?

CCS avatar
de flag
CCS
ฉันคิดว่าสิ่งนี้อาจช่วยได้: https://crypto.stackexchange.com/questions/7849/why-are-rsa-key-sizes-almost-always-a-power-of-two นั่นคือสิ่งที่คุณกำลังมองหา?
Raghu avatar
in flag
ใช่ .. ฉันสามารถค้นหาคำถามเพิ่มเติมได้อีกสองสามข้อ .. ขอบคุณ @CCS ที่ชี้ลิงก์
Score:3
ธง in

RSA อนุญาตให้ใช้ขนาดคีย์ใดก็ได้ เนื่องจากการคำนวณจะดำเนินการโดยใช้จำนวนเต็มขนาดใหญ่ที่ไม่ได้ลงนาม ขนาดโมดูลัสเป็นบิตระบุขนาดคีย์

อย่างไรก็ตาม การใช้งานหลายอย่างมีข้อจำกัด ไลบรารีจำนวนมากต้องการโมดูลัสที่เป็นทวีคูณของ 8 บิตเป็นอย่างน้อย แต่โมดูลที่อนุญาตให้เพิ่มทีละ 32 บิตหรือแม้แต่ขนาดคีย์เฉพาะนั้นไม่ใช่เรื่องแปลก หากใช้ขนาดคีย์เฉพาะ โดยทั่วไปขนาดคีย์เหล่านั้นจะเป็นกำลังสอง (ตามที่คุณกล่าวถึง) หรือเพิ่มกำลังสองที่ตามมาของสอง (เช่น 2048 + 1024 = 3072 บิต)

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

โดยปกติมาตรฐานจะใช้ขนาดคีย์ประเภทนั้น แต่บางครั้งก็ใช้ตัวเลือกอื่นๆ เช่น 1792 บิต (1024 + 512 + 256 = 1792) หรือ 1920 บิต (1024 + 512 + 256 + 128) สำหรับการทำงานของสมาร์ทการ์ด โดยที่ข้อความเข้ารหัสหรือลายเซ็น 2048 บิตจะไม่พอดีกับหนึ่ง (ป้องกัน) Application Protocol Data Unit (APDU) อย่างที่คุณเห็น พวกเขาจะพยายามและคงค่าให้ใกล้เคียงกับเลขยกกำลังของสองให้มากที่สุดเท่าที่จะเป็นไปได้


โปรดทราบว่า PKCS#1 ถูกกำหนดให้เข้ารหัสทั้งโมดูลัสและเลขยกกำลัง แต่ยังรวมถึงข้อความเข้ารหัส / ลายเซ็นเป็นไบต์ (หรือออกเต็ต) ถึงกระนั้น โหมดการเติมที่กำหนดไว้ในนั้นควรใช้งานได้แม้ว่าโมดูลัสจะไม่ใช่ผลคูณของ 8

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

โพสต์คำตอบ

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