Я экспериментировал с BCrypt и обнаружил следующее. Если это имеет значение, я запускаю ruby ​​1.9.2dev (транк 27-04-2010-3055) [i686-linux]

require 'bcrypt' # bcrypt-ruby gem, version 2.1.2

@long_string_1 = 'f287ed6548e91475d06688b481ae8612fa060b2d402fdde8f79b7d0181d6a27d8feede46b833ecd9633b10824259ebac13b077efb7c24563fce0000670834215'
@long_string_2 = 'f6ebeea9b99bcae4340670360674482773a12fd5ef5e94c7db0a42800813d2587063b70660294736fded10217d80ce7d3b27c568a1237e2ca1fecbf40be5eab8'

def salted(string)
  @long_string_1 + string + @long_string_2
end

encrypted_password = BCrypt::Password.create(salted('password'), :cost => 10)
puts encrypted_password #=> $2a8-битное ограничение длины ключа в bcrypt.ckNMF/ku6VEAfLFEZKJ.ZC.zcMYUzvOQ6Dzi6ZX1UIVPUh5zr53yEu

password = BCrypt::Password.new(encrypted_password)

puts password.is_password?(salted('password')) #=> true
puts password.is_password?(salted('passward')) #=> true
puts password.is_password?(salted('75747373')) #=> true
puts password.is_password?(salted('passwor')) #=> false

Сначала я подумал, что, как только пароли получат определенную длину, различия будут просто потеряны во всем хешировании, и только если они будут очень разными (то есть другой длины), они будут признаны различными. Из того, что я знаю о хэш-функциях, мне это показалось не очень правдоподобным, но лучшего объяснения я не увидел.

Затем я попытался укоротить каждую из длинных строк, чтобы увидеть, где BCrypt начнет различать их, и обнаружил, что если я укороту каждую из длинных строк до 100 символов или около того, начнется последняя попытка ('passwor') возвращая истину, а также. Так что теперь я не знаю, что думать.

Чем это объясняется?