Book of Cryptographic Messages
Al-Khalil wrote a book on cryptography titled the "Book of Cryptographic Messages". The lost work contains many "firsts," including the use of permutations and combinations to list all possible Arabic words with and without vowels.
Read more about this topic: Al-Khalil Ibn Ahmad Al-Farahidi