Tham gia Đăng nhập
Điểm:0
avatar Crypto

Triển khai EC trên các đường cong Edward: modulo nào được sử dụng khi triển khai?

lá cờ cn
maxbc

Tôi đang cố triển khai phép nhân vô hướng EC theo cách nhanh nhất có thể (nhưng vẫn có đường cong tốt) trên GPU.
Tôi đặc biệt tìm cách thực hiện nó dựa trên https://github.com/Chair-for-Security-Engineering/ecmongpu và cố gắng sử dụng các đường cong khác như Curve25519 (hoặc Edwards25519, tôi tin rằng đó là sự khác biệt về biểu diễn).
Tôi nhận thấy tất cả các phép tính trên tọa độ x và y được thực hiện theo modulo một số n (tôi tin rằng đó là số mà mã có nghĩa là hệ số vũ phu).
Nếu tôi không tìm cách tính hệ số brute-force một số mà chỉ đơn giản là thực hiện phép nhân vô hướng EC bằng mã này, thì tôi nên sử dụng số nào để tính toán mô đun?

(Lưu ý: Tôi vẫn là người mới bắt đầu sử dụng mật mã EC, vì vậy các liên kết đến các tài nguyên thích hợp đều được hoan nghênh)

Câu hỏi thưởng: tôi nên sử dụng tọa độ mở rộng hay đảo ngược?

25
0 + 0
kelalaka avatar
lá cờ in
kelalaka
$n$ là số nguyên tố mà đường cong được xác định. Đó là $2^{255}-19$ khi cái tên này xuất hiện. [EdDSA](https://en.wikipedia.org/wiki/EdDSA#Ed25519)
0
Hồi đáp
fgrieu avatar
lá cờ ng
fgrieu
Và số nguyên tố $2^{255}-19$ đó thường được ký hiệu là $p$, không phải $n$.
2
Hồi đáp
kelalaka avatar
lá cờ in
kelalaka
Và [RFC 8032](https://datatracker.ietf.org/doc/html/rfc8032) là hướng dẫn của bạn.
0
Hồi đáp
knaccc avatar
lá cờ es
knaccc
Xem https://eprint.iacr.org/2014/198.pdf đây là triển khai GPU Curve25519
1
Hồi đáp
lá cờ VietNam
Phan Văn Trường
Câu hỏi này là trong các ngôn ngữ khá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.