Commit graph

402 commits

Author SHA1 Message Date
434ceeb771 fixup tests and cleanup hash_prospective_leaf 2024-08-22 13:31:39 -06:00
7c7a35e887 WIP: remove a *bunch* of allocations and clones in hash_prospective_leaf 2024-08-22 13:31:09 -06:00
fdca917a43 WIP: smt: implement root-checked insertion 2024-08-22 13:31:09 -06:00
d575bf1406 drop 'refactor: make Smt's node recomputation pure' 2024-08-21 15:23:45 -06:00
004ec1c088 WIP: add and implement get_value() to Smt trait 2024-08-21 15:18:17 -06:00
e1a54ea4bd WIP: smt: implement root-checked insertion 2024-08-21 15:18:17 -06:00
8bb9f2b50f WIP: implement hash_prospective_leaf() 2024-08-21 15:18:17 -06:00
dae3f6c2ca rebase onto next 2024-08-21 15:15:13 -06:00
bf2ca7ab4d WIP: smt: implement root-checked insertion 2024-08-21 15:15:07 -06:00
bd1a6fcd82 WIP: add and implement get_value() to Smt trait 2024-08-21 15:15:07 -06:00
65e8f536d7 WIP: implement hash_prospective_leaf() 2024-08-21 15:15:07 -06:00
762c821217 refactor: make Smt's node recomputation pure
And do mutations in its callers instead.
2024-08-21 15:15:06 -06:00
2dbd827f65 rebase, removing the Cargo.lock update 2024-08-21 15:14:58 -06:00
4290cf47d4 WIP: smt: implement root-checked insertion 2024-08-21 15:13:03 -06:00
2e8f864e67 WIP: add and implement get_value() to Smt trait 2024-08-21 15:13:03 -06:00
a8fe97afe9 WIP: implement hash_prospective_leaf() 2024-08-21 15:13:02 -06:00
77ea774e59 refactor: make Smt's node recomputation pure
And do mutations in its callers instead.
2024-08-21 15:13:02 -06:00
bcb836d2ae commit checked insertion 2024-08-21 15:01:26 -06:00
fed3107229 WIP: smt: implement root-checked insertion 2024-08-21 14:49:47 -06:00
4d87226e8d commit get_value() 2024-08-21 13:57:55 -06:00
0e1ca45ea4 WIP: add and implement get_value() to Smt trait 2024-08-21 13:57:48 -06:00
d45764c585 inserting EMPTY_VALUE into multi-leaves 2024-08-20 15:10:34 -06:00
65ae6afb40 WIP: implement hash_prospective_leaf() 2024-08-20 15:10:23 -06:00
434c186b0e fix tests 2024-08-20 14:23:23 -06:00
3bc4f68e63 WIP: implement hash_prospective_leaf() 2024-08-20 14:23:18 -06:00
Bobbin Threadbare
a12e62ff22
feat: improve MMR api (#324) 2024-08-18 09:35:12 -07:00
604611bfb5 add two dependency commits 2024-08-16 19:31:56 -06:00
3d9c82bbe5 add get_value() to SparseMerkleTree trait 2024-08-16 19:31:48 -06:00
2fac7f11d9 WIP: slightly refactor recompute_nodes_from_index_to_root() 2024-08-16 19:22:15 -06:00
04af1e1ac1 init 2024-08-16 18:52:54 -06:00
d5250cd202 implement hashing for leaves that don't yet exist
This commit allows users of the SparseMerkleTree to determine the hash
of a leaf-to-be before it's actually inserted. This functionality is
currently unused, but in further commits will be used to implement
pre-validated Merkle tree insertion.
2024-08-16 18:51:24 -06:00
f8d6af5eff refactor: make Smt's node recomputation pure
And do mutations in its callers instead.
2024-08-09 17:26:29 -06:00
13e80115ca chore: refresh Cargo.lock 2024-08-09 13:05:43 -06:00
Bobbin Threadbare
d92fae7f82
chore: update rust version badge 2024-08-06 16:59:31 -07:00
Bobbin Threadbare
dfdd5f722f
chore: fix lints 2024-08-06 16:52:46 -07:00
Bobbin Threadbare
9f63b50510
chore: increment crate version to v0.10.0 and update changelog 2024-08-06 16:42:50 -07:00
Al-Kindi-0
b06cfa3c03
docs: update RPO with a comment on security given domain separation (#320) 2024-06-04 22:54:51 -07:00
Al-Kindi-0
8556c8fc43
fix: encoding Falcon secret key basis polynomials (#319) 2024-05-28 23:20:28 -07:00
Augusto Hack
78ac70120d
fix: hex_to_bytes can be used for data besides RpoDigests (#317) 2024-05-13 13:13:02 -07:00
Bobbin Threadbare
ccde10af13
chore: update changelog 2024-05-12 03:17:06 +08:00
Al-Kindi-0
f967211b5a
feat: migrate to new Winterfell (#315) 2024-05-12 03:09:27 +08:00
Augusto Hack
d58c717956
rpo/rpx: export digest error enum (#313) 2024-05-12 03:09:24 +08:00
Augusto Hack
c0743adac9
Rpo256: Add RpoDigest conversions (#311) 2024-05-12 03:09:21 +08:00
Bobbin Threadbare
f72add58cd chore: increment crate version to v0.9.3 and update changelog 2024-04-24 01:02:47 -07:00
Menko
63f97e5621 feat: add rpx random coin (#307) 2024-04-24 01:02:47 -07:00
Bobbin Threadbare
43fe7a1072 chore: increment crate version to 0.9.2 and update changelog 2024-04-21 01:14:18 -07:00
Al-Kindi-0
bb42388827 fix: bug in Falcon secret key basis order (#305) 2024-04-21 01:14:18 -07:00
Dominik Schmid
2a0ae70645 feature: adding serialization to the SMT (#304) 2024-04-21 01:14:18 -07:00
Bobbin Threadbare
da67f8c7e5
chore: increment doc version to v0.9.1 2024-04-02 13:07:02 -07:00
Bobbin Threadbare
9454e1a8ae
chore: increment crate version to v0.9.1 2024-04-02 13:02:38 -07:00