Pages:
Author

Topic: Private key den Public Key çıkıyorsa Public Key den private key çıkmaz mı? (Read 2807 times)

sr. member
Activity: 308
Merit: 253
@onurgozupek in bir vesile ile bir sözlükte 170.000 sözcük var yazması üzerine 15 kelimelik bir seed için yaptığım bir hesaplama,

Önce 170k kelimeden 15 kelimenin seçilmesi lazım. Yani kombinasyon C(170k,15).

Sonra bu 15 kelimeyi rastgele sıralamak lazım faktöriyel 15!

Sonra bunları birleştirmek lazım C(170k,15)*15!

Ya da kısaca Permütasyon P(170k,15).

Bu da yaklaşık 15.10^32=1.500.000.000.000.000.000.000.000.000.000.000 kelime dizisi/seed yapar.

Peki diyelim bir bilgisayar saniyede bir milyar(1*10^9) kelime dizisini deniyor olsa bu iş kaç saniye sürer?
15*10^32/10^9=15*10^23 saniye peki kaç yıl?
~47*10^15 yıl yani 4.700.000.000.000.000 yıl.

Elbette risk şu hadi ilk denemede bulursa Smiley
Olasılık olarak mümkün ve 1/15*10^32
Bu da ~0.0000000000000000000000000000000006 yapıyor.
yani 6*10^-34

hero member
Activity: 1343
Merit: 602
In #Bitcoin me trust
Peki, cüzdan yedeklendiğinde verilen 12 kelime sistemin neresinden üretiliyor? Sistemde kaç tane kelime var ve rastgele mi üretiliyor? Private Key ile nasıl ilişkilendiriliyor?

Cüzdanın ait olduğu uygulamanın bir algoritması vardır. O kelimeler o algoritma, cihazın donanım kimliği, sistem saati gibi bazı değerleri kullanarak üretilir. Kelime kaynağı da ingilizce sözlüğü Smiley Ancak kurulum esnasında o kelimeleri değiştirme imkanınız varsa, araya türkçe harf içermeyen Türkçe kelimeler ekleyerek zorluğu artırabilirsiniz...

https://brainwallet.io/ sitesinde kelime grupları ile nasıl cüzdan üretildiğini deneyebilirsiniz. (Ancak, güvenliğiniz için ürettiğiniz o cüzdanları kullanmayın!)
jr. member
Activity: 64
Merit: 5
Peki, cüzdan yedeklendiğinde verilen 12 kelime sistemin neresinden üretiliyor? Sistemde kaç tane kelime var ve rastgele mi üretiliyor? Private Key ile nasıl ilişkilendiriliyor?
hero member
Activity: 1343
Merit: 602
In #Bitcoin me trust
#DirenMatematik Smiley Abi güzel zihninizi neden böyle karışık işlere yoruyorsunuz? Ayrıca tilkinin aklına karpuz kabuğu düşürmenin alemi var mı?

2 sene önce blockchain ile ilgili bir hackathlon'dan sonra Brainwallet kullanımıyla ilgili bir açıklama yapılmış ve artık kelimeler (seed) ile üretilen cüzdanların güvenli olmadığı konuşulmuştu. Ama bu kelime ile üretilen cüzdanları ortadan kaldırdı mı? Hayır.

Yani, bir şeyin çözülebilme olasılığının olması, yapılabileceği ve tehlikede olduğu anlamına gelmez...
sr. member
Activity: 308
Merit: 253
Public Key  : A  //kök olarak anılacak
Private Key : B  //sonuç olarak anılacak

Burada önce şöyle düşünülebilir, acaba sonuç yani (B) ile denklem/fonksiyon veya kök yani (A) bulunabilir mi?


Denklem/fonksiyon için cevap hayırdır. Yani B yi veren kaç denkelem/fonksiyon vardır, sonsuz ve bir o kadar keyfi.


Mesela B : 1 olsun, burada 1 sayısı, A dan nasıl elde edilmiş olabilir sorusuna kısa bir cevap verilecek olursa, Takdiri İlahi denebilir.

Birkaç örnek yazalım.

A=10, B=1 olsun soru şu 10 a ne oldu da1 sayısı ortaya çıktı? // işte bu dengesiz bir sonsuzluk içerir, yani deneye deneye bulurum olayı imkansızdır. Çünkü düzen/periyot/kısıtlama yoktur

Olası birkaç cevap A/10, KAREKÖK(A-9), A-9, A^2/100, 10/A, (A-9)!, logA,  vs. vs. // ki bunlar sadece basit birkaç fonksiyon

Yani sonuçtan denklemi tahmin etmek diye birşey söz konusu olamaz.


Peki denklem sabitse, yani A ne olursa olsun f diye bir fonksiyona girip f(A)=B degerini üretiyorsa, o zaman B yani f(A) varsa A ya ulaşılabilir mi?

Cevap : Evet!

Fakat bu Evet hemen anlamı taşımaz, fakat olabilir! anlamı taşır.

Yukarıdaki mod örneğinden başlayarak 1-2 örnek yazalım.

Ör1. y=x mod(3) olmak üzere, f(x)=y olsun. Aranan kök A=43 olsun. Bu durumda B= f(43)=1  olur.

Şimdi geriye dönüş yapmaya çalışalım f(A)=1 bilgisine sahibiz, ve 1=Amod(3) olduğunu biliyoruz.
Öyle ise A için bir çözüm kümesi üretebiliriz.
ÇK={..., -2, 1, 4,...,43,...}  A bu sayılardan herhangi biri olabilir. Deneyerek A yı bulmak mümkün.

Fakat bu mod olayı çok sade bir fonks. dolayısıyla B den A yı bulmak basit(en azından ihtimaller kolay bulunur). Peki ya bu mod daha karışık fonksiyonun bir parçası olursa!

Ör2.
f(x)=(x^x+x!+x)mod(3) gibi bu durumda B=f(A)=1 verisinden kökü (A yı) bulmak çok daha zordur. Çünkü önce x^x+x!+x=1mod(3) denkleminin çözülmesi ve sonra olası çözüm kümelerinin bulunup birleştirilmesi gerekir.


Peki fonksiyon çok daha karışık ise?!

*Fonksiyon olma veya 1-1 lik, örtenlik gibi koşullar göz ardı edilerek örnekler verilmiştir.




newbie
Activity: 49
Merit: 0
Yumurta üretim çiftliğinden bitcoin üretim çiftliğine geçenlerin aklına en çok takılan sorulardan biri olagelmiştir Smiley
legendary
Activity: 1848
Merit: 1334
just in case
mod olayını güzel anlatan bir video serisi var türkçe faydalanablrsnz.
khan academynin. seri şekllinde:
https://tr.khanacademy.org/computing/computer-science/cryptography/crypt/v/intro-to-cryptography
https://tr.khanacademy.org/computing/computer-science/cryptography/modern-crypt/v/diffie-hellman-key-exchange-part-2  < burda bahsi geçen diffie helman bir örnek şifreleme yöntemidir bitcoindeki bu anlamında paylaşmdm
 
arkadaşlar bahsetmişler özetle

2 üzeri 2 nin 4 olduğunu bilirsiniz
ama küçük bir sayı olmasa tersten 4 için 2 nin üssü kaç olmalı deseydik tek tek hesaplamanz gerekecekti. bu sayı 14949849478320 gibi bir sayı olunca x üzeri Y de  , X public key, Y private key olarak düşünebilirsiniz


e tamamda burada public keyden private key çıkmaz mı diye sorulmuş, sizin cevabınıza göre çıkar, ve oldukça kolay çıkar, sonuçta blockchain işlemlerini beyin gücüyle yapmıyoruz, işlemciler yapıyor, sizin yazdığınız 14 basamaklı sayıyı, bir hesap makinesinin işlemcisi bile çat diye bulur.
hadi diyelim çok uzun oldu, eninde sonunda bunu kısa sürede hesaplayacak işlemcileri icat edecek insanoğlu,

  şimdi burada bahsedilen çözülmesi çok çok zor olan, yüksek işlem kapasitesine sahip işlemciler gerektiren bir matematik işlemi mi? yoksa sonucu sonsuz olasılıklı ve alenen yazılmayan bir fonksiyon mu ?

yani işlemci gücü sonsuza yakınsamış bir işlemcinin elinden kurtulamaz mı bu private keyler?

ben zaten hesaplanamaz mı dedim hesaplanabilir.
siz bilmezsiniz ama arka planda şifreleme tekniklerinin her birinin adı vardır ve her method zamanla eskir çünkü hesaplanabilir hale geldiğinde yenisine geçilir örneğin
eskiden sha256 vardi simdi sha512 kullanılıyor. Eskiden sha256 da ki 256 bit üzerinden yapılan matematiksel işlem günümüzde tahmin edilebilir olduğu için bunu 2 katına çıkartmak bile tekrar günümüzde hesaplanamz hale getirmiştir. Olayın özü burada. Bitcoin de bir yazılım teknolojisi ile ortaya çıktığından gayet o günün şartlarına göre tasarlanmiştir ve atıyorum 15 yil sonra kirilabilir hesaplanabilir olmaya başlayınca belki 2 katına çıkartacağız kullandığımız şifrelemeyi ve bir 15 yıl daha gidecek.
hero member
Activity: 1078
Merit: 696
mod olayını güzel anlatan bir video serisi var türkçe faydalanablrsnz.
khan academynin. seri şekllinde:
https://tr.khanacademy.org/computing/computer-science/cryptography/crypt/v/intro-to-cryptography
https://tr.khanacademy.org/computing/computer-science/cryptography/modern-crypt/v/diffie-hellman-key-exchange-part-2  < burda bahsi geçen diffie helman bir örnek şifreleme yöntemidir bitcoindeki bu anlamında paylaşmdm
 
arkadaşlar bahsetmişler özetle

2 üzeri 2 nin 4 olduğunu bilirsiniz
ama küçük bir sayı olmasa tersten 4 için 2 nin üssü kaç olmalı deseydik tek tek hesaplamanz gerekecekti. bu sayı 14949849478320 gibi bir sayı olunca x üzeri Y de  , X public key, Y private key olarak düşünebilirsiniz


e tamamda burada public keyden private key çıkmaz mı diye sorulmuş, sizin cevabınıza göre çıkar, ve oldukça kolay çıkar, sonuçta blockchain işlemlerini beyin gücüyle yapmıyoruz, işlemciler yapıyor, sizin yazdığınız 14 basamaklı sayıyı, bir hesap makinesinin işlemcisi bile çat diye bulur.
hadi diyelim çok uzun oldu, eninde sonunda bunu kısa sürede hesaplayacak işlemcileri icat edecek insanoğlu,

  şimdi burada bahsedilen çözülmesi çok çok zor olan, yüksek işlem kapasitesine sahip işlemciler gerektiren bir matematik işlemi mi? yoksa sonucu sonsuz olasılıklı ve alenen yazılmayan bir fonksiyon mu ?

yani işlemci gücü sonsuza yakınsamış bir işlemcinin elinden kurtulamaz mı bu private keyler?
legendary
Activity: 1848
Merit: 1334
just in case
mod olayını güzel anlatan bir video serisi var türkçe faydalanablrsnz.
khan academynin. seri şekllinde:
https://tr.khanacademy.org/computing/computer-science/cryptography/crypt/v/intro-to-cryptography
https://tr.khanacademy.org/computing/computer-science/cryptography/modern-crypt/v/diffie-hellman-key-exchange-part-2  < burda bahsi geçen diffie helman bir örnek şifreleme yöntemidir bitcoindeki bu anlamında paylaşmdm
 
arkadaşlar bahsetmişler özetle

2 üzeri 2 nin 4 olduğunu bilirsiniz
ama küçük bir sayı olmasa tersten 4 için 2 nin üssü kaç olmalı deseydik tek tek hesaplamanz gerekecekti. bu sayı 14949849478320 gibi bir sayı olunca x üzeri Y de  , X public key, Y private key olarak düşünebilirsiniz
legendary
Activity: 1274
Merit: 1000
★ BitClave ICO: 15/09/17 ★
Konuda bir de hash fonksiyonlarına yapılan saldırılardan bahsetmek lazım aslında.
Genelleştirilmiş doğum günü problemine göre %50 olasılıkla çakışma bulmak için 2^80 işlem yeterli.
Ama bize lazım olan çakışma değil ters görüntü) onun için de 2^160 hesap gücü lazım.

En son google vs tarafından sha1 kırılırken 2^63.1 civarı hesaplama kullanıldı ve bu da 1 yıl civarı falan sürdü. (Google bile 2^63'e 1 yılda ulaşabildi).
2^160 bu hesap gücünden 2^97 kat fazla Smiley Hala milyar yıl seviyesinde yani.

sha256 256 bit değil mi neden 2^256 değil de 160 diyorsun diyenler için, adres üretirken 160 bitlik ripemd160 da kullanıldığı için diyelim Smiley
sr. member
Activity: 448
Merit: 250
Sorum basit.

Private key girdiğimizde sistem public key istemeden bize direkt public key veriyor e binlerde private key public key eşleşmesini görebiliyoruz.

Peki public key den private key bulunamaz mı?

Teşekkkürler
Bulup napcaksın arda soygun mu yapcksn?
hero member
Activity: 698
Merit: 506
Aklıma hep "tavuk mu yumurtadan, yumurta mı tavuktan" sorusu geliyor bu başlık gözüme çarptıkça...

aklımdan geçeni söylemişsin tebrikler Cheesy
legendary
Activity: 1288
Merit: 1110
Aklıma hep "tavuk mu yumurtadan, yumurta mı tavuktan" sorusu geliyor bu başlık gözüme çarptıkça...
legendary
Activity: 1274
Merit: 1000
★ BitClave ICO: 15/09/17 ★
@ardacik , @furylmz rica ederim. Forumda bu ve bunun gibi konuların artması dileğiyle Smiley
Böyle konular açıldıkça, soruldukça zevkle yazıyorum Grin
sr. member
Activity: 798
Merit: 260
Çıkmaz. Basitçe matematiksel olarak anlatalım tek yönlü fonksiyonları:
Mod alma işlemi tek yönlü bir fonksiyondur örneğin.
Elimizde gizli anahtar olarak 43 değeri olsun.
Bu gizli anahtarı sadece biz biliyoruz.
Açık anahtarı da "10" tabanında üretelim. Yani 10'a göre mod alalım:
43 % 10 = 3
Açık anahtarımız bu durumda 3 olur.
Peki ya geri dönüş nasıl olacak? Açık anahtar 3'ü, ve taban 10'u biliyoruz. peki 43'e geri dönebilir miyiz?
Cevap basit: "sonsuz sayıda olasılık var, hangisi doğru özel anahtar?"
Şöyle ki;
özel anahtar = 10*x + 3  formülünü sağlamalı.
x değeri de tüm tam sayılar olabilecektir.
Örneğin 13 de bu formülü sağlar, 53 de, 78234098327423 de. Peki hangisi doğru özel anahtar?

Bu yüzden tek yönlü fonksiyonlarda geri dönüş olmaz.

Aklımdaki soruları aldın hocam
sr. member
Activity: 259
Merit: 250
Bitcoin Freak
Çıkmaz. Basitçe matematiksel olarak anlatalım tek yönlü fonksiyonları:
Mod alma işlemi tek yönlü bir fonksiyondur örneğin.
Elimizde gizli anahtar olarak 43 değeri olsun.
Bu gizli anahtarı sadece biz biliyoruz.
Açık anahtarı da "10" tabanında üretelim. Yani 10'a göre mod alalım:
43 % 10 = 3
Açık anahtarımız bu durumda 3 olur.
Peki ya geri dönüş nasıl olacak? Açık anahtar 3'ü, ve taban 10'u biliyoruz. peki 43'e geri dönebilir miyiz?
Cevap basit: "sonsuz sayıda olasılık var, hangisi doğru özel anahtar?"
Şöyle ki;
özel anahtar = 10*x + 3  formülünü sağlamalı.
x değeri de tüm tam sayılar olabilecektir.
Örneğin 13 de bu formülü sağlar, 53 de, 78234098327423 de. Peki hangisi doğru özel anahtar?

Bu yüzden tek yönlü fonksiyonlarda geri dönüş olmaz.

aradığım cevap buydu, teşekkür ediyorum.
full member
Activity: 182
Merit: 100
★PlayAmo.com★
O işler öyle olmuyo malesef. Public key herkez bilirken private keyi açık hedef haline getirmek iyi bir fikir değil. Belkide herkezin kendine özgü coini olursa gelecek zamanda bak bu dediğin olabilir.
legendary
Activity: 1274
Merit: 1000
★ BitClave ICO: 15/09/17 ★
Çıkmaz. Basitçe matematiksel olarak anlatalım tek yönlü fonksiyonları:
Mod alma işlemi tek yönlü bir fonksiyondur örneğin.
Elimizde gizli anahtar olarak 43 değeri olsun.
Bu gizli anahtarı sadece biz biliyoruz.
Açık anahtarı da "10" tabanında üretelim. Yani 10'a göre mod alalım:
43 % 10 = 3
Açık anahtarımız bu durumda 3 olur.
Peki ya geri dönüş nasıl olacak? Açık anahtar 3'ü, ve taban 10'u biliyoruz. peki 43'e geri dönebilir miyiz?
Cevap basit: "sonsuz sayıda olasılık var, hangisi doğru özel anahtar?"
Şöyle ki;
özel anahtar = 10*x + 3  formülünü sağlamalı.
x değeri de tüm tam sayılar olabilecektir.
Örneğin 13 de bu formülü sağlar, 53 de, 78234098327423 de. Peki hangisi doğru özel anahtar?

Bu yüzden tek yönlü fonksiyonlarda geri dönüş olmaz.
Pages:
Jump to: