Tham gia Đăng nhập
Điểm:1
Sheldon avatar Crypto

Khái niệm "Khả năng chống va chạm" và "Cam kết ràng buộc" trong mật mã có giống nhau không?

lá cờ nl
Sheldon

Tôi thấy có hai khái niệm khó hiểu và liên quan "Chống va chạm" và "Ràng buộc tính toán trong cam kết" trong mật mã. Tôi thấy lời giải thích của wikipedia khó hiểu. Và không có tài nguyên làm rõ sự khác biệt của họ

Đặc biệt, tôi thấy mình không thể phân biệt ý tưởng chung của hai khái niệm đó là đưa ra một số đầu vào nhất định, có không nhiều hơn một đầu ra cho một cụ thể hàm băm.

92
0 + 0
kelalaka avatar
lá cờ in
kelalaka
Câu trả lời của bạn phải là một phần của câu hỏi để bạn có thể yêu cầu làm rõ sự hiểu biết của mình thay vì một câu hỏi dựa trên nhiệm vụ khiến nhiều người cho rằng đây là CTNH.
5
Hồi đáp
Andreas ZUERCHER avatar
lá cờ tr
Andreas ZUERCHER
Đây rõ ràng là bài tập về nhà hoặc câu hỏi kiểm tra. @Sheldon, bạn có thể chỉnh sửa câu hỏi của mình (trong khi vẫn còn thời gian trước khi đóng người điều hành của tôi) để chuyển đổi nó: 1) cho một câu hỏi thay vì một câu lệnh gán; và 2) công khai chỉ ra những gì bạn thấy là các phần đồng nghĩa và các phần không trùng lặp về mặt ngữ nghĩa/ý nghĩa của 2 thuật ngữ, đặc biệt tập trung vào những khía cạnh mà bạn thấy khó hiểu, yêu cầu chúng tôi sắp xếp phần trùng lặp mà bạn đã phân loại và sắp xếp không chồng chéo mà bạn đã chia thành từng nhóm. Chúng tôi cân nhắc những điểm tốt hơn của ?-từ của bạn, không làm 100% công việc cho bạn.
3
Hồi đáp
Sheldon avatar
lá cờ nl
Sheldon
Cảm ơn bạn @AndreasZUERCHER, tôi sẽ làm được
1
Hồi đáp
Sheldon avatar
lá cờ nl
Sheldon
Cảm ơn bạn @kelalaka, tôi sẽ làm được
0
Hồi đáp
Điểm:1
kelalaka avatar Crypto
lá cờ in
kelalaka

Chúng có liên quan nhưng theo đối thủ và kế hoạch;

Cam kết băm

  • Nếu bạn độc hại và thực hiện một cam kết băm. sau đó $cam kết = H(c)$ sau đó bạn có thể tìm kiếm sự va chạm của hai lần xác nhận $c_1$ và $c_2$ như vậy mà $cam kết = H(c_1) = H(c_2)$. Điều này có thể dễ dàng với MD5 và SHA-1 nhưng khó với SHA-2, SHA-3, BLAKE2, v.v.

    Bạn có thể là một thư ký và đưa ra $c_1$ để sếp của bạn cam kết và sau đó tuyên bố rằng cam kết $c_2$ lợi thế của bạn ở đâu $c_2$ cao hơn $c_1$.

  • Nếu bạn độc hại và ai đó đã cho bạn một cam kết băm. $cam kết = H(c)$ và bạn muốn có lợi thế thì bạn phải xem cái khác $c'$ như vậy mà $cam kết = H(c) = H(c')$. Đây là cuộc tấn công tiền hình ảnh thứ hai vào các hàm băm.

Cam kết băm có khóa

Nếu một người sử dụng khóa $k$ để cam kết như $cam kết = HMAC(k,c)$ thì khả năng chống va chạm của hàm băm không còn là vấn đề nữa vì HMAC không dựa vào khả năng chống va chạm của hàm băm cơ bản, chỉ PRF là đủ.

  • Nếu bạn độc hại và thực hiện cam kết băm có khóa. Rồi lại va chạm; bạn cần tìm hai thư có cùng giá trị HMAC trong cùng một khóa.

  • Nếu bạn độc hại và ai đó đã cho bạn một cam kết băm. Lần này, cuộc tấn công của bạn là cưỡng bức khóa, sau đó tìm hình ảnh trước thứ hai trong cùng một khóa.

0 + 0
Điểm:0
Sheldon avatar Crypto
lá cờ nl
Sheldon

Theo Wikipedia:

Chống va chạm:

một tài sản của mật mã băm chức năng: hàm băm H có khả năng chống va chạm nếu khó tìm thấy hai đầu vào băm cho cùng một đầu ra; đó là, hai đầu vào a và b trong đó aâ b nhưng H(a) =H(b).

Ràng buộc cam kết
Để mở được chọn từ một bộ kích thước $2^k$ tức là, nó có thể được biểu diễn dưới dạng một chuỗi k bit và đặt $\text { Cam kết }_{k}$ là chương trình cam kết tương ứng. Như kích thước của k xác định tính bảo mật của sơ đồ cam kết, nó được gọi là tham số bảo mật.
Sau đó, đối với tất cả các thuật toán thời gian đa thức xác suất không đồng nhất xuất ra và có độ dài tăng dần k, xác suất và $x \neq x^{\prime}$ và $\operatorname{Commit}_{k}(x$, mở $)=\operatorname{Commit}_{k}\left(x^{\prime}\right.$, mở $\left.^{\prime}\right)$ là một chức năng không đáng kể mực.

0 + 0
lá cờ VietNam
Phan Văn Trường
Câu hỏi này là trong các ngôn ngữ khác:

Đă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.