Нашумевшая тема но вопрос - как сделать шифр Цезаря чтобы ключ мог быть еще и отрицательным(чтобы перестановка букв была в обратную сторону)

Решение http://python.su/forum/topic/30985/?page=1#post-168456 вполне это поддерживает.