Kodlanmış bir kodu çözülmüş örnek kullanarak PGP özel anahtarını çıkarma


9

Hem kodlanmış bir mesajım hem de orijinali varsa, özel anahtarı çıkarmak mümkün mü?

Yanıtlar:


9

Hayır. Bu, asimetrik anahtarların (genel ve özel) noktasıdır, çünkü bir mesajı genel anahtarla kolayca kodlayabilirsiniz (bunun için) ve şifreli mesajınız vardır. Ancak şifrelenmiş iletinin şifresini çözmek yalnızca özel anahtarla mümkündür. Özel anahtar yeniden oluşturulamaz.


10

Belirtilmediğinden: bu bilinen bir düz metin saldırısı olarak bilinir ve bir şifrenin sahip olması için çok kötü bir güvenlik açığı olacaktır. Aslında, açık anahtarlı kriptoda, bu saldırı seçilen düz metin saldırısına eşdeğerdir , çünkü herkes herhangi bir mesajı şifreleyebilir!

Orada var aslında RSA karşı bilinen bazı / seçilmiş-düz saldırıların edilmiş (en sık simetrik anahtarını şifrelemek için PGP tarafından kullanılan kamu anahtar şifre) , ancak genellikle dahil yan kanal saldırıları karşı zayıf uygulamalar ya da bir ihtiyaç deli sayı ciphertexts veya sadece belirli nadir anahtarları karşı çalışmak .

Ancak, genel olarak, sorunuzun cevabı "hayır" dır - şifreyi güvenli kılan da budur.


5

Hayır, bu çok kötü olurdu. PGP şifrelemesi, karma, veri sıkıştırma, simetrik anahtar şifrelemesi ve son olarak açık anahtar şifrelemesinin seri bir kombinasyonunu kullanır. Karma, tek yönlü işlevleri kullanır . Tek yönlü işlev, hesaplaması kolay, ancak ters çevrilmesi zor bir işlevdir. Açık anahtarlı şifreleme asimetrik algoritmalar kullanır.

Açık anahtarlı kriptografi için kullanılan algoritmalar, muhtemelen etkili bir çözümü olmayan matematiksel ilişkilere dayanmaktadır (en dikkat çekenler tamsayı çarpanlarına ayırma ve ayrık logaritma problemleri). Amaçlanan alıcının genel ve özel anahtarları üretmesi, özel anahtarı kullanarak mesajın şifresini çözmesi ve gönderenin mesajı ortak anahtarı kullanarak şifrelemesi kolay olsa da, hesaplaması kolay olsa da, özel anahtarı türetmek isteyen herkes, yalnızca açık anahtar bilgisine dayanarak.

Sadece orijinal iletiye sahip olmak özel anahtarı çıkarmak için yeterli değildir.


2

Bunun iki cevabı var.

Teorik olarak mümkün mü? Evet. Sahte bir anahtar oluşturabilir, şifrelemeyi deneyebilir, eşleşip eşleşmediğine bakabilirsiniz. Değilse, başka bir sahte anahtar deneyin, şifreleyin, çıkışın eşleşip eşleşmediğine bakın. Buna genellikle kaba kuvvet saldırısı denir

Pratikte bu yapılamaz. Bunu denemek için sıfır olmayan bir zaman ve hesaplama gücü gerekir. PGP şifrelemesi genellikle uygun bir boyut anahtarı, belki 512, 1024, 2048 veya daha fazla bit kullanır. Anahtar alanı (sahip olabileceğiniz anahtar sayısı) o kadar büyük ki, bu kombinasyonu bulmanız sonsuza kadar sürecektir.

Tahminimce bunu teorik olarak değil de gerçekten yapıp yapamayacağınızı soruyordunuz. Ve böylece cevap hayır. Dünya bunun için yeterli bilgi işlem gücüne sahip değil. Üzerinde sorulursa security.stackexchange.com algoritma ve matematik ile daha iyi tanıdık birisi bu muhtemelen (muhtemelen güneş metastaz kadar ve gezegenimizi kaynar) ne kadar süreceğini söyleyebilirim. Kısa cevabım "ömür boyu değil"


0

Büyük olasılıkla, yardımcı olabilir, ancak sizi çok ileriye götürmemelidir. Güvenlik formu muhtemelen bunun için daha iyi bir yerdir, ancak:

Şifreleme için birden fazla adımınız olmalı, en azından iyi bir kişinin bile bir tohumu, bir hash ve bir tuzu olmalıdır.

Örneğin, tüm şifreleri 64 bit uzunluğunda yapmak için bir tuzunuz olabilir ve bunu karma yoluyla çalıştırabilirsiniz. Sadece bir karma olsaydı, çatlamak çok kolay olurdu.

Bu çok basit bir versiyonu ... ama o kadar kolay değil.

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.