Bulletin of the
Korean Mathematical Society
BKMS

ISSN(Print) 1015-8634 ISSN(Online) 2234-3016

Ahead of Print Articles

HOME VIEW ARTICLES View

Bull. Korean Math. Soc.

Published online May 12, 2022

Copyright © The Korean Mathematical Society.

On the sizes of dual groups

Joungmin Song

GIST

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

MSC numbers: 11A51, 11Y11, 11Y16

Share this article on :