Maths help - Modular Functions - HotUKDeals
We use cookie files to improve site functionality and personalisation. By continuing to use HUKD, you accept our cookie and privacy policy.
Get the HUKD app free at Google Play

Search Error

An error occurred when searching, please try again!

Login / Sign UpSubmit

Maths help - Modular Functions

James... Avatar
7y, 4m agoPosted 7 years, 4 months 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
James... Avatar
7y, 4m agoPosted 7 years, 4 months ago
Options

All Comments

(10) Jump to unreadPost a comment
Comments/page:
#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:
#4


:?

: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!

Post a Comment

You don't need an account to leave a comment. Just enter your email address. We'll keep it private.

...OR log in with your social account

...OR comment using your social account

Thanks for your comment! Keep it up!
We just need to have a quick look and it will be live soon.
The community is happy to hear your opinion! Keep contributing!