Нужна процедура для генерации ключей из вводимых ФИО пользователя, так чтобы из ключа можно было раскодировать обратно ФИО.

Прямой процесс - любая хэш-фкнкция, обратный процесс в общем случае невозможен.

Для этого нужно просто отшифровать каким либо симметричным алгоритмом (DES,CAST,IDEA)
Описание алгоритма CAST в RFC2144.
При шифровке на выходе получите байтики не вкладывающиеся в тексто-цифровой диапазон (0..9 A..Z), необходимо будет перевести все в текст наподобие алгоритма Base64 при MIME кодировании.
Исходники алгоритмов (на Си) есть в любом unix дистрибутиве и их можно найти в виде *.tar.gz (*.tar.bz2) архивов в интернете.