Lattice basis reduction is a concept which at a glance has no right to have as many applications as it does. It appears as a very esoteric concept and is often explained quite vaguely, and I at first had a very tough time wrapping my head around what it actually means. In this article I will try to explain lattice basis reduction and how it can be used and hopefully give you a better intuition for what “reducing a lattice basis” actually means....