gleeb

 Profile Answers by gleeb 

• Mar 25th, 2010

 

The general idea is finding 3 numbers E,N, M so that one of them is public and the other private. and it is near impossible to find them out.

E,N are public known and M is private

For Encryption:
Encript the data with E and N values.
the only way of decrypting the message is by using M (which is private)

For Authentication:
Encript your signature with E and M values.
the only way to decript this message is by using N, which is publicly known.

The point of this is that its almost impossible to create that encription with a value other then M (which is private) that will generate a message that can be decripted by N.