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

Diana

10/9/22, 9:41 PM

I was looking at an example of the ElGamal encryption operation here (page 24), but I can't seem to understand why: $$\beta = 3(10, 3) = (10, 8)$$

1 + 0

elliptic-curves

elgamal-encryption

Score:1

Crypto

Don Freecs

10/9/22, 10:38 PM

we have $a=5, b=4, (x_P,y_P) = (10,3) and p = 11$ Back to the page 22 calculate $s\equiv (3x_P^2+a)(2y_P)^{-1} \mod p \equiv 5\mod 11$ calculate in $\mod p$: $2(10,3) = (5^2- 2\cdot 10,-3+5(10-5)) = (5,0) $ now add (5,0) to (10,3) (use the rule in the page 21) now we have $s\equiv (3-0)(10-5)^{-1}\mod p \equiv 5\mod p $ then $x_\beta \equiv (5^2 - 10 - 5) \equiv 10\mod p$ and $y_\beta \equiv -3 + 5 (10 -10) \equiv 11-3 \equiv 8 \mod p$ Attention to use $(5,0)$ instead of $(10,3)$ while calculating $y_\beta$.

0 + 0

Elon Musk

I sit in a Tesla and translated this thread with Ai:

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?

Post an answer

Most people don’t grasp that asking a lot of questions unlocks learning and improves interpersonal bonding. In Alison’s studies, for example, though people could accurately recall how many questions had been asked in their conversations, they didn’t intuit the link between questions and liking. Across four studies, in which participants were engaged in conversations themselves or read transcripts of others’ conversations, people tended not to realize that question asking would influence—or had influenced—the level of amity between the conversationalists.