Hướng dẫn · Mã hóa

PBKDF2 là gì? Vì sao cụm mật khẩu biến thành khóa một cách chậm rãi

Dẫn xuất khóa là bước biến mật khẩu hoặc cụm mật khẩu thành khóa mã hóa. PBKDF2 làm việc đó bằng cách chạy một hàm băm trên cụm từ và một salt ngẫu nhiên hết lần này đến lần khác (cụm mật khẩu két sắt của Sealed dùng PBKDF2 qua 1.000.000 vòng), nên việc tạo khóa mất một khoảnh khắc đáng kể. Bạn chỉ chờ một lần mỗi lần mở khóa; kẻ đoán mật khẩu phải chờ chừng đó cho từng lần đoán. Nó làm chậm việc đoán. Nó không cứu được một cụm từ vốn đã dễ đoán.

Kiểm tra lần cuối

Trên trang này

Vấn đề mà dẫn xuất khóa giải quyết

Thuật toán mã hóa cần một khóa: một chuỗi bit ngẫu nhiên dài. Con người không nhớ nổi thứ đó. Họ nhớ được một cụm từ. Dẫn xuất khóa là chiếc cầu nối. Nó lấy cụm từ và tạo ra khóa có kích thước phù hợp, luôn cùng một khóa cho cùng một cụm từ. Khuyến nghị về chủ đề này của NIST gọi đó là dẫn xuất “khóa chủ từ mật khẩu hoặc cụm mật khẩu”.

Chiếc cầu có một điểm yếu. Nếu tạo khóa tức thì, kẻ đoán có bản sao tệp đã khóa của bạn có thể thử hàng triệu cụm từ mỗi giây. Vì vậy một phép dẫn xuất tốt cố ý làm chậm.

PBKDF2 hoạt động thế nào, theo từng bước

  1. Lấy cụm từ và một salt. Salt là một giá trị ngẫu nhiên được tạo khi bạn đặt cụm từ, lưu công khai bên cạnh dữ liệu đã khóa.
  2. Băm chúng lại với nhau. Một hàm băm, như hàm trong bảng của OWASP, trộn chúng thành một kết quả ngắn, kích thước cố định.
  3. Băm kết quả đó lần nữa, và lần nữa. Mỗi lần lặp là một vòng. Kết quả cuối cùng, sau tất cả các vòng, là khóa.
  4. Dùng khóa. Nó mở được dữ liệu, hoặc thất bại, và thất bại đó là câu trả lời duy nhất kẻ đoán nhận được.

Để kiểm tra một lần đoán, kẻ đoán cũng phải chạy đủ mọi vòng. Không có đường tắt.

Các vòng lặp mang lại gì

Một hàm băm thuần thì nhanh. Bảng tóm tắt của OWASP cho biết các hàm băm nhanh như SHA-256 đơn thuần không phù hợp vì chúng cho phép kẻ tấn công đoán một lượng lớn rất nhanh. Các vòng lặp nhân chi phí đó lên.

Hãy coi nó như một khoản phí qua cầu. Nếu một lần đoán tốn một phần của giây, bạn trả một lần khi mở khóa và không hề để ý. Kẻ đoán muốn thử một danh sách dài phải trả phí đó cho từng cái tên trong danh sách. Con số hiện tại của OWASP cho hàm này nằm trong bảng của họ, và họ khuyên giữ mỗi lần băm dưới một giây.

Salt để làm gì

Không có salt, hai người có cùng một cụm từ sẽ có cùng một khóa, và kẻ đoán có thể tính một bảng lớn một lần rồi dùng lại cho tất cả. Một salt ngẫu nhiên khiến mỗi khóa là duy nhất. Kẻ đoán phải bắt đầu lại từ đầu cho từng tệp. Salt được lưu công khai: toàn bộ vai trò của nó là khác nhau.

Nó không sửa được gì

Các vòng lặp kéo dài thời gian cho mỗi lần đoán. Chúng không làm một danh sách ngắn thành dài. Nếu cụm từ của bạn là tên thú cưng, nó nằm gần đầu mọi danh sách đoán, và sẽ bị trúng ở lần thử sớm dù mỗi lần thử chậm đến đâu.

Vì vậy dẫn xuất khóa và một cụm từ tốt đi thành đôi. Các từ ngẫu nhiên lấy từ một danh sách dài không cho kẻ đoán thứ gì để nhắm tới. Hướng dẫn chọn cụm mật khẩu mạnh nói về nửa đó. Với mã số ngắn, cách phòng thủ khác: thời gian chờ giữa các lần thử, được nói trong mất bao lâu để đoán một mật mã.

Bạn gặp nó ở đâu

  • Bản sao lưu và kho lưu trữ đã mã hóa mở bằng mật khẩu.
  • Trình quản lý mật khẩu, dẫn xuất khóa cho kho của bạn từ mật khẩu chính.
  • Mã hóa ổ đĩa trên máy tính.
  • Ứng dụng cho phép khóa dữ liệu bằng một cụm từ, như cụm mật khẩu két sắt hoặc một tệp khóa bằng mật khẩu mà bạn gửi cho ai đó.

Nếu một sản phẩm nói nó mã hóa bằng mật khẩu của bạn, hãy hỏi hai điều: hàm dẫn xuất nào, và bao nhiêu vòng. Sản phẩm trả lời được là sản phẩm đã nghĩ đến chuyện bị đoán.

Sealed giúp được gì, và không giúp được gì

Sealed giúp khi bạn đặt cụm mật khẩu két sắt: Khóa két sắt được niêm phong bằng AES-GCM dưới một khóa tạo từ cụm mật khẩu qua PBKDF2-HMAC-SHA256 với 1.000.000 vòng. Khóa tạo từ cụm mật khẩu két sắt dùng một muối ngẫu nhiên 16 byte, lưu cạnh khóa két sắt đã niêm phong. Trang cụm mật khẩu két sắt cho thấy cách thiết lập.

Sealed giúp với cùng bước chậm đó cho bản sao niêm phong của khóa khôi phục và cho các chia sẻ bạn gửi đi. Một bản sao niêm phong là một khối gồm 175 chữ cái và chữ số, được khóa bằng AES-256-GCM dưới một khóa tạo từ cụm từ của bạn qua PBKDF2-HMAC-SHA256 với 1.000.000 vòng. Một bản chia sẻ được khóa bằng khóa tạo từ cụm mật khẩu của nó qua PBKDF2-HMAC-SHA256 với 600.000 vòng lặp, rồi được mã hóa theo cách giống két sắt.

Sealed không dẫn xuất khóa két sắt từ mật mã hằng ngày của bạn. Khóa két sắt của bạn là một khóa 256 bit ngẫu nhiên. Nó không được tạo từ mật mã của bạn. Mật mã của bạn là một cổng chắn trước ứng dụng. Nó không phải một phần của khóa.

Sealed không biến một cụm từ yếu thành mạnh. Vì vậy nó yêu cầu một cụm từ mạnh: Sealed yêu cầu một cụm mật khẩu được xếp hạng Mạnh, và gợi ý vài từ không liên quan nhau.

Hỏi và đáp

PBKDF2 có giống mã hóa không?

Không. PBKDF2 chỉ tạo ra khóa. Sau đó một thuật toán mã hóa dùng khóa ấy để khóa dữ liệu. Trong cụm mật khẩu két sắt của Sealed, cả hai bước nằm trong một dòng: Khóa két sắt được niêm phong bằng AES-GCM dưới một khóa tạo từ cụm mật khẩu qua PBKDF2-HMAC-SHA256 với 1.000.000 vòng.

Sao không dùng thật nhiều vòng lặp?

Mỗi vòng bạn thêm vào, bạn cũng phải chờ ở mỗi lần mở khóa, và điện thoại cũ chờ lâu nhất. Người thiết kế chọn một con số khiến bạn thấy nhanh còn kẻ đoán thấy chậm. Trong Sealed: Số vòng cụm mật khẩu của Sealed được đặt để mất khoảng nửa giây trên một iPhone gần đây.

Hàm mới hơn có tốt hơn PBKDF2 không?

Các hàm như scrypt và Argon2 còn dùng nhiều bộ nhớ, khiến việc đoán bằng card đồ họa tốn kém hơn. Hàm cũ được tích hợp rộng rãi, và với đủ số vòng nó vẫn là lựa chọn vững chắc. Khóa két sắt được niêm phong bằng AES-GCM dưới một khóa tạo từ cụm mật khẩu qua PBKDF2-HMAC-SHA256 với 1.000.000 vòng.

Nguồn

Những gì trang này nói về Sealed đã được đối chiếu với ứng dụng vào .

Kiểm tra lần cuối:

Tải Sealed

Sealed được tải miễn phí, và Sealed Pro là một giao dịch mua tùy chọn trong ứng dụng.