First StepDefinition. Let S = (G, S

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:

Kết quả (Việt) 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:

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

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: