I recently had the need to encrypt zip files. Ubuntu’s default archive manager, File Roller, has a password option. However, I was not able to find documentation on what is its encryption algorithm. To be on the safe side, I opted for PeaZip per this post. It works natively with KDE, but I’m using Gnome. I followed these instructions to get a contextual menu (right-click).