utest/digest/merkle-tree.cpp

70 uint8_t gTree[kNodeSize * 3];
79         ZX_DEBUG_ASSERT(kCases[i].tree_len <= sizeof(gTree));
125     ASSERT_OK(merkleTree.CreateUpdate(gData, kLarge, gTree));
132     ASSERT_ERR(ZX_ERR_BAD_STATE, merkleTree.CreateUpdate(gData, kLarge, gTree));
142                merkleTree.CreateUpdate(nullptr, kLarge, gTree));
161     ASSERT_OK(merkleTree.CreateUpdate(gData, 0, gTree));
162     ASSERT_OK(merkleTree.CreateUpdate(nullptr, 0, gTree));
180                merkleTree.CreateUpdate(gData, kLarge + 1, gTree));
188     ASSERT_ERR(ZX_ERR_BAD_STATE, merkleTree.CreateFinal(gTree, &digest));
211         if (!CreateFinal(kCases[i].data_len, kCases[i].digest, gData, gTree)) {
263     ASSERT_OK(merkleTree.CreateUpdate(gData, kLarge, gTree));
264     ASSERT_ERR(ZX_ERR_INVALID_ARGS, merkleTree.CreateFinal(gTree, nullptr));
273     ASSERT_OK(merkleTree.CreateUpdate(gData, kLarge - 1, gTree));
275     ASSERT_ERR(ZX_ERR_BAD_STATE, merkleTree.CreateFinal(gTree, &digest));
284     ASSERT_OK(MerkleTree::Create(gData, data_len, gTree, tree_len, &actual));
313         ASSERT_OK(merkle_tree_create_update(mt, gData + i, kNodeSize, gTree));
316     ASSERT_OK(merkle_tree_create_update(mt, gData + i, data_len - i, gTree));
319     ASSERT_OK(merkle_tree_create_final(mt, gTree, &actual, sizeof(actual)));
344     ASSERT_OK(merkle_tree_create(gData, data_len, gTree, tree_len, &actual,
371         ASSERT_OK(merkleTree.CreateUpdate(gData + i, 1, gTree));
374     ASSERT_OK(merkleTree.CreateFinal(gTree, &actual));
376     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &expected));
386                MerkleTree::Create(nullptr, kSmall, gTree, tree_len, &digest));
405         MerkleTree::Create(gData, kNodeSize * 257, gTree, kNodeSize, &digest));
414     ASSERT_OK(MerkleTree::Create(gData, data_len, gTree, tree_len, &digest));
415     ASSERT_OK(MerkleTree::Verify(gData, data_len, gTree, tree_len, 0, data_len,
438     ASSERT_OK(merkle_tree_create(gData, data_len, gTree, tree_len, digest,
440     ASSERT_OK(merkle_tree_verify(gData, data_len, gTree, tree_len, 0, data_len,
462     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &digest));
464         ASSERT_OK(MerkleTree::Verify(gData, kSmall, gTree, tree_len, i,
474     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &digest));
476                MerkleTree::Verify(nullptr, kSmall, gTree, tree_len, 0, kSmall,
485     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &digest));
496     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &digest));
497     ASSERT_OK(MerkleTree::Verify(gData, kSmall, gTree, tree_len + 1, 0, kSmall,
506     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &digest));
507     ASSERT_OK(MerkleTree::Verify(gData, kSmall - 1, gTree, tree_len, 0,
516     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &digest));
519                MerkleTree::Verify(gData, kSmall, gTree, tree_len - 1, 0, kSmall,
528     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &digest));
529     ASSERT_OK(MerkleTree::Verify(gData, kSmall, gTree, tree_len, kNodeSize - 1,
538     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &digest));
539     ASSERT_OK(MerkleTree::Verify(gData, kSmall, gTree, tree_len, 0, kSmall - 1,
548     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &digest));
550                MerkleTree::Verify(gData, kSmall, gTree, tree_len,
559     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &digest));
560     ASSERT_OK(MerkleTree::Verify(gData, kSmall, gTree, tree_len, 0, 0, digest));
568     ASSERT_OK(MerkleTree::Create(gData, kLarge, gTree, tree_len, &digest));
578         MerkleTree::Verify(gData, kLarge, gTree, tree_len, 0, kLarge, digest));
587     ASSERT_OK(MerkleTree::Create(gData, kLarge, gTree, tree_len, &digest));
588     gTree[0] ^= 1;
589     ASSERT_OK(MerkleTree::Verify(gData, kLarge, gTree, tree_len,
598     ASSERT_OK(MerkleTree::Create(gData, kLarge, gTree, tree_len, &digest));
599     gTree[0] ^= 1;
602         MerkleTree::Verify(gData, kLarge, gTree, tree_len, 0, 1, digest));
610     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &digest));
612     ASSERT_OK(MerkleTree::Verify(gData, kSmall, gTree, tree_len, kNodeSize,
621     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &digest));
625         MerkleTree::Verify(gData, kSmall, gTree, tree_len, 0, kSmall, digest));
642             MerkleTree::Create(gData, data_len, gTree, tree_len, &digest));
656                        MerkleTree::Verify(gData, data_len, gTree, tree_len, 0,
666                        MerkleTree::Verify(gData, data_len, gTree, tree_len, 0,
673                 gTree[rand() % tree_len] ^= static_cast<uint8_t>(1 << tmp);
675             rc = MerkleTree::Verify(gData, data_len, gTree, tree_len, 0,
687             ASSERT_OK(MerkleTree::Verify(gData, data_len, gTree, tree_len, 0,