Presentation title in footer.ppt

Some maths from the telecommunications industry Presented by Dr Steve Babbage 25 March 2009 Purpose of this presentation To illustrate some industrial applications that require and inspire mathematical research Optimisation Data security And underpinning both of those: Complexity Optimisation Frequency planning Frequency planning Frequency planning Frequency planning Site selection Radial network planning Mesh network planning Traffic scheduling / queueing Traffic routing Multi-layered networks Cryptography and data security Types of encryption algorithm Block ciphers and stream ciphers Digital signature Theory – and lack of theory Block ciphers Linear cryptanalysis Differential cryptanalysis Hash functions ??? Complexity Thanks to: Terry Lyons – Oxford / WIMCS Bart Preneel – Leuven Robert Leese – Oxford / Smith Institute Peter Grindrod – Reading John McWhirter – Cardiff Planning for speed cost resilience across multiple layers at once Mixed integer programming Graph theory Geometry Topology? Some problems are intractable … but narrower instances may not be CMS / EPSRC – Steve Babbage C1 - Unrestricted Version 1.0 Group RD CMS / EPSRC – Steve Babbage C1 - Unrestricted Version 1.0 Group RD Presentation title in footer Presentation title in footer Presentation title in footer Presentation title in footer Presentation title in footer Presentation title in footer Presentation title in footer Presentation title in footer Presentation title in footer Presentation title in footer Presentation title in footer Presentation title in footer Presentation title in footer Presentation title in footer Presentation title in footer Steve Babbage Presentation title in footer Key (128 bits) Plaintext (128 bits) Ciphertext (128 bits) Key Plaintext Key (128 bits) 011101110100101101 ... Plaintext (any length) 101011011101001110 ... Ciphertext... = Key (128 bits) 011101110100101101 ... = Plaintext 101011011101001110 ... Presentation title in footer Steve Bab