Làm cách nào để truy xuất cụm mật khẩu cho khóa riêng?

Tôi đã tạo khóa DSA bằng cách sử dụng Ubuntu. Đã lưu khóa chung trên máy chủ từ xa, sao cho các khóa được yêu cầu trước khi kết nối ssh.

Tôi đã quên cụm mật khẩu cho khóa đó. Làm thế nào tôi có thể lấy nó?

Nếu đó là một mật khẩu hợp lý an toàn, câu trả lời có lẽ là "hoàn toàn không". Theo trang man ssh-keygen, khóa riêng được mã hóa bằng AES 128 bit. Mặc dù thuật toán này có một số điểm yếu, nhưng độ phức tạp vẫn đủ cao để làm cho nó an toàn hợp lý . Vì vậy, giả sử mật khẩu mạnh và giải mã song song cao (ví dụ sử dụng GPGPU) có 2 ¹⁰ luồng, mỗi luồng có tốc độ rất lạc quan là 2 ³⁰ thao tác mỗi giây, sau một ngày, bạn có thể chạy khoảng 2 ⁵⁶ thao tác. Với độ phức tạp hiệu quả khoảng 2 ¹⁰⁰ , sẽ mất khoảng 3 tỷ năm để phá khóa ...

Nếu đó là một mật khẩu không an toàn, bạn có thể có cơ hội phá vỡ nó bằng vũ lực . Có vẻ như phiên bản nâng cao cộng đồng John the Ripper có mô-đun GPGPU cho các cuộc tấn công vũ phu vào các tệp chính OpenSSH (không thử, tôi không sử dụng trình điều khiển độc quyền).

Theo cách của bạn, một câu hỏi tương tự , không phải về việc lấy khóa, mà thay vào đó, việc phá vỡ mã hóa đã được hỏi.