Điểm:1

zkSNARKS: Nếu chúng tôi đã sử dụng Mã hóa/Ẩn đồng hình, tại sao lại cần thay đổi $\delta$ cho Zero Knowledge?

lá cờ et

Tôi đang đọc phần giải thích về zkSnark được viết bởi Maksym Petkus - http://www.petkus.info/papers/WhyAndHowZkSnarkWorks.pdf

Từ Mục 3.5

Bởi vì người xác minh có thể trích xuất kiến ​​​​thức về đa thức chưa biết $p(x)$ chỉ từ dữ liệu được gửi bởi người tục ngữ, chúng ta hãy xem xét những các giá trị được cung cấp (bằng chứng): $g^p$, $g^{p'}$, $g^h$. Họ tham gia vào kiểm tra sau:

$g^p = (g^{h})^{t(s)}$ (đa thức $p(x)$ có nguồn gốc của $t(x)$)

$(g^p)^\alpha = g^{p'}$ (đa thức của một hình thức đúng được sử dụng)

Câu hỏi đặt ra là làm thế nào để chúng ta thay đổi bằng chứng sao cho việc kiểm tra vẫn nắm giữ, nhưng không có kiến ​​​​thức có thể được trích xuất? Một câu trả lời có thể được bắt nguồn từ phần trước: chúng ta có thể "chuyển" các giá trị đó theo một số ngẫu nhiên con số $\delta$ (đồng bằng), ví dụ: $(g^p)^{\delta}$. Bây giờ, để trích xuất kiến ​​​​thức, trước tiên người ta cần tìm $\delta$ đó là coi là không khả thi. Hơn nữa, sự ngẫu nhiên như vậy là thống kê không thể phân biệt được với ngẫu nhiên.

Chúng tôi đã có Mã hóa đồng hình mạnh (như đã nêu trong Phần 3.3.3),

$E(v) = g^v \pmod n$

Các $g^p$, $g^{p'}$, $g^h$ được tạo như trên. Ý tôi là làm cách nào để bạn trích xuất thông tin về p, p' & h từ $g^p$, $g^{p'}$, $g^h$ rằng sự thay đổi của $\delta$ bắt buộc?

Vậy thì tại sao $\delta$ cần thay đổi cho Kiến thức Không?

Điểm:1
lá cờ gb

Không kiến ​​thức có nghĩa là số không kiến thức, mà chúng ta thực sự không học được gì ngoại trừ tính hợp lệ của bằng chứng.

Ngay cả khi chúng ta không học $p, p'$$h$ chính họ, chúng ta vẫn học $g^p$ mà chúng tôi không thể biết trước khi giao thức diễn ra. Vì vậy, chúng tôi đã học được thứ gì đó, ngay cả khi nó không phải là $p$.

chuyển theo $\delta$ loại bỏ rò rỉ này. Sau đó, chúng tôi hoàn toàn không học được gì, bởi vì $g^{p\delta}$ hoàn toàn ẩn $g^p$. Như họ nói, "sự ngẫu nhiên như vậy không thể phân biệt được về mặt thống kê với ngẫu nhiên." Nếu tôi đã cho bạn một ngẫu nhiên $X = g^x$, ở đâu $x$ được tạo ra như $p\delta$ ngẫu nhiên $\delta$, bạn không có cách nào để biết bất cứ điều gì về $\delta$ hoặc $p$ (bao gồm $g^p$) từ nó.

lá cờ et
OK đã nhận nó. Tôi đoán nó giống như sử dụng IV hoặc nonce trong mã hóa đối xứng để ngẫu nhiên hóa sao cho cùng một đầu vào hai lần cho đầu ra khác nhau.
meshcollider avatar
lá cờ gb
Đúng, chính xá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.