diff --git a/lib/authlogic/crypto_providers/bcrypt.rb b/lib/authlogic/crypto_providers/bcrypt.rb
index f06c0771..f2905054 100644
--- a/lib/authlogic/crypto_providers/bcrypt.rb
+++ b/lib/authlogic/crypto_providers/bcrypt.rb
@@ -1,6 +1,7 @@
 begin
   require "bcrypt"
 rescue LoadError
+  "sudo gem install bcrypt-ruby"
 end
 
 module Authlogic