Photo by kellysikkema from unsplash
Abstract In 1981 Dixon introduced a clever idea for factoring large numbers. This idea has become the basis for many current factoring techniques. In this paper, we show how to… Click to show full abstract
Abstract In 1981 Dixon introduced a clever idea for factoring large numbers. This idea has become the basis for many current factoring techniques. In this paper, we show how to implement the idea on the computer in the classroom. Additionally, pseudocode is given for finding examples suitable for demonstrating Dixon factorization.
Keywords:
dixon factorization;
theory cryptography;
dixon;
number theory;
factorization number
Journal Title: PRIMUS
Year Published: 2018
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!
Journal Title: PRIMUS
Year Published: 2018
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!