Еще одним требованием военнопленных является то, что люди добились определенных результатов в этом отношении после сотен лет исследований. Простые монеты проверяются двумя методами: во-первых, выполняется тест Ферма. Если он проходит, выполняется тест Эйлера-Лагранжа-Лифшица. Если он проходит тест, он считается простым числом. Следует отметить, что этот метод не гарантирует, что сотни процентов чисел, прошедших проверку, являются простыми числами, но это не влияет на работу системы. Даже если результаты проверки неверны, главное, чтобы каждый узел был. считает их простыми числами.
Prime Coin на самом деле ищет цепочки простых чисел — цепочки Кэнфилда. Существует три конкретных типа цепочек простых чисел Кэнфилда: первый тип цепочки Канниана, второй тип цепочки Канниана и двойная цепочка Канниана.
Чтобы проиллюстрировать первую категорию, существует правило: каждое число в цепочке простых чисел в два раза больше предыдущего числа минус один, например:
1531, 3061, 6121, 12241, 24481
Следующее число в последовательности, 48961 (24481*2-1), не является простым числом, поэтому длина этой цепочки Canis равна 5. Цель Prime Coin — исследовать более длинные цепочки Canon (все три вышеприведенные категории приемлемы). )
Итак, теперь возникает самый важный вопрос: как использовать цепочку Канши для проверки квалификации блока? Детали реализации Primecoin следующие:
1. Вычислить хэш заголовка блока Сатоши Накамото, hashBlockHeader = SHA256(BlockHeader).
2. Получить первое число каннской цепочки путем преобразования: originNum = hashBlockHeader * Multiplier
После получения originNum вы можете протестировать и вычислить целую часть длины цепочки простых чисел. Вычисление десятичной части связано с диапазоном последнего непростого числа в цепочке Кэнфилда.
Коэффициент множителя Multiplier каждого блока различен, и процесс расчета связан с hashBlockHeader. По этой причине Prime Coin изменяет заголовок блока и добавляет поле (bnPrimeChainMultiplier) для хранения этого коэффициента множителя. Однако входные данные при вычислении hashBlockHeader на первом шаге выше не содержат этого коэффициента умножения, поэтому заголовок блока Накамото особо указывается.
Поскольку простые числа распределены по числовой оси неравномерно, и, согласно современным знаниям, чем больше число, тем реже простые числа. Трудность поиска не увеличивается линейно, а затраты времени непредсказуемы. Однако блокчейн. требует стабильного производства блоков. Из-за этого алгоритм Prime Coin не получил особой популярности, но это исследование не лишено смысла. «Фантазия» по использованию рабочей нагрузки POW не прекратилась, и исследования продолжаются.