http://ja.asciicasts.com/episodes/270-authentication-in-rails-3-1
全部ここに書いてある Rails3で簡単に実装できるようになったとのこと
フィールド名がpassword_digestというカラムを作っておくことがポイント
試してたら
bcrypt-ruby is not part of the bundle. Add it to Gemfile.
っていうのが出たので、Gemfileに
gem bcrypt-ruby
を追加