Тошкент ахборот технологиялари университети «ахборот хавфсизлиги» факультети «криптология» кафедраси

Квадратик чегирма муаммоси (QRP)	Квадратик чегирма муаммоси: тоқ мураккаб бутун n ва Якоби белгисига эга бўлган бутун a сони берилган, a сони n модуль бўйича квадратик чегирма эканлиги ёки чегирма эмаслиги аниқланcин.
n модули бўйича квадрат илдиз (SQROOT)	n модули бўйича квадрат илдиз: мураккаб бутун n сони ва (n модули бўйича квадратик чегирма тўплами) берилган, n модули бўйича a дан шундай бутун квадратик илдиз x топилсинки, унда x=a(mod n) бўлсин.