GSoC/GCI Archive
GSoC/GCI Archive
Google Code-in 2011 Parrot Foundation

Port is_strong_pseudoprime from Perl 5 to Winxed

completed by: Nagato Yuki

mentors: Duke Leto, Tadeusz SoĊ›nierz, Andrew Whitworth

Task Description

Port is_strong_psuedoprime from the Perl 5 CPAN module Math::Primality to Winxed

Steps To Complete This Task

  1. Create a fork of parrot-math-primality.git on github.com
  2. This project will build on the parrot-gmp project
  3. Convert the function is_strong_psuedoprime from Perl 5 to Winxed. The function name should be is_strong_psuedoprime in Winxed.
  4. Port the tests from Math::Primality to Winxed as well
  5. Create a Github pull request (button on the upper right of your fork) to have your changes incorporated into the master repository

Benefits

  1. All HLLs on Parrot will be able to use these primality functions, which provide the basic primitives needed to implement various cryptography libraries.

Requirements

  1. Knowledge of prime numbers, Winxed, Perl 5

Additional Links