Комбинаторика - это раздел, который изучает множества. Она занимается разного рода наборами, которые можно образовывать из элементов некоего конечного множества. Например, есть три буквы: А,Б,В. И задача в том, что нужно найти сколько различных слов можно составить из этих букв. Т.е. ААА, ААБ, ААВ, АБА и т.д.
В криптографии используется комбинаторика. Для криптографии важное - это алгоритмы комбинаторики (умножения, выборки и перестановки). На этих алгоритмах основываются способы формирования секретных ключей для симметричных шифров.