Re: practical question

From: Barry Margolin (barmar_at_alum.mit.edu)
Date: 03/06/05 

Date: Sat, 05 Mar 2005 22:07:38 -0500

In article <1110047298.444715.12460@z14g2000cwz.googlegroups.com>,
 "alexk" <alexk@mailinator.com> wrote:

> Hi,
> Out of curiosity. When you have an encryption, say rsa, where
> you have to take a message, and raise it to some power modulu something
> - how
> it is practicaly implemented? It's surely impractical to treat the
> whole message/file as a huge number and then try to raise it to some
> power - for example, with crc16/32, I have a table, and I can
> iteratively go byte-byte, updatiing the CRC, so how it is done with
> encryption ?

Public-key encryption algorithms like RSA are usually not used to
encrypt long messages. Symmetric algorithms like DES and AES are used
for this. A random key is chosen for this step, and the public-key
mechanism is used to distribute the key. 

-- 
Barry Margolin, barmar@alum.mit.edu
Arlington, MA
*** PLEASE post questions in newsgroups, not directly to me ***

Relevant Pages

  • practical question
    ... When you have an encryption, say rsa, where ... you have to take a message, and raise it to some power modulu something ...
    (comp.security.misc)
  • Re: practical question
    ... :you have to take a message, and raise it to some power modulu something ... It depends on the algorithm and upon the mode of the algorithm. ... Most encryption algorithms work with fixed size blocks of ... initialize the algorithm for the next round of encryption ...
    (comp.security.misc)
  • Re: Symmetric encryption algorithm with group like properties
    ... >> Solutions that exist today are not as secure as they can be. ... I wouldn't expect more than PGP / GPG type encryption, ... > versions - with the key, protected by RSA encryption under a RSA public key ... > Alice needs a secure decryption mechanism to read her emails, ...
    (sci.crypt)
  • RE: rsa encrtyption
    ... It seems to work for her now and all we did was apply some Sql Server updates. ... My only guess was that the MS dll she used to apply the RSA encryption was ... According to the RSA encryption reference, I've performed some local tests, ... Export the machine-level RSA key container: ...
    (microsoft.public.dotnet.framework.aspnet.security)
  • RE: rsa encrtyption
    ... According to the RSA encryption reference, I've performed some local tests, ... Grant Read Access to the RSA Encryption Key: ... Export the machine-level RSA key container: ... Import the the machine-level RSA key container on the 2nd server: ...
    (microsoft.public.dotnet.framework.aspnet.security)
Quantcast