แบบแผนหนึ่งมีขนาดคีย์สาธารณะที่เล็กกว่า และอีกแบบหนึ่งมีขนาดลายเซ็นที่เล็กกว่า แล้วรูปแบบไหนเป็นที่ต้องการในทางปฏิบัติ?
ขึ้นอยู่กับ (แน่นอน); ในบางกรณี มันไม่สำคัญ; ในกรณีอื่นๆ ลายเซ็นขนาดเล็กจะดีกว่า ในสถานการณ์ที่ไม่ชัดเจน กุญแจสาธารณะขนาดเล็กจะดีกว่า
กรณีที่ไม่สำคัญคือที่ที่คีย์สาธารณะและลายเซ็นมักจะปรากฏพร้อมกัน (เช่น ภายในใบรับรอง) ในกรณีนั้น ทั้งสองตัวอย่างของคุณจะใช้เวลาหมด $513N$ บิต ดังนั้นทั้งสองอย่างจึงมีราคาแพงพอๆ กัน (ในแง่ของพื้นที่ และคุณไม่ได้ให้วิธีอื่นใดในการแยกความแตกต่างของทั้งสองแผน)
กรณีที่ลายเซ็นขนาดเล็กจะดีกว่าเมื่อข้อจำกัดคือแบนด์วิธทั้งหมด และผู้คนสามารถแคชคีย์สาธารณะขนาดใหญ่ได้ (ดังนั้นจึงไม่จำเป็นต้องส่ง) ในตัวอย่างของคุณ หากแต่ละอุปกรณ์สามารถจัดเก็บไฟล์ $512N$ คีย์สาธารณะบิต สิ่งที่พวกเขาต้องการในการถ่ายโอนคือลายเซ็น 512 บิต และสิ่งต่างๆ ก็ถูกกว่ามาก
กรณีที่กุญแจสาธารณะขนาดเล็กดีกว่า? ลองพิจารณากรณีที่อุปกรณ์ถูกจำกัดจนไม่มีพื้นที่จัดเก็บ $512N$ รหัสสาธารณะบิต; นอกจากนี้ ตรรกะการตรวจสอบลายเซ็นยังสามารถประมวลผลลายเซ็นในส่วน [1] ดังนั้นจึงไม่จำเป็นต้องจัดเก็บข้อมูลทั้งหมดพร้อมกัน ในกรณีนั้น การส่ง $512N$ ลายเซ็นบิตทำงานได้ดีขึ้นจริง แบนด์วิธทั้งหมดจะมากกว่าอย่างเห็นได้ชัด อย่างไรก็ตาม ในกรณีนี้ นั่นไม่ใช่ข้อจำกัดที่เรากำลังปรับให้เหมาะสม เรากำลังเพิ่มประสิทธิภาพสำหรับความสามารถที่อุปกรณ์ที่มีข้อจำกัดของเรามีแทน
[1]: และในกรณีที่คุณสงสัยว่า ใช่ ระบบลายเซ็นดังกล่าวมีอยู่จริง - ลายเซ็นที่ใช้แฮชเป็นตัวอย่างหนึ่ง