Điểm:2

Làm cách nào để xác định xem một điểm có ở vô cực trong tọa độ đồng nhất không?

lá cờ vu

Tôi đang triển khai ECC trong dự án thời gian rảnh rỗi của mình. tôi đang tham khảo RFC-6090 cho thuật toán số học điểm trên hệ tọa độ thuần nhất.

Trong tiểu mục 2 của Phụ lục F, có 5 nhãn trường hợp khi xác định công thức nào sẽ sử dụng tùy thuộc vào số lượng nếu có bất kỳ điểm tại vô cực nào tồn tại trong toán hạng. Đối với tôi, việc triển khai các nhãn trường hợp này trong thời gian không đổi không phải là vấn đề quá lớn, nhưng tôi không chắc lắm về việc xác định xem một điểm có ở vô cực hay không.

Khi điểm tại vô cực xảy ra trong phép tính điểm, nó có tọa độ thuần nhất $(0,y,0)$ ở đâu $y\ne 0$. Cho nên Hỏi: có đủ để kiểm tra không $Z = 0$ cho điểm ở vô cực hay phải kiểm tra cả 3 chiều?

Điểm:3
lá cờ in

Trong tọa độ đồng nhất, chúng ta có mối quan hệ tương đương là $(X, Y, Z) \sim (\lambda X, \lambda Y, \lambda Z)$ ở đâu $\lambda \neq 0$.

  • nếu $Z \neq 0$ sau đó chúng ta có thể chuyển đổi $(X, Y, Z)$ vào điểm affine như $(X/Z,Y/Z)$ ( thông báo rằng $\lambda$s hủy bỏ)

  • nếu $Z = 0$ sau đó với định nghĩa lớp tương đương $(\lambda X, \lambda Y, 0)$ tất cả đại diện cho điểm tại vô cực. I E. $$(x,y,0)\sim(2x,2y,0)\sim(-x,-y,0)$$

    Vì vậy, khi nhìn thấy $Z=0$ trong tọa độ xạ ảnh nó là điểm ở vô cực.


Và, nếu điểm affine $(0,0)$ không thỏa mãn phương trình đường cong, tức là $b \neq 0$ trong Weierstrass ngắn $y^2 = x^3 + ax +b$, thì đó là một nơi tốt để lưu trữ điểm ở vô cực trong tọa độ affine mà thông thường nó không có biểu diễn.


Lưu ý rằng nó thường được sử dụng $(X:Y:Z)$ ký hiệu cho các tọa độ đồng nhất mà tôi không sử dụng ở đây.

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