// Copyright (c) 2011-2016 The Cryptonote developers // Distributed under the MIT/X11 software license, see the accompanying // file COPYING or http://www.opensource.org/licenses/mit-license.php. #include "BlockValidation.h" #include "TestGenerator.h" #include "CryptoNoteCore/CryptoNoteTools.h" #include "Common/StringTools.h" using namespace Common; using namespace Crypto; using namespace CryptoNote; #define BLOCK_VALIDATION_INIT_GENERATE() \ GENERATE_ACCOUNT(miner_account); \ MAKE_GENESIS_BLOCK(events, blk_0, miner_account, 1338224400); namespace { bool lift_up_difficulty(const CryptoNote::Currency& currency, std::vector& events, std::vector& timestamps, std::vector& cummulative_difficulties, test_generator& generator, size_t new_block_count, const CryptoNote::Block blk_last, const CryptoNote::AccountBase& miner_account, uint8_t block_major_version) { CryptoNote::difficulty_type commulative_diffic = cummulative_difficulties.empty() ? 0 : cummulative_difficulties.back(); CryptoNote::Block blk_prev = blk_last; for (size_t i = 0; i < new_block_count; ++i) { CryptoNote::Block blk_next; CryptoNote::difficulty_type diffic = currency.nextDifficulty(timestamps, cummulative_difficulties); if (!generator.constructBlockManually(blk_next, blk_prev, miner_account, test_generator::bf_major_ver | test_generator::bf_timestamp | test_generator::bf_diffic, block_major_version, 0, blk_prev.timestamp, Crypto::Hash(), diffic)) { return false; } commulative_diffic += diffic; if (timestamps.size() == currency.difficultyWindow()) { timestamps.erase(timestamps.begin()); cummulative_difficulties.erase(cummulative_difficulties.begin()); } timestamps.push_back(blk_next.timestamp); cummulative_difficulties.push_back(commulative_diffic); events.push_back(blk_next); blk_prev = blk_next; } return true; } void clearTransaction(CryptoNote::Transaction& tx) { tx.version = 0; tx.unlockTime = 0; tx.inputs.clear(); tx.outputs.clear(); tx.extra.clear(); tx.signatures.clear(); } } bool TestBlockMajorVersionAccepted::generate(std::vector& events) const { TestGenerator bg(m_currency, events); bg.generateBlocks(1, BLOCK_MAJOR_VERSION_1); DO_CALLBACK(events, "check_block_accepted"); return true; } bool TestBlockMajorVersionRejected::generate(std::vector& events) const { TestGenerator bg(m_currency, events); bg.generateBlocks(1, BLOCK_MAJOR_VERSION_1 + 1); DO_CALLBACK(events, "check_block_purged"); return true; } bool TestBlockBigMinorVersion::generate(std::vector& events) const { BLOCK_VALIDATION_INIT_GENERATE(); CryptoNote::Block blk_1; generator.constructBlockManually(blk_1, blk_0, miner_account, test_generator::bf_major_ver | test_generator::bf_minor_ver, BLOCK_MAJOR_VERSION_1, BLOCK_MINOR_VERSION_0 + 1); events.push_back(blk_1); DO_CALLBACK(events, "check_block_accepted"); return true; } bool gen_block_ts_not_checked::generate(std::vector& events) const { BLOCK_VALIDATION_INIT_GENERATE(); REWIND_BLOCKS_N(events, blk_0r, blk_0, miner_account, m_currency.timestampCheckWindow() - 2); Block blk_1; generator.constructBlockManually(blk_1, blk_0r, miner_account, test_generator::bf_major_ver | test_generator::bf_timestamp, BLOCK_MAJOR_VERSION_1, 0, blk_0.timestamp - 60 * 60); events.push_back(blk_1); DO_CALLBACK(events, "check_block_accepted"); return true; } bool gen_block_ts_in_past::generate(std::vector& events) const { BLOCK_VALIDATION_INIT_GENERATE(); REWIND_BLOCKS_N(events, blk_0r, blk_0, miner_account, m_currency.timestampCheckWindow() - 1); uint64_t ts_below_median = boost::get(events[m_currency.timestampCheckWindow() / 2 - 1]).timestamp; Block blk_1; generator.constructBlockManually(blk_1, blk_0r, miner_account, test_generator::bf_major_ver | test_generator::bf_timestamp, BLOCK_MAJOR_VERSION_1, 0, ts_below_median); events.push_back(blk_1); DO_CALLBACK(events, "check_block_purged"); return true; } bool gen_block_ts_in_future_rejected::generate(std::vector& events) const { BLOCK_VALIDATION_INIT_GENERATE(); Block blk_1; generator.constructBlockManually(blk_1, blk_0, miner_account, test_generator::bf_major_ver | test_generator::bf_timestamp, BLOCK_MAJOR_VERSION_1, 0, time(NULL) + 60 * 60 + m_currency.blockFutureTimeLimit()); events.push_back(blk_1); DO_CALLBACK(events, "check_block_purged"); return true; } bool gen_block_ts_in_future_accepted::generate(std::vector& events) const { BLOCK_VALIDATION_INIT_GENERATE(); Block blk_1; generator.constructBlockManually(blk_1, blk_0, miner_account, test_generator::bf_major_ver | test_generator::bf_timestamp, BLOCK_MAJOR_VERSION_1, 0, time(NULL) - 60 + m_currency.blockFutureTimeLimit()); events.push_back(blk_1); DO_CALLBACK(events, "check_block_accepted"); return true; } bool gen_block_invalid_prev_id::generate(std::vector& events) const { BLOCK_VALIDATION_INIT_GENERATE(); Block blk_1; Crypto::Hash prev_id = get_block_hash(blk_0); reinterpret_cast(prev_id) ^= 1; generator.constructBlockManually(blk_1, blk_0, miner_account, test_generator::bf_major_ver | test_generator::bf_prev_id, BLOCK_MAJOR_VERSION_1, 0, 0, prev_id); events.push_back(blk_1); DO_CALLBACK(events, "check_block_purged"); return true; } bool gen_block_invalid_prev_id::check_block_verification_context(const CryptoNote::block_verification_context& bvc, size_t event_idx, const CryptoNote::Block& /*blk*/) { if (1 == event_idx) return bvc.m_marked_as_orphaned && !bvc.m_added_to_main_chain && !bvc.m_verifivation_failed; else return !bvc.m_marked_as_orphaned && bvc.m_added_to_main_chain && !bvc.m_verifivation_failed; } bool gen_block_invalid_nonce::generate(std::vector& events) const { BLOCK_VALIDATION_INIT_GENERATE(); std::vector timestamps; std::vector commulative_difficulties; if (!lift_up_difficulty(m_currency, events, timestamps, commulative_difficulties, generator, 2, blk_0, miner_account, BLOCK_MAJOR_VERSION_1)) { return false; } // Create invalid nonce difficulty_type diffic = m_currency.nextDifficulty(timestamps, commulative_difficulties); assert(1 < diffic); const Block& blk_last = boost::get(events.back()); uint64_t timestamp = blk_last.timestamp; Block blk_3; do { ++timestamp; clearTransaction(blk_3.baseTransaction); if (!generator.constructBlockManually(blk_3, blk_last, miner_account, test_generator::bf_major_ver | test_generator::bf_diffic | test_generator::bf_timestamp, BLOCK_MAJOR_VERSION_1, 0, timestamp, Crypto::Hash(), diffic)) return false; } while (0 == blk_3.nonce); --blk_3.nonce; events.push_back(blk_3); return true; } bool gen_block_no_miner_tx::generate(std::vector& events) const { BLOCK_VALIDATION_INIT_GENERATE(); Transaction miner_tx; clearTransaction(miner_tx); Block blk_1; generator.constructBlockManually(blk_1, blk_0, miner_account, test_generator::bf_major_ver | test_generator::bf_miner_tx, BLOCK_MAJOR_VERSION_1, 0, 0, Crypto::Hash(), 0, miner_tx); events.push_back(blk_1); DO_CALLBACK(events, "check_block_purged"); return true; } bool gen_block_unlock_time_is_low::generate(std::vector& events) const { BLOCK_VALIDATION_INIT_GENERATE(); MAKE_MINER_TX_MANUALLY(miner_tx, blk_0); --miner_tx.unlockTime; Block blk_1; generator.constructBlockManually(blk_1, blk_0, miner_account, test_generator::bf_major_ver | test_generator::bf_miner_tx, BLOCK_MAJOR_VERSION_1, 0, 0, Crypto::Hash(), 0, miner_tx); events.push_back(blk_1); DO_CALLBACK(events, "check_block_purged"); return true; } bool gen_block_unlock_time_is_high::generate(std::vector& events) const { BLOCK_VALIDATION_INIT_GENERATE(); MAKE_MINER_TX_MANUALLY(miner_tx, blk_0); ++miner_tx.unlockTime; Block blk_1; generator.constructBlockManually(blk_1, blk_0, miner_account, test_generator::bf_major_ver | test_generator::bf_miner_tx, BLOCK_MAJOR_VERSION_1, 0, 0, Crypto::Hash(), 0, miner_tx); events.push_back(blk_1); DO_CALLBACK(events, "check_block_purged"); return true; } bool gen_block_unlock_time_is_timestamp_in_past::generate(std::vector& events) const { BLOCK_VALIDATION_INIT_GENERATE(); MAKE_MINER_TX_MANUALLY(miner_tx, blk_0); miner_tx.unlockTime = blk_0.timestamp - 10 * 60; Block blk_1; generator.constructBlockManually(blk_1, blk_0, miner_account, test_generator::bf_major_ver | test_generator::bf_miner_tx, BLOCK_MAJOR_VERSION_1, 0, 0, Crypto::Hash(), 0, miner_tx); events.push_back(blk_1); DO_CALLBACK(events, "check_block_purged"); return true; } bool gen_block_unlock_time_is_timestamp_in_future::generate(std::vector& events) const { BLOCK_VALIDATION_INIT_GENERATE(); MAKE_MINER_TX_MANUALLY(miner_tx, blk_0); miner_tx.unlockTime = blk_0.timestamp + 3 * m_currency.minedMoneyUnlockWindow() * m_currency.difficultyTarget(); Block blk_1; generator.constructBlockManually(blk_1, blk_0, miner_account, test_generator::bf_major_ver | test_generator::bf_miner_tx, BLOCK_MAJOR_VERSION_1, 0, 0, Crypto::Hash(), 0, miner_tx); events.push_back(blk_1); DO_CALLBACK(events, "check_block_purged"); return true; } bool gen_block_height_is_low::generate(std::vector& events) const { BLOCK_VALIDATION_INIT_GENERATE(); MAKE_MINER_TX_MANUALLY(miner_tx, blk_0); boost::get(miner_tx.inputs[0]).blockIndex--; Block blk_1; generator.constructBlockManually(blk_1, blk_0, miner_account, test_generator::bf_major_ver | test_generator::bf_miner_tx, BLOCK_MAJOR_VERSION_1, 0, 0, Crypto::Hash(), 0, miner_tx); events.push_back(blk_1); DO_CALLBACK(events, "check_block_purged"); return true; } bool gen_block_height_is_high::generate(std::vector& events) const { BLOCK_VALIDATION_INIT_GENERATE(); MAKE_MINER_TX_MANUALLY(miner_tx, blk_0); boost::get(miner_tx.inputs[0]).blockIndex++; Block blk_1; generator.constructBlockManually(blk_1, blk_0, miner_account, test_generator::bf_major_ver | test_generator::bf_miner_tx, BLOCK_MAJOR_VERSION_1, 0, 0, Crypto::Hash(), 0, miner_tx); events.push_back(blk_1); DO_CALLBACK(events, "check_block_purged"); return true; } bool gen_block_miner_tx_has_2_tx_gen_in::generate(std::vector& events) const { BLOCK_VALIDATION_INIT_GENERATE(); MAKE_MINER_TX_MANUALLY(miner_tx, blk_0); BaseInput in; in.blockIndex = get_block_height(blk_0) + 1; miner_tx.inputs.push_back(in); Block blk_1; generator.constructBlockManually(blk_1, blk_0, miner_account, test_generator::bf_major_ver | test_generator::bf_miner_tx, BLOCK_MAJOR_VERSION_1, 0, 0, Crypto::Hash(), 0, miner_tx); events.push_back(blk_1); DO_CALLBACK(events, "check_block_purged"); return true; } bool gen_block_miner_tx_has_2_in::generate(std::vector& events) const { BLOCK_VALIDATION_INIT_GENERATE(); REWIND_BLOCKS(events, blk_0r, blk_0, miner_account); GENERATE_ACCOUNT(alice); TransactionSourceEntry se; se.amount = blk_0.baseTransaction.outputs[0].amount; se.outputs.push_back(std::make_pair(0, boost::get(blk_0.baseTransaction.outputs[0].target).key)); se.realOutput = 0; se.realTransactionPublicKey = getTransactionPublicKeyFromExtra(blk_0.baseTransaction.extra); se.realOutputIndexInTransaction = 0; std::vector sources; sources.push_back(se); TransactionDestinationEntry de; de.addr = miner_account.getAccountKeys().address; de.amount = se.amount; std::vector destinations; destinations.push_back(de); Transaction tmp_tx; if (!constructTransaction(miner_account.getAccountKeys(), sources, destinations, std::vector(), tmp_tx, 0, m_logger)) return false; MAKE_MINER_TX_MANUALLY(miner_tx, blk_0); miner_tx.inputs.push_back(tmp_tx.inputs[0]); Block blk_1; generator.constructBlockManually(blk_1, blk_0r, miner_account, test_generator::bf_major_ver | test_generator::bf_miner_tx, BLOCK_MAJOR_VERSION_1, 0, 0, Crypto::Hash(), 0, miner_tx); events.push_back(blk_1); DO_CALLBACK(events, "check_block_purged"); return true; } bool gen_block_miner_tx_with_txin_to_key::generate(std::vector& events) const { BLOCK_VALIDATION_INIT_GENERATE(); // This block has only one output Block blk_1; generator.constructBlockManually(blk_1, blk_0, miner_account, test_generator::bf_none); events.push_back(blk_1); REWIND_BLOCKS(events, blk_1r, blk_1, miner_account); TransactionSourceEntry se; se.amount = blk_1.baseTransaction.outputs[0].amount; se.outputs.push_back(std::make_pair(0, boost::get(blk_1.baseTransaction.outputs[0].target).key)); se.realOutput = 0; se.realTransactionPublicKey = getTransactionPublicKeyFromExtra(blk_1.baseTransaction.extra); se.realOutputIndexInTransaction = 0; std::vector sources; sources.push_back(se); TransactionDestinationEntry de; de.addr = miner_account.getAccountKeys().address; de.amount = se.amount; std::vector destinations; destinations.push_back(de); Transaction tmp_tx; if (!constructTransaction(miner_account.getAccountKeys(), sources, destinations, std::vector(), tmp_tx, 0, m_logger)) return false; MAKE_MINER_TX_MANUALLY(miner_tx, blk_1); miner_tx.inputs[0] = tmp_tx.inputs[0]; Block blk_2; generator.constructBlockManually(blk_2, blk_1r, miner_account, test_generator::bf_major_ver | test_generator::bf_miner_tx, BLOCK_MAJOR_VERSION_1, 0, 0, Crypto::Hash(), 0, miner_tx); events.push_back(blk_2); DO_CALLBACK(events, "check_block_purged"); return true; } bool gen_block_miner_tx_out_is_small::generate(std::vector& events) const { BLOCK_VALIDATION_INIT_GENERATE(); MAKE_MINER_TX_MANUALLY(miner_tx, blk_0); miner_tx.outputs[0].amount /= 2; Block blk_1; generator.constructBlockManually(blk_1, blk_0, miner_account, test_generator::bf_major_ver | test_generator::bf_miner_tx, BLOCK_MAJOR_VERSION_1, 0, 0, Crypto::Hash(), 0, miner_tx); events.push_back(blk_1); DO_CALLBACK(events, "check_block_purged"); return true; } bool gen_block_miner_tx_out_is_big::generate(std::vector& events) const { BLOCK_VALIDATION_INIT_GENERATE(); MAKE_MINER_TX_MANUALLY(miner_tx, blk_0); miner_tx.outputs[0].amount *= 2; Block blk_1; generator.constructBlockManually(blk_1, blk_0, miner_account, test_generator::bf_major_ver | test_generator::bf_miner_tx, BLOCK_MAJOR_VERSION_1, 0, 0, Crypto::Hash(), 0, miner_tx); events.push_back(blk_1); DO_CALLBACK(events, "check_block_purged"); return true; } bool gen_block_miner_tx_has_no_out::generate(std::vector& events) const { BLOCK_VALIDATION_INIT_GENERATE(); MAKE_MINER_TX_MANUALLY(miner_tx, blk_0); miner_tx.outputs.clear(); Block blk_1; generator.constructBlockManually(blk_1, blk_0, miner_account, test_generator::bf_major_ver | test_generator::bf_miner_tx, BLOCK_MAJOR_VERSION_1, 0, 0, Crypto::Hash(), 0, miner_tx); events.push_back(blk_1); DO_CALLBACK(events, "check_block_purged"); return true; } bool gen_block_miner_tx_has_out_to_alice::generate(std::vector& events) const { BLOCK_VALIDATION_INIT_GENERATE(); GENERATE_ACCOUNT(alice); KeyPair txkey; MAKE_MINER_TX_AND_KEY_MANUALLY(miner_tx, blk_0, &txkey); Crypto::KeyDerivation derivation; Crypto::PublicKey out_eph_public_key; Crypto::generate_key_derivation(alice.getAccountKeys().address.viewPublicKey, txkey.secretKey, derivation); Crypto::derive_public_key(derivation, 1, alice.getAccountKeys().address.spendPublicKey, out_eph_public_key); TransactionOutput out_to_alice; out_to_alice.amount = miner_tx.outputs[0].amount / 2; miner_tx.outputs[0].amount -= out_to_alice.amount; out_to_alice.target = KeyOutput{out_eph_public_key}; miner_tx.outputs.push_back(out_to_alice); Block blk_1; generator.constructBlockManually(blk_1, blk_0, miner_account, test_generator::bf_major_ver | test_generator::bf_miner_tx, BLOCK_MAJOR_VERSION_1, 0, 0, Crypto::Hash(), 0, miner_tx); events.push_back(blk_1); DO_CALLBACK(events, "check_block_accepted"); return true; } bool gen_block_has_invalid_tx::generate(std::vector& events) const { BLOCK_VALIDATION_INIT_GENERATE(); std::vector tx_hashes; tx_hashes.push_back(Crypto::Hash()); Block blk_1; generator.constructBlockManuallyTx(blk_1, blk_0, miner_account, tx_hashes, 0); events.push_back(blk_1); DO_CALLBACK(events, "check_block_purged"); return true; } bool gen_block_is_too_big::generate(std::vector& events) const { BLOCK_VALIDATION_INIT_GENERATE(); Block blk_1; if (!generator.constructMaxSizeBlock(blk_1, blk_0, miner_account)) { return false; } blk_1.baseTransaction.extra.resize(blk_1.baseTransaction.extra.size() + 1); events.push_back(blk_1); DO_CALLBACK(events, "check_block_purged"); return true; } bool TestBlockCumulativeSizeExceedsLimit::generate(std::vector& events) const { BLOCK_VALIDATION_INIT_GENERATE(); Block prevBlock = blk_0; for (size_t height = 1; height < 1000; ++height) { Block block; if (!generator.constructMaxSizeBlock(block, prevBlock, miner_account)) { return false; } prevBlock = block; if (getObjectBinarySize(block.baseTransaction) <= m_currency.maxBlockCumulativeSize(height)) { events.push_back(block); } else { DO_CALLBACK(events, "markInvalidBlock"); events.push_back(block); return true; } } return false; } gen_block_invalid_binary_format::gen_block_invalid_binary_format() : m_corrupt_blocks_begin_idx(0) { CryptoNote::CurrencyBuilder currencyBuilder(m_logger); m_currency = currencyBuilder.currency(); REGISTER_CALLBACK("check_all_blocks_purged", gen_block_invalid_binary_format::check_all_blocks_purged); REGISTER_CALLBACK("corrupt_blocks_boundary", gen_block_invalid_binary_format::corrupt_blocks_boundary); } bool gen_block_invalid_binary_format::generate(std::vector& events) const { BLOCK_VALIDATION_INIT_GENERATE(); std::vector timestamps; std::vector cummulative_difficulties; difficulty_type cummulative_diff = 1; // Unlock blk_0 outputs Block blk_last = blk_0; assert(m_currency.minedMoneyUnlockWindow() < m_currency.difficultyWindow()); for (size_t i = 0; i < m_currency.minedMoneyUnlockWindow(); ++i) { MAKE_NEXT_BLOCK(events, blk_curr, blk_last, miner_account); timestamps.push_back(blk_curr.timestamp); cummulative_difficulties.push_back(++cummulative_diff); blk_last = blk_curr; } // Lifting up takes a while difficulty_type diffic; do { blk_last = boost::get(events.back()); diffic = m_currency.nextDifficulty(timestamps, cummulative_difficulties); if (!lift_up_difficulty(m_currency, events, timestamps, cummulative_difficulties, generator, 1, blk_last, miner_account, BLOCK_MAJOR_VERSION_1)) { return false; } std::cout << "Block #" << events.size() << ", difficulty: " << diffic << std::endl; } while (diffic < 1500); blk_last = boost::get(events.back()); MAKE_TX(events, tx_0, miner_account, miner_account, MK_COINS(120), boost::get(events[1])); DO_CALLBACK(events, "corrupt_blocks_boundary"); Block blk_test; std::vector tx_hashes; tx_hashes.push_back(getObjectHash(tx_0)); size_t txs_size = getObjectBinarySize(tx_0); diffic = m_currency.nextDifficulty(timestamps, cummulative_difficulties); if (!generator.constructBlockManually(blk_test, blk_last, miner_account, test_generator::bf_major_ver | test_generator::bf_diffic | test_generator::bf_timestamp | test_generator::bf_tx_hashes, BLOCK_MAJOR_VERSION_1, 0, blk_last.timestamp, Crypto::Hash(), diffic, Transaction(), tx_hashes, txs_size)) return false; BinaryArray blob = toBinaryArray(blk_test); for (size_t i = 0; i < blob.size(); ++i) { for (size_t bit_idx = 0; bit_idx < sizeof(BinaryArray::value_type) * 8; ++bit_idx) { serialized_block sr_block(blob); BinaryArray::value_type& ch = sr_block.data[i]; ch ^= 1 << bit_idx; events.push_back(sr_block); } } DO_CALLBACK(events, "check_all_blocks_purged"); return true; } bool gen_block_invalid_binary_format::check_block_verification_context(const CryptoNote::block_verification_context& bvc, size_t event_idx, const CryptoNote::Block& blk) { if (0 == m_corrupt_blocks_begin_idx || event_idx < m_corrupt_blocks_begin_idx) { return bvc.m_added_to_main_chain; } else { return !bvc.m_added_to_main_chain && (bvc.m_already_exists || bvc.m_marked_as_orphaned || bvc.m_verifivation_failed); } } bool gen_block_invalid_binary_format::corrupt_blocks_boundary(CryptoNote::core& c, size_t ev_index, const std::vector& events) { m_corrupt_blocks_begin_idx = ev_index + 1; return true; } bool gen_block_invalid_binary_format::check_all_blocks_purged(CryptoNote::core& c, size_t ev_index, const std::vector& events) { DEFINE_TESTS_ERROR_CONTEXT("gen_block_invalid_binary_format::check_all_blocks_purged"); CHECK_EQ(1, c.get_pool_transactions_count()); CHECK_EQ(m_corrupt_blocks_begin_idx - 2, c.get_current_blockchain_height()); return true; }