shipaaa Dec 23 2020 at 20:18Blum-Blum-Shub generator и его применениеReading time8 minViews9.1KInformation Security*Cryptography*From sandboxTotal votes 7: ↑7 and ↓0+7Add to bookmarks5Comments1
ofmetal Oct 25 2024 at 13:28Возьмём p=67, q=71, m=p*q = 4757. Вроде числа неплохие, равны 3 по модулю 4 и НОД( (67-3)/2, (71-3)/2 ) = 2 маленький, значит период обещает быть большим. В качестве x0 возьмём простое число 37. Запускаем BBS:37 -> 1369 -> 4660 -> 4652 -> 1511 -> 4518 -> 37Ой, цикл длины 6. Где-то нас обманули!
Blum-Blum-Shub generator и его применение