Điểm:1

Hỏi về các điểm trên đường cong ECC

lá cờ cn

Tôi đang cố gắng tìm hiểu về ECC. Tôi hiểu rằng các điểm của trường hữu hạn được xác định bằng cách lấy đường cong elip liên tục và tìm các điểm có tọa độ nguyên của nó. Vì ECC sử dụng số học mô-đun, nên các điểm của trường hữu hạn nằm trên một lưới số nguyên kéo dài từ 0 đến mô-đun-1 theo cả x và y. Các điểm của trường được xác định bằng cách "quấn" đường cong liên tục khi nó chạm tới mép của lưới này. Đây là nơi tôi bối rối. Vì đường cong liên tục nằm trên tất cả các số thực nên nó kéo dài vô tận theo cả hai chiều. Khi nó được bọc trong lưới số nguyên hữu hạn, có vẻ như nó sẽ bao phủ toàn bộ lưới và cắt mọi điểm trên lưới, vì vậy mọi điểm có thể có sẽ nằm trong trường hữu hạn. Tại sao điều này không đúng?

lá cờ et
Một đường cong elip trên một trường hữu hạn không thực sự là một đường cong - đây là hình dạng của nó - https://eng.paxos.com/hubfs/_02_Paxos_Engineering/Blockchain-101---Elliptical-Curve-Cryptography.png - Có thể là điều này sẽ giúp bạn hiểu nó tốt hơn. Tất cả các dấu chấm là điểm của EC.
kelalaka avatar
lá cờ in
https://en.wikipedia.org/wiki/Nagell%E2%80%93Lutz_theorem
kelalaka avatar
lá cờ in
Và [ECC trên trường Rational so với trường hữu hạn](https://crypto.stackexchange.com/q/12093/18298) với hình minh họa.
Điểm:3
lá cờ ru

Trước hết mô tả của bạn không hoàn toàn đúng. Thường có rất ít điểm trên đường cong elip có tọa độ nguyên. Các điểm thỏa mãn phương trình đường cong modulo một số nào đó thường không tương ứng với một điểm trên đường cong liên tục có tọa độ nguyên.

Về điểm rộng hơn của việc quấn đường cong, hãy nghĩ đến việc quấn một đoạn dây quanh một bưu kiện có hình dạng nào đó. Tại một thời điểm nào đó, sợi dây sẽ bắt đầu đi theo đường đi ban đầu của nó và nếu điều đó xảy ra trước khi toàn bộ bề mặt được bao phủ, thì một số bề mặt sẽ luôn bị lộ ra.

Ví dụ, xét đường cong đơn giản hơn $y=x^3$ mà như một đường cong liên tục bao gồm tất cả các số thực cho cả hai $x$$y$. Bây giờ hãy nhìn vào mô hình của khối số modulo 19; nó đi 0, 1, 8, 8, 7, 11, 7, 1, 18, 7, 12, 1, 18, 12, 8, 12, 11, 11, 18, 0, 1, 8, 8, 7, 11, 7, 1... và cứ thế lặp đi lặp lại. Các con số quấn quanh và bắt đầu lại sau 19 bước và do đó $y$ các giá trị 2, 3, 4, 5, 6, 9, 10, 13, 14, 15, 16, 17 không bao giờ trúng.

fgrieu avatar
lá cờ ng
Có một cách để ánh xạ các điểm của nhóm Đường cong Elliptic tới các điểm trên đường cong liên tục của cùng một phương trình, với cấu trúc hình học liên tục phù hợp với luật nhóm. Tôi đã khám phá [ở đó](https://math.stackexchange.com/q/3831478/35016), với hình minh họa cho một nhóm đơn đặt hàng $10$. Nhưng nó hóa ra còn tệ hơn là vô dụng trong việc giải thích tiền điện tử ECC và tôi không thể tìm thấy bất kỳ cách sử dụng nào cho việc phân tích hoặc triển khai mã hóa. Vì vậy, tôi đề cập đến điều này chỉ để làm cho trang web được liên kết chặt chẽ hơn.
Dave Beal avatar
lá cờ cn
Cảm ơn Daniel S! Đoạn thứ ba của bạn thể hiện lỗ hổng trong suy nghĩ của tôi.

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