Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

asked 2020-08-20 03:20:52 +0200

Duglas gravatar image

How to find a elemet in elliptic curve ?

Q=G*x

Q=G_2*y

G_2 = Qn=Gt

Q, G, G_2 are points on elliptic curve

x, y are big integers

Q, G, G_2, y are known

How to find x ?

P.s. help me please. I'm very need help.

How to find a elemet in elliptic curve ?

Q=G*x

Q=G_2*y

G_2 = Qn=Gt

Q, G, G_2 are points on elliptic curve

x, y are big integers

Q, G, G_2, y are known

How to find x ?

P.s. help me please. I'm very need help.

How to find a elemet in elliptic curve ?

Q=G*x

Q=G_2*y

G_2 *G_2 = Qn=GtQ[n]=G[t]

Q, G, G_2 are points on elliptic curve

x, y are big integers

Q, G, G_2, y are known

How to find x ?

P.s. help me please. I'm very need help.

How to find a elemet in elliptic curve ?

Q=G*x

Q=G_2*y

*G_2 G_2 = Q[n]=G[t]

Q, G, G_2 are points on elliptic curve

x, y are big integers

Q, G, G_2, y are known

How to find x ?

P.s. help me please. I'm very need help.

click to hide/show revision 5
None

updated 2020-08-20 09:11:57 +0200

FrédéricC gravatar image

How to find a elemet in elliptic curve ?

Q=G*x

Q=G_2*y

G_2 = Q[n]=G[t]

Q, G, G_2 are points on elliptic curve

x, y are big integers

Q, G, G_2, y are known

How to find x ?

P.s. help me please. I'm very need help.

click to hide/show revision 6
retagged

updated 2020-08-20 09:12:03 +0200

FrédéricC gravatar image

How to find a elemet in elliptic curve ?

Q=G*x

Q=G_2*y

G_2 = Q[n]=G[t]

Q, G, G_2 are points on elliptic curve

x, y are big integers

Q, G, G_2, y are known

How to find x ?

P.s. help me please. I'm very need help.

How to find a elemet in elliptic curve ?

Q=G*x

Q=G_2*y

G_2 = Q[n]=G[t]

Q, G, G_2 are points on elliptic curve

x, y are big integers

Q, G, G_2, y are known

How to find x ?

P.s. help me please. I'm very need help.

How to find a elemet in elliptic curve ?

Q=G*x

Q=G_2*y

G_2 = Q[n]=G[t]

Q, G, G_2 are points on elliptic curve

x, y are big integers

Q, G, G_2, y are known

How to find x ?

P.s. help me please. I'm very need help.

How to find a elemet element in elliptic curve ?

Q=G*x

Q=G_2*yQ_2=G_2*y

G_2 = Q[n]=G[t]

Q=Q2

Q, G, G_2 are points on elliptic curve

x, y are big integers

Q, Q,Q_2, G, G_2, y are known

How to find x ?

P.s. help me please. I'm very need help.

CODE:

p = 2**256 - 2**32 - 2**9 - 2^8 - 2^7 - 2^6 - 2^4 - 1

a = 0x0000000000000000000000000000000000000000000000000000000000000000

b = 0x0000000000000000000000000000000000000000000000000000000000000007

F = GF(p)

eccurve = EllipticCurve(F,[a, b])

curve = eccurve

ord = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141

Gx = 0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798 Gy = 0x483ADA7726A3C4655DA4FBFC0E1108A8FD17B448A68554199C47D08FFB10D4B8 G = curve(Gx,Gy,1)

This is a section with data about Q !!! Wea are not calculating Q and we need find a x and calculate Qz=x*G=Q. We are know Q,G but dont know x !!!

Q = curve(0x8b05b0603abd75b0c57489e451f811e1afe54a8715045cdf4888333f3ebc6e8b,0x1d10f88145db40fb889e2ddce81bda7c27f5b615acd6179dbb30f4fe7f40fb39) print(Q)

R = Zmod(ord)

end of section

In this section calculated G2,y and Q2 = G2*y

x0 = R(0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF) y = 1/x0

G2 = ZZ( y ) *Q

Q2 = ZZ(x0) * G2

End of section

This section after x was find. Find a x and paste to this code:

x = ....

Qresult=ZZ (x) * G

print("Q==Qresult'", Q == Qresult)

end of section

print("Q==Q2'", Q2 == Q) print("Q",Q) print("Q2",Q2)

print("y",y) print("G",G) print("G2",G2)

How to find a element in elliptic curve ?

Q=G*x

Q_2=G_2*y

G_2 = Q[n]=G[t]

Q=Q2

Q, G, G_2 are points on elliptic curve

x, y are big integers

Q,Q_2, G, G_2, y are known

How to find x ?

P.s. help me please. I'm very need help.

CODE:

 
p = 2**256 - 2**32 2256 - 232 - 2**9 - 2^8 - 2^7 - 2^6 - 2^4 - 1

a = 0x0000000000000000000000000000000000000000000000000000000000000000

0x0000000000000000000000000000000000000000000000000000000000000000 b = 0x0000000000000000000000000000000000000000000000000000000000000007

0x0000000000000000000000000000000000000000000000000000000000000007 F = GF(p)

GF(p) eccurve = EllipticCurve(F,[a, b])

b]) curve = eccurve

eccurve ord = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141

0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141 Gx = 0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798 Gy = 0x483ADA7726A3C4655DA4FBFC0E1108A8FD17B448A68554199C47D08FFB10D4B8 G = curve(Gx,Gy,1)

This is a section setion with data about Q !!! Wea are not calculating Q and we need find a x and calculate Qz=x*G=Q. We are know Q,G but dont know x !!!

Q = curve(0x8b05b0603abd75b0c57489e451f811e1afe54a8715045cdf4888333f3ebc6e8b,0x1d10f88145db40fb889e2ddce81bda7c27f5b615acd6179dbb30f4fe7f40fb39) print(Q)

print(Q) R = Zmod(ord)

end of section

In

this section calculated G2,y and Q2 Q = G2*y

x0 = R(0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF) y = 1/x0

G2 = ZZ( y ) *Q

*Q Q2 = ZZ(x0) * G2

End of section

This section after x was find. Find a x and paste to this code:

x = ....

Qresult=ZZ (x) * G

print("Q==Qresult'", Q == Qresult)

end of section

print("Q==Q2'", Q2 == Q) print("Q",Q) print("Q2",Q2)

print("Q2",Q2) print("y",y) print("G",G) print("G2",G2)

How to find a element in elliptic curve ?

Q=G*x

Q_2=G_2*y

G_2 = Q[n]=G[t]

Q=Q2

Q, G, G_2 are points on elliptic curve

x, y are big integers

Q,Q_2, G, G_2, y are known

How to find x ?

P.s. help me please. I'm very need help.

CODE:

p = 22 * * 256 - 22 * * 32 - 2**9 2 * * 9 - 2^8 - 2^7 - 2^6 - 2^4 - 1 1

a = 0x0000000000000000000000000000000000000000000000000000000000000000 0x0000000000000000000000000000000000000000000000000000000000000000

b = 0x0000000000000000000000000000000000000000000000000000000000000007 0x0000000000000000000000000000000000000000000000000000000000000007

F = GF(p) eccurve = EllipticCurve(F,[a, b]) curve = eccurve ord = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141

Gx = 0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798 0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798

Gy = 0x483ADA7726A3C4655DA4FBFC0E1108A8FD17B448A68554199C47D08FFB10D4B8 0x483ADA7726A3C4655DA4FBFC0E1108A8FD17B448A68554199C47D08FFB10D4B8

G = curve(Gx,Gy,1)

This is a setion with data about Q !!! Wea are not calculating Q and we need find a x and calculate Qz=x*G=Q. We are know Q,G but dont know x !!!

Q = curve(0x8b05b0603abd75b0c57489e451f811e1afe54a8715045cdf4888333f3ebc6e8b,0x1d10f88145db40fb889e2ddce81bda7c27f5b615acd6179dbb30f4fe7f40fb39) print(Q) curve(0x8b05b0603abd75b0c57489e451f811e1afe54a8715045cdf4888333f3ebc6e8b,0x1d10f88145db40fb889e2ddce81bda7c27f5b615acd6179dbb30f4fe7f40fb39)

print(Q)

R = Zmod(ord)

end of section

this section calculated G2,y and Q = G2*y

x0 = R(0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF) y = 1/x0

G2 = ZZ( y ) *Q *Q

Q2 = ZZ(x0) * G2

End of section

This section after x was find. Find x and paste to this code:

x = ....

Qresult=ZZ (x) * G

print("Q==Qresult'", Q == Qresult)

end of section

print("Q==Q2'", Q2 == Q) print("Q",Q) print("Q2",Q2) print("y",y) print("G",G) Q)

print("Q",Q)

print("Q2",Q2)

print("y",y)

print("G",G)

print("G2",G2)

How to find a element in elliptic curve ?

Q=G*x

Q_2=G_2*y

G_2 = Q[n]=G[t]

Q=Q2

Q, G, G_2 are points on elliptic curve

x, y are big integers

Q,Q_2, G, G_2, y are known

How to find x ?

P.s. help me please. I'm very need help.

CODE:

p = 2 * * 256 - 2 * * 32 - 2 * * 9 - 2^8 - 2^7 - 2^6 - 2^4 - 1

a = 0x0000000000000000000000000000000000000000000000000000000000000000

b = 0x0000000000000000000000000000000000000000000000000000000000000007

F = GF(p) eccurve = EllipticCurve(F,[a, b]) curve = eccurve ord = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141

Gx = 0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798

Gy = 0x483ADA7726A3C4655DA4FBFC0E1108A8FD17B448A68554199C47D08FFB10D4B8

G = curve(Gx,Gy,1)

This is a setion with data about Q !!! Wea are not calculating Q and we need find a x and calculate Qz=x*G=Q. We are know Q,G but dont know x !!!

Q = curve(0x8b05b0603abd75b0c57489e451f811e1afe54a8715045cdf4888333f3ebc6e8b,0x1d10f88145db40fb889e2ddce81bda7c27f5b615acd6179dbb30f4fe7f40fb39)

print(Q)

R = Zmod(ord)

end of section

this section calculated G2,y and Q = G2*y

x0 = R(0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF) y = 1/x0

G2 = ZZ( y ) *Q

Q2 = ZZ(x0) * G2

End of section

This section after x was find. Find x and paste to this code:

x = ....

Qresult=ZZ (x) * G

print("Q==Qresult'", Q == Qresult)

end of section

print("Q==Q2'", Q2 == Q)

print("Q",Q)

print("Q2",Q2)

print("y",y)

print("G",G)

print("G2",G2)

How to find a element in elliptic curve ??(code added)

Q=G*x

Q_2=G_2*y

G_2 = Q[n]=G[t]

Q=Q2

Q, G, G_2 are points on elliptic curve

x, y are big integers

Q,Q_2, G, G_2, y are known

How to find x ?

P.s. help me please. I'm very need help.

Pastebin code copy(more usefull) https://pastebin.com/C2vgKCJ0

CODE:

p = 2 * * 256 - 2 * * 32 - 2 * * 9 - 2^8 - 2^7 - 2^6 - 2^4 - 1

a = 0x0000000000000000000000000000000000000000000000000000000000000000

b = 0x0000000000000000000000000000000000000000000000000000000000000007

F = GF(p) eccurve = EllipticCurve(F,[a, b]) curve = eccurve ord = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141

Gx = 0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798

Gy = 0x483ADA7726A3C4655DA4FBFC0E1108A8FD17B448A68554199C47D08FFB10D4B8

G = curve(Gx,Gy,1)

This is a setion with data about Q !!! Wea are not calculating Q and we need find a x and calculate Qz=x*G=Q. We are know Q,G but dont know x !!!

Q = curve(0x8b05b0603abd75b0c57489e451f811e1afe54a8715045cdf4888333f3ebc6e8b,0x1d10f88145db40fb889e2ddce81bda7c27f5b615acd6179dbb30f4fe7f40fb39)

print(Q)

R = Zmod(ord)

end of section

this section calculated G2,y and Q = G2*y

x0 = R(0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF) y = 1/x0

G2 = ZZ( y ) *Q

Q2 = ZZ(x0) * G2

End of section

This section after x was find. Find x and paste to this code:

x = ....

Qresult=ZZ (x) * G

print("Q==Qresult'", Q == Qresult)

end of section

print("Q==Q2'", Q2 == Q)

print("Q",Q)

print("Q2",Q2)

print("y",y)

print("G",G)

print("G2",G2)

How to find a element in elliptic curve ?(code added)

Q=G*x

Q_2=G_2*y

G_2 = Q[n]=G[t]

Q=Q2

Q, G, G_2 are points on elliptic curve

x, y are big integers

Q,Q_2, G, G_2, y are known

How to find x ?

P.s. help me please. I'm very need help.

Pastebin code copy(more usefull) https://pastebin.com/C2vgKCJ0

CODE:

p = 2 * * 256 - 2 * * 32 - 2 * * 9 - 2^8 - 2^7 - 2^6 - 2^4 - 1

a = 0x0000000000000000000000000000000000000000000000000000000000000000

b = 0x0000000000000000000000000000000000000000000000000000000000000007

F = GF(p) eccurve = EllipticCurve(F,[a, b]) curve = eccurve ord = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141

Gx = 0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798

Gy = 0x483ADA7726A3C4655DA4FBFC0E1108A8FD17B448A68554199C47D08FFB10D4B8

G = curve(Gx,Gy,1)

This is a setion with data about Q !!! Wea We are not calculating Q and we need find a x and calculate Qz=x*G=Q. We are know Q,G but dont don't know x !!!

Q = curve(0x8b05b0603abd75b0c57489e451f811e1afe54a8715045cdf4888333f3ebc6e8b,0x1d10f88145db40fb889e2ddce81bda7c27f5b615acd6179dbb30f4fe7f40fb39)

print(Q)

R = Zmod(ord)

end of section

this section calculated G2,y and Q = G2*y

x0 = R(0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF) y = 1/x0

G2 = ZZ( y ) *Q

Q2 = ZZ(x0) * G2

End of section

This section after x was find. Find x and paste to this code:

x = ....

Qresult=ZZ (x) * G

print("Q==Qresult'", Q == Qresult)

end of section

print("Q==Q2'", Q2 == Q)

print("Q",Q)

print("Q2",Q2)

print("y",y)

print("G",G)

print("G2",G2)

click to hide/show revision 15
retagged

updated 2020-08-24 17:03:29 +0200

FrédéricC gravatar image

How to find a element in elliptic curve ?(code added)

Q=G*x

Q_2=G_2*y

G_2 = Q[n]=G[t]

Q=Q2

Q, G, G_2 are points on elliptic curve

x, y are big integers

Q,Q_2, G, G_2, y are known

How to find x ?

P.s. help me please. I'm very need help.

Pastebin code copy(more usefull) https://pastebin.com/C2vgKCJ0

CODE:

p = 2 * * 256 - 2 * * 32 - 2 * * 9 - 2^8 - 2^7 - 2^6 - 2^4 - 1

a = 0x0000000000000000000000000000000000000000000000000000000000000000

b = 0x0000000000000000000000000000000000000000000000000000000000000007

F = GF(p) eccurve = EllipticCurve(F,[a, b]) curve = eccurve ord = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141

Gx = 0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798

Gy = 0x483ADA7726A3C4655DA4FBFC0E1108A8FD17B448A68554199C47D08FFB10D4B8

G = curve(Gx,Gy,1)

This is a setion with data about Q !!! We are not calculating Q and we need find x and calculate Qz=x*G=Q. We are know Q,G but don't know x !!!

Q = curve(0x8b05b0603abd75b0c57489e451f811e1afe54a8715045cdf4888333f3ebc6e8b,0x1d10f88145db40fb889e2ddce81bda7c27f5b615acd6179dbb30f4fe7f40fb39)

print(Q)

R = Zmod(ord)

end of section

this section calculated G2,y and Q = G2*y

x0 = R(0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF) y = 1/x0

G2 = ZZ( y ) *Q

Q2 = ZZ(x0) * G2

End of section

This section after x was find. Find x and paste to this code:

x = ....

Qresult=ZZ (x) * G

print("Q==Qresult'", Q == Qresult)

end of section

print("Q==Q2'", Q2 == Q)

print("Q",Q)

print("Q2",Q2)

print("y",y)

print("G",G)

print("G2",G2)

click to hide/show revision 16
None

updated 2021-01-06 03:14:19 +0200

dan_fulea gravatar image

How to find a element in elliptic curve ?(code added)

Q=G*x

Q_2=G_2*y

G_2 = Q[n]=G[t]

Q=Q2

Q, G, G_2 $Q=G*x$

$Q_2=G_2*y$

$G_2 = Q[n]=G[t]$

$Q=Q2$

$Q$, $G$, $G_2$ are points on elliptic curve

x, y curve.

$x$, $y$ are big integers

Q,Q_2, G, G_2, y are knownintegers.

$Q$, $Q_2$, $G$, $G_2$, $y$ are known.

How to find x ?

P.s. help me please. I'm very need help.

Pastebin code copy(more usefull) https://pastebin.com/C2vgKCJ0

CODE:

p = 2 * * 256 - 2 * * 32 - 2 * * 9 - 2^8 - 2^7 - 2^6 - 2^4 - 1
 
1

a = 0x0000000000000000000000000000000000000000000000000000000000000000
 
0x0000000000000000000000000000000000000000000000000000000000000000

b = 0x0000000000000000000000000000000000000000000000000000000000000007
 
0x0000000000000000000000000000000000000000000000000000000000000007

F = GF(p)
eccurve = EllipticCurve(F,[a, b])
curve = eccurve
ord = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141
 
0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141

Gx = 0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798
 
0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798

Gy = 0x483ADA7726A3C4655DA4FBFC0E1108A8FD17B448A68554199C47D08FFB10D4B8
 
0x483ADA7726A3C4655DA4FBFC0E1108A8FD17B448A68554199C47D08FFB10D4B8

G = curve(Gx,Gy,1)
 
curve(Gx,Gy,1)
# This is a setion with data about Q !!! 
# We are not calculating Q and we need find  x and calculate Qz=x*G=Q. 
# We are know Q,G but don't know x !!!
 
Q = curve(0x8b05b0603abd75b0c57489e451f811e1afe54a8715045cdf4888333f3ebc6e8b,0x1d10f88145db40fb889e2ddce81bda7c27f5b615acd6179dbb30f4fe7f40fb39)
 
print(Q)
 
!!! 

Q = curve(0x8b05b0603abd75b0c57489e451f811e1afe54a8715045cdf4888333f3ebc6e8b,
        0x1d10f88145db40fb889e2ddce81bda7c27f5b615acd6179dbb30f4fe7f40fb39)

print(Q)

R = Zmod(ord)
 
end Zmod(ord)

####end of section
 
section
# this section calculated G2,y and Q = G2*y
 
G2*y
x0 = R(0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF)
y = 1/x0
 
1/x0

G2 = ZZ( y )  *Q
 
* Q

Q2 = ZZ(x0)  * G2
 
* G2

# End of section
 
section

# This section after x was find. Find  x and paste to this code:
 
x = ....
 
code:

# x = ....

# Qresult=ZZ (x) * G
 
G
# print("Q==Qresult'", Q == Qresult)
 
Qresult)
# # end of section
 
section

print("Q==Q2'", Q2 == Q)
 
print("Q",Q)
 
print("Q2",Q2)
 
print("y",y)
 
print("G",G)
 
print("G2",G2)
Q)

print("Q",Q)

print("Q2",Q2)

print("y",y)

print("G",G)

print("G2",G2)
Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.
about | faq | help | privacy policy | terms of service
Powered by Askbot version 0.7.59