Banks, credit card companies or other intermediaries may choose to certify digital bill payment instruments of the current invention (i.e., bill payment instruments that contain the essential bill payment information in digital format) by attaching the digital signature of the bank, credit card company or other intermediary to the bill payment instrument prior to the bill payer sending the instrum