An analogue of the Solovay-Strassen test in quadratic Euclidean rings

MaRDI QIDQ5083718zbMATH OpenFDO

Authors M. M. Vas'kovskii, Nikita Vasil'Evich Kondratënok, Nikolaĭ Petrovich Prokhorov

Publication date 20 June 2022

Full work available at URL https://doklady.belnauka.by/jour/article/view/453/454

zbMATH Keywords

Euclidean domainJacobi symbolprimality testprimes

Mathematics Subject Classification ID

Factorization (11Y05) Cryptography (94A60)

Recommendations

• scientific article; zbMATH DE number 1643943
• Primes in quadratic unique factorization domains
• Primality Testing and Jacobi Sums
• A Fast Monte-Carlo Test for Primality
• Efficient algorithms for computing the Jacobi symbol

Cited in

(3)

• Primes in quadratic unique factorization domains
• Test Elements in Excellent Rings with an Application to the Uniform Artin- Rees Property
• Testing the congruence conjecture for Rubin-Stark elements

This page was built for publication: An analogue of the Solovay-Strassen test in quadratic Euclidean rings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5083718)