Вариантов тут не много..
К примеру хранить не пароли в чистом виде, а их хэши не получиться, т.к. возможны коллизии и декрипт накроется медным тазом. Поэтому как вариант можно в качестве ключа для каждого из блоков, использовать контрольную сумму CRC самого блока (вычислять динамически), щедро приправив её мат.вычислениями. Правда и в этом случае можно будет найти ключ в отладчике, но для этого и существует масса приёмов анти-отладки.