มีหลายมิติที่ต้องพิจารณาคำถามของคุณ และคำตอบสั้น ๆ นั้นเป็นไปไม่ได้จริง ๆ
กระดาษ การวิเคราะห์อัลกอริทึมการแลกเปลี่ยนสายรุ้ง
ใช้ในทางปฏิบัติ ด้านล่างแสดงภาพรวมโดยละเอียดของการใช้ตารางสายรุ้งและวิธีเลือกพารามิเตอร์
https://eprint.iacr.org/2013/591.pdf
เชิงนามธรรม:
การแลกเปลี่ยนหน่วยความจำเวลาที่เข้ารหัสด้วยการเข้ารหัสเป็นเครื่องมือสำหรับ
การกลับฟังก์ชันทางเดียว และวิธีตารางเรนโบว์
อัลกอริทึมการแลกเปลี่ยนที่รู้จักกันดีที่สุดถูกนำมาใช้กันอย่างแพร่หลายในการกู้คืน
รหัสผ่าน แม้ว่าจะมีการวิจัยอย่างมากมาย
บนการแลกเปลี่ยนสีรุ้งอัลกอริทึมที่ใช้จริงในทางปฏิบัติ
แตกต่างจากอัลกอริทึมดั้งเดิมที่ได้รับการศึกษาอย่างดี งานนี้
ให้การวิเคราะห์ที่สมบูรณ์ของอัลกอริทึมการแลกเปลี่ยนสีรุ้งนั่นคือ
ใช้ในทางปฏิบัติ ไม่เหมือนกับงานที่มีอยู่แล้วบนการแลกเปลี่ยนสีรุ้ง
การวิเคราะห์จะทำในรูปแบบหน่วยความจำภายนอกเพื่อให้
ประเด็นสำคัญในทางปฏิบัติของเวลาในการโหลดตารางถูกนำมาพิจารณา
บัญชีผู้ใช้. ด้วยเหตุนี้ เราจึงสามารถจัดเตรียมพารามิเตอร์การแลกเปลี่ยนได้
ที่ปรับเวลานาฬิกาแขวนให้เหมาะสมที่สุด ที่สำคัญที่สุดคือ
อย่างไรก็ตาม ในทางปฏิบัติ ตารางการคำนวณล่วงหน้าขนาดใหญ่มาก
ของการแลกเปลี่ยนสีรุ้งในตอนแรกต้องอยู่ในดิสก์ที่ช้า
และจำเป็นต้องโหลดสิ่งเหล่านี้ลงในหน่วยความจำหลักที่มีขนาดเล็กลงเพื่อ
กำลังประมวลผล. สถานการณ์นี้ค่อนข้างแตกต่างจาก RAM
แบบจำลองการคำนวณและหน่วยความจำที่ไม่มีการแปลเป็นภาษาท้องถิ่น
พฤติกรรมการเข้าถึงของการแลกเปลี่ยนรุ้งเดิมทำให้
การใช้งานตรงไปตรงมาบนคอมพิวเตอร์สมัยใหม่เลยทีเดียว
ใช้งานไม่ได้ยกเว้นในกรณีเล็ก ๆ ที่น่าสนใจน้อยกว่า
ค้นหาช่องว่าง
มีการวิเคราะห์ทางสถิติจำนวนหนึ่งในบทความนี้ด้วย
มีความสุขในการอ่าน!