Точно, без базовых шифров и частотного анализа никуда. Часто таски строятся как цепочка — если не разобрал простейшее, дальше зависнешь. Особенно XOR стоит прибить к ногтю, вдруг где-то он спрятан, а его даже не заметишь без понимания. И не забывай, что иногда помогает просто глянуть на распределение символов в тексте, иногда это ключ к разгадке.