FIT3031 Lecture Notes - Lecture 2: Advanced Encryption Standard, Session Key, Rc4
22 Jun 2018
School
Department
Course
Professor
L2: Symmetric Encryption Techniques
Cryptography
●Study of mathemacal techniques to achieve secure communicaon
●Used to protect data in transit
●Techniques:
○Encrypon
■Symmetric
■Asymmetric
○Hash Funcon
Different Symmetric Encrypon Names
●Shared-secret
●Single-key
●Secret-key Common key length: 128 bits
●One key
●Private key
●Shared Key
Symmetric Encrypon
Sender and recipient share a common key and the security depends on the secrecy of the key
Components:
●Plaintext: original message
●Encrypon algorithm: algorithm that transforms plaintext to ciphertext
●A secret key:
●Ciphertext: the coded message
●Decrypon algorithm
Cipher
Block Cipher
●Processes one input block at a me
●Produce one output block for each input block
●Reuse keys
●Mulple rounds increase security
●Usually have structure described by Feistel
Stream Cipher
●Process input element connuously
●Produces one element at a me
●Not commonly used
●Fastly and use less code
●Doesn’t reuse key as doing so would make cryptanalysis
Document Summary
Stud(cid:455) of (cid:373)athe(cid:373)a(cid:415)(cid:272)al te(cid:272)h(cid:374)i(cid:395)ues to a(cid:272)hie(cid:448)e se(cid:272)u(cid:396)e (cid:272)o(cid:373)(cid:373)u(cid:374)i(cid:272)a(cid:415)o(cid:374) Se(cid:374)de(cid:396) a(cid:374)d (cid:396)e(cid:272)ipie(cid:374)t sha(cid:396)e a (cid:272)o(cid:373)(cid:373)o(cid:374) ke(cid:455) a(cid:374)d the se(cid:272)u(cid:396)it(cid:455) depe(cid:374)ds o(cid:374) the se(cid:272)(cid:396)e(cid:272)(cid:455) of the ke(cid:455) E(cid:374)(cid:272)(cid:396)(cid:455)p(cid:415)o(cid:374) algo(cid:396)ith(cid:373): algo(cid:396)ith(cid:373) that t(cid:396)a(cid:374)sfo(cid:396)(cid:373)s plai(cid:374)te(cid:454)t to (cid:272)iphe(cid:396)te(cid:454)t. P(cid:396)o(cid:272)esses o(cid:374)e i(cid:374)put (cid:271)lo(cid:272)k at a (cid:415)(cid:373)e. P(cid:396)odu(cid:272)e o(cid:374)e output (cid:271)lo(cid:272)k fo(cid:396) ea(cid:272)h i(cid:374)put (cid:271)lo(cid:272)k. Does(cid:374)"t (cid:396)euse ke(cid:455) as doi(cid:374)g so (cid:449)ould (cid:373)ake (cid:272)(cid:396)(cid:455)pta(cid:374)al(cid:455)sis. To t(cid:396)(cid:455) a(cid:374)d de(cid:272)(cid:396)(cid:455)pted a (cid:373)essage a (cid:271)(cid:396)ute fo(cid:396)(cid:272)e a(cid:425)a(cid:272)k (cid:449)ill t(cid:396)(cid:455) e(cid:448)e(cid:396)(cid:455) possi(cid:271)le ke(cid:455) i(cid:374) a(cid:448)e(cid:396)age: half of of all possi(cid:271)le ke(cid:455)s. Highe(cid:396) le(cid:374)gth ke(cid:455) does(cid:374)"t (cid:373)ade a(cid:374) e(cid:374)(cid:272)(cid:396)(cid:455)p(cid:415)o(cid:374) (cid:373)o(cid:396)e se(cid:272)u(cid:396)e, it also depe(cid:374)ds o(cid:374) the e(cid:374)(cid:272)(cid:396)(cid:455)p(cid:415)o(cid:374) algo(cid:396)ith(cid:373) O(cid:374)e o(cid:396) (cid:373)o(cid:396)e plai(cid:374)te(cid:454)t-(cid:272)iphe(cid:396)te(cid:454)t pai(cid:396)s fo(cid:396)(cid:373)ed (cid:449)ith the se(cid:272)(cid:396)et ke(cid:455) Plai(cid:374)te(cid:454)t (cid:373)essage (cid:272)hose(cid:374) (cid:271)(cid:455) (cid:272)(cid:396)(cid:455)pta(cid:374)al(cid:455)st, alo(cid:374)g (cid:449)ith its (cid:272)iphe(cid:396)te(cid:454)t ge(cid:374)e(cid:396)ated (cid:449)ith ke(cid:455) Ciphe(cid:396)te(cid:454)t (cid:373)essage (cid:272)hose(cid:374) (cid:271)(cid:455) (cid:272)(cid:396)(cid:455)pta(cid:374)al(cid:455)st, alo(cid:374)g (cid:449)ith its de(cid:272)(cid:396)(cid:455)pted plai(cid:374)te(cid:454)t ge(cid:374)e(cid:396)ated (cid:449)ith ke(cid:455) Split the plai(cid:374)te(cid:454)t (cid:271)lo(cid:272)k i(cid:374)to t(cid:449)o e(cid:395)ual pie(cid:272)es (cid:894) l(cid:1004), r(cid:1004)(cid:895) N (cid:396)ou(cid:374)ds of p(cid:396)o(cid:272)essi(cid:374)g fo(cid:396) ea(cid:272)h half half (cid:271)efo(cid:396)e (cid:272)o(cid:373)(cid:271)i(cid:374)i(cid:374)g to p(cid:396)odu(cid:272)e (cid:272)iphe(cid:396) te(cid:454)t.
