Tham gia Đăng nhập
Điểm:2
Sean avatar Crypto

Nhóm dư lượng bậc hai trên số nguyên Blum

lá cờ yt
Sean

Để cho $x$ là một yếu tố ngẫu nhiên từ $QR_n$, nhóm dư lượng bậc hai trên số nguyên Blum n (trong đó $n=p*q$ và $p$ và $q$ là các số nguyên tố an toàn) và $g$ một máy phát điện của $QR_n$. Là tính toán sau đây không thể phân biệt?

$$(x^2 \mod n, g^x) (r^2 \mod n, g^x)$$

Trực giác là khó tính $x$ từ $x^2$ và $g^x$. Điều này có thể được giảm xuống một số giả định tiêu chuẩn?

69
0 + 4
Ievgeni avatar
lá cờ cn
Ievgeni
Nó có bỏ lỡ $\mod$ không?
0
Hồi đáp
Sean avatar
lá cờ yt
Sean
Đúng vậy. Tôi đã thực hiện các chỉnh sửa.
0
Hồi đáp
Fractalice avatar
lá cờ in
Fractalice
$x \in QR_n$ được thể hiện như thế nào? Ví dụ.Nếu nó được lấy mẫu thống nhất từ ​​$[0; n\cdot ord(g))$, thì chúng không thể phân biệt được vì $x^2$ và $g^x$ là độc lập (vì $x \mod n$ và $x \mod ord(g)$ là độc lập).
2
Hồi đáp
Sean avatar
lá cờ yt
Sean
Cảm ơn rất nhiều vì những hiểu biết? Thế còn x^2 \mod \totient(n) thì sao. Sau đó, tôi đoán đối số sẽ không áp dụng?
0
Hồi đáp
lá cờ VietNam
Phan Văn Trường
Câu hỏi này là trong các ngôn ngữ khác:

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