Chaum, Fiat ve Naor’un çifte harcama tespit etme
Chaum, Fiat ve Naor’un çifte harcama tespit etme

Chaum’un inovasyonunun devreye girdiği yer burası. Hem sistemi anonim tutmak hem de Aşağıdaki yordamın dijital eşdeğerini icat ederek çift harcamaları önleyin: yeni bir not, seri numarasını seçin. Bunu kağıdın üzerine yazıyorsun, ama ört göremiyorum. Sonra imzalayacağım, seri numarasını göremiyorum. Buna “kör imza” denir şifreleme. Emin olmak için uzun ve rastgele bir seri numarası seçmek sizin yararınıza olacaktır. büyük olasılıkla benzersiz. Önceden seçilmiş bir seri numarası çeceğinizden endişelenmem gerekmiyorkendinizi sadece ayağınızla vurabilir ve sonuçta harcanamayacak bir not alabilirsiniz. 8 Bu ilk ciddi dijital nakit teklifiydi. Çalışır, ancak yine de bir merkez tarafından çalıştırılan bir sunucu erektirir banka gibi bir otorite ve herkesin bu kuruma güvenmesi için. Ayrıca, her işlemin geçmesi için bu sunucunun katılımı. Sunucu geçici olarak kapanırsa, ödemeler durma. Birkaç yıl sonra, 1988'de Chaum diğer iki kriptograf ile Fiat ve Naor işbirliği içinde önerilen çevrimdışı elektronik nakit. İlk bakışta bu imkansız gibi görünebilir: iki farklı mağazada aynı dijital not veya madeni para, her ikisi de olmadıkça bunu nasıl durdurabilirler? aynı ödeme ağına mı yoksa merkezi varlığa mı bağlı?
Akıllı fikir, çift harcamayı önleme konusunda endişelenmeyi bırakmak ve ardından tespit etmeye odaklanmaktır. Gerçek şu ki, satıcı banka sunucusuna yeniden bağlandığında. Sonuçta, bu yüzden kullanabilirsiniz
gökyüzünde ağ bağlantısı olmasa bile kredi kartınızı uçakta bulabilirsiniz. İşlem işleme daha sonra havayolu ağa yeniden bağlanabildiğinde gerçekleşir. Kartınız reddedilirse, havayolunun (veya bankanızın) parasını borçlusunuz. Bunu düşünürseniz, biraz geleneksel finans bir hata veya zararı tespit etme fikrini temel alan, ardından parayı kurtarmaya veya
failin cezalandırılması. Birisine kişisel çek yazarsanız, para aslında hesabınızda, ancak çek geri dönerse sizden sonra gelebilirler. Muhtemelen, eğer çevrimdışı bir elektronik nakit sistemi yaygın olarak benimsenmiştir, yasal sistem suç olarak çifte harcama. Chaum, Fiat ve Naor’un çifte harcama tespit etme fikri karmaşık bir kriptografik danstı. Bir
yüksek düzeyde, elde ettiği şey şuydu: size verilen her dijital para kimliğinizi kodlar, ancak böyle senden başka hiç kimsenin, hatta bankanın bile şifresini çözemeyeceği bir yol. Paranızı her harcadığınızda, alıcı kodlamanın rastgele bir alt kümesinin kodunu çözmenizi gerektirir ve
bu. Bu kod çözme, kimliğinizi belirlemelerine izin vermek için yeterli değildir. Ama eğer iki katına çıkarsan bozuk para harcamak, sonunda her iki alıcı da banknotlarını kullanmak için bankaya gidecek ve bu, banka kimliğinizi tamamen çözmek için iki bilgiyi bir araya getirebilir, çok yüksek bir olasılıkla. Birisinin sizi bu sistemde çifte harcama yapan kişi olarak çerçeveleyebileceğini merak edebilirsiniz. Bozuk para harcadığını söyle benimle döndüm ve sonra geri döndüm ve iki kez harcamaya çalıştım (banka ile kullanmadan) ve kimliğim kodlanmış olarak yeni bir bozuk para almak). Bu işe yaramayacak - yeni alıcı benden rastgele bir altkümeyi deşifre eder ve bu kesinlikle kodunu çözdüğünüz altküme ile aynı olmaz. Ben, bu yüzden onların kod çözme talebine uyamayacağım. Yıllar boyunca, birçok kriptograf bu yapıya baktı ve çeşitli yapılarda geliştirdi. yolları. Chaum-Fiat-Naor şemasında, bir madeni para 100 $ değerinde ise ve diyelim ki, bu parayı 75 dolara ve 25 dolara bölmenin bir yolu yok. Tüm yapabileceğin şey geri dönmek banka, 100 dolarlık jetonla para kazanın ve 75 dolarlık jeton ve 25 dolarlık jeton isteyin. Ama Okamoto'nun bir makalesi ve Ohta, madeni paralarınızı alt bölümlere ayırmanıza izin veren bir sistem oluşturmak için “Merkle ağaçları” kullanır. Merkle ağaçları Bitcoin'de de görünecekti ve onlarla Bölüm 1'de buluşacağız. Chaum-Fiat-Naor şeması verimliliğin artırılması için de çok yer bırakıyor. Özellikle, bir şeyin uygulanması bu şemaya sıfır bilgi kanıtı denir (özellikle Markalar tarafından; ve Camenisch, ohenberger,
9 ve Lysyanskaya) çok verimli geçti - Bitcoin'e sıfır bilgi ispatları da uygulandı. Bölüm 6'da göreceksiniz.

Leave a Reply

Your email address will not be published. Required fields are marked *