본문 바로가기
  • Home

The Primality Test

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2011, 16(8), pp.103-108
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

Sang-Un, Lee 1 MyeongBok Choi 1

1강릉원주대학교

Accredited

ABSTRACT

Generally, Miller-Rabin method has been the most popular primality test. This method arbitrary selects at -times from range and . Miller-Rabin method performs times and reports prime as or such that . This paper suggests more simple primality test than Miller-Rabin method. This test method computes for times and reports prime as . The proposed primality test method reduces times of Miller-Rabin method to times.

Citation status

* References for papers published after 2023 are currently being built.