Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Lab 6 #4

Open
BertLisser opened this issue Oct 22, 2018 · 0 comments
Open

Lab 6 #4

BertLisser opened this issue Oct 22, 2018 · 0 comments

Comments

@BertLisser
Copy link

BertLisser commented Oct 22, 2018

Exercise 2

 *Lab6> exMTest 1000 16 52 10000
    expM) Computation time: 0.01187 sec
    exM) Computation time: 0.00923 sec <- faster
    *Lab6> exMTest 1000 16 52 10000
    expM) Computation time: 0.01049 sec
    exM) Computation time: 0.00821 sec <- faster
    *Lab6> exMTest 1000 16 52 10000
    expM) Computation time: 0.01055 sec
    exM) Computation time: 0.00823 sec <- faster

Too less information. I want to know the exact value of x p and n.

Exercise 6

{-
    Assignment 6
    It is currently not possible to test the carmichael numbers
    against the Miller-Rabin test, because it is too computationally
    expensive. Where as the Fermat's could be done on some carmichael
    numbers this is too difficult to do for the Miller-Rabin test.
-}

Where is the code? It is possible to test with Miller-Rabin test.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant