4.1 First StepDefinition. Let S = (

4.1 First Step
Definition. Let S = (G, S, V ) be a signature scheme (that may or may not use a random
oracle), and let R be any binary relation that is evasive w.r.t. length function `out. Then, by
SR = (G, SR, VR) we denote the following modification of S that utilizes a random `out-oracle:
Modified signature, SR O(sk,msg), of message msg using signing key sk:
1. If (msg, O(msg))∈R, output (sk,msg).
2. Otherwise (i.e., (msg, O(msg))6∈R), output SO(sk,msg).
Modified verification, VR O(vk,msg, σ), of alleged signature σ to msg using verification key vk:
1. If (msg, O(msg))∈R then accept
2. Otherwise output V O(vk,msg, σ).
The key-generation algorithm, G, is the same as in the original scheme S. Item 1 in the signing/verification algorithms is a harmful modification to the original signature scheme. Yet, if R is
evasive, then it has little effect on the ideal system, and the behavior of the modified scheme is
“indistinguishable” from the original one. In particular,

Kết quả (Việt) 1:

4.1 bước đầu tiênĐịnh nghĩa. Giả sử S = (G, S, V) là một chương trình chữ ký (có thể hoặc không thể sử dụng một ngẫu nhiênOracle), và giả sử R là bất kỳ quan hệ nhị phân là evasive w.r.t. chiều dài hàm ' ra. Sau đó, bởiSR = (G, SR, VR) chúng tôi chỉ thay đổi sau đây của S mà sử dụng một ngẫu nhiên ' out-oracle:Sửa đổi chữ ký, SR O(sk,msg), bột ngọt tin nhắn bằng cách sử dụng đăng nhập key sk:1. nếu (msg, O(msg)) ∈R, đầu ra (sk, bột ngọt).2. cách khác (ví dụ, (msg, O(msg))6∈R), đầu ra SO(sk,msg).Sửa đổi mã xác nhận, VR O(vk,msg, σ), của bị cáo buộc signature σ để bột ngọt bằng cách sử dụng quy trình xác minh chính vk:1. nếu (msg, O(msg)) ∈R sau đó chấp nhận2. nếu không ra V O(vk,msg, σ).Thuật toán khóa – thế hệ, G, là tương tự như trong lược đồ gốc S. mục 1 trong các thuật toán ký/xác minh là một sửa đổi có hại cho lược đồ chữ ký gốc. Nhưng nếu R làlẫn tránh, sau đó nó có ít ảnh hưởng trên hệ thống lý tưởng, và hành vi của các chương trình sửa đổi"không thể phân biệt" bản gốc. Đặc biệt,

Kết quả (Việt) 2:

4.1 Bước đầu tiên
Definition. Hãy S = (G, S, V) là một chương trình chữ ký (có thể có hoặc không có thể sử dụng một ngẫu nhiên
oracle), và để R có bất kỳ mối quan hệ nhị phân là wrt lảng tránh dài chức năng 'ra. Sau đó, bằng
SR = (G, SR, VR), chúng tôi biểu thị các sửa đổi sau đây của S mà sử dụng một ngẫu nhiên 'ra-oracle:
chữ ký thay đổi, SR O (sk, msg), trong msg tin nhắn sử dụng ký sk chính:
1. Nếu (msg, O (msg)) ∈R, đầu ra (sk, msg).
2. Nếu không (tức là, (msg, O (msg)) 6∈R), sản lượng SO (sk, msg).
Modified xác minh, VR O (vk, msg, σ), của σ chữ ký bị cáo buộc sử dụng khóa msg xác minh vk:
1 . Nếu (msg, O (msg)) ∈R sau đó chấp nhận
2. Nếu đầu ra VO (vk, msg, σ).
Thuật toán chính thế hệ, G, cũng giống như trong các chương trình gốc S. khoản 1 trong các thuật toán ký / xác minh được một sự thay đổi có hại đến án chữ ký ban đầu. Tuy nhiên, nếu R là
lảng tránh, sau đó nó ít có tác dụng trên hệ thống lý tưởng, và hành vi của các chương trình sửa đổi là
"không thể phân biệt" từ một bản gốc. Đặc biệt,