Có thể sử dụng tham số bảo mật trong hàm kết hợp trình tạo giả ngẫu nhiên không?

Nina

16:52, 30/05/2023

Tôi thực sự bị mắc kẹt với câu hỏi sau đây:

$G: \{0,1\}^\lambda \to \{0,1\}^{2\lambda}$ là một trình tạo giả ngẫu nhiên an toàn và $\lambda$ là một tham số bảo mật.

Sau đây có phải là trình tạo giả ngẫu nhiên an toàn không? $$G'(s_1,s_2) = (s_1 \oplus 1^\lambda, G(s_1))$$

Điều khiến tôi bối rối về điều này là việc sử dụng tham số bảo mật trong $G'$ chức năng. Tham số bảo mật có thể được sử dụng theo cách này không? Nếu có, làm thế nào tôi có thể đi bằng cách xác định nếu $G'$ an toàn?

0 + 0

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

Nina

17:06, 30/05/2023

Cảm ơn bạn! Và nếu bạn XOR s1 với tất cả 1, điều đó sẽ không làm cho H kém an toàn hơn, phải không? Bạn có hiểu ý nghĩa của việc s2 không có trong (1â1,(1)) nghĩa là gì không?

Hồi đáp

kelalaka

17:12, 30/05/2023

Nó có nghĩa là tất cả 1 có kích thước $\lambda$. Bổ sung $s_1 \oplus 1^\lambda$ rồi kiểm tra xem thành phần thứ hai có phải là $G(s_1)$ không. Nó loại bỏ đầu vào. Nó vẫn có thể được mở rộng, mặc dù. Tôi đã thay đổi $G$ và $G'$ thành ký hiệu phổ biến hơn này ( $G$ từ Generator). Bạn cũng có thể sử dụng $\LaTeX$/MathJax trong các câu hỏi, câu trả lời và nhận xét. Xem các chỉnh sửa của tôi.

Hồi đáp

meshcollider

22:51, 30/05/2023

Hãy nhớ rằng tính bảo mật của trình tạo số giả ngẫu nhiên xem xét liệu bạn có thể phân biệt đầu ra với ngẫu nhiên thực sự hay không. Đó phải là thông tin đầy đủ để hoàn thành câu hỏi :)

Hồi đáp

kelalaka

00:30, 31/05/2023

Nina, bạn có thể viết câu trả lời của mình, chúng tôi sẽ rất vui vì điều này. Điều này sẽ nâng cao kỹ năng của bạn vì chúng tôi sẽ tranh luận và sửa câu trả lời của bạn.

Hồi đáp

Phan Văn Trường

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

EN: Can a security parameter be used in a function that combines pseudorandom generators?

TH: สามารถใช้พารามิเตอร์ความปลอดภัยในฟังก์ชันที่รวมตัวกำเนิดเทียมเทียมได้หรือไม่

RO: Poate fi folosit un parametru de securitate într-o funcție care combină generatoare pseudoaleatoare?

RU: Можно ли использовать параметр безопасности в функции, объединяющей генераторы псевдослучайных чисел?

VI: Có thể sử dụng tham số bảo mật trong hàm kết hợp trình tạo giả ngẫu nhiên không?

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