I am trying to learn more about the RSA Algorithm. I have researched several pages on Google and have a fairly clear idea of what the algorithm entails — I don’t exactly understand *why* it works, but I believe I understand a good amount as to how one would encrypt/decrypt a message. My question, is how is this algorithm applied in real life? I mean, how does one generate two large primes? SInce there is no known algorithm for factoring the product of two primes it seems that there would also be no known algorithm for generating numbers that are prime? Also, is the arithmetic carried out? Raising a message to a power of significant size isn’t going to work well with a 32 or even 64bit processor. I assume some type of addon library is used to accomodate the larger numbers? How are these implemented? Finally, I understand that these mechanisms already exist and re-inventing the wheel is often dangerous in terms of crypto, but I just want to do it as a learning exercise.
My understanding of RSA algo:

1) Choose 2 large distinct primes p and q
2) Calculate modulus as N = p*q
3) Calculate totient as (p-1)(q-1)
4) Choose e such that 1 < e < (p-1)(q-1) and e is coprime with (p-1)(q-1). [Does this mean e could ever be 2? It seems an odd number would be required for e?]
5) Find d such that ed = 1 mod (p-1)(q-1)
[Is there only 1 d that works or does it matter which solution I choose?? What is an efficient way to calculate this??]

6) c = m^e mod N where m = msg expressed as number … whats an efficient way to raise m to such a large exponent? I realize modular arithmetic bounds this somewhat, but still the calculation could/should be much larger than 32 or 64bit values…
McDonger: Thanks for your response. I guess I’m looking for more detailed information as to how it gets split up and calculated. The symmetric encryption (the key passed via the PKE) isn’t so much of an interest to me.

Thanks.

With all the money and resources and most importantly talents, why is the architecture and underlying technology of the Windows operating system still unchanged from the earlier days as opposed to the inherently more secure design of Linux? I’ve read lots of reviews and analysis explaining how the architecture of Windows is flawed, the way it handles processes et al, and i’m sure Richmond isn’t short of talents to address such problems, so why do they still persist?

I’ve observed that file sizes of installers/setups of programs for Linux and UNIX are generally larger than their ports for Microsoft Windows. Examples of these include Mozilla Firefox, Thunderbird, Sunbird, JRE, OpenOffice.org, etc.

One example can be seen here:-

http://download.openoffice.org/680/

Why is this so? Does it have something to do with the architecture of Linux/UNIX? Do smaller file sizes of Windows counterparts imply a better API or better compilers?

I’m real new to linux and i’ve tried to look up how to do it and have failed at all the tutorials that i could find… i’m running opensuse 10.2 and have an AMD Athlon 64 3700+ with 1 gb ram. first off, with linux, i’m trying to figure out what, when i’m downloading versions of files, extensions like x86_64 and i686 mean – and how i figure out which one of them my computer is running on – does it have to do with the kernel?

now with xchat, could someone please tell me how to install this program through console? the file name is xchat-2.8.2-4.guru. suse102.x86_64.rpm – the website i am downloading off of is http://linux01.gwdg.de/~pbleser/rpm-navigation.php?cat=Network/xchat/

thanks!

Ok, here the problem:

1. I downloaded mandriva linux free 2007
2. I burnt it onto a DVD
3. I booted the DVD
4. Clicked Install, kept freezing up so I now use the other install – ACPI (or something like that *cant remember)
5. It partitions and everything
6. It gets to start installing then after a few minutes:

AN ERROR OCCURRED
Error opening RPM database: cannot open
packages database in /mnt/var/lib/rpm

7. I’ve been looking up solutions and trying everything but nothing is working.
8. Please help!

Has anyone one else played with it?

What do you think?

So, I live in India and having BSNL Broadband! I am running SuSE Linux 11 Enterprise. PLz tell me the step by step procedure to connect to the network through my ADSL.. and, m connecting the ADSL modem through RJ45 Socket! I having no trouble in Windows Vista and 7. Thnx in advance!

I have a Canon Canoscan 8600F USB scanner. I am running Debian Linux on my computer. The canoscan software on the cd does not work with linux. Could someone please tell me how I can set it up to work with linux? Thank you.

Can you tell your problems… because of these answer I might be able to get sponsorship for starting a Microsoft Battered Shelter. Just Kidding, just say your story!

Tel me names of more applications so that I can add onto my LINUX OS. actually its my project going on . and my teacher wants lots of applications
So Please help me out.

Is the mac OS, the oldest one to the newest one, originally based off the Linux OS? My teacher says it is, and i say its not. Can someone please clear this up?

to take the form of her brother or save her mom’s life? I know the faun explains that a mandrake was a plant who always wished to be human so which human was it supposed to save or be? or am i just lost.

Hello,

I am trying to learn more about the RSA Algorithm. I have researched several pages on Google and have a fairly clear idea of what the algorithm entails — I don’t exactly understand *why* it works, but I believe I understand a good amount as to how one would encrypt/decrypt a message. My question, is how is this algorithm applied in real life? I mean, how does one generate two large primes? SInce there is no known algorithm for factoring the product of two primes it seems that there would also be no known algorithm for generating numbers that are prime? Also, is the arithmetic carried out? Raising a message to a power of significant size isn’t going to work well with a 32 or even 64bit processor. I assume some type of addon library is used to accomodate the larger numbers? How are these implemented? Finally, I understand that these mechanisms already exist and re-inventing the wheel is often dangerous in terms of crypto, but I just want to do it as a learning exercise.
My understanding of RSA algo:

1) Choose 2 large distinct primes p and q
2) Calculate modulus as N = p*q
3) Calculate totient as (p-1)(q-1)
4) Choose e such that 1 < e < (p-1)(q-1) and e is coprime with (p-1)(q-1). [Does this mean e could ever be 2? It seems an odd number would be required for e?]
5) Find d such that ed = 1 mod (p-1)(q-1)
[Is there only 1 d that works or does it matter which solution I choose?? What is an efficient way to calculate this??]

6) c = m^e mod N where m = msg expressed as number … whats an efficient way to raise m to such a large exponent? I realize modular arithmetic bounds this somewhat, but still the calculation could/should be much larger than 32 or 64bit values…

i dont know how to install linux applications.never comfortable
with rpm and tarballs.which linux should i choose that includes all window managers, all desktop envionment from kde 4.1 to gnome,all x servers ,all themes from beryl to…..,all partion managers, all boot managers. i mean all the free applications(popular) from the linux world.

I heard there’s a new version of the Linux OS! I really just wanted to see what all the hype about this OS is. i would like a site where there is no risk of viruses and easy directions to install the Linux OS.

Do I have to use Mono?

I know a fair share about web servers I just need to know how to get one set up. I am looking at running a public web server from my house. It will run Debian Linux and I am wondering if anyone has a number of things that have to get this thing going. Does anyone have any tutorials to point to you.

An application like a pdf editor , a game etc

I know C , Java ,
Shell Scripting a little

Mandriva detects all the hardware including my Linksys Wireless PCI adapter but after I get done setting up wifi configuration it says " Congratulations, the network and internet configuration is finished. After this is done, we recommend that you restart your X environment to avoid any host name-related problems." How do I restart the X environment?

specs:
Compaq Presario Pentium 4
Cable Internet with Linksys access point

If all of the characters from DBZ/GT fought Mandrake, who’d win?

I’ve noticed that many people dont know Mandrake, so heres a quick summary.

Anti-monitor consumed the power of thousands of universes and destroyed an INFINITE amount universes aswell. Mandrake is like a perfected Anti-monitor with the power of all monitors combined. Mandrake destroyed an infinite amount of universes, TWICE. Which doesnt make any since.

How do I network a Suse installed machine with other computers, specifically Red hat Linux?
This is for a school project, and I can’t find any pages that tell how to network a Suse to other computers except how to use a printer.