Điểm:4

Hàm băm và hoạt động đi lại trên thành phần

lá cờ ca

Có hàm băm không $H$ và hoạt động $\otimes$, thỏa mãn tính chất nào sau đây?

$$ H(A) \otimes H(B) = H(A \otimes B) $$

$A$$B$ là hai khối byte có độ dài giống hệt nhau, nếu cần giới hạn ở độ dài cố định (ví dụ: 128 byte). $H$ phải là một hàm băm mật mã, đặc biệt, nó phải có khả năng chống va chạm và hình ảnh trước.

Ý tưởng

Một ý tưởng dựa trên một hệ phương trình sử dụng $XOR$ tôi hỏi trong diễn đàn toán học. Nhưng tôi chủ yếu quan tâm đến các phương pháp hiện có hoặc lý do tại sao điều này có thể không khả thi.

Maarten Bodewes avatar
lá cờ in
Giả sử $x = H(A) \otimes H(B)$ và $y = A \otimes B$. Sau đó, phương trình đọc: giả sử có $y$ sao cho $H(y) = x$. Điều đó vi phạm sức đề kháng trước hình ảnh. Điều đó có nghĩa là $H$ không thể là hàm băm thông thường. Tôi không chắc liệu tôi có thể mở rộng khả năng chống va chạm hay không.
Julian avatar
lá cờ ca
Cảm ơn câu trả lời của bạn. Tôi hoàn toàn không hiểu làm cách nào bạn có thể nhận được $y$ từ $x$, sao cho $H(y) = x$. Có lẽ bạn có thể giải thích thêm một chút, tôi không phải là chuyên gia về tiền điện tử.
Maarten Bodewes avatar
lá cờ in
Đó không phải là một câu trả lời, nó chỉ đơn thuần là một suy nghĩ và vì bạn chưa bao gồm khả năng chống ảnh trước trong câu hỏi của mình nên nó cũng không thể là một câu trả lời. Tôi chỉ hy vọng có được một số bộ óc vĩ đại hơn bắt đầu.
Julian avatar
lá cờ ca
Vâng cảm ơn. Trên thực tế, khả năng chống ảnh trước là một yêu cầu, tôi đã cập nhật câu hỏi cho phù hợp. Tôi cũng đã thêm một ý tưởng thứ hai tốt hơn ý tưởng đầu tiên mà tôi hy vọng.
Maarten Bodewes avatar
lá cờ in
Câu hỏi ban đầu đủ nhỏ để có thể hiểu được, nhưng việc thêm các phương pháp khác nhau sẽ nhanh chóng khiến vấn đề này lạc đề, vì việc phân tích đầy đủ các thiết kế dẫn đến vô số nhận xét và cập nhật cho câu hỏi ban đầu.
Julian avatar
lá cờ ca
Đã ghi điểm, tôi đã giấu chúng dưới dạng tiết lộ nội dung để tránh bị phân tâm. Trên thực tế, tôi sẽ không quan tâm đến một số nhận xét về các ý tưởng.
Điểm:1
lá cờ cn

Nếu bạn cho phép các hoạt động khác nhau $(\oplus, \otimes)$ trên đầu vào và đầu ra, thì sẽ có một thuộc tính như vậy cho hàm băm Pedersen. Sửa một nhóm $\mathbb{G}$ trật tự $p$ với hai máy phát điện $(g,h)$, và giả sử rằng việc tính logarit rời rạc của $h$ ở cơ sở $g$ khó. Sau đó chức năng $H: \mathbb{Z}_p \times \mathbb{Z}_p \mapsto \mathbb{G}$ bản đồ nào $(a,b) \in \mathbb{Z}_p \times \mathbb{Z}_p$ đến $H(a||b) = g^ah^b$ là một hàm băm chống va chạm (theo giả định logarit rời rạc) được nén theo hệ số 2 (trên các nhóm nơi các phần tử nhóm có thể được biểu diễn gọn).

Sau đó, xác định $\oplus: ((a,b), (a',b')) \rightarrow (a+a', b+b')$$\otimes$ để được hoạt động nhóm, chúng tôi có $H(a,b)\otimes H(a',b') = H((a,b)\oplus (a',b'))$.

Tôi không biết về bất kỳ ví dụ nào $\oplus = \otimes$.

sau đó

Julian avatar
lá cờ ca
Có, $H(A) \otimes H(B) = H(A \oplus B)$ sẽ phù hợp với tôi. Dựa trên ý tưởng của bạn, tôi không thể chia khối của mình thành $n$ số nguyên $x_0$, ..., $x_{n-1}$ và định nghĩa $H$ là $H(x) = \sum_{i= 0}^{n-1} x_i \times p_i$, trong đó $p_0$, ..., $p_{n-1}$ là các điểm cố định trên đường cong elip $G$? Băm sau đó sẽ là một điểm trên $G$. $\oplus$ sẽ là phép cộng số nguyên thông thường trong trường hợp này và $\otimes$ sẽ là phép cộng trong $G$. Bằng cách đó, mức nén của tôi sẽ là $n$-fold thay vì 2, phải không?
Geoffroy Couteau avatar
lá cờ cn
Có, miễn là p_i là các trình tạo độc lập ngẫu nhiên có nhật ký rời rạc trong cơ sở G là không xác định, khái quát hóa này hoạt động hoàn toàn tốt :)

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