ユーザー一人一人に対して、他人に推測されない文字列を与え、その文字列によって、会員サイトへログインできるようにしようと考えています。

PHPならuniqid()で一意な文字列を生成できます。

http://jp.php.net/manual/ja/function.uniqid.php

user idとlogin idで一意性を確保して、時間やランダム文字列を加えてmd5などでハッシュすると良いと思います。

文字列よりもイメージの方が利用者は覚えやすいと思いますよ。

こんなのもご参考です。

http://www.mneme.co.jp/

user_idとloginをくっつけて

use_idが１、loginがhatenaなら1hatenaとする

ハッシュなどを生成するのが一般的だと思います。

PHPなら

md5('文字列')

という風にできます。

さらにuser_idとloginだけでは推測されてしまうので、登録日や適当な文字列を混ぜれば、より推測しにくくなり質問者さんのやりたいことはできると思います。