A one-parameter quadratic-base version of the Baillie-PSW probable prime test (Q3147182)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A one-parameter quadratic-base version of the Baillie-PSW probable prime test
scientific article

    Statements

    A one-parameter quadratic-base version of the Baillie-PSW probable prime test (English)
    0 references
    0 references
    18 September 2002
    0 references
    Baillie-PSW probable prime test
    0 references
    Rabin-Miller test
    0 references
    Lucas test
    0 references
    probability of error
    0 references
    strong Lucas pseudoprimes
    0 references
    quadratic integers
    0 references
    base-counting functions
    0 references
    finite groups
    0 references
    Chinese Remainder Theorem.
    0 references

    Identifiers