> Если серьёзно, то читаем Оливера Сакса, «Человек, который принял свою жену за
> шляпу», глава «Близнецы». Не исключено, что им такое было бы по
> силам, пока их не «вылечили».

Ловко близнецы спички считали, с лёту 111 , точнее три раза по 37. Как то они простыми числами считали всё, не зная что такое простое число или делитель.
Думаю они бы не смогли понять какой-нибудь алгоритм шифрования совсем, так как думали очень поверхностно.
Там ещё упоминается некий Дейз(из другой книги 1903 года), который "не менее за двенадцать лет он составил таблицы множителей и простых чисел для седьмого и почти всего восьмого миллиона – задача, на выполнение которой нормальному человеку, не пользующемуся механическими средствами, не хватило бы целой жизни."
Из известных людей скорей всего с шифрованием в уме справился бы Леонард Эйлер- он много чего вычислял в уме, без всяких компьютеров, обладая при этом выдающимся умом.