Điểm:2

Crypto

Bảo mật các nhật ký rời rạc bằng nhau (trên các cơ sở khác nhau)

crypcrypcryp

09:12, 15/09/2023

Tôi đang cố gắng tìm cách giảm bớt sự cố DLOG sau trong các nhóm chung. Đó là một khái quát hóa đơn giản nhưng tôi không tìm thấy bất kỳ tài liệu tham khảo nào (gần nhất là Lược đồ chữ ký Chaum-Pedersen sec 3.2 và chữ ký BLS không có hàm băm).

Để cho $G$ là một nhóm tuần hoàn, và $g, h$ máy phát điện. Vấn đề là tìm $y$ được cho $g^y, h^y$.

Tìm kiếm bất kỳ cái nhìn sâu sắc hoặc tài liệu tham khảo.

292

0 + 0

logarit rời rạc

yêu cầu tham khảo

Maeher

09:49, 15/09/2023

Đưa ra $g$ và thử thách Chọn ngẫu nhiên $r$ sao cho $g^r$ là một trình tạo. (Dễ dàng trong các nhóm có thứ tự nguyên tố.) Đặt $h:=g^r$ và đặt $h^y := (g^y)^r$.

Hồi đáp

crypcrypcryp

10:13, 15/09/2023

OK, nhưng điều đó giúp kẻ tấn công tìm kiếm $y$ như thế nào (hoặc tôi đang đọc sai lập luận của bạn) CHỈNH SỬA: Ồ, tôi hiểu rồi, cảm ơn.

Hồi đáp

Maeher

10:17, 15/09/2023

Nó không. Đó là điểm. Đó là một mô tả ngắn về việc giảm từ dlog thành vấn đề của bạn. Mức giảm này (được mô tả chi tiết hơn trong câu trả lời của Daniel S bên dưới) cho thấy vấn đề của bạn không dễ hơn dlog.

Hồi đáp

Điểm:5

Crypto

Daniel S

09:47, 15/09/2023

Điều này tương đương với bài toán logarit rời rạc.

Rõ ràng là nếu tôi có thể giải bài toán logarit rời rạc, thì tôi có thể giải bài toán của bạn.

Đưa ra một ví dụ về bài toán logarit rời rạc, ví dụ: được cho $x=g^y$ tìm thấy $y$, tôi có thể tạo một ví dụ về sự cố của bạn bằng cách chọn ngẫu nhiên $r$ đồng nguyên tố với thứ tự nhóm và cài đặt $h=g^r$. Trong trường hợp này tôi cũng có thể tính toán $x^r$ đó sẽ là $h^r$.

Vì vậy, nếu tôi có thể giải quyết vấn đề của bạn, tôi có thể giải quyết vấn đề logarit rời rạc cho nhóm.

0 + 0

crypcrypcryp

10:19, 15/09/2023

Điều này giả định rằng kẻ tấn công có thể chọn $h$.

Hồi đáp

Daniel S

10:26, 15/09/2023

Không, việc ngẫu nhiên hóa $r$ đưa ra một ví dụ ngẫu nhiên về vấn đề của bạn dựa trên một trong các trình tạo là $g$.

Hồi đáp

Phan Văn Trường

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

EN: Security of equal discrete logs (over different bases)

TH: ความปลอดภัยของบันทึกที่ไม่ต่อเนื่องเท่ากัน (บนฐานที่ต่างกัน)

RO: Securitatea jurnalelor discrete egale (pe baze diferite)

RU: Безопасность одинаковых дискретных журналов (по разным базам)

VI: Bảo mật các nhật ký rời rạc bằng nhau (trên các cơ sở khác nhau)

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