fazendo algumas pesquisas (graças à invenção do Google ^ _ ^), descobri que seu problema está sendo questionado se você estiver por trás de um proxy, firewall ou software antivírus. A solução mais rápida é alterar seu endereço de origem de gema de https://rubygems.org para http://rubygems.org com o seguinte comando:
gem sources -a http://rubygems.org
confirme com y e tente novamente