Phủ định điểm EC với biểu diễn Jacobi x,y,z

T. Rossi

15:10, 04/06/2023

Tôi đang xây dựng một thư viện nhỏ cho Chữ ký Schnorr và Oracle DLC, đoạn văn chính là:

s_i G = R - h(i, R)V

R = kG; Trình tạo G, k a nonce
h(i, R) là hàm băm của tin nhắn i (i là một trong những đầu ra sẽ được ký bởi người tiên tri)
V là khóa công khai của Oracle (= v G)

Các hoạt động "thêm" và "nhân" sử dụng biểu diễn Jacobi cho tốc độ, do đó tôi cũng cần phủ định. Phủ định trong biểu diễn xy là (x, -y), điều đó sẽ như thế nào đối với xyz?

Ngoài ra, trong các thử nghiệm của tôi, việc triển khai thực sự nhanh hơn trên các thao tác đơn lẻ, nhưng tôi không thể tìm thấy nhiều tài liệu về nó, cách triển khai nhanh nhất có thể để tính toán chữ ký Schnorr là gì?

Cảm ơn t.

CHỈNH SỬA: wikipedia nói -x, nhưng tôi đã đọc sai hoặc nó ở trong ngữ cảnh khác. Nếu tôi chỉ đánh x,y,z -> x,-y,z mọi thứ đều được kiểm tra, tôi muốn hiểu rõ hơn một chút tại sao

0 + 0

chữ ký schnorr

poncho

15:13, 04/06/2023

Chẳng phải phủ định của $(x,y)$ thực sự là $(x, -y)$ sao?

Hồi đáp

T. Rossi

15:17, 04/06/2023

Rất tiếc, vâng, trong biểu diễn xy, nó thực sự là

Hồi đáp

knaccc

15:21, 04/06/2023

Các thư viện Ed25519 có một thứ gọi là "phép nhân vô hướng kép" được tối ưu hóa để xác minh chữ ký Schnorr và đặc biệt hiệu quả trên đường cong đó.

Hồi đáp

Điểm:2

Crypto

poncho

15:23, 04/06/2023

Phủ định trong biểu diễn xy là (x, -y), điều đó có giống với biểu diễn xyz không?

Vâng, điểm đại diện Jacobean $(x, y, z)$ tương ứng với biểu diễn chính quy $(xz^{-2}, yz^{-3})$. Sự phủ định của điều đó sẽ là $(xz^{-2}, -yz^{-3})$; một cách dễ dàng để có được điều đó trong một đại diện Jacobean sẽ là $(x, -y, z)$.

Và như vậy, vâng, làm điều hiển nhiên là cách chính xác để tính toán nghịch đảo.

0 + 0

T. Rossi

15:30, 04/06/2023

cảm ơn! cũng cho lời giải thích!

Hồi đáp

Phan Văn Trường

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

EN: Negation of a EC Point with Jacobi x,y,z representation

TH: การลบจุด EC ที่มีตัวแทน Jacobi x,y,z

RO: Negarea unui punct EC cu reprezentarea Jacobi x,y,z

RU: Отрицание точки EC с представлением Якоби x, y, z

VI: Phủ định điểm EC với biểu diễn Jacobi x,y,z

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