Điểm:1

Hàm một chiều với điểm cố định

lá cờ ke

Là một phần của bài tập trong khóa học mật mã, tôi muốn đưa ra một chức năng một chiều để "dễ dàng" tìm thấy xung đột từ một OWF nhất định. Để đạt được điều này, tôi đã thử như sau: được cung cấp một OWF $f$ (nó có thể được coi là tồn tại), xây dựng $f'$ như sau: $$f'(x)=\begin{cases}f(y), &x=x^*\ f(x),& \text{else} \end{cases}$$ cho một số $x^*,y\in \{0,1\}^*$. bây giờ một kẻ thù có thể xuất ra hai thứ đó khi được yêu cầu tìm một vụ va chạm trong $f'$. Trực giác của tôi là vậy $f'$ vẫn là một OWF vì điểm cố định này có sự thay đổi không đáng kể trên $f$ đối với độ cứng của việc tính toán một nghịch đảo giả.

Liệu nó có ý nghĩa?

lưu ý: Định nghĩa về OWF mà tôi đang làm việc là định nghĩa từ wikipedia

Fractalice avatar
lá cờ in
Có vẻ chính xác! Mặc dù nó không phải là một điểm cố định (nhưng bạn có thể dễ dàng tạo một điểm).
kelalaka avatar
lá cờ in
Nó phải giống như $f'(x)=\begin{cases}x, &x=x^* \bmod n \ f(x),& \text{else} \end{cases}$ để nó được sửa điểm và va chạm...

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