user4975: If I understand it correctly, I could generate a valid Bitcoin address (key pair) following this algorithm. 
With an address generated in such a way I would be able to receive Bitcoin without ever having to install a Bitcoin client. Is this correct?
How could I follow this algorithm with common (command-line) tools, i.e. those typically available on (even older) GNU/Linux systems? (they don’t have to be installed by default, but they should be part of the distributor’s package archive)
Would there be any risks/problems using such a key instead of one generated by a Bitcoin client?

user1409: I recommend simply using vanitygen like this:
vanitygen -1 1

This will generate a small number of addresses that you can use, as well as their private keys.
vanitygen is trivial to install on any POSIX system and is proven to work.
Alternatively, you can try bitcoin-bash-tools. Source that from your .bashrc or simply run it, then you can create a new keypair with newBitcoinKey.

user30884: Check out this shell script, which generate a public/private bitcoin address pair.

user31166: The following code snippets are taken from the blog post:
http://www.righto.com/2014/02/bitcoins-hard-way-using-raw-bitcoin.html
It is a great read and you should take a look at it. 
import random, keyUtils
#FOR DEMO ONLY.USE A CRYPTOGRAPHICALLY SECURE RANDOM  GENERATOR IN PRODUCTION
private_key = ''.join(['%x' % random.randrange(16) for x in range(0, 64)])
print private_key
print keyUtils.privateKeyToWif(private_key)
print keyUtils.keyToAddr(private_key)

The source code for keyUtils is on the followign github:
https://github.com/shirriff/bitcoin-code
That is the example code from the blog post I shared above. 

4975: <p>If I understand it correctly, I could generate a valid Bitcoin address (key pair) following <a href="https://en.bitcoin.it/wiki/Technical_background_of_version_1_Bitcoin_addresses#How_to_create_Bitcoin_Address" rel="noreferrer">this algorithm</a>. </p>

<p>With an address generated in such a way I would be able to <strong>receive</strong> Bitcoin without ever having to install a Bitcoin client. Is this correct?</p>

<p>How could I follow this algorithm with common (command-line) tools, i.e. those typically available on (even older) GNU/Linux systems? (they don’t have to be installed by default, but they should be part of the distributor’s package archive)</p>

<p>Would there be any risks/problems using such a key instead of one generated by a Bitcoin client?</p>
 1409: <p>I recommend simply using <a href="https://github.com/samr7/vanitygen" rel="nofollow">vanitygen</a> like this:</p>

<pre><code>vanitygen -1 1
</code></pre>

<p>This will generate a small number of addresses that you can use, as well as their private keys.</p>

<p><code>vanitygen</code> is <a href="https://github.com/samr7/vanitygen/blob/master/INSTALL" rel="nofollow">trivial to install</a> on any POSIX system and is proven to work.</p>

<p>Alternatively, you can try <a href="https://github.com/grondilu/bitcoin-bash-tools" rel="nofollow">bitcoin-bash-tools</a>. Source that from your <code>.bashrc</code> or simply run it, then you can create a new keypair with <code>newBitcoinKey</code>.</p>
 30884: <p>Check out <a href="https://gist.github.com/colindean/5239812" rel="nofollow">this shell script</a>, which generate a public/private bitcoin address pair.</p>
 31166: <p>The following code snippets are taken from the blog post:
<a href="http://www.righto.com/2014/02/bitcoins-hard-way-using-raw-bitcoin.html" rel="nofollow">http://www.righto.com/2014/02/bitcoins-hard-way-using-raw-bitcoin.html</a></p>

<p>It is a great read and you should take a look at it. </p>

<pre><code>import random, keyUtils
#FOR DEMO ONLY.USE A CRYPTOGRAPHICALLY SECURE RANDOM  GENERATOR IN PRODUCTION
private_key = ''.join(['%x' % random.randrange(16) for x in range(0, 64)])
print private_key
print keyUtils.privateKeyToWif(private_key)
print keyUtils.keyToAddr(private_key)
</code></pre>

<p>The source code for keyUtils is on the followign github:
<a href="https://github.com/shirriff/bitcoin-code" rel="nofollow">https://github.com/shirriff/bitcoin-code</a></p>

<p>That is the example code from the blog post I shared above. </p>
