Điểm:1

Phép cộng điểm cho các điểm của đường cong elip trong $\mathbb{F}_p$ được thực hiện về mặt kỹ thuật như thế nào?

lá cờ in

Từ một văn bản giới thiệu rất cơ bản đến số học điểm mật mã đường cong elip được lấy từ "phân tích tiêu chuẩn": Tổng (âm) của $P_1$$P_2$ được định nghĩa là Điểm $P_3$, nằm trên đường kết nối $P_1$$P_2$: nhập mô tả hình ảnh ở đây

Từ đó suy ra

nhập mô tả hình ảnh ở đây

Trong số thực tôi sẽ hiểu điều đó hoàn toàn. Nhưng thông thường, ECC được thực hiện trong trường hữu hạn (số nguyên tố) $\mathbb{F}_p$.

Em hiểu phép nhân/chia trong công thức cộng như thế nào? $m \cdot (x_1-x_3) $ vì m là một "phân số"? Thông thường tôi sẽ mong đợi điều đó $m$ là một "số phân số" và nói chung không có trong $\mathbb{F}_p$. Vì vậy, làm thế nào là $m$ thu được, bởi vì "phép chia" không phải là một phép toán trong một trường - chỉ có một phần tử nghịch đảo cấp số nhân:

Nó có nghĩa là, tôi phải tính toán

$y_3 = (y_2-y_1)(x_2-x_1)^{-1}(x_1-x_3) - y_1$

Vì nghịch đảo được xác định rõ và tồn tại, $y_3$ cũng được xác định rõ. Là giả định của tôi đúng hay những gì khác là "phân số" $m$? Điều đó có nghĩa là, đạo hàm có ý nghĩa, bởi vì về mặt hình thức, mỗi hoạt động được thực hiện trong $\mathbb{R}$ Tôi cũng có thể thực hiện song song trong vòng $\mathbb{F}_p$, bởi vì cả hai đều là trường và ký hiệu $a/b$ có nghĩa là ngầm hiểu $a b^{-1}$?

MichaelW avatar
lá cờ in
vâng, điều này trả lời câu hỏi của tôi.
kelalaka avatar
lá cờ in
Vâng, người ta thường viết theo cách đó vì các công thức là chung cho bất kỳ trường nào (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.