Several interrelated methods are described for guaranteeing the authenticity of a fuel cartridge that will supply methanol, hydrogen, or other fuel to a fuel consuming device apparatus. Specific fuel consuming device constructions must mate with specially designed fuel cartridges to ensure that the fuel will flow properly, that the fuel supplied is of sufficient quality and composition as required, and that will be leak-proof during storage, transport, and use. Several designs that will meet all of these requirements are described below. Each of the fuel cartridge designs will result in an acceptance by the fuel consuming device if the authentication criteria are met and rejection of the cartridge if they are violated.