Académique Documents
Professionnel Documents
Culture Documents
Spring 2004
OTP System
exclusive or Operator
a
c=ab
Example
message =IF
then its ASCII code =(1001001 1000110)
key = (1010110 0110001)
Encryption:
Decryption:
Unpredictability:
Balanced (Equal Distribution):
Unpredictability:
Mathematical Proof
Mathematical Proof
mi
ki
prob.
prob.
ci
prob.
x
x
1-x
(1-x)
1-x
(1-x)
Encryption :
mi : plain-text bits.
ki : key (key-stream ) bits
ci : cipher-text bits.
Decryption :
Provably Secure.
Generator Properties
Randomness
Provable security
Bit rate
Key length
Complexity of algorithm
Memory
Resistant against every attack
Drawback in OTP
Key-stream should be as long as
plain-text.
Key distribution & Management
difficult.
Solution
Stream Ciphers in which keystream is a solution
Stream cipher generated in
pseudo-random fashion from
relatively short secret key.
Si
G
mi
ki
ci