Điểm:1

"Thêm" các điểm không nằm trên cùng một đường cong elip?

lá cờ in

Giả sử đường cong elliptic ở dạng Weierstrass.

$y^2 = x^3 + a x + b$ ở đâu $x,y,a,b \in F$

Tôi nhận thấy công thức cộng điểm không liên quan đến tham số $a,b$. Hơn nữa, người ta luôn có thể giải quyết cho $a,b$ đưa ra hai riêng biệt điểm.

Do đó, người ta có thể "thêm" 3 điểm phân biệt trở lên, miễn là tọa độ của chúng nằm trên $F$, mà không có chúng trên cùng một đường cong. Chính thức hơn, hãy để $O$ là điểm vô cực, tập hợp $F \times F \cup O$gần như đóng dưới hoạt động cộng điểm cho đường cong Weierstrass ngắn. (gần như đóng cửa vì người ta phải "thêm" các điểm khác biệt)

Tôi đã kiểm tra nhanh rằng luật kết hợp cho các nhóm không còn đúng nữa. Điều gì sẽ là một số thuộc tính thú vị cho thiết lập trên?

kelalaka avatar
lá cờ in
Đối với $b$ có, đối với $a$ [không](https://crypto.stackexchange.com/a/66296/18298) ($a$ cần thiết để nhân đôi). Bạn có thể hỗ trợ yêu cầu của bạn? đưa ra hai điểm để tìm $a$ và $b$ là [tại đây](https://crypto.stackexchange.com/questions/97811/find-elliptic-curve-parameters-a-and-b-given-two-points -on-the-curve/97816#97816)
kelalaka avatar
lá cờ in
Nếu trong $P+Q+R$, $Q+R = P$ thì sao? bây giờ bạn đã chuyển sang tăng gấp đôi. Bạn có thể nói, tôi có thể tính $P+Q$ sau đó thêm $R$. Trong trường hợp này, chúng ta có thể nói, ai sẽ kiểm tra những thứ này?.Thay vào đó, chúng tôi thích sử dụng [công thức hoàn chỉnh](https://safecurves.cr.yp.to/complete.html) nếu có thể.
kelalaka avatar
lá cờ in
Bạn là điểm mixin của đường cong và điểm xoắn bậc hai của nó. [tấn công xoắn](https://crypto.stackexchange.com/a/87711/18298) dựa trên điều này.
fgrieu avatar
lá cờ ng
Thiếu tính kết hợp là một điểm dừng hiển thị trong nhiều ứng dụng mật mã. Do đó, câu hỏi là về một giải pháp đang tìm kiếm vấn đề (và tôi không biết). @kelalaka: thực hiện nhân đôi điểm theo cách bạn đề xuất yêu cầu tính kết hợp, như đã chỉ ra trong câu hỏi không 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.