Commit history
B
Merge pull request #129 from 0xPolygonMiden/next
Tracking PR for v0.4 release
09025b4Bobbin Threadbare committed on Apr 21, 2023
B
Merge pull request #120 from 0xPolygonMiden/next
Tracking PR for v0.3 release
b5eb68eBobbin Threadbare committed on Apr 7, 2023
B
Merge pull request #80 from 0xPolygonMiden/next
v0.2 tracking PR
9389f2fBobbin Threadbare committed on Mar 25, 2023
B
Merge pull request #75 from 0xPolygonMiden/next
v0.1.4 release
962a072Bobbin Threadbare committed on Feb 22, 2023
B
Merge pull request #71 from 0xPolygonMiden/bobbin-dep-updates
Dependency updates
e94b0c7Bobbin Threadbare committed on Feb 20, 2023
B
Merge pull request #70 from 0xPolygonMiden/next
v0.1.3 release
835142dBobbin Threadbare committed on Feb 20, 2023
B
Merge pull request #63 from 0xPolygonMiden/next
v0.1.2 release
822c52aBobbin Threadbare committed on Feb 17, 2023
g
Merge pull request #50 from 0xPolygonMiden/next
Tracking PR for release v0.1.1
398af59grjte committed on Feb 6, 2023
B
Merge pull request #32 from 0xPolygonMiden/next
Tracking PR for next release
3c60484Bobbin Threadbare committed on Dec 14, 2022
B
Merge pull request #16 from 0xPolygonMiden/next
Tracking PR for v0.1 release
ed07f89Bobbin Threadbare committed on Dec 2, 2022
B
Merge pull request #2 from 0xPolygonMiden/rpo
Rpo
2f3dcd4Bobbin Threadbare committed on Oct 25, 2022
B
Merge pull request #4 from 0xPolygonMiden/add-script-to-ci
feat(ci): add script to ci
b58c1a4Bobbin Threadbare committed on Oct 20, 2022
B
Merge pull request #1 from 0xPolygonMiden/merkle
Implement basic Merkle tree-related primitives
3220cd0Bobbin Threadbare committed on Oct 20, 2022
V
chore(repo): add contributing guidelines
The contributing guidelines are defiend as standard for Miden VM and it
is desirable it is extended here.
If we use the guidelines from the beginning, we avoid future problems
related to big refactors and history migration.
6014da5Victor Lopez committed on Oct 20, 2022
V
chore(workspace): add Cargo.toml with workspace setup
This commit introduces a workspace structure with a `Cargo.toml`.
Currently we have a single member `crypto`, but these can be added
incrementally in the future.
e9ef2a9Victor Lopez committed on Oct 20, 2022
V
feat(crypto): expose api modules
Currently the API modules are hidden to the crate scope.
In order to avoid global permissive allows, they can initially be
exported, and tweaked to local scopes as they get implemented, finalized
and tested.
Related to #3
ebf9557Victor Lopez committed on Oct 20, 2022
B
Merge pull request #23 from 0xPolygonMiden/bobbin-readme-updates
Update README file in preparation for v0.1 release
a41329fBobbin Threadbare committed on Dec 2, 2022
B
Merge pull request #20 from 0xPolygonMiden/bobbin-crate-cleanup
Clean up crate interfaces in preparation for v0.1 release
3e54680Bobbin Threadbare committed on Dec 1, 2022
B
Merge pull request #18 from 0xPolygonMiden/add-blake3
feat: add blake3 160, 192 & 256 bits
0257538Bobbin Threadbare committed on Nov 30, 2022
B
Merge pull request #11 from 0xPolygonMiden/implement-ord-for-rpo
Implement ord for rpo
a3553adBobbin Threadbare committed on Nov 28, 2022
B
Merge pull request #17 from 0xPolygonMiden/al-rpo-bench
feat: benchmark RPO
adb6083Bobbin Threadbare committed on Nov 28, 2022
B
Merge pull request #10 from 0xPolygonMiden/implement-no-std
feat: add no-std support
6cf3b07Bobbin Threadbare committed on Nov 24, 2022
B
Merge pull request #31 from 0xPolygonMiden/bobbin-readme-improv
Minor updates to main and benchmark README files
ad2b63cBobbin Threadbare committed on Dec 14, 2022
V
Merge pull request #27 from 0xPolygonMiden/add-simple-smt
feat: add simple sparse merkle tree
aa12215Victor Lopes committed on Dec 14, 2022
B
Merge pull request #26 from 0xPolygonMiden/al-bench-docs
Benchmark instructions for hash functions
41cb6c9Bobbin Threadbare committed on Dec 13, 2022
B
Merge pull request #28 from 0xPolygonMiden/bobbin-blake3-improv
Improve BLAKE3 sequential hashing performance
4ed0611Bobbin Threadbare committed on Dec 12, 2022
B
Merge pull request #25 from 0xPolygonMiden/al-blake3-bench
feat: blake3 benchmarks
8f3aaa7Bobbin Threadbare committed on Dec 9, 2022
A
Merge pull request #29 from 0xPolygonMiden/itzmeanjan-blake3-improv
Optimize BLAKE3 Sequential Hashing
1332299Anjan Roy committed on Dec 12, 2022
B
feat: improve blake3 sequential hashing performance
9782992Bobbin Threadbare committed on Dec 9, 2022
A
chg: don't assume we're only working with base field elements, consider extension field elements too
See https://github.com/0xPolygonMiden/crypto/pull/29#discussion_r1045108928 where it was suggested.
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
b4f9d60Anjan Roy committed on Dec 12, 2022
A
chg: don't assume that default features are available on all targets
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
0d713afAnjan Roy committed on Dec 10, 2022
A
chg: first convert all elements to little endian bytes and then consume them in a single call to blake3 hasher
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
aa4e313Anjan Roy committed on Dec 10, 2022
A
doc: benchmark hash functions
doc: benchmark hash functions
fix nits
fix: misc. nits
fix: nits and link
fix additional nits
fix: nits
c728423Al-Kindi-0 committed on Dec 8, 2022
V
feat: add simple sparse merkle tree
This commit moves the previous implementation of `SparseMerkleTree` from
miden-core to this crate.
It also include a couple of new tests, a bench suite, and a couple of
minor fixes. The original API was preserved to maintain compatibility
with `AdviceTape`.
closes #21
5fd0d69Victor Lopez committed on Dec 8, 2022
B
docs: minor updates to main and benchmark README files
527455fBobbin Threadbare committed on Dec 13, 2022
g
Merge pull request #49 from 0xPolygonMiden/grjte-add-changelog
docs: add changelog
cf7011agrjte committed on Feb 6, 2023
K
Merge pull request #47 from 0xPolygonMiden/kaneki-domain-separator
refactor merge in domain tests
f399df5Kaneki (カネキ ケン) committed on Feb 1, 2023
K
Merge pull request #40 from 0xPolygonMiden/kaneki-domain-separator
Domain separator during merge
6de7730Kaneki (カネキ ケン) committed on Jan 23, 2023
g
Merge pull request #42 from 0xPolygonMiden/kaneki-random-coin
Reexport publiccoin & publiccoinerror from winterfell
5818879grjte committed on Jan 23, 2023
B
Merge pull request #34 from 0xPolygonMiden/bobbin-merkle-derive
Implement PartialEq and Eq traits on Merkle structs
f51d6b7Bobbin Threadbare committed on Dec 28, 2022
B
feat: add PartialEq and Eq traits to Merkle structs
4f65d01Bobbin Threadbare committed on Dec 27, 2022
0
refactor: reexport publiccoin & publiccoinerror from winterfell
Signed-off-by: 0xKanekiKen <100861945+0xKanekiKen@users.noreply.github.com>
ce2cbe70xKanekiKen committed on Jan 23, 2023
0
test: unit tests for merge in domain method
Signed-off-by: 0xKanekiKen <100861945+0xKanekiKen@users.noreply.github.com>
5757b890xKanekiKen committed on Jan 23, 2023
0
feat: new merge method for 2 digest with a domain separator
Signed-off-by: 0xKanekiKen <100861945+0xKanekiKen@users.noreply.github.com>
bc6191b0xKanekiKen committed on Jan 23, 2023
0
tests: refactor merge_in_domain tests
Signed-off-by: 0xKanekiKen <100861945+0xKanekiKen@users.noreply.github.com>
37c6f000xKanekiKen committed on Feb 1, 2023
B
Merge pull request #64 from 0xPolygonMiden/vlopes11-chore-release-v.0.1.2
chore: prepare for `v0.1.2` release
2d97153Bobbin Threadbare committed on Feb 17, 2023
V
Merge pull request #62 from 0xPolygonMiden/vlopes11-feat-add-node-index-from-felt
feat: add `from_elements` to `NodeIndex`
b1a5ed6Victor Lopes committed on Feb 16, 2023
V
Merge pull request #54 from 0xPolygonMiden/vlopes11-36-feat-add-merkle-index
feat: add merkle node index
3af53e6Victor Lopes committed on Feb 16, 2023
V
Merge pull request #53 from 0xPolygonMiden/vlopes11-36-feat-add-merkle-types
feat: add merkle path wrapper
0c242d2Victor Lopes committed on Feb 13, 2023
B
Merge pull request #46 from 0xPolygonMiden/vlopes11-44-fix-rpo256-sponge-pad
fix: sponge pad panics on input
66da469Bobbin Threadbare committed on Feb 9, 2023
V
feat: add merkle path wrapper
A Merkle path is a vector of nodes, regardless of the Merkle tree
implementation.
This commit introduces an encapsulation for such vector, also to provide
functionality that is common between different algorithms such as
opening verification.
related issue: #36
21a8cbcVictor Lopez committed on Feb 11, 2023
V
feat: add merkle node index
This commit introduces a wrapper structure to encapsulate the merkle
tree traversal.
related issue: #36
0799b1bVictor Lopez committed on Feb 11, 2023
B
Merge pull request #68 from 0xPolygonMiden/vlopes11-update-winterfell-to-0.5
feat: upgrade to winterfell 0.5
6aa226eBobbin Threadbare committed on Feb 20, 2023
B
Merge pull request #73 from 0xPolygonMiden/vlopes11-72-add-winter-hasher
feat: re-export winter-crypto Hasher, Digest & ElementHasher
c4eb4a6Bobbin Threadbare committed on Feb 22, 2023
V
feat: re-export winter-crypto Hasher, Digest & ElementHasher
This commit introduces the re-export of the listed primitives.
They will be used inside Miden to report the security level of the
picked primitive, as well as other functionality.
closes #72
35b255bVictor Lopez committed on Feb 22, 2023
B
chore: add winterfell dependency update to changelog
7036925Bobbin Threadbare committed on Mar 25, 2023
B
Merge pull request #114 from 0xPolygonMiden/v0.2.0-release-prep
Prepare v0.2 release
80171afBobbin Threadbare committed on Mar 24, 2023
A
Merge pull request #113 from 0xPolygonMiden/hacka-merkle-store-fix-empty-roots
bugfix: fix internal nodes of for empty leafs of a SMT
75af3d4Augusto Hack committed on Mar 24, 2023
A
Merge pull request #112 from 0xPolygonMiden/hacka-add-serde-to-merklestore
Add serde to merklestore
bf15e13Augusto Hack committed on Mar 24, 2023
V
Merge pull request #111 from 0xPolygonMiden/vlopes11-increase-empty-subtrees
feat: add empty subtree constants to cover u8::MAX depth
854892bVictor Lopes committed on Mar 23, 2023
B
Merge pull request #104 from 0xPolygonMiden/hacka-store-docs
Store docs
ce38ee3Bobbin Threadbare committed on Mar 23, 2023
B
Merge pull request #110 from 0xPolygonMiden/bobbin-pathset-fixes
Fix MerklePathSet issues
4d1b362Bobbin Threadbare committed on Mar 23, 2023
B
Merge pull request #107 from 0xPolygonMiden/hacka-store-add-merkle-paths
store: added with_merkle_paths constructor
c79351bBobbin Threadbare committed on Mar 22, 2023
B
Merge pull request #103 from 0xPolygonMiden/hacka-format-merkle-tree
Format merkle tree
b767861Bobbin Threadbare committed on Mar 22, 2023
A
Merge pull request #102 from 0xPolygonMiden/hacka-merkle-tree-assert-message
chore: clarified assert message
c96047aAugusto Hack committed on Mar 22, 2023
A
Merge pull request #101 from 0xPolygonMiden/hacka-fix-benchmark-code
Fix benchmark code
482dab9Augusto Hack committed on Mar 22, 2023
V
Merge pull request #99 from 0xPolygonMiden/vlopes11-merkle-store-containers
feat: add merkle path containers and return them on tree update
7305a72Victor Lopes committed on Mar 21, 2023
B
Merge pull request #97 from 0xPolygonMiden/hacka-storage-benchmark
Storage benchmark
a681952Bobbin Threadbare committed on Mar 21, 2023
V
Merge pull request #95 from 0xPolygonMiden/vlopes11-fix-merkle-store-bounds
fix: merkle store panics on bounds
f07ed69Victor Lopes committed on Mar 21, 2023
B
Merge pull request #79 from 0xPolygonMiden/hacka-ignore-pre-commit-rev
ignore pre commit rev
33d37d8Bobbin Threadbare committed on Mar 17, 2023
A
Merge pull request #96 from 0xPolygonMiden/hacka-check-root-in-storage
bugfix: check if the requested root is in the storage
5703fefAugusto Hack committed on Mar 16, 2023
V
Merge pull request #94 from 0xPolygonMiden/vlopes11-merkle-store-derive
refactor: add derive proc macros to merkle store
931bcc3Victor Lopes committed on Mar 16, 2023
A
Merge pull request #93 from 0xPolygonMiden/hacka-add-merkle-store
Add merkle store
e4ddf6fAugusto Hack committed on Mar 15, 2023
B
Merge pull request #87 from 0xPolygonMiden/vlopes11-36-simple-smt-prepare
feat: refactor simple smt to use empty subtree constants
2871e4eBobbin Threadbare committed on Mar 7, 2023
A
Merge pull request #67 from 0xPolygonMiden/hacka-merkle-mountain-range-memory-implementation
feat: merkle mountain range
7ffa0cdAugusto Hack committed on Mar 2, 2023
A
Merge pull request #78 from 0xPolygonMiden/hacka-pre-commit
Add pre commit
8c08243Augusto Hack committed on Mar 1, 2023
B
Merge pull request #74 from 0xPolygonMiden/hacka-node-index-docs
docs: mention tree form order of NodeIndex docs
ae3f14eBobbin Threadbare committed on Feb 22, 2023
V
refactor: add derive proc macros to merkle store
This commit introduce common derive proc macros to MerkleStore. These
are required downstream as the in-memory storage can be cloned.
It also introduces constructors common to the other types of the crate
that will help to build a merkle store, using a build pattern.
91667fdVictor Lopez committed on Mar 16, 2023
A
bugfix: check if the requested root is in the storage
669ebb4Augusto F. Hack committed on Mar 16, 2023
V
bugfix: reverse merkle path to match other structures
The store builds the path from root to leaf, this updates the code to
return a path from leaf to root, as it is done by the other structures.
This also added custom error for missing root.
8cb245dVictor Lopez committed on Mar 16, 2023
A
store: added with_merkle_paths constructor
And unit tests for each constructor type.
b250752Augusto F. Hack committed on Mar 22, 2023
A
store: added user documentation on usage and purpose
2d1bc3bAugusto F. Hack committed on Mar 22, 2023
A
bugfix: fix internal nodes of for empty leafs of a SMT
The path returned by `EmptySubtreeRoots` starts at the root, and goes to
the leaf. The MerkleStore constructor assumed the other direction, so
the parent/child hashes were reversed.
This fixes the bug and adds a test.
9e6c8ffAugusto F. Hack committed on Mar 24, 2023
B
chore: update crate versions, dependencies, and CHANGELOG
a589227Bobbin Threadbare committed on Mar 24, 2023
B
Merge pull request #76 from 0xPolygonMiden/bobbin-blake3-opt
BLAKE3 hash_elements() optimization
051167fBobbin Threadbare committed on Apr 7, 2023
V
Merge pull request #125 from 0xPolygonMiden/vlopes11-store-get-leaf-depth
feat: add `MerkleStore::get_leaf_depth`
498bc93Victor Lopes committed on Apr 6, 2023
A
Merge pull request #127 from 0xPolygonMiden/hacka-optimized-peak-hash
mmr: optimized peak hash for Miden VM
cbf51ddAugusto Hack committed on Apr 6, 2023
B
Merge pull request #124 from 0xPolygonMiden/bobbin-merkle-fixes
Merkle fixes
86dba19Bobbin Threadbare committed on Apr 5, 2023
A
Merge pull request #121 from 0xPolygonMiden/hacka-simple-smt-parent-node-iterator
feat: add parent node iterator for SimpleSMT
cf94ac0Augusto Hack committed on Apr 5, 2023
A
Merge pull request #118 from 0xPolygonMiden/hacka-support-mmr-in-the-merkle-store
feat: add support for MMR to the MerkleStore
d873866Augusto Hack committed on Apr 4, 2023
A
Merge pull request #117 from 0xPolygonMiden/hacka-simplify-consuming-merkle-tree
feat: add node iterator to MerkleTree
f19fe6eAugusto Hack committed on Apr 4, 2023
A
Merge pull request #116 from 0xPolygonMiden/hacka-remove-merke-store
Remove SimpleSmt store
f46d913Augusto Hack committed on Mar 31, 2023
V
Merge pull request #115 from 0xPolygonMiden/vlopes11-store-smt-depth
feat: Add `depth` as store SMT argument
49b9029Victor Lopes committed on Mar 30, 2023
B
fix: add validation to NodeIndex constructor and remove BitIterator
bd557bcBobbin Threadbare committed on Apr 5, 2023
V
feat: add `MerkleStore::get_leaf_depth`
This commit introduces `get_leaf_depth`, a tiered SMT helpers that will
retrieve the depth of a leaf for a given root, capped by `64`.
closes #119
00ffc15Victor Lopez committed on Apr 5, 2023
B
Merge pull request #139 from 0xPolygonMiden/hacka-support-adding-existing-structures-to-store
store: support adding existing structures
ae4e27bBobbin Threadbare committed on Apr 21, 2023
A
Merge pull request #138 from 0xPolygonMiden/hacka-merge-support-for-leaves
feat: allow merging of leaves
1581673Augusto Hack committed on Apr 17, 2023
A
Merge pull request #137 from 0xPolygonMiden/frisitano-reexport-mmr-proof
re-export mmr proof
7fa03c7Augusto Hack committed on Apr 14, 2023
A
Merge pull request #134 from 0xPolygonMiden/add-rustfmt-config
config: add rustfmt config
45412b5Augusto Hack committed on Apr 11, 2023
B
feat: remove clone requirement for MerkleStore From constructors
9be4253Bobbin Threadbare committed on Apr 21, 2023
A
store: remove SimpleSMT/MerkleTree/Mmr add/with methods
eb316f5Augusto F. Hack committed on Apr 20, 2023