Check if bitcoin address is valid?

Question

I was wondering Is there any way to check if a bitcoin address is valid?

I'm using ruby on rails. Perhaps I can send one satoshi to the account with coinbase api and see if it resolves?

Answer 1

This bitcoin_address_validator.rb from github checks if a bitcoin address is valid:

require 'digest'

class BitcoinAddressValidator < ActiveModel::EachValidator
  def validate(record, field, value)
    unless valid_bitcoin_address?(value)
      record.errors[field] << "Bitcoin address is invalid"
    end
  end

  private

  B58Chars = '123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz'
  B58Base = B58Chars.length

  def self.valid_bitcoin_address?(address)
    (address =~ /^[a-zA-Z1-9]{33,35}$/) and version(address)
  end

  def self.version(address)
    decoded = b58_decode(address, 25)

    version = decoded[0, 1]
    checksum = decoded[-4, decoded.length]
    vh160 = decoded[0, decoded.length - 4]

    hashed = (Digest::SHA2.new << (Digest::SHA2.new << vh160).digest).digest

    hashed[0, 4] == checksum ? version[0] : nil
  end

  def self.b58_decode(value, length)
    long_value = 0
    index = 0
    result = ""

    value.reverse.each_char do |c|
      long_value += B58Chars.index(c) * (B58Base ** index)
      index += 1
    end

    while long_value >= 256 do
      div, mod = long_value.divmod 256
      result = mod.chr + result
      long_value = div
    end

    result = long_value.chr + result

    if result.length < length
      result = 0.chr * (length - result.length) + result
    end

    result
  end
end

Passes unit tests (see http://github.com/davout/bitcoin-bank)

and check for the format

class User < ActiveRecord::Base
  validates :bitcoin_address, format: { with: /\A(1|3)[a-zA-Z1-9]{26,33}\z/,
  message: "invalid bitcoin address" }
  # This is NOT  calculate checksum 
end

Answer 2

If you don't want to maintain your own implementation, you can use the bitcoin-ruby gem.

Specifically: Bitcoin.valid_address? "your_address_here"