«cryptography» etiketlenmiş sorular

RSA gibi günümüzde şifrelemenin çoğu, NP zorlu bir sorun olduğuna inanılmayan tam sayı çarpanlarına dayanıyor, ancak onu kuantum bilgisayarlara karşı savunmasız kılan BQP'ye ait. Merak ediyorum, neden bilinen bir NP-zor soruna dayanan bir şifreleme algoritması olmadı merak ediyorum. (En azından teoride), NP-zor olduğu kanıtlanmamış bir sistemden daha iyi bir şifreleme …

109 complexity-theory  np-hard  encryption  cryptography 

Arkadaşın Bob'un doğru telefon numaran olduğunu kontrol etmelisin, ama ona doğrudan soramazsın. Soruyu bir karta yazmalı ve kartı Bob'a götürüp cevabı size iade edecek Havva'ya vermelisiniz. Bob'un mesajı kodlayabilmesini sağlamak için Havva'nın telefon numaranızı okuyamaması için, sorunun yanında kartta ne yazmalısınız? Not: Bu soru "google röportaj soruları" listesindedir. Sonuç olarak, …

49 algorithms  cryptography 

Bitcoin'in temellerini aileme anlatmaya çalışıyorum. Bitcoin'in temel bileşenlerinden biri, kimliğinizin kimliğine bürünülmemesini sağlamak için işlemlerin imzalanması ve böylece basitleştirilmiş bir asimetrik şifrenin açıklanması gereğidir. Örnek olarak kullanabileceğim son derece basit bir asimetrik şifre nedir? Bu basitleştirilmiş şifre imzalama için nasıl kullanılabilir?

30 cryptography 

CLRS okuyordum ve şöyle dedi: Büyük tamsayıları çarpanlara ayırmak kolaysa, RSA şifreleme sistemini kırmak kolaydır. Bana mantıklı geliyor çünkü ppp ve qqq bilgisiyle, kamu anahtarının bilgisinin olduğu gizli anahtarı yaratmak kolaydır. Yine de, tam olarak anlamadığım converse ifadesini açıklıyor: Converse ifadesi, eğer büyük tamsayıları çarpanlara ayırmak zorsa, RSA'yı kırmanın zor …

30 cryptography 

Çözülemeyen bilgisayar bilimi problemleri listesinde wikipedia vardı ve şunu buldum: Açık anahtarlı şifreleme mümkün mü? RSA şifrelemesinin bir tür açık anahtarlı şifreleme türü olduğunu düşündüm? Bu neden bir problem?

23 cryptography 

Bir çift genel ve özel anahtarın kullanımı hakkında gördüğüm kadarıyla, ortak anahtar bir mesajı şifrelemek için kullanılır ve özel anahtar, şifrelenmiş mesajın şifresini çözmek için kullanılır. Bir mesaj özel anahtarla şifrelenirse, ilgili genel anahtarla şifresi çözülebilir mi? Evet ise, bu davanın ne zaman kullanıldığına dair bazı örnekler verebilir misiniz? Teşekkürler.

22 cryptography 

mesajını bir kerelik pad k ile şifrelemek için E n c ( m 1 , k ) = m 1 ⊕ k yaparsınız .m1m1m_1kkkEn c ( m1, k ) = m1⊕ kEnc(m1,k)=m1⊕kEnc(m_1,k) = m_1 \oplus k Aynı kullanın Başka bir mesaj şifrelemek m 2 olsun e n C ( m, …

20 cryptography  information-theory  encryption 

Linux'ta, dosyalar /dev/randomve/dev/urandom dosyalar sahte rasgele baytların sırasıyla engelleme ve engellememe (sırasıyla) kaynaklarıdır. Normal dosyalar olarak okunabilirler: $ hexdump /dev/random 0000000 28eb d9e7 44bb 1ac9 d06f b943 f904 8ffa 0000010 5652 1f08 ccb8 9ee2 d85c 7c6b ddb2 bcbe 0000020 f841 bd90 9e7c 5be2 eecc e395 5971 ab7f 0000030 864f d402 …

19 operating-systems  cryptography  randomness  security  entropy 

Basitçe söylemek gerekirse, biri 20 kubit gücüne sahip bir kuantum bilgi işlem cihazı inşa edecek olsaydı, böyle bir bilgisayar herhangi bir modern karma algoritmayı işe yaramaz hale getirmek için kullanılabilir mi? Geleneksel bir hesaplama uygulamasında kuantum hesaplamanın gücünü kullanmak bile mümkün müdür?

18 cryptography  quantum-computing  hash 

Bu yumuşak bir soru. Şifreleme veya geçmişi hakkında çok fazla şey bilmiyorum, ancak RSA için yaygın bir kullanım, daha uzun bir mesaj göndermek için simetrik bir anahtarı şifreleyerek anahtar değişimi yapmak gibi görünüyor (örneğin, burada iMessage açıklaması ). Diffie-Hellman anahtar değişiminin daha eski (ve benim için daha basit görünen) olduğu …

16 cryptography  history 

Üstel sertlik gibi asimptotik bir alt sınırın genellikle bir problemin "doğası gereği zor" olduğunu ima ettiği düşünülmektedir. "Doğası gereği zor" olan şifrelemenin güvenli olduğu düşünülmektedir. Bununla birlikte, asimptotik bir alt sınır, büyük ama sonlu bir sorunlu örnek sınıfının kolay olma olasılığını (örneğin, 10 1000'den küçük boyutlu tüm örnekler) dışlamaz.10100010100010^{1000} ) …

16 complexity-theory  cryptography  asymptotics 

Bazı küçük sabit d (3 veya 4 gibi) n köşeleri için d-düzenli genişletici grafik oluşturmak gerekir. Uygulamada bunu yapmanın en kolay yolu nedir? Bir genişletici olduğu kanıtlanmış rastgele bir d-düzenli grafik oluşturmak mı? Margulis yapıları ve genişletici olan Ramanujan grafikleri ve zig-zag ürünü kullanan bir yapı hakkında da okudum. Wikipedia …

14 graph-theory  combinatorics  cryptography  discrete-mathematics  expanders 

Bir süre okunamayacak ve sonra okunabilir olacak bir dijital zaman kapsülü oluşturmak istiyorum. Örneğin, anahtarı gizli tutmak ve daha sonra gerekli zamanda ortaya çıkarmak için herhangi bir dış hizmete güvenmek istemiyorum. Mümkün mü? Değilse, bunun olmadığına dair bir tür kanıt mümkün mü? Bir strateji gelecekteki bilgi işlem yeteneklerinin projeksiyonlarına dayanacaktır, …

14 cryptography  encryption  digital-preservation 

P, NP'ye eşitse, en uygun kriptanaliz algoritmasının, örneğin meşru şifreleme ve şifre çözme algoritmaları tarafından alınan zamanın karesini aldığı bir şifreleme sistemi tasarlamak hala mümkün olacak mı? Bu tür algoritmalar zaten var mı?

13 cryptography  encryption 

Doğrusal Geribildirim Vites Kayıtları için muslukların nasıl seçildiği konusunda kafam karıştı. Bağlantı polinom ile bir LFSR gösteren bir diyagram var . Beş aşama etiketlenir: ve ve musluklar ve .C(X)=X5+X2+1C(X)=X5+X2+1C(X) = X^5 + X^2 + 1R4,R3,R2,R1R4,R3,R2,R1R4, R3, R2, R1R0R0R0R0R0R0R3R3R3 Bu musluklar nasıl belirlenir? Bağlantı polinomu verildiğinde, ancak diyagram olmadığında, hangi değerleri …

13 cryptography  pseudo-random-generators  shift-register