Tại sao EUF-CMA không có tiên tri xác minh không tương đương với EUF-CMA có tiên tri xác minh?

killertoge

11:44, 18/08/2023

Trong cuốn sách, chúng tôi đã nói về sEUF-CMA-secure với tiên tri xác minh tương đương với sEUF-CMA-secure không có tiên tri xác minh. Ý tưởng chứng minh rất đơn giản. Một hướng là tầm thường. Hướng khác được chứng minh bởi ý tưởng này. Đối với mọi đối thủ trên sEUF-CMA-vq có yêu cầu q-Verify tối đa, chúng tôi chỉ có thể đoán yêu cầu Xác minh mà đối thủ EUF-CMA-vq thành công. Vì vậy, chúng tôi có thể mô phỏng một nhà tiên tri xác minh bằng cách luôn trả lời bằng Xác minh (m,t) = 0 cho mọi yêu cầu Xác minh ngoại trừ yêu cầu thứ j cuối cùng, hy vọng đó là thẻ hợp lệ của chúng tôi. Tại sao chúng ta không thể lập luận chính xác như vậy đối với EUF-CMA?

0 + 0

Phan Văn Trường

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

EN: Why EUF-CMA without verification oracle is not equivalent to EUF-CMA with verification oracle?

TH: เหตุใด EUF-CMA ที่ไม่มี oracle การตรวจสอบจึงไม่เทียบเท่ากับ EUF-CMA ที่มี oracle การตรวจสอบ

RO: De ce EUF-CMA fără oracol de verificare nu este echivalent cu EUF-CMA cu oracol de verificare?

RU: Почему EUF-CMA без проверочного оракула не эквивалентен EUF-CMA с проверочным оракулом?

VI: Tại sao EUF-CMA không có tiên tri xác minh không tương đương với EUF-CMA có tiên tri xác minh?

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