Skip to content
/ llr2 Public
forked from patnashev/llr2

LLR2 is a primality testing program for numbers of several specific forms.

Notifications You must be signed in to change notification settings

ILW8/llr2

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 

Repository files navigation

LLR2 is a primality testing program for numbers of several specific forms. It uses Gwnum library by George Woltman, original LLR code by Jean Penné, hardware error check by Robert Gerbicz and test verification scheme by Pavel Atnashev with verifiable delay function by Krzysztof Pietrzak.

Main differences from the original LLR:

  • Gerbicz check in Proth test.
  • Gerbicz check in Fermat PRP test for b=2.
  • Gerbicz check in Fermat PRP test for b!=2 using Sliding Window exponentiation method (limits performance penalty to 15-20%).
  • Native APRCL test (no need to link additional libraries or have satellite programs).
  • Proth/PRP test verification scheme with certification and certificate validation (fast double-check).
  • Pietrzak VDF for more efficient test verification (saves on bandwidth).
  • Updated checkpoint file format with test fingerprint.
  • Checkpoint write through file cache (on Windows).
  • Minor changes and fixes.

About

LLR2 is a primality testing program for numbers of several specific forms.

Resources

Stars

Watchers

Forks

Packages

No packages published

Languages

  • C 99.6%
  • Other 0.4%