Các điểm được tính như thế nào trong thuật toán mã hóa đường cong elip ElGamal?

Diana

21:41, 09/10/2022

Tôi đang xem một ví dụ về hoạt động mã hóa ElGamal đây (trang 24), nhưng dường như tôi không hiểu tại sao: $$\beta = 3(10, 3) = (10, 8)$$

1 + 0

đường cong elip

mã hóa elgamal

Điểm:1

Crypto

Don Freecs

22:38, 09/10/2022

chúng ta có $a=5, b=4, (x_P,y_P) = (10,3) và p = 11$ Quay lại trang 22 tính toán $s\equiv (3x_P^2+a)(2y_P)^{-1} \mod p \equiv 5\mod 11$ tính toán trong $\mod p$: $2(10,3) = (5^2- 2\cdot 10,-3+5(10-5)) = (5,0) $ bây giờ cộng (5,0) với (10,3) (dùng quy tắc ở trang 21) Bây giờ chúng tôi có $s\equiv (3-0)(10-5)^{-1}\mod p \equiv 5\mod p $ sau đó $x_\beta \equiv (5^2 - 10 - 5) \equiv 10\mod p$ và $y_\beta \equiv -3 + 5 (10 -10) \equiv 11-3 \equiv 8 \mod p$ Chú ý sử dụng $(5,0)$ thay vì $(10,3)$ trong khi tính toán $y_\beta$.

0 + 0

Phan Văn Trường

Câu hỏi này là trong các ngôn ngữ khác:

EN: How are the points computed in the ElGamal elliptic curve encryption algorithm?

TH: คะแนนถูกคำนวณอย่างไรในอัลกอริทึมการเข้ารหัส ElGamal elliptic curve?

RO: Cum sunt calculate punctele în algoritmul de criptare a curbei eliptice ElGamal?

RU: Как вычисляются точки в алгоритме шифрования эллиптической кривой Эль-Гамаля?

VI: Các điểm được tính như thế nào trong thuật toán mã hóa đường cong elip ElGamal?

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