Bobbin Threadbare
f894ed9cde
chore: update CI.yaml
2024-02-14 11:52:40 -08:00
Bobbin Threadbare
ac7593a13c
chore: update CI jobs
2024-02-14 11:52:40 -08:00
Bobbin Threadbare
004a3bc7a8
docs: update changelog and readme
2024-02-14 11:52:40 -08:00
Grzegorz Swirski
479fe5e649
feat: use AVX2 instructions whenever available
2024-02-14 11:52:40 -08:00
Bobbin Threadbare
a0f533241f
fix: bugfix in PartialMmr apply delta
2024-02-14 11:52:40 -08:00
Al-Kindi-0
05309b19bb
chore: export default Winterfell randomcoin
2024-02-14 11:52:40 -08:00
Bobbin Threadbare
be1d631630
feat: add Clone derive to PartialMmr
2024-02-14 11:52:40 -08:00
Bobbin Threadbare
4d0d8d3058
refactor: return MmrPeaks from PartialMmr::peaks()
2024-02-14 11:52:40 -08:00
Bobbin Threadbare
59d93cb8ba
fix: typos
2024-02-14 11:52:40 -08:00
Bobbin Threadbare
9baddfd138
feat: implement inner_nodes() iterator for PartialMmr
2024-02-14 11:52:40 -08:00
Bobbin Threadbare
8f92f44a55
feat: add serialization to RpoRandomCoin
2024-02-14 11:52:40 -08:00
Al-Kindi-0
36d3b8dc46
feat: move RpoRandomCoin and define Rng trait
...
nits: minor
chore: update log and readme
2024-02-14 11:52:40 -08:00
Augusto F. Hack
7e13346e04
serde: for MerklePath, ValuePath, and RootPath
2024-02-14 11:52:40 -08:00
Philippe Laferrière
9a18ed6749
Implement SimpleSmt::set_subtree ( #232 )
...
* recompute_nodes_from_indeX_to_root
* MerkleError variant
* set_subtree
* test_simplesmt_set_subtree
* test_simplesmt_set_subtree_entire_tree
* test
* set_subtree: return root
2024-02-14 11:52:40 -08:00
Augusto F. Hack
df2650eb1f
bugfix: TSMT failed to verify empty word for depth 64.
...
When a prefix is pushed to the depth 64, the entry list includes only
the values different than ZERO. This is required, since each block
represents a 2^192 values.
The bug was in the proof membership code, that failed to handle the case
of a key that was not in the list, because the depth is 64 and the value
was not set.
2024-02-14 11:52:40 -08:00
Philippe Laferrière
18310a89f0
MmrPeaks::hash_peaks() returns Digest ( #230 )
2024-02-14 11:52:40 -08:00
Philippe Laferrière
d719cc2663
Remove ExactSizeIterator constraint from SimpleSmt::with_leaves() ( #228 )
...
* Change InvalidNumEntries error
* max computation
* remove length check
* remove ExactSizeIterator constraint
* fix InvalidNumEntries error condition
* 2_usize
2024-02-14 11:52:40 -08:00
Augusto F. Hack
fa475d1929
simplesmt: simplify duplicate check
2024-02-14 11:52:40 -08:00
Philippe Laferrière
25b8cb64ba
Introduce SimpleSmt::with_contiguous_leaves() ( #227 )
...
* with_contiguous_leaves
* test
2024-02-14 11:52:40 -08:00
Augusto F. Hack
389fcb03c2
simplesmt: bugfix, index must be validated before modifying the tree
2024-02-14 11:52:40 -08:00
Austin Abell
b7cb346e22
feat: memoize Signature polynomial decoding
2024-02-14 11:52:40 -08:00
Philippe Laferriere
fd480f827a
Consuming iterator for RpoDigest
2024-02-14 11:52:40 -08:00
Augusto F. Hack
9f95582654
mmr: add into_parts for the peaks
2024-02-14 11:52:40 -08:00
Augusto F. Hack
1f92d5417a
simple_smt: reduce serialized size, use static hashes of the empty word
2024-02-14 11:52:40 -08:00
Augusto F. Hack
9b0ce0810b
mmr: support accumulator of older forest versions
2024-02-14 11:52:40 -08:00
Bobbin Threadbare
938250453a
chore: update changelog
2024-02-14 11:52:40 -08:00
Al-Kindi-0
9ccac2baf0
chore: bump winterfell release to .7
2024-02-14 11:52:40 -08:00
Bobbin Threadbare
525062d023
docs: update bench readme
2024-02-14 11:52:40 -08:00
Augusto F. Hack
3a5264c428
mmr: support proofs with older forest versions
2024-02-14 11:52:40 -08:00
Augusto F. Hack
a8acc0b39d
mmr: support arbitrary from/to delta updates
2024-02-14 11:52:40 -08:00
Augusto F. Hack
5f2d170435
mmr: publicly export MmrDelta
2024-02-14 11:52:40 -08:00
Bobbin Threadbare
9d52958f64
docs: update changelog
2024-02-14 11:52:40 -08:00
Al-Kindi-0
a2a26e2aba
docs: added RPX benchmarks
2024-02-14 11:52:40 -08:00
Al-Kindi-0
3125144445
feat: RPX (xHash12) hash function implementation
2024-02-14 11:52:40 -08:00
Augusto F. Hack
f33a982f29
rpo: added conversions for digest
2024-02-14 11:52:40 -08:00
Bobbin Threadbare
41f03fbe91
chore: update main readme
2024-02-14 11:52:40 -08:00
Augusto F. Hack
65495aeb18
config: add .editorconfig
2024-02-14 11:52:40 -08:00
Bobbin Threadbare
0a2d440524
chore: update crate version to v0.8
2024-02-14 11:52:40 -08:00
Bobbin Threadbare
c86bdc6d51
Merge pull request #226 from shuoer86/main
...
chore: fix typos
2023-11-26 15:18:25 -08:00
shuoer86
650508cbc9
chore: fix typos
2023-11-26 21:19:03 +08:00
Augusto Hack
012ad5ae93
Merge pull request #195 from 0xPolygonMiden/hacka-partial-mmr2
...
mmr: added partial mmr
2023-10-19 20:30:24 +02:00
Augusto F. Hack
bde20f9752
mmr: added partial mmr
2023-10-19 20:15:49 +02:00
Bobbin Threadbare
7f3d4b8966
fix: RPO Falcon build on Windows
2023-10-10 15:16:51 -07:00
Bobbin Threadbare
1a00c7035f
fix: glob dependency
2023-10-06 21:20:48 -07:00
Bobbin Threadbare
7ddcdc5e39
docs: add module descriptions
2023-10-06 21:13:42 -07:00
Bobbin Threadbare
bfd05e3d38
Merge pull request #164 from 0xPolygonMiden/next
...
Tracking PR for v0.7.0 release
2023-10-06 19:54:04 -07:00
Bobbin Threadbare
9235a78afd
chore: add date for v0.7 release
2023-10-06 17:06:06 -07:00
Bobbin Threadbare
78aa714b89
Merge pull request #193 from 0xPolygonMiden/bobbin-v0.7-release-prep
...
v0.7 release prep
2023-10-06 06:57:45 -07:00
Bobbin Threadbare
aeadc96b05
docs: add signature section to main readme
2023-10-06 06:20:15 -07:00
Bobbin Threadbare
0fb1ef837d
Merge pull request #192 from 0xPolygonMiden/bobbin-feature-cleanup
...
Feature clean up
2023-10-04 10:30:59 -07:00
