¿Qué significa "gas intrínseco demasiado bajo"?

Estoy ejecutando la billetera Mist y he implementado este contrato en testnet (desde https://ethereum.stackexchange.com/a/179/520 ):

contract Notary{
    struct Document {
        uint timestamp;
        bytes ipfs_hash;
        address[] signatures;
    }
    mapping(address => bytes[]) public users; //maps addresses to ipfs document hashes
    mapping(bytes32 => Document) public documents; //maps sha3(ipfs) hashes to documents

    function addDocument(bytes ipfs) public {
        users[msg.sender].push(ipfs); //Add document to users's "signed" list
        address[] memory sender;
        sender[0] = msg.sender;
        documents[sha3(ipfs)] = Document(block.timestamp, ipfs, sender);
    }

    function signDocument(bytes ipfs) public {
        users[msg.sender].push(ipfs);
        documents[sha3(ipfs)].signatures.push(msg.sender);
    }

}

Sin embargo, cuando trato de ejecutar la función addDocument, obtengo "gas intrínseco demasiado bajo". ¿Qué significa esto? Además, antes de confirmar la ejecución, dice: "Los datos no se pueden ejecutar, por lo que utilizará todo el gas proporcionado".