Skip to content

Instantly share code, notes, and snippets.

@andsve

andsve/gist:28347

Created November 24, 2008 01:58
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save andsve/28347 to your computer and use it in GitHub Desktop.
Save andsve/28347 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
gistfile1.txt
Task 2A:
X = 12
x = 9
Since: 18^9 % 23 = 12
Task 2B:
m = 16
X = 12
k = 5
Y = g^k % 23 = 18^5 % 23 = 3
K = X^k % 23 = 12^5 % 23 = 18
C = K*m % 23 = 18^16 % 23 = 3
Task 2C:
K = Y^x % 23 = 3^9 % 23 = 18 -> Ok!
m = C/K % 23 = 3/18 % 23 = *
Need to find 1/18 = ?
a b r q x
---------------
23 18 5 1 9
18 5 3 3 -7
5 3 2 1 2
3 2 1 1 -1
2 1 0 1
t = 9
1/18 = 9 % 23 = 9
* cont. -> 3/18 % 23 = 3*9 % 23 = 4?!!!!
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment