Điểm:5

Tại sao Thang Montgomery chạy nhanh trên Đường cong Montgomery?

lá cờ id

Khi tôi nhìn vào thuật toán Thang Montgomery, tôi không tìm thấy bất cứ thứ gì cụ thể cho đường cong Montgomery. Chúng tôi đang xử lý các điểm mọi lúc, tức là chúng tôi đang thêm hai điểm hoặc nhân đôi một điểm.Đối với tất cả những gì tôi biết, những điểm đó có thể thuộc về bất kỳ dạng đường cong elip nào. Tại sao trong nhiều bài báo, người ta khẳng định rằng bậc thang Montgomery là nhanh nhất trên các đường cong Montgomery? Tôi đang thiếu gì?

kelalaka avatar
lá cờ in
Bởi vì nó là kênh phụ miễn phí và có số học nhanh hơn..
kelalaka avatar
lá cờ in
https://eprint.iacr.org/2017/1081.pdf
kelalaka avatar
lá cờ in
[Đường cong Montgomery và thang Montgomery](https://eprint.iacr.org/2017/293.pdf)
kelalaka avatar
lá cờ in
Điều này có trả lời câu hỏi của bạn không? [Có thể sử dụng phép nhân bậc thang Montgomery với secp256k1 không?](https://crypto.stackexchange.com/questions/56503/can-montgomery-ladder-multiplication-be-used-with-secp256k1)
kelalaka avatar
lá cờ in
Bạn không nghĩ rằng câu trả lời trong câu hỏi trùng lặp trả lời câu hỏi của bạn?
Gautham Krishna avatar
lá cờ id
@kelalaka Theo những gì tôi hiểu được từ các nguồn của bạn, các đường cong Montgomery có các biểu thức có thể tính toán dễ dàng để cộng điểm. Điều tôi nghi ngờ là, tôi có thể sử dụng bất kỳ biểu thức cộng điểm nào không, chẳng hạn như đường cong westrass và sử dụng tính toán thời gian không đổi cho điện trở kênh bên.
Điểm:1
lá cờ tl

Các đường cong elip có thể được biểu diễn dưới các dạng khác nhau. Phương trình cơ bản nhất, trong đó mọi đường cong elip có thể được biểu diễn là phương trình WeierstraÃ:

$$ y^2 = x^3 + ax + b$$

Đối với một đường cong Montgomery, nó phải có thể được biểu diễn dưới dạng sau:

$$ (b)y^2 = x^3 + ax^2 + x$$

Đối với mọi đường cong Montgomery, có thể biến đổi phương trình của nó thành WeierstraÃ, nhưng ngược lại thì không. Do đó, không phải mọi đường cong elip đều là đường cong Montgomery.

Thang Montgomery chỉ có thể được sử dụng bởi các đường cong Montgomery và có thể được xem như là một biến thể Thủ tục kép và Cộng với thời gian không đổi. Các biến thể và thang như vậy tồn tại cho nhiều đường cong elip khác nhau, nhưng nên có các tên khác nhau (ví dụ: xem SafeCurve).

kelalaka avatar
lá cờ in
Không phải mọi đường cong elip đều có thể được biểu diễn bằng phương trình Weierstraà ngắn. Điều này chỉ hợp lệ nếu $p \neq 2,3$. Để một đường cong được biểu diễn ở dạng Montgomery, phải có một phần tử bậc 2. Tất cả câu trả lời cho Op được viết trong [câu trả lời của Squeamish](https://crypto.stackexchange.com/a/56508/18298)

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