Điểm:1

Có thể tính toán và điểm chưa biết trên EC không

lá cờ bd

Tôi muốn tìm câu trả lời cho những gì $X$ trên một EC trên một trường hữu hạn trong đó $A + X = B$$A$$B$ được biêt đên. Tôi hiện đang học với secp256k1 nên phương trình đơn giản hóa cho đường cong là $y^2 = x^3 + 7$. Tôi đang cố gắng tìm ra điều này để có thể viết công thức bằng python.

fgrieu avatar
lá cờ ng
Chào mừng đến với crypto-SE! Tôi đã chỉnh sửa câu hỏi để sử dụng ký hiệu nhất quán. Bạn đang làm việc trên Đường cong Elliptic secp256k1, đó là tập hợp $(x,y)\in{\mathbb F_p}^2$ (trong đó $\mathbb F_p$ là trường nguyên tố) với $y^2=x^ 3+7$. Phép nhân và phép cộng ở đây thuộc lĩnh vực này. $A$, $X$ và $B$ nằm trong đường cong (không phải trường) và phép toán $+$ có luật nhóm (phức tạp hơn luật trong trường). Vì nó là một nhóm nên có một nghiệm duy nhất $X$ cho phương trình $A+X=B$, và nó có thể tính được.
lá cờ bd
Vâng, tôi nhận ra rằng bây giờ tôi đã sử dụng một số biến khá ngu ngốc dựa trên ngữ cảnh của câu hỏi. Tôi muốn biết nếu tôi có PublicKey1 + PublicKey2 = PublicKey3 và tôi biết 1 và 3 thì tôi có thể tính được 2 không. Nếu vậy tôi sẽ sử dụng công thức nào.
Điểm:1
lá cờ ng

Vì một đường cong Elliptic là một tập đoàn, $A+X=B$ trong nhóm này can¹ được giải quyết theo $X=(-A)+B$, ở đâu $+$ là luật nhóm và $-A$ là đối diện của $A$ trong nhóm.

Để tính toán $-A$, biến đổi $A=(x,y)$ đến $-A=(x,p-y)$. Các công thức cộng có trong Sec1 §2.2.1. nếu bạn nhận được $A$ hoặc $B$ ở dạng chuỗi byte (có lẽ, được nén), hãy sử dụng chuyển đổi trong Sec1 §2.3.4. Giá trị của $p$ cho secp256k1 là trong Sec2 §2.4.


¹ Bằng chứng: $A$ là một thành viên của nhóm, do đó có một đối lập $-A$. Chúng tôi thêm nó vào bên trái của cả hai bên của $A+X=B$, năng suất $(-A)+(A+X)=(-A)+B$. Ta sử dụng luật nhóm tính kết hợp để có được $((-A)+A)+X=(-A)+B$. Theo định nghĩa của điều ngược lại, $(-A)+A$ là trung tính $\mathcal O$, do đó $\mathcal O+X=(-A)+B$. Theo định nghĩa của trung lập, $\mathcal O+X=X$, do đó bằng cách thay thế chúng tôi nhận được $A+X=B\ngụ ý X=(-A)+B$. Chứng minh rằng $X=(-A)+B\ngụ ý A+X=B$ thật dễ dàng, bằng cách thêm $A$ bên trái của cả hai bên.

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