Solved

Euclid Algorithm

Posted on 2004-10-06
5
213 Views
Last Modified: 2010-04-14
I have a cryptography assignement and  I have to find Bob's secret key based on Euclid algorithm. In my Lecture Notes is written:
Given two numbers (r,s), the algorithm outputs a number x such that r*x=1(mod s)

I'm using Java to write the app to solve this. I have r and s and I have to find x.
There is a method in Java to do this, or can anyoane to give any ideas?
0
Comment
Question by:edi02
  • 2
5 Comments
 
LVL 18

Expert Comment

by:luv2smile
ID: 12237508
You may want to post your question in the programming section so the appropriate experts will see it. This is the Windows 2000 operating system section.
0
 
LVL 18

Expert Comment

by:luv2smile
ID: 12237514
0
 
LVL 23

Expert Comment

by:Danny Child
ID: 12238804
... and experts can't do assignments for users...
http://www.experts-exchange.com/Operating_Systems/Win2000/help.jsp#hi105

you'll have to figure the solution yourself, but feel free to ask for "pointers"
0
 
LVL 83

Accepted Solution

by:
oBdA earned 125 total points
ID: 12242171
Here's an explanation of the Euclid algorithm: http://www.maths.lse.ac.uk/Courses/MA314/euclid.pdf. Based on this, you should be able to understand the principle, and to create your program. The former is more important: if someone gives you a piece of code, and you present it, you'll probably be asked why it produces the correct output; if you start stuttering away, chances are this will not be recognized as a valid solution ...
0

Featured Post

Gigs: Get Your Project Delivered by an Expert

Select from freelancers specializing in everything from database administration to programming, who have proven themselves as experts in their field. Hire the best, collaborate easily, pay securely and get projects done right.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
no desktop when login to windows server 2000 7 325
Robocopy - migrate user shares access denied 6 1,510
Windows 2003 server: List of EVENT IDs 1 721
Kill system process in windows 2000 10 197
NTFS file system has been developed by Microsoft that is widely used by Windows NT operating system and its advanced versions. It is the mostly used over FAT file system as it provides superior features like reliability, security, storage, efficienc…
Troubleshooting common task sequence error codes
This Micro Tutorial will teach you how to censor certain areas of your screen. The example in this video will show a little boy's face being blurred. This will be demonstrated using Adobe Premiere Pro CS6.
This Micro Tutorial will give you a basic overview how to record your screen with Microsoft Expression Encoder. This program is still free and open for the public to download. This will be demonstrated using Microsoft Expression Encoder 4.

815 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

11 Experts available now in Live!

Get 1:1 Help Now