Publication Details

AFRICAN RESEARCH NEXUS

SHINING A SPOTLIGHT ON AFRICAN RESEARCH

mathematics

A faster pseudo-primality test

Rendiconti del Circolo Matematico di Palermo, Volume 61, No. 2, Year 2012

We propose a pseudo-primality test using cyclic extensions of ℤ/nℤ. For every positive integer k ≤ log n, this test achieves the security of k Miller-Rabin tests at the cost of k1/2+o(1) Miller-Rabin tests. © Springer-Verlag 2012.

Statistics
Citations: 31
Authors: 3
Affiliations: 4
Identifiers
Doi: 10.1007/s12215-012-0088-0
ISSN: 0009725X
e-ISSN: 19734409

Disclaimer

All information and calculations provided are based on our current indexed publications and may change as more data is collected.

African Research Nexus

The African Research Nexus is a visionary initiative that seeks to increase the visibility of African Researchers and Institutions. We are a dynamic hub designed to transform the African research landscape and amplify the voices of our continent’s brightest minds.

Useful Links

ABOUT US
PROFILES
Authors Directory
AI Digest
CONTACT US

Subscribe Now
Don’t miss our future updates!

Follow Us