1. Любые библиотеки, реализующие уже составленные стандарты шифрования.
На вопрос "почему не написать свой алгоритм?" за ответом направляю
суда.
Стоит помнить, что ключ должны знать и клиент и сервер. По этому поводу следует проследовать вот
суда.
2. Если решились использовать именно PHP, то уверенно советую запускать БД в виде сервера (пусть даже локального). Для небольшого проекта подойдёт абсолютно любая, пусть даже
NoSQL БД.