In order to generate the public key , private key pair on Linux you should not donload any piece of software like in Windows.
For both of the keys to be genrated you should run your command line. Right after inserting the command for generating keys which is “ssh-keygen -t dsa” you will be asked for a file in which the key should be saved:
user@localhost: ssh-keygen -t dsa
Generating public/private dsa key pair.
Enter file in which to save the key (/home/user/.ssh/id_dsa):
Here you should enter the path to the file on which you want to save the key. A default path is proposed for your convenience.
Next you will be asked for a passphrase:
Enter passphrase (empty for no passphrase):
Enter same passphrase again:
Here you should enter the passphrase and then confirm it again.
Next you will receive a massage which will confirm that the key is generated:
Your identification has been saved in id_dsa.
Your public key has been saved in id_dsa.pub.
The key fingerprint is:
11:8t:e7:n9:lk:c1:u4:7f:44:12:l2:ct:c6:1a:00:12 user@localhost