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

Chức năng trì hoãn có thể kiểm chứng - Bằng chứng giả mạo

lá cờ tv
blockByblock

Đối với thứ tự nhóm không xác định, chẳng hạn như nhóm RSA $ G %$, phải mất $T$ các bước tuần tự để tính hàm bên dưới (câu đố khóa thời gian).

$$ y = g^{2^T} mod N$$

Cái này giấy nói rằng nếu $ /Phi(N) $ (Thứ tự nhóm) đã biết, chỉ cần hai lũy thừa để tính toán $y$.

$$ e = 2^T mod |G| $$ $$ y = g^e $$

Tôi không chắc mình hiểu hai kết quả này tương đương nhau như thế nào.

41
0 + 3
kelalaka avatar
lá cờ in
kelalaka
$e = 2^T mod |N|$ phải là $e = 2^T \bmod \varphi (N)$. Biết $\varphi$ giúp giảm sức mạnh. Hai lũy thừa là hai lũy thừa cuối cùng. Các hoạt động lại không được tính.
1
Hồi đáp
lá cờ tv
blockByblock
Tôi biết nó đã giảm. Tuy nhiên, tôi đưa ra các giá trị để kiểm tra kết quả nhưng nó không thành công
0
Hồi đáp
Yehuda Lindell avatar
lá cờ us
Yehuda Lindell
Bạn đã tính $y = g^e \bmod N$ chưa? Điều này cũng cần thiết.
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.