Exercises
Exercises
Besides the home exercise you can do the following exercises. 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 | 4 - 8 | 2017-01-15 |
Exercise set 3 | 11 - 15 (except 14 and 15.5) | 2017-01-15 |
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 https://cloud.sagenmath.com (ha tålamod, det är många som använder denna). 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).