Answer by Ravindra HV for Carmichael number factoring
Try this (a description of the comment above - also blogged the same! + posted same in math.stackexchange.com) :For each prime base (2,3,5,7,11...) try checking the remainder for the exponents under...
View ArticleAnswer by poncho for Carmichael number factoring
Yes, using Miller-Rabin with a random witness does give a practical factoring method. When you run the Miller-Rabin algorithm, it can end in one of three ways:The final value is not 1; this case causes...
View ArticleCarmichael number factoring
Unsure whether this is the right forum for this question, worth a try.The task im faced with is to implement a poly-time algorithm that finds a nontrivial factor of a carmichael number. Many resources...
View Article
More Pages to Explore .....