«cryptography» etiketlenmiş sorular

Kuantum bilgisayarların, polinom zamanında , yalnızca anahtarın bit büyüklüğüyle katlanarak artan kaynaklar tarafından çözülebileceği düşünülen geniş bir şifreleme algoritması yelpazesini kırabildiği bilinmektedir . Bunun bir örneği Shor algoritmasıdır . Ancak, bildiğim kadarıyla tüm problemler bu kategoriye girmiyor. On Kuantum Bilgisayarlar için Sert Sorunları yapma , biz okuyabilir Araştırmacılar, problemleri çözmeyen …

41 complexity-theory  cryptography 

Kuantum hesaplama, bilgiyi bugün kullandığımızdan farklı bir şekilde şifrelememizi sağlar, ancak kuantum bilgisayarlar günümüz bilgisayarlarından çok daha güçlüdür. Eğer kuantum bilgisayarlar inşa etmeyi başarırsak (dolayısıyla kuantum kriptografi kullanırsak), sözde "hackerlar" sistemlere "hackleme" şansını az ya da çok azaltır mı? Yoksa onu belirlemek imkansız mı?

19 algorithm  cryptography  classical-computing 

Arka fon Son zamanlarda, bir kuantum bitcoinin nasıl çalışabileceğini gösteren "Kuantum Bitcoin: Kuantum Mekaniğinin Klonlama Teoremiyle Güvence altına Alınan Anonim ve Dağıtılmış Para Birimi" makalesini okuyordum . Makalenin sonucuna göre: kuantum bitcoinleri atomiktir ve şu anda kuantum bitcoini daha küçük mezheplere ayırmanın veya daha büyük mezheplerle birleştirmenin bir yolu yoktur. …

18 algorithm  cryptography  cryptocurrency  quantum-money 

Son araştırmalar kuantum algoritmalarının tipik kriptoloji problemlerini klasik algoritmalardan çok daha hızlı çözebildiğini göstermektedir. Şifreleme için herhangi bir kuantum algoritması geliştirildi mi? BB84'ün farkındayım , ancak ağı çözmek için sadece kısmi bir çözüm gibi görünüyor.

17 cryptography 

Arka fon Son zamanlarda Kör Kuantum Hesaplamanın Deneysel Gösterimi başlıklı bir araştırma makalesine geldim . Bu araştırma makalesinde, bilim adamları - uygun bir genel yapı seçerek - bir veri mühendisinin verilerin nasıl hesaplandığına dair bilgileri gizleyebileceğini iddia ettiler. Soru Bir bilim adamı, özel ölçümleri hesaplamak için bir BQC (Kör Kuantum …

16 cryptography  blind-quantum-computing 

Kafes tabanlı kriptografi gibi kuantum sonrası kriptografi , kuantum bilgisayarlar mevcut olsa bile güvenli olacak şekilde tasarlanmıştır. Şu anda kullanılan şifrelemelere benzer, ancak kuantum bilgisayar tarafından büyük olasılıkla verimli bir şekilde çözülemeyen sorunlara dayanır. Açıkçası kuantum anahtar dağılımı (QKD) üzerine araştırmalar devam ediyor. Fakat kuantum anahtar dağılımının kuantum sonrası kriptografiye …

15 cryptography  key-distribution 

Wikipedia'ya göre, blok zincirleri "bloklar adı verilen ve kriptografi kullanılarak bağlanan ve güvence altına alınan ve verilerin doğal olarak değiştirilmesine dirençli olan sürekli büyüyen kayıtların bir listesini tutmanın bir yoludur. Blok zincirleri şu anki pratik kullanımda, örneğin kripto para birimi bitcoininde . Bu uygulamalar, kriptografiye, güvenliklerinin altına girmeyi amaçlayan varsayımları …

12 cryptography 

Ünlü yazarı " Eşlenik Kodlama " da (1970 civarında yazılmıştır) Stephen Wiesner, ihraç eden bankanın devasa bir rasgele sayılar tablosuna erişebileceğini ve banknotların geri getirilebileceğini varsayarak, kasıtlı olarak taklit edilmesi imkansız olan kuantum para için bir plan önerdi. doğrulama için bankaya. Wiesner'in metotta her banknot klasik "seri numarası" oluşur kuantum …

11 algorithm  mathematics  cryptography  cryptocurrency  quantum-money 

Sıradan bilgisayarlar veya süper bilgisayarlar tarafından kırılabilen ancak kuantum bilgisayarlar tarafından kırılamayan şifreleme paketleri var mı? Mümkünse, hangi varsayımlara bağlı olacaktır? (Büyük sayıların çarpanlarına ayrılması, ab(modd)ab(modd)a^b\pmod d ac(modd)ac(modd)a^c\pmod d abc(modd)abc(modd)a^{bc}\pmod d vb ...)

11 speedup  complexity-theory  cryptography 

Klasik hesaplamada, paralel hesaplama düğümlerini mümkün olduğunca çok çalıştırarak anahtar aramayı (örneğin AES) çalıştırabiliriz. Birçok Grover algoritmasını da çalıştırabileceğimiz açıktır. Sorum şu ; bilişimde olduğu gibi birden fazla Grover algoritmasını kullanarak hızlandırmak mümkün mü?

10 classical-computing  grovers-algorithm  cryptography 

Bir kuantum bilgisayarın hangi kuantum sonrası kriptografik şemalardan (örneğin kafes kriptografisi, ancak kuantum kriptografisi değil) güvenliklerini haklı çıkarabileceğine dair bir tanım veya teorem var mı? Dönem bulma işlevinin RSA ve ayrık günlükleri kırabildiğini biliyorum, ancak şifreleme düzenlerini kırmakla ilgili tek algoritma mı? Bir şema dönem bulma fonksiyonuna duyarlı değilse, kuantum …

9 cryptography 

Bu cevap , zaman içinde dolaşmayı kullanarak bir kuantum blok zincirini amaçlayan bir kağıttan [ ]††\dagger bahsediyor . "Zayıflık, araştırmanın sadece kavramsal bir tasarım sunmasıdır." - QComp2018 Zaman karışmasını kaldıran bir kuantum blok zinciri nasıl gerçekleştirilebilir? Kaynaklar: Kuantum Güvenli Blok Zinciri Kuantum Bitcoin : Kuantum Mekaniğinin Klonlama Teoremi ile Güvenceye …

9 algorithm  cryptography  cryptocurrency