Comments 7
А используется ли подобный математический аппарат в поиске нужных блоков криптовалют? И может ли быть использован для ускорения?
В принципе, псевдослучайное распределение простых чисел можно использовать для построения PoW механизма. Но там достаточно будет использовать тест Ферма, нет никакой необходимости доказывать простоту с математической строгостью.
В криптовалютах обычно нет простых чисел, там другие сложные задачи - а именно нахождение данных с данным хешом.
Эти тесты на простоту, однако, использются в криптографии. Надо вам сгенерировать сертификат или ключ - вам нужны случайные довольно большие простые числа. Единственный способ - брать случайные числа и проверять их на простоту вот такими вот методами.
Попытки сделать криптовалюту на простых числах были, например, gapcoin.
Они ищут наибольшую разницу между ближайшими простыми числами (точнее, prime gap merit), и утверждают, что их proof of work - не просто сжигание электричества, но приносит пользу науке.
Но, похоже, не прижилось
В криптографии используются простые числа длиной от 100 до 1000 цифр. Для таких чисел есть свои тесты простоты, о которых я не упомянул в статье, но которые весьма эффективны в своей области. То есть, мир простых чисел весьма многообразен. Проблемы и задачи криптографов неактуальны для участников GIMPS, и наоборот.
А ведь в детстве калькулятор на смартфоне казался всемогущим..
Большие простые числа: доказательство простоты