Điểm:0

Trình tạo số hạt giống không chồng chéo cho phạm vi đầu ra nhỏ

lá cờ in

Đã xem cái này, nhưng nó khá vô dụng vì nó cho phép thực hiện các giải pháp tầm thường bằng cách tăng kích thước không gian của đầu ra lên đến một điểm mà bất kỳ hàm băm nào cũng đạt được trạng thái không xung đột.

Câu hỏi này đang cố trở thành phiên bản ít vô dụng hơn của điều đó. I E. là về trường hợp phạm vi đầu ra nhỏ. Nói rằng không gian đầu ra của tôi là $\mathcal{S} = \{0, 1, \ldots, 10^{6}\}$. Tại đây, sẽ dễ dàng phát sinh xung đột do sử dụng hàm băm.

Để viết lại câu hỏi: có chức năng nào không $f : \text{seed}, \text{range}, \text{state} \mapsto n$, như vậy mà:

  • Yêu cầu 1: Phạm vi đầu ra có thể nhỏ. Ví dụ. từ $0$ đến $10^6$.
  • Yêu cầu 2: Không có va chạm cho các hạt giống khác nhau. I E. cho bất kỳ hạt giống và phạm vi, $f(\text{seed}, \text{range}, \text{state}_1) = f(\text{seed}, \text{range}, \text{state}_2)$ nếu và chỉ nếu $\text{state}_1 = \text{state}_2$.
  • Yêu cầu 3: Không thể dự đoán số tiếp theo trừ khi người ta gọi hàm $f$. Ví dụ. nếu $f(\text{seed}, \text{range}, \text{state}_1) = 3$, sau đó không thể biết đầu ra là gì $\text{state}_2$ mà không cần cắm nó vào chức năng $f$. Điều này loại bỏ các giải pháp tầm thường có thể sử dụng định nghĩa $f' : \text{seed}, \text{range}, \text{state} \mapsto \text{seed} \times \text{state} \mod \text{range}$, trong đó hạt giống, phạm vi và trạng thái đều là số dương.
Điểm:1
lá cờ my

có chức năng nào không $f : \text{seed}, \text{range}, \text{state} \mapsto n$,

Đúng; họ được gọi là Mã hóa bảo toàn định dạng chức năng. Đây là các chức năng mật mã khối có kích thước tùy ý:

  • Yêu cầu 1: Phạm vi đầu ra có thể nhỏ. Ví dụ. từ $0$ đến $10^6$.

Vâng, họ có thể có phạm vi khá nhỏ. Theo kinh nghiệm của tôi, FPE có xu hướng không thích các phạm vi thực sự nhỏ (ví dụ: phạm vi dưới 100 giá trị); một phạm vi một triệu là rất nhiều cho những người tôi biết về

  • Yêu cầu 2: Không có va chạm cho các hạt giống khác nhau

Nếu chúng ta sử dụng khởi đầu làm khóa FPE và trạng thái làm bản rõ FPE, thì điều này được đảm bảo - thao tác FPE là không thể đảo ngược (nghĩa là bằng cách đặt thao tác FPE ở chế độ giải mã và cung cấp cho nó cùng một khóa, nó sẽ chuyển đổi bản mã trở lại bản rõ), do đó hai bản rõ không thể được chuyển đổi thành cùng một bản mã

Yêu cầu 3: Không thể dự đoán số tiếp theo trừ khi người ta gọi hàm $f$

Cũng đúng; FPE được thiết kế để bảo mật (trừ khi bạn biết khóa), do đó, cách duy nhất để dự đoán cách chuyển đổi văn bản gốc là sử dụng khóa.

Các chức năng FPE cũng có một 'tinh chỉnh' (một đầu vào bổ sung không cần ở chế độ riêng tư sẽ thay đổi ánh xạ được xác định bởi mã hóa) - Tôi khuyên bạn nên sử dụng phạm vi như một phần của tinh chỉnh (ngoài việc sửa đổi cách thức hoạt động của chức năng FPE bên trong) - theo cách đó, bạn không phải lo lắng về chức năng với một phạm vi rò rỉ thông tin về chức năng với một phạm vi khác.

Bây giờ, nếu bạn cần lời khuyên về việc nên sử dụng chức năng FPE nào, chức năng tốt nhất tôi tìm thấy là FF1 được xác định tại đây chức năng; từ những gì tôi đã gieo hạt, nó có vẻ khá chắc chắn.

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