Showing posts with label RSA. Show all posts
Showing posts with label RSA. Show all posts

Wednesday, February 17, 2010

Lecture 7: AES & Hash Functions (10 Feb)

In today's lecture, Dr. Gunes ,first, went over the RSA. Then, we began discussing Advanced Encryption Standard(AES) in more detail. He gave brief information about how the first AES is implemented and why DES was not sufficient. Then, he explained the architecture of AES and its requirements. In AES, each round consists of four main operations: byte substitution, shift row, mix columns and add round key. And the number of rounds needed is different for each bit length. He explained these four main steps with examples. Then, he compared DES and AES. One interesting thing was that DES still widely used around the world to protect sensitive online applications. Finally, he mentioned about cryptographic hash functions: Message Digest Functions(MDFs) and Message Authentication Codes(MACs).

Wednesday, February 10, 2010

Lecture 6: RSA (Feb 8)

This lecture we talked about RSA, which is a public key encryption algorithm that uses the problem of factoring large numbers to its advantage. This is a strong algorithm as it is said that is does not reside in the domain of NP-Complete, meaning the best known algorithm that can break this encryption is exponential. This encryption is based on two key numbers, which need to both be fairly large prime numbers, which are then multiplied together to get "N". We can derive the first of the two keys by finding a relatively prime number greater than one less than each of the two primes that were selected. We then can find the second key by finding the number that you can multiply with the first key that results in a 1 when the modulus of the product of the two primes each with one subtracted from it. A weakness of this encryption was pointed out, and that was if someone was ever able to factor "N", which is available to the public along with one of the two keys, the other key would be fairly easy to compute. We were then shown that encryption and decryption of a message using RSA was rather simple, take the message, raise it to the power of one of the keys, then take the modulus using "N". Decryption is the same process except the other key is used. It was pointed out that if we directly raise the message to the power of one of the keys, the result would be a fairly large number, however a method of "repeated squaring" can be used to achieve the same result without ever having to compute a large number. For example, say one of the keys is "20", which can be broken down into 2*10, the "10" can be broken down into 2*5, then 5=2*2+1, and finally 2=1*2. Starting with the smallest exponent (as the numbers just listed correspond to what the values should be) and using exponent rules calculating the final solution by repeated applying the modulus of "N" while building the exponent back up to "20" in this case results in never having to deal with any large numbers. We ended that day with a final note of the fact that RSA has no set key length and only RSA-140,155,160, and 200 have been cracked so far.

Thursday, February 4, 2010

Lecture 5:DES & Rivest-Shamir-Adelman (Feb 3)

We began the lecture by discussing how DES came to be unreasonable for encrypting messages when it was easy enough to crack it. Then, triple DES was introduced to cover this weakness. Triple DES is used with two separate keys. The first is used to encrypt, the second is used to decrypt, and finally the first is used to encrypt again. This creates a better encryption because these two keys need to be ordered the right way to decrypt the message, creating an exponential increase in the encryption. We then went over computational complexity and what P, NP, NP-Hard, and NP-Complete problems. Finally, we went over what is behind the Rivest-Shamir-Adelman encryption which uses two large prime numbers.