in order to create password protected archives in linux you should use the shell since GNOME contextual menu does not provide this feature yet.

rar
rar a -hp archive_name.rar folder_or_file_to_compress

7zip
7z a -mhe=on -p archive_name.7z folder_or_file_to_compress