xhy,ddlmZGddZdS))PointceZdZedZedZedZedZedZedZ edZ edZ ed Z d S) Mathc0t||dzdz|S)Nr)pow)clsvalueprimes E/var/www/html/what/lib/python3.11/site-packages/ellipticcurve/math.pymodularSquareRootzMath.modularSquareRoots5519*E222c |||||||||S)a Fast way to multily point and scalar in elliptic curves :param p: First Point to mutiply :param n: Scalar to mutiply :param N: Order of the elliptic curve :param P: Prime number in the module of the equation Y^2 = X^3 + A*X + B (mod p) :param A: Coefficient of the first-order term of the equation Y^2 = X^3 + A*X + B (mod p) :return: Point that represents the sum of First and Second Point ) _fromJacobian_jacobianMultiply _toJacobianr pnNAPs r multiplyz Math.multiply sC   ! !#//!"4"4aAq A A1   rc|||||||||S)a Fast way to add two points in elliptic curves :param p: First Point you want to add :param q: Second Point you want to add :param P: Prime number in the module of the equation Y^2 = X^3 + A*X + B (mod p) :param A: Coefficient of the first-order term of the equation Y^2 = X^3 + A*X + B (mod p) :return: Point that represents the sum of First and Second Point )r _jacobianAddr)r rqrrs r addzMath.addsM    S__Q//1C1CQ J JA   rc|dkrdSd}d}||z}|}|dkr#||z}|||zz }|||zz } |}|}| }|}|dk#||zS)z Extended Euclidean Algorithm. It's the 'division' in elliptic curves :param x: Divisor :param n: Mod for division :return: Value representing the division r) r xrlmhmlowhighrnmnws r invzMath.inv)s 661  !eAgg Ab1fBaBDBCBAggAv rc8t|j|jdS)z Convert point to Jacobian coordinates :param p: First Point you want to add :return: Point in Jacobian coordinates r)rr!y)r rs r rzMath._toJacobianEsQS!#q!!!rc||j|}|j|dzz|z}|j|dzz|z}t ||dS)z Convert point back from Jacobian coordinates :param p: First Point you want to add :param P: Prime number in the module of the equation Y^2 = X^3 + A*X + B (mod p) :return: Point in default coordinates r)r)zr!r+r)r rrr/r!r+s r rzMath._fromJacobianOsO GGACOO S16\Q  S16\Q Q1~~rc@|jdkrtdddS|jdz|z}d|jz|z|z}d|jdzz||jdzzz|z}|dzd|zz |z}|||z zd|dzzz |z}d|jz|jz|z} t||| S)ac Double a point in elliptic curves :param p: Point you want to double :param P: Prime number in the module of the equation Y^2 = X^3 + A*X + B (mod p) :param A: Coefficient of the first-order term of the equation Y^2 = X^3 + A*X + B (mod p) :return: Point that represents the sum of First and Second Point rr-rr.)r+rr!r/) r rrrysqSMnxnynzs r _jacobianDoublezMath._jacobianDouble^s 3!88Aq>> !sax1n Ws]a  \AqL (A -dQUla 1r6lQ\)Q .!#gmq RR   rc|jdkr|S|jdkr|S|j|jdzz|z}|j|jdzz|z}|j|jdzz|z}|j|jdzz|z}||kr.||krtdddS||||S||z } ||z } | | z|z} | | z|z} || z|z} | dz| z d| zz |z}| | |z z|| zz |z}| |jz|jz|z}t|||S)a Add two points in elliptic curves :param p: First Point you want to add :param q: Second Point you want to add :param P: Prime number in the module of the equation Y^2 = X^3 + A*X + B (mod p) :param A: Coefficient of the first-order term of the equation Y^2 = X^3 + A*X + B (mod p) :return: Point that represents the sum of First and Second Point rr-r.r)r+r!r/rr8)r rrrrU1U2S1S2HRH2H3U1H2r5r6r7s r rzMath._jacobianAddtsM 3!88H 3!88HcAC1Hn !cAC1Hn !cAC1Hn !cAC1Hn ! 88RxxQ1~~%&&q!Q// / G G!eq["f\R1}1frkAH$ )4"9oR'1 ,!#gmq RR   rc |jdks|dkrtdddS|dkr|S|dks||kr||||z|||S|dzdkr1||||dz|||||S|||||dz||||||||S)a Multily point and scalar in elliptic curves :param p: First Point to mutiply :param n: Scalar to mutiply :param N: Order of the elliptic curve :param P: Prime number in the module of the equation Y^2 = X^3 + A*X + B (mod p) :param A: Coefficient of the first-order term of the equation Y^2 = X^3 + A*X + B (mod p) :return: Point that represents the sum of First and Second Point rrr-)r+rrr8rrs r rzMath._jacobianMultiplys 3!88qAvvAq>> ! 66H q55AFF((AE1a;; ; Ea<<&&%%aaAq991a     5 5aaAq I I1a P PRSUVXY   rN) __name__ __module__ __qualname__ classmethodr rrr)rrr8rrr rr rrs33[3   [     [  [6""["  [ !![!*"!"!["!H  [   rrN)pointrrr rr rIsSq q q q q q q q q q r