Có một số khía cạnh để xem xét (các) câu hỏi của bạn và thực sự không thể có một câu trả lời ngắn gọn.
Giấy Phân tích thuật toán đánh đổi cầu vồng
Được sử dụng trong thực tế bên dưới cung cấp tổng quan rất chi tiết về việc sử dụng bảng cầu vồng và cách chọn tham số.
https://eprint.iacr.org/2013/591.pdf
Trừu tượng:
Đánh đổi bộ nhớ thời gian giải mật mã là một công cụ để
đảo ngược các chức năng một chiều và phương pháp bảng cầu vồng,
thuật toán đánh đổi nổi tiếng nhất, được sử dụng rộng rãi để phục hồi
mật khẩu. Mặc dù nghiên cứu sâu rộng đã được thực hiện
trên sự đánh đổi cầu vồng, thuật toán thực sự được sử dụng trong thực tế
khác với thuật toán ban đầu được nghiên cứu kỹ lưỡng. Công việc này
cung cấp một phân tích đầy đủ về thuật toán đánh đổi cầu vồng đó là
được sử dụng trong thực tế. Không giống như các tác phẩm hiện có về sự đánh đổi cầu vồng,
phân tích được thực hiện trong mô hình bộ nhớ ngoài, do đó
vấn đề thực tế quan trọng về thời gian tải bảng được đưa vào
tài khoản. Kết quả là, chúng tôi có thể cung cấp các tham số đánh đổi
giúp tối ưu hóa thời gian của đồng hồ treo tường. Quan trọng nhất
Tuy nhiên, trong thực tế, các bảng tiền tính toán rất lớn
của sự đánh đổi cầu vồng ban đầu phải nằm trên đĩa chậm
và những thứ này cần được tải vào bộ nhớ chính nhỏ hơn để
Chế biến. Tình huống này khá khác với RAM
mô hình tính toán và bộ nhớ phi cục bộ cao
hành vi truy cập của sự cân bằng cầu vồng ban đầu làm cho nó
thực hiện đơn giản trên một máy tính hiện đại khá
không thực tế để sử dụng, ngoại trừ trong trường hợp nhỏ ít thú vị hơn
không gian tìm kiếm.
Một số phân tích thống kê cũng được thực hiện trong bài báo.
Chúc bạn đọc vui vẻ!
