12.04.2020

Generating Rsa Key Pair Security Hole

Generating Rsa Key Pair Security Hole 9,5/10 2641 votes

You can login to a remote Linux server without entering password in 3 simple steps using ssky-keygen and ssh-copy-id as explained in this article.

ssh-keygen creates the public and private keys. ssh-copy-id copies the local-host’s public key to the remote-host’s authorized_keys file. ssh-copy-id also assigns proper permission to the remote-host’s home, ~/.ssh, and ~/.ssh/authorized_keys.

This article also explains 3 minor annoyances of using ssh-copy-id and how to use ssh-copy-id along with ssh-agent.

Oct 05, 2007 In this post I will walk you through generating RSA and DSA keys using ssh-keygen. Public key authentication for SSH sessions are far superior to any password authentication and provide much higher security. Ssh-keygen is the basic way for generating keys for such kind of authentication. I will also explain how to maintain those keys.

Step 1: Create public and private keys using ssh-key-gen on local-host

SSH Setup and Key Generation. SSH setup is required to do different operations on a cluster such as starting, stopping, distributed daemon shell operations. To authenticate different users of Hadoop, it is required to provide public/private key pair for. Jan 16, 2019  With an RSA key you tend to find the sizes are 1024, 2048, 4096, or 8192 bit sized numbers. You can use nearly any size of course but the larger the.

Step 2: Copy the public key to remote-host using ssh-copy-id

Create Rsa Key Pair

Note: ssh-copy-id appends the keys to the remote-host’s .ssh/authorized_key.

Step 3: Login to remote-host without entering the password


The above 3 simple steps should get the job done in most cases.

We also discussed earlier in detail about performing SSH and SCP from openSSH to openSSH without entering password.

If you are using SSH2, we discussed earlier about performing SSH and SCP without password from SSH2 to SSH2 , from OpenSSH to SSH2 and from SSH2 to OpenSSH.

Using ssh-copy-id along with the ssh-add/ssh-agent

When no value is passed for the option -i and If ~/.ssh/identity.pub is not available, ssh-copy-id will display the following error message.


If you have loaded keys to the ssh-agent using the ssh-add, then ssh-copy-id will get the keys from the ssh-agent to copy to the remote-host. i.e, it copies the keys provided by ssh-add -L command to the remote-host, when you don’t pass option -i to the ssh-copy-id.

Three Minor Annoyances of ssh-copy-id

Following are few minor annoyances of the ssh-copy-id.

  1. Default public key: ssh-copy-id uses ~/.ssh/identity.pub as the default public key file (i.e when no value is passed to option -i). Instead, I wish it uses id_dsa.pub, or id_rsa.pub, or identity.pub as default keys. i.e If any one of them exist, it should copy that to the remote-host. If two or three of them exist, it should copy identity.pub as default.
  2. The agent has no identities: When the ssh-agent is running and the ssh-add -L returns “The agent has no identities” (i.e no keys are added to the ssh-agent), the ssh-copy-id will still copy the message “The agent has no identities” to the remote-host’s authorized_keys entry.
  3. Duplicate entry in authorized_keys: I wish ssh-copy-id validates duplicate entry on the remote-host’s authorized_keys. If you execute ssh-copy-id multiple times on the local-host, it will keep appending the same key on the remote-host’s authorized_keys file without checking for duplicates. Even with duplicate entries everything works as expected. But, I would like to have my authorized_keys file clutter free.


If you like this article, please bookmark it on Delicious and Stumble it.

> Add your comment

If you enjoyed this article, you might also like.



Next post: The Evolution and Future of Communication Technology

Previous post: How To Manage Dell Servers using OMSA – OpenManage Server Administrator On Linux

Hey you! This post is outdated!

Take a look at a more correct, detailed, and useful one. What’s the advantage? The EVP functions do implicit symmetric encryption for you so you don’t get hung up on the max length limitations of RSA. Plus, it has an AES implementation.

Disclaimer: I am NOT a crypto expert. Don’t take the information here as 100% correct; you should verify it yourself. You are dangerously bad at crypto.

Last month I wrapped up my Alsa Volume Control server project. To test it, I exposed the server to my public Internet connection and within a few hours, my friend was using the lack of authentication to change the volume on my computer from his apartment. It may not be a serious security hole, and funny as it may be, it would certainly be annoying if someone had malicious intentions in mind. The simple solution is just disable the port forward so the server is only accessible via my LAN, but what fun is that? What if I feel like changing my volume from anywhere for whatever stupid reason I may have?! Thus, I needed to add authentication to the server, which means I also a needed a way to encrypt credentials as they went over the network. And so I opened up the OpenSSL documentation to figure out how to encrypt and decrypt simple messages with RSA in C. Here’s a quick summary…

First up, to do anything with RSA we need a public/private key pair. I assume the reader knows the basic theory behind RSA so I won’t go into the math inside a key pair. If you’re interested, here’s a good write-up on the math behind RSA.

Here we’re using the RSA_generate_key function to generate an RSA public and private key which is stored in an RSA struct. The key length is the first parameter; in this case, a pretty secure 2048 bit key (don’t go lower than 1024, or 4096 for the paranoid), and the public exponent (again, not I’m not going into the math here), is the second parameter.

So we have our key pair. Cool. So how do we encrypt something with it?

The first thing you’ll notice is that the message length is limited to 2048 bits or 256 bytes, which is also our key size. A limitation of RSA is that you cannot encrypt anything longer than the key size, which is 2048 bits in this case. Since we’re reading in chars, which are 1 byte and 2048bits translates to 256 bytes, the theoretical max length of our message is 256 characters long including the null terminator. In practice, this number is going to be slightly less because of the padding the encrypt function tacks on at the end. Through trial and error, I found this number to be around 214 characters for a 2048 bit key.

Apr 07, 2018  1. Open Broadcast Software. OBS is a free and open source encoding software to go live on YouTube, Facebook, and other live streaming platforms. The OBS uses a streaming key to connect to the streaming site and go live with a simple connect button. Generate a new stream key. Oct 15, 2019  However, Facebook stream key has to be generated first to link you to your viewers. We’ll also discuss how you can find the Facebook live stream key and connect with your audience. Facebook stream key allows you to go live with your fans on the social media at the comfort of your home.

So we have the message. Let’s encrypt it! We allocate memory for a buffer to store our encrypted message in (encrypt). We can determine the max length of the encrypted message via the RSA_size function. We also allocate some memory for an error buffer, in case there’s a problem encrypting the message like if the message is over the practical max length of a message (~214 bytes). From here, all we have to do is call the RSA_public_encrypt function and let it do it’s magic. We supply the number of bytes to encrypt, the message to encrypt, the buffer to put the encrypted message, they keypair to encrypt with, and finally, the type of padding to use for the message. The padding is where the discrepancy between the theoretical length and practical length comes from. The different types can be found on the documentation page for the RSA_public_encrypt function, but the one used above is the one that should be used for new implementations of RSA.

RSA_public_encrypt will return the number of bytes encrypted, or -1 on failure. If -1 we use the OpenSSL error functions to get a more descriptive error, and print it. The error functions are pretty self-explanatory if you read their documentation, so I won’t go into them here. Another sanity check that I didn’t check for would be to ensure that the number of bytes encrypted returned by RSA_public_encrypt is the key size divided by 8, or 256 in this case. If it isn’t, something isn’t right.

Now let’s decrypt the message! Good news is that if you understood the encryption, decryption is very similar.

We allocate the length of our encrypted message to store the decrypted message in. The decrypted message may only be a few characters long, but we don’t know how it’s exact length prior to decryption, so we allocate the upper bound of its length to avoid any length issues. From here, decryption is a simple call to RSA_private_decrypt with the encrypted length, the encrypted message, the buffer to store the decrypted message in, the key to perform decryption with, and the padding type–all very similar to the encrypt function. RSA_public_decrypt returns -1 on error and we check for errors the same way as the encrypt function.

And that’s it! You can now encrypt and decrypt messages with RSA!

But let’s get a little closer to having something that’s actually useful. Let’s see if we can write our encrypted message to a file, read it back, and then decrypt it.

Writing to a file is actually pretty easy. The one caveat to remember is that we aren’t dealing with plain text anymore–we’re working with binary data now so the usual ways to write to a file like fputs aren’t going to work here. Instead, we utilize fwrite which is going to write the encrypted message buffer to the file verbatim. We should check for errors here, but this is just a quick proof-of-concept.

Reading it back is also just as trivial.

We free’d our encrypted message buffer after writing it to the file above as a proof-of-concept above so we need to allocate memory for it again. After that, remember that this data isn’t plain text so the usual fgets isn’t going to work. We need to use fread which will put the encrypted message back into the encrypt buffer which we can then use to send to the decrypt function above.

Let’s also make sure that the data we wrote the file is really there by firing up a terminal and looking at an od dump of the file we wrote.

Here we can see why the file can’t be read as a regular text file. Some of the values are outside of the range of regular characters! Compare this to the plain text of the message that’s encrypted above (hint: it’s “hello”):

Rsa Key Pair

Another thing we can do is separate the key pair into a public key and a private key, because what good does sending both the private and public key to decrypt a message to someone do? Let’s revisit the original code we used to generate the key pair.

Generating Rsa Key Pair Security Hole Card

We generate the key pair as before (this time with a generalized key length and public exponent), but now we used BIO structs to separate the public and private key. BIO’s are just an OpenSSL abstraction to make our lives easier. We use the PEM_write_bio_RSAPrivateKey function and it’s public key counterpart to copy the private and public keys into the newly created BIO structs. We then use the BIO_pending function to get how long our plain text character strings need to be to store the keys and allocate that amount of memory. From there, BIO_read copies the keys from the BIO structs into the character strings. Finally, let’s print them out for fun. Here’s an example of a key pair I generated via this method:

So that’s a lot of code! Let’s put it all together into one complete example:

To compile it (with debug symbols in case you want to debug it), make sure you have the OpenSSL library installed (libcrypto), and then run:

And there you have it, simple RSA encryption and decryption. I’ll be writing more posts as I further implement this into my Alsa server project on the topics on sending the public key over the network, sending arbitrary size messages with the help of a symmetric cipher (probably AES), doing authentication with Unix users, and doing all this on Android.