SORU
11 Aralık 2014, PERŞEMBE


Olası bir Bigınteger kullanmak durumunda'in ne olduğunu .() isProbablePrime?

The method BigInteger.isProbablePrime() oldukça garip; belgelerine, bu sayı arg tamsayı değişkeni olduğu ** 0, bir olasılık ile asal olup olmadığını söyleyecektir.

Kullanıyor olmalı yani oldukça uzun bir süre için FIRSATLAR mevcut. Bilgisayar bilimleri ve algoritmalar (ve matematik) sınırlı bilgim çok mantıklı bir numarası "muhtemelen" ama tam olarak değil bir başbakan, bir başbakan olup olmadığını bilmek yapmaz söylüyor

Bu yöntemi kullanmak isteyeceği bir olası senaryo nedir? Şifreleme?

CEVAP
11 Aralık 2014, PERŞEMBE


Evet, bu şifreleme yöntemi kullanılabilir. RSA encryption büyük asal sayı bulma, 1024 bit (yaklaşık 300 hane) sırasına bazen içerir. RSA güvenlik bu asal sayılar birbirine çarpılır 2 oluşan bir dizi faktoring son derece zor ve zaman alıcı olmasına bağlıdır. Ama bunun işe yaraması için, Başbakan olmalılar.

Sayılar asal kanıtlamak çok zor olduğu ortaya çıktı. Ama asallık testleri ** 7, tek bir sayı ya da hiç sonuç verir kompozit isProbablePrime, ya da algılar ve kullanır. Bu test n kez 2'de 1 olduğu sonucuna olanak sağlarnoran bu sayı gerçekten bileşik olduğunu. 100 çalışma süresi 2 1 kabul edilebilir risk verir100bu dizi bileşik.

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • Artorius FullPower

    Artorius Ful

    29 Temmuz 2007
  • My Name Is Jeff

    My Name Is J

    26 ŞUBAT 2008
  • Ralph Phillips

    Ralph Philli

    5 Aralık 2006