[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.4134/BKMS.b210096

ON THE SIZES OF DUAL GROUPS

Song, Joungmin (Division of Liberal Arts & Sciences Gwangju Institute of Science and Technology)

Publication Information

Bulletin of the Korean Mathematical Society / v.59, no.3, 2022 , pp. 609-615 More about this Journal

Abstract

We give a formula for the sizes of the dual groups. It is obtained by generalizing a size estimation of certain algebraic structure that lies in the heart of the proof of the celebrated primality test by Agrawal, Kayal and Saxena. In turn, by using our formula, we are able to give a streamlined survey of the AKS test.

Keywords

Primality testing; AKS algorithm; dual groups;

Citations & Related Records

Reference

1	M. Agrawal, N. Kayal, and N. Saxena, PRIMES is in P, Ann. of Math. (2) 160 (2004), no. 2, 781-793. https://doi.org/10.4007/annals.2004.160.781 DOI
2	S. Lang, Linear Algebra, reprint of the third edition, Undergraduate Texts in Mathematics, Springer-Verlag, New York, 1989.
3	L. M. Adleman, C. Pomerance, and R. S. Rumely, On distinguishing prime numbers from composite numbers, Ann. of Math. (2) 117 (1983), no. 1, 173-206. https://doi.org/10.2307/2006975 DOI
4	S. Goldwasser and J. Kilian, Almost all primes can be quickly certified, STOC 86: Proceedings of the eighteenth annual ACM symposium on Theory of computing, 316-329.
5	G. L. Miller, Riemann's hypothesis and tests for primality, J. Comput. System Sci. 13 (1976), no. 3, 300-317. https://doi.org/10.1016/S0022-0000(76)80043-8 DOI