Maths help - Modular Functions - HotUKDeals
Get the HotUKDeals app free at Google Play

#### Search Error

An error occurred when searching, please try again!

# Maths help - Modular Functions

£0.00 @
Trying to get an RSA algorithm to work but getting stuck where mod is brought in. If I have the equation 7x = 1 (mod 20) x = 3 as 21/20 gives a remainder of 1 (this is on an example online) … Read More
8y, 1w agoPosted 8 years, 1 week ago
Trying to get an RSA algorithm to work but getting stuck where mod is brought in.

If I have the equation

7x = 1 (mod 20)

x = 3 as 21/20 gives a remainder of 1 (this is on an example online)

But I dont understand what is actually happening & my encryption always ends up the same as the number I try to encrypt so the algorithm doesnt work when I try to use my own numbers.

Wikipedia suggests using the Extended Euclidean Algorithm but I dont really understand it.

I'm doing a research qualification & choose to do it on how credit card transactions are secured. But only having AS level maths up to now & it being a project you arent taught where I have to learn & research it all I am struggling.

Any help or advice would be appreciated.

Cheers
james
8y, 1w agoPosted 8 years, 1 week ago
Options

(10)
#1
Give up, go out, get drunk....look at it in the morning :thumbsup:
#2
StevenA2000_uk
Give up, go out, get drunk....look at it in the morning :thumbsup:

:giggle:
#3
#4
Boogie83e;5723415

:?

:lazy:
#5
starsparkle2311
trust you, words of wisdom, indeed, you thicko:whistling:

Hey, Sir Isaac Newton got smacked on the napper with an apple before he founded Gravity......somethings just come to you without going looking for it..... :p
#6
StevenA2000_uk;5723485
Hey, Sir Isaac Newton got smacked on the napper with an apple before he founded Gravity......somethings just come to you without going looking for it..... :p

Like STDs :-D
#7
choc1969
Like STDs :-D

STD? Isnt that telephone lines? Subscriber Trunc Dialing? :? :p
#8
starsparkle2311;5723546
there's a trunk subscription? number please?:)

*69 :whistling:
#9
starsparkle2311
there's a trunk subscription? number please?:)

You already got it ;-) Freephone 0800-STEVIE-BOY :w00t:
#10
I should know this because I have a maths degree but I'v simply forgot!