Exercises
Exercises
Besides the home exercise you can do the following exercises from previous years. You do not have to submit the answers as you did for the first home exercise.
Exercise set | book chapters | Published/updated |
Exercise set 2 | mainly 3 and 4, 12, 26 ACL/ACE | 2019-01-29 |
Exercise set 3 | ej akutellt |
GCD
Övningar om beräkning av gcd och invers modulo ett heltal hittar du via denna länk: GCD och modulo inverser
RSA
Länk till några extra övningstal på RSA.
Du kan använda WolframAlpha för att kontrollera dina RSA-parametrar. WolframAlpha kan till exempel svara på frågor som "Vilket är nästa primtal efter talet 8734659782348935793?" (det är 8734659782348935811).
Du kan också enkelt kontrollera dina RSA-parametrar med SAGE kalkylatorn. Skaffa en egen eller använd den som finns här http://www.sagemath.org/ (via CoCalc eller SageMathCell). SAGE finns ockå som Android app och som iPhone app.
Använd EDA625_RSA.sagews worksheet och ändra p, q och e till dina värden och evaluera om alla beräkningar på worksheet. Om allt är ok så beräknas d så att e*d =1 mod (p-1)*(q-1).