Có thể phá mã hóa trên mật khẩu bằng mã hóa này không?

Ruthie

13:14, 25/05/2023

Tôi tự hỏi liệu có thể phá mã hóa mật khẩu bằng cách mã hóa như vậy không:

Trong đó E là chức năng mã hóa sử dụng khóa công khai đã biết của máy chủ.

0 + 0

mật khẩu

Ievgeni

10:12, 28/05/2023

Có phải là bài tập về nhà? $k, pwd$ là gì và có nghĩa là gì?

Hồi đáp

Điểm:1

Crypto

poncho

14:27, 25/05/2023

Tôi tự hỏi liệu có thể phá mã hóa bằng mật khẩu không

Không, không thể khôi phục giá trị của pwd, trừ khi lược đồ khóa chung được máy chủ sử dụng yếu (hoặc nếu bạn cũng có khóa riêng của máy chủ).

Đây là minh chứng cho điều đó: giả sử bạn có một phương pháp, cho trước $< E_s(k), k \oplus pwd >$, sẽ phục hồi $pwd$. Sau đó, đây là cách bạn có thể khôi phục giá trị $x$ được cho $E_s(x)$:

Chọn ngẫu nhiên $r$
Tạo cặp $< E_s(x), r >$, và cung cấp cho phương thức phục hồi của bạn
Phương thức khôi phục sẽ trả về giá trị $x \oplus r$.
Vì bạn biết $r$, cung cấp cho bạn văn bản gốc $x$.

Do đó, chứng tỏ rằng phương pháp khóa công khai được sử dụng bởi máy chủ là yếu.

0 + 0

Ruthie

14:48, 25/05/2023

Cảm ơn bạn rất nhiều! Tôi có một câu hỏi khác, giả sử tôi mã hóa theo cách này: trong khi c là một chuỗi ngẫu nhiên và k1, k2 là các hằng số, bây giờ có thể khôi phục pwd của tôi không?

Hồi đáp

poncho

14:55, 25/05/2023

@×¨××ª××××: nếu $k_1, k_2$ là các hằng số (nghĩa là hoàn toàn giống nhau đối với mỗi mật khẩu được mã hóa), thì có thể suy ra các mật khẩu được cung cấp trong danh sách mật khẩu được mã hóa; đưa ra hai mật khẩu được mã hóa, bạn sẽ xor $k_1 \oplus pwd$ và $k_1 \oplus pwd'$, kết quả là $pwd \oplus pwd'$; từ đó, bạn có thể suy ra các mật khẩu khác nhau (bằng cách dựa vào tính không đồng nhất của mật khẩu do người dùng chọn)

Hồi đáp

Ruthie

15:05, 25/05/2023

đầu tiên, cảm ơn một lần nữa, về câu hỏi đầu tiên bây giờ khi tôi nghĩ về nó, tôi không chắc tại sao không thể khôi phục pwd. Tôi sẽ biết ơn để giải thích! cám ơn bạn một lần nữa!!!

Hồi đáp

Phan Văn Trường

Câu hỏi này là trong các ngôn ngữ khác:

EN: Is possible to break the encryption on a password by this encryption?

TH: เป็นไปได้ไหมที่จะทำลายการเข้ารหัสในรหัสผ่านด้วยการเข้ารหัสนี้

RO: Este posibil să rupeți criptarea unei parole prin această criptare?

RU: Можно ли этим шифрованием сломать шифрование пароля?

VI: Có thể phá mã hóa trên mật khẩu bằng mã hóa này không?

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.