PKI and Cryptographic Applications Flashcards
What are the THREE most common Public-Key Cryptosystems?
RSA, EL GAMAL and Elliptic Curve
In a Public-Key system how many keys does a user have ?
Two
What are the names of these TWO keys
Public Key - Known to everyone
Private Key - ONLY known and for the USER.
What does RSA stand for ?
Rivset, Shamir,Adleman ( These are the founders)
What are some facts about RSA
- Developed in 1977
- Worldwide standard
- Uses large PRIME NUMBERS to create key pairs
What letters represent what in the RSA formula?
C = Cipher text
P = Plain Text
e= Public Key
d = Private Key
n = p+q
Out of all the expressions/letters in the RSA formula which one is the largest number?
‘n’ as n = p+q
Why is Mark Hellman Knapsack different to RSA ?
Uses FACTORING SETS(Super increasing sets) instead of LARGE PRIME NUMBERS
What year was Mark Hellman Knapsack broken?
1984
What is Key length BEST PRACTICE ?
- Understand the encryption algorithm and Key length
- Time lines of the data ( eg. will it be sensitive for only a month then use a smaller key etc)
- MORE IMPORTANT THE DATA , STRONGER the KEY to use
If the Key length for RSA and DSA is 1024 , what is the key length for Elliptic Curve ?
160 bit
What are some facts about EL GAMAL ?
- Extension of Diffie Hellman ( Symmetric Key exchange algorithm
- Provides encryption/ decryption of messages (NOT JUST KEY)
- Developed by Dr.T.EL GAMAL
- Doubles the length of ANY message it encrypts
What are some facts about Elliptic Curve ?
- Developed by Mathematicians Neal Kobilitz and Victor Miller
- Proposed in 1985
- Harder to solve than PRIME FACTORISATION (Used by RSA)
- Only a small key is needed
What does a hash function do ?
Creates a UNIQUE MESSAGE DIGEST
What TWO things can the Message digest be used for ?
- Non-Repudiation
2. Digital Signature
What is the bit size of Message digests?
128 bits or LARGER
What functions do single digit message digests provide ?
- Parity
2. Low level/Single digit checksum
RSA requirements for HASH FUNCTIONS
- INPUT can be ANY length.
- OUTPUT has a FIXED length
- HASH FUNCTION relatively easy to COMPUTE for any input.
- HASH FUNCTION are ONE-WAY.
- COLLISION FREE ( No two messages produce the SAME hash value)
What does HAVAL stand for ?
Hash of Variable Length
What are some facts about HAVAL?
- Modification of MD5
- Uses 1024bit blocks
- Hash values 128,160,192,224,256
What hash function is a modification of MD5 ?
HAVAL
What are the FIVE hash values for HAVAL ?
128,160,192,224,256
What size block does HAVAL use ?
1024 bit
What does SHA stand for
Secure Hashing Algorithm
How many versions of SHA is there ?
3 ( SHA-1,SHA-2,SHA-3)