Mount share by selecting “Connect to server” from the Finder app’s “Go” menu (or press ⌘+K) and enter the machine name or IP address of your Ubuntu machine
afp://192.168.1.100
This will use the ubuntu users credentials to authenticate
Go to Time Machine preferences and select “Change location”, select to encrypt backup, and begin the backup process.
The first backup takes a little longer, but after a few seconds you should be good to go!