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

Câu hỏi ký hiệu: Chia 2 điểm đường cong elip tạo ra điểm thứ ba

lá cờ ca
David Rusu

Tôi đang tìm hiểu một số bài báo và tình cờ thấy thứ dường như là phép chia hai điểm tạo ra điểm thứ ba. Tôi mới sử dụng ECC và đang gặp khó khăn khi cố gắng tìm hiểu ý nghĩa của ký hiệu này, bạn có suy nghĩ gì không?

nhập mô tả hình ảnh ở đây

Đây là từ bài báo BLS: https://crypto.stanford.edu/~dabo/pubs/papers/aggreg.pdf

Phân chia điểm xuất hiện trên các trang

  • 6 (Một cuộc tấn công tiềm năng vào chữ ký tổng hợp)
  • 18 (Phương trình ký vòng)
107
0 + 0
kelalaka avatar
lá cờ in
kelalaka
Nó không phải là ký hiệu ECC/nó là ký hiệu nhóm nhân nơi phân chia tồn tại!
1
Hồi đáp
David Rusu avatar
lá cờ ca
David Rusu
@kelalaka Tôi nghĩ tôi hiểu rồi! vậy phép chia ở đây có thực sự tương ứng với phép trừ trong số mũ không? tức là nếu A = g^a, B = g^b thì A / B = g^(a-b) ?
0
Hồi đáp
poncho avatar
lá cờ my
poncho
Như tôi đã quan sát ở nơi khác, nếu chúng ta giả sử ký hiệu cộng, thì 'phép chia điểm' tương ứng với 'nhật ký rời rạc'. Nghĩa là, nếu chúng ta thiết lập phương trình $x = A/B$, thì phương trình này sẽ tương đương với $xB = A$, là log rời rạc của A với cơ sở B - do đó, nó được xác định rõ ràng (nếu phần nào khó tính toán). Tất nhiên, điều này không liên quan gì đến bài báo, được viết bằng ký hiệu nhân...
1
Hồi đáp
Điểm:0
fgrieu avatar Crypto
lá cờ ng
fgrieu

Tôi không thấy sự phân chia điểm.

tôi đọc $v_B=v'_B/v'_A$ như $v_B=v'_B\cdot({v'_A}^{-1})$ ở đâu $\cdot$ là luật nhóm, và ${v'_A}^{-1}$ là nghịch đảo của $v'_A$ trong nhóm đó, đó là như vậy mà ${v'_A}\cdot{v'_A}^{-1}={v'_A}^{-1}\cdot{v'_A}=1$, trung lập của nhóm.

Nếu nhóm được ghi chú bổ sung, đó sẽ là $v_B=v'_B-v'_A$, đọc là $v_B=v'_B+(-v'_A)$ ở đâu $-v'_A$ là đối diện của $v'_A$ trong nhóm đó, đó là như vậy mà ${v'_A}+(-v'_A)=(-v'_A)+{v'_A}=0$, trung lập của nhóm.

0 + 0
David Rusu avatar
lá cờ ca
David Rusu
Cảm ơn! Vâng, điều này có ý nghĩa hơn. Tôi hơi không thực hành, nhưng bây giờ tôi bắt đầu nhớ điều này rõ ràng hơn từ trường đại học.
0
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.