In Libre Office 4 simply select File->Save As, select the checkbox option "Save with a password"

During the save you will be prompted to enter an encryption password.