Trình tự giả ngẫu nhiên "vô hạn" (crpytographic)

J. Linne

15:19, 28/02/2023

Điều này chủ yếu dành cho mục đích toán học mặc dù nó cũng tốt cho mục đích mã hóa, có thuật toán nào đã biết để tạo chuỗi số ngẫu nhiên (giả) dài vô hạn (giả sử là bit). Trình tự không thể lặp lại hoặc có một số mẫu và sẽ hoạt động giống như một số "bình thường" (tức là tương tự các chữ số của Pi hoặc một số hằng số khác).

0 + 0

máy phát điện giả ngẫu nhiên

kelalaka

19:49, 28/02/2023

Đối với PRF $F$, $a_1 = F(1), a_2 = F(2||a_1), \ldots , a_i =F(i || a_i{-1})$, không thể chứng minh, người ta có thể đưa ra một PRF mà không thành công này.

Hồi đáp

Điểm:2

Crypto

bmm6o

15:57, 28/02/2023

Máy trạng thái hữu hạn xác định không thể tạo ra một chuỗi không bao giờ lặp lại. Khi nó trở lại trạng thái như trước đây, đầu ra sẽ lặp lại các đầu ra trước đó từ thời điểm đó.

Tuy nhiên, đây là một mối quan tâm lý thuyết hơn là một vấn đề thực tế. Ngay cả một CSPRNG đơn giản cũng có nhiều trạng thái khả dĩ hơn nó có thể ghé thăm trong vòng đời của vũ trụ. Vì vậy, bạn có thể sử dụng nó "mãi mãi" trước khi quan sát kiểu lặp lại đó. Bất kỳ việc sử dụng thực tế nào của một chuỗi giả ngẫu nhiên nhất thiết phải là hữu hạn và vì vậy các câu hỏi như tính quy tắc chỉ áp dụng cho các chuỗi vô hạn không thực sự có ý nghĩa. Thay vào đó, có các tiêu chí như "không thể phân biệt được với ngẫu nhiên", có vẻ như là đối trọng hữu hạn với những gì bạn đang hỏi.

0 + 0

J. Linne

10:49, 28/02/2023

@poncho Tôi đã nghĩ về điều đó ... Có lẽ một số PRNG nhưng sử dụng một mô-đun khác mỗi khi một mô-đun cũ "hết hạn" (tức là trình tự sắp lặp lại).

Hồi đáp

poncho

18:22, 28/02/2023

Lưu ý rằng nếu chúng ta chuyển sang một mô hình tính toán tổng quát hơn, nơi chúng ta cho phép kích thước trạng thái tăng lên trong quá trình tạo, thì chúng ta thực sự có thể có một đầu ra không bao giờ rơi vào tình trạng lặp lại (và lượng tăng trưởng cần thiết là logarit trong đầu ra được tạo - nghĩa là , nó phát triển khá chậm). Tất nhiên, như bmm6o quan sát thấy, chúng tôi thường không quan tâm liệu trình tự có lặp lại sau $2^{1000}$ (hoặc thậm chí $2^{256}$) đầu ra hay không và do đó, điều này không xuất hiện trong thực tế...

Hồi đáp

bmm6o

16:57, 01/03/2023

Phải, nếu bạn đang triển khai một cái gì đó như thế này, bạn có thể sẽ làm theo mô hình mà Poncho mô tả, trong đó thuật toán của bạn phân bổ nhiều bộ nhớ hơn khi cần (vì các mô-đun của bạn sẽ cần tăng lên mà không bị ràng buộc). Vấn đề vẫn là khi bạn xuất các giá trị $n$, bạn cần ít nhất $log(n)$ bit trạng thái để tránh truy cập lại trạng thái trước đó.

Hồi đáp

Phan Văn Trường

Câu hỏi này là trong các ngôn ngữ khác:

EN: "Infinite" (crpytographic) pseudorandom sequence

TH: ลำดับเสมือน "ไม่มีที่สิ้นสุด" (crpytographic)

RO: Secvență pseudoaleatoare „infinită” (criptografică).

RU: «Бесконечная» (крпитографическая) псевдослучайная последовательность

VI: Trình tự giả ngẫu nhiên "vô hạn" (crpytographic)

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