Оглавление:
Определение - Что означает псевдопреступность?
Псевдопростое число - это вероятное простое число, которое на самом деле может быть составным числом, а не фактическим простым числом. Псевдоприложения полезны в криптографии с открытым ключом и других аспектах ИТ. ИТ-специалисты могут говорить о псевдослучайном числе как о числе, которое может быть, а может и не быть истинным простым числом, но которое может быть возбуждено случайными вероятными генераторами простых чисел.
Техопедия объясняет псевдопреступность
Использование псевдопростановых идентификаторов иногда связано со стоимостью простого факторинга для больших чисел. Другое использование теории псевдопреступности в философии взлома. В данном случае отдельный программист может предположить, что псевдопримеси «почти так же хороши», как и истинные простые числа, потому что они имеют хорошие шансы быть действительными простыми числами, даже если есть вероятность, что один результат не может быть истинным простым числом. Математики могут разрабатывать сложные алгоритмы, чтобы показать, является ли псевдопримоль простым числом или нет.
