Primes in quadratic unique factorization domains

DOI10.1016/J.JNT.2016.04.022zbMATH Open1401.11159OpenAlexW2409035550MaRDI QIDQ301417FDOQ301417

Authors: Maksim Vaskouski, Nikita Kondratyonok, Nikolai Prochorov 

Publication date: 30 June 2016

Published in: Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jnt.2016.04.022

Recommendations

• An analogue of the Solovay-Strassen test in quadratic Euclidean rings
• scientific article; zbMATH DE number 5590087
• Recognizing primes
• The Miller-Rabin algorithm
• Four primality testing algorithms
• scientific article; zbMATH DE number 1588470
• scientific article; zbMATH DE number 4103163
• Practic zero-knowledge proofs: Giving hints and using deficiencies
• scientific article
• Cyclotomic-quadratic fields.

zbMATH Keywords

Euclidean domainMiller-Rabin testprimality criterionsquadratic UFDRSA-cryptosystem

Mathematics Subject Classification ID

Cryptography (94A60) Quadratic extensions (11R11) Units and factorization (11R27) Primes (11A41) Primality (11Y11)

Cites Work

• A method for obtaining digital signatures and public-key cryptosystems
• Cryptanalysis of short RSA secret exponents
• Probabilistic algorithm for testing primality
• Riemann's hypothesis and tests for primality
• Binary quadratic forms. An algorithmic approach
• Shortest division chains in unique factorization domains
• Euclidean Quadratic Fields
• Introduction to theoretical and numerical methods in cryptography
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (7)

• Title not available (Why is that?)
• RSA cryptosystem for Dedekind rings
• Title not available (Why is that?)
• Analogue of the RSA-cryptosystem in quadratic unique factorization domains
• Title not available (Why is that?)
• Polynomial algorithms for primality testing in algebraic number fieldswith class number 1
• Euclid Prime Sequences over Unique Factorization Domains

This page was built for publication: Primes in quadratic unique factorization domains

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