Her zaman olmayan bir kriptolog olarak beni çeken bir şey var: Neden Asal sayı kullanmak için bu kadar önemli? Onları bu kadar özel şifreleme ne yapar?

Kimse var mıbasitkısa açıklama? (Farkındayım çok astarlar ve Uygulamalı Kriptografi İncil'i, ama şöyle dedi: Ben bakmıyorum uygulamak benim kendi şifreleme algoritması falan buldum yaptım beynim patlayacak - 10 sayfa matematik formülleri lütfen :))

Teşekkürlertüm cevaplar için. Gerçek kavramı benim için çok açık hale getiren kişi kabul ettim.

Basit? Evet.

İki büyük asal sayıyı çarpın, (büyük) sadece iki önemli faktör olmayan Başbakan büyük bir rakam.

Faktoring bu sayı önemsiz olmayan bir işlemdir ve bu gerçeği Şifreleme algoritmaları bir sürü kaynağı. Daha fazla bilgi için one-way functions bkz.

Ek: Biraz daha açıklama. İki asal sayı olan ürün özel bir anahtar olarak kendilerini asal ise ortak bir anahtar olarak kullanılabilir. Herhangi bir çalışma, sadece iki faktörlerden biri bilerek geri alınabilir veri yapılan şifresini kaldırmak için önemsiz olacak.