BT Sözlüğü › Güvenlik › Lenore Blum

Lenore Blum

Güvenlik Svenska → Güncellendi: 2026-10-16

Amerikalı matematikçi; güvenlik ispatı olan rastgele sayı üreteci Blum Blum Shub’daki ilk “Blum”.

Blum Blum Shub, 1986’da Lenore Blum, Manuel Blum ve Michael Shub tarafından yayımlandı. Üreteç neredeyse kışkırtıcı biçimde basit: önceki değerin karesini M = p·q modülünde al (iki asal da 3 mod 4 olmalı) ve en düşük anlamlı biti çıktı ver. Çıktısını tahmin etmek, ikinci dereceden kalıntı problemini ve dolayısıyla çarpanlara ayırmayı çözmek kadar zordur. Sorun hızıdır; bu yüzden çoğunlukla bir CSPRNG ders kitabı örneği olarak yaşar.

Shub ve Stephen Smale ile 1989’da gerçek sayılar üzerinde BSS hesaplama modelini de tanımladı. Carnegie Mellon’da profesörlük yaptı ve onlarca yıldır matematik ve bilgisayar biliminde kadınların yerini güçlendirmek için çalışıyor.

← Sözlüğe dön