Điểm:1

Hàm băm mật mã để ánh xạ khoảng thời gian lên chính nó

lá cờ cz

Có bất kỳ cách tiếp cận hiện có nào để xây dựng hàm băm hoàn hảo ánh xạ [0, M) đến [0, M)? Nó phải là ánh xạ 1-1 và một chiều.

f(giá trị, muối) -> hash_value
lá cờ us
Thật kỳ lạ khi gọi nó là hàm băm nếu nó là 1 đối 1. Bạn đang tìm kiếm một hoán vị một chiều.
Tomilov Anatoliy avatar
lá cờ cz
@Mikero thực sự. Cảm ơn.
Maarten Bodewes avatar
lá cờ in
Một hoán vị một chiều được xác định [tại đây](https://cstheory.stackexchange.com/questions/3652/one-way-permutations-without-trapdoor#:~:text=https%3A//cstheory.stackexchange.com /a/3655/16703). Không chắc chắn về bảo mật, nhưng nó được định hướng theo số.
Tomilov Anatoliy avatar
lá cờ cz
Cảm ơn bạn. Tôi có nên xóa câu hỏi?
Maarten Bodewes avatar
lá cờ in
Uh, tôi đoán bạn có thể vì đây chủ yếu là về việc xác định chức năng. Nếu câu hỏi xuất hiện lần nữa, chúng ta có thể lặp lại, vì tôi không chắc có ai sẽ tìm thấy câu hỏi này không. Và dù sao thì bạn cũng đã có câu trả lời cho mình :)
kelalaka avatar
lá cờ in
Có phải bạn đang tìm thứ gì đó giống như [FisherâYates shuffle](https://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle) không?
Maarten Bodewes avatar
lá cờ in
Có lẽ đó là tôi, nhưng tôi không hiểu bình luận đó.Trình tự ở đâu? Bản thân một phạm vi không phải là một chuỗi và bạn sẽ không xáo trộn toàn bộ phạm vi để tạo một hoán vị mà tôi cho là như vậy.

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