Tümevarım Mod işlemini ters çevirme

[semtex]

kütüphaneden, p1 in yani ec.point ile aldığın değerin üyelerini bilmen gerekir.

yani, p1.on_curve dışında hangi seçenekler bak bakalım.

[dara]

@dara

from tinyec.ec import SubGroup, Curve

P = 17
N = 115
A = 0
B = 7
Gx = 15
Gy = 13
G = (Gx, Gy)



field = SubGroup(p=P, g=(Gx, Gy), n=N, h=1)
curve = Curve(a=0, b=7, field=field, name='p1707')
#print('curve:', curve)

for k in range(0, 5):
    p = k * curve.g
    print(f"{k} * Gx = {p.x}\n{k} * Gy = {p.y} \n")

Abi bunuda denedik ilk gönderdiğimiz kod
buda dediğiniz gibi sadece seçtiğimiz “p” değerine göre “x” ve “y” veriyor

ama bize lazım olan kendisi, kendi içinde “x” ve “y” yi denesin bizim girdiğimiz “x” ve “y” ye denk gelen olursa oradaki “p” değerini versin

[semtex]

@dara

Abi bunuda denedik ilk gönderdiğimiz kod
buda dediğiniz gibi sadece seçtiğimiz “p” değerine göre “x” ve “y” veriyor

ama bize lazım olan kendisi, kendi içinde “x” ve “y” yi denesin bizim girdiğimiz “x” ve “y” ye denk gelen olursa oradaki “p” değerini versin

Evet baştan beri anlıyorum, konu şu, kütüphaneyi ve fonksiyonlarını öğrenin de p değerini nasıl döndürdüğüne bakın.

Ben çalışıp öğreneyim diye mi bekleyelim.

Zaten bu nedenle forla arıyoruz.

Denklemin p değeri de kütüphanede hesaplanıyordur ilgili fonksiyona bakın bakalım.

Yaygın kullanılmayan modülleri ezbere söyleyemeyiz.

Bir göz atın içinde vardır p nin değerini veren bir üyesi.

[dara]

hangi kütüphanede abi
tinyec mi
ec mi
curve mi ?

[semtex]

@dara

tinyec mi

evet.

tinyec/tinyec at master · alexmgr/tinyec · GitHub

Zaten baştaki link inceleyin şunu bakalım çıkar bir şeyler.

[dara]

Abi inş yapabiliriz

[dara]

@dara

from tinyec.ec import SubGroup, Curve

P = 17
N = 115
A = 0
B = 7
Gx = 15
Gy = 13
G = (Gx, Gy)

x = #bizim kendi belirlediğimiz değer
y = #bizim kendi belirlediğimiz değer

field = SubGroup(p=P, g=(Gx, Gy), n=N, h=1)
curve = Curve(a=0, b=7, field=field, name='p1707')
#print('curve:', curve)

for k in range(0, 5):
    p = k * curve.g
    print(f"{k} * Gx = {p.x}\n{k} * Gy = {p.y} \n")

acaba abi bunun daha basit bir yolu yokmu?
misal
for k in range (5, 8) #0’dan herhangi bir sayıya kadar veya 0’dan değil de 5’ten 8’e kadar yazalım

kendisi yazdığımız x ve y değerine eşit olan k ’ yı bulursa onun print etsin yoksa pass geçsin

[semtex]

@dara

acaba abi bunun daha basit bir yolu yokmu?

Yok.

Deneme yanılma ile işlem yapıyorsun, denklemi çözmüyorsun.

Buna nümerik analiz denilir.

Yukarıda nümerik analiz metodları anlatılıyor.

Sorduğun sorular hep block chain ve crypto üzerine, tabi ki kolay çözülemeyecek denklemler seçecekler.

Ve tabi ki bunları uğraşarak çözdüreceksin.

Bundan başta bir hafta çalışmam gerekiyor diyorum.

[dara]

ah abi sizin yarınız kadar bu pythnonu bilseydim

[semtex]

Hangi dili biliyorsan onda yazalım.

C, c++, c++, java, delphi, basic, assembly…

Hangisinde iyiysen kodu ona göre çalışalım. Benim dil problemim yok.

[dara]

abi bi bildiğimiz python oda daha dört işlemdeyiz yani o kadar yeniyiz

abi sizin koda diğerini ekledim böyle oldu
bakalım deneye deneye ne çıkacak

[semtex]

@dara

abi sizin koda diğerini ekledim böyle oldu

Kod benim değil, git hub ın kodu ben satır kod yazmadım.

Merakla bu iş bitince bir sonraki block chain krizinizi bekliyorum.

[dara]

o kadarda değil abi

[aib]

@dara

tinyec/ec.py:115: UserWarning: Point (1, 2) is not on curve “undefined” => y^2 = x^3 + 3 (mod 17)

Bu uyari, hata degil.

@dara

SyntaxError: illegal target for annotation

Bu hata, ve nereden kaynaklandigi belli degil. Kodda veya kodun calistirildigi ortamda olabilir.

[dara]

Kodun içine girdik
gazamız mübarek ola

[dara]

abi bu kodu hızlandırmak için ne yapabiliirm
şuan için dakikada 50.000 tarama yapıyor
ama bu çok az

[semtex]

@dara

abi bu kodu hızlandırmak için ne yapabiliirm

Çoklu işlem desteği. Multithread/ Multiprocess yetmezse;

Arama sınırını, belirli sayıda bölüp. Farklı bilgisayarlarda çalıştır.

Kütüphane işlem yaparken yavaş çalışıyorum diye bar bağırıyordu örnek kodu denerken. Belki daha hızlı bir kütüphane vardır arayabilirsin.

Ama sonuç olarak, nümerik yöntemlerle çözümlemeler çok fazla iterasyon içerebilir ve her bir çözüm uzun süre alabilir.

@dara

şuan için dakikada 50.000 tarama yapıyor
ama bu çok az

Ben blockchain ve crypto ile uğraşıyor olsaydım, kolay çözülmeyen veya çözümü çok uzun süren matematik problemlerini kullanırdım.

Sanırım adamlar da öyle yapmışlardır ki, bu tür problemlerle karşılaşıyorsunuz.

Dünyadaki, en büyük asal sayı, en uzun pi sayısı gibi konular neden araştırılıyor dersiniz?

Özetle. Donanım. Algoritma yetersiz kalıyorsa, kodu işleten birden çok bilgisayar kullanın.

0-50.0000 arası bir bilgisayar 50.000-100.000 arası ikinci bilgisayar gibi donanım artırarak deneyin.

[dara]

Haklısınız abi teşekkür ederim:)