qyriad/miden-crypto
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
449 commits 10 branches 0 tags 2.3 MiB
Commit graph

449 commits

This branch
This branch
All branches
Author SHA1 Message Date
Victor Lopes
aa12215d30
Merge pull request #27 from 0xPolygonMiden/add-simple-smt 
feat: add simple sparse merkle tree
 2022-12-14 14:32:40 +01:00
Victor Lopez
5fd0d692e8
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
 2022-12-14 14:26:01 +01:00
Bobbin Threadbare
41cb6c94c6
Merge pull request #26 from 0xPolygonMiden/al-bench-docs 
Benchmark instructions for hash functions
 2022-12-13 11:03:21 -08:00
Al-Kindi-0
c728423902 doc: benchmark hash functions 
doc: benchmark hash functions

fix nits

fix: misc. nits

fix: nits and link

fix additional nits

fix: nits
 2022-12-13 18:42:38 +01:00
Bobbin Threadbare
4ed0611463
Merge pull request #28 from 0xPolygonMiden/bobbin-blake3-improv 
Improve BLAKE3 sequential hashing performance
 2022-12-12 06:45:28 -08:00
Anjan Roy
1332299a82
Merge pull request #29 from 0xPolygonMiden/itzmeanjan-blake3-improv 
Optimize BLAKE3 Sequential Hashing
 2022-12-12 10:51:36 +04:00
Anjan Roy
b4f9d60981
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>
 2022-12-12 09:49:33 +04:00
Anjan Roy
0d713af4ac
chg: don't assume that default features are available on all targets 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
 2022-12-10 12:49:38 +04:00
Anjan Roy
aa4e313690
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>
 2022-12-10 11:48:19 +04:00
Bobbin Threadbare
9782992662 feat: improve blake3 sequential hashing performance 2022-12-09 13:51:16 -08:00
Bobbin Threadbare
8f3aaa7eb6
Merge pull request #25 from 0xPolygonMiden/al-blake3-bench 
feat: blake3 benchmarks
 2022-12-09 07:55:41 -08:00
Al-Kindi-0
20b437f842 feat: blake3 benchmarks 2022-12-06 08:25:48 +01:00
Bobbin Threadbare
ed07f89fe7
Merge pull request #16 from 0xPolygonMiden/next 
Tracking PR for v0.1 release
 2022-12-02 13:06:31 -08:00
Bobbin Threadbare
a41329f9f6
Merge pull request #23 from 0xPolygonMiden/bobbin-readme-updates 
Update README file in preparation for v0.1 release
 2022-12-02 12:39:31 -08:00
Bobbin Threadbare
9b08ac731d docs: update main README file 2022-12-02 11:25:18 -08:00
Bobbin Threadbare
3e54680167
Merge pull request #20 from 0xPolygonMiden/bobbin-crate-cleanup 
Clean up crate interfaces in preparation for v0.1 release
 2022-12-01 10:51:55 -08:00
Bobbin Threadbare
ee1d5dc2e1 chore: clean up create interfaces 2022-11-30 21:28:54 -08:00
Bobbin Threadbare
0257538a1e
Merge pull request #18 from 0xPolygonMiden/add-blake3 
feat: add blake3 160, 192 & 256 bits
 2022-11-30 13:51:28 -08:00
Victor Lopez
57d4cb0303
feat: add blake3 160, 192 & 256 bits 
closes #6
 2022-11-30 14:15:13 +01:00
Bobbin Threadbare
a3553ad04d
Merge pull request #11 from 0xPolygonMiden/implement-ord-for-rpo 
Implement ord for rpo
 2022-11-28 13:04:01 -08:00
Victor Lopez
dc2e82e011
feat: implement ord for rpo digest 256 
closes #8
 2022-11-28 20:58:02 +01:00
Bobbin Threadbare
adb6083066
Merge pull request #17 from 0xPolygonMiden/al-rpo-bench 
feat: benchmark RPO
 2022-11-28 11:28:19 -08:00
Al-Kindi-0
0abadf327e chore: rustfmt fix + minor nits 2022-11-25 17:24:11 +01:00
Al-Kindi-0
1e177f0ba3 feat: benchmark RPO 2022-11-25 16:16:20 +01:00
Bobbin Threadbare
6cf3b07e3f
Merge pull request #10 from 0xPolygonMiden/implement-no-std 
feat: add no-std support
 2022-11-24 14:38:34 -08:00
Victor Lopez
3b9d515d00
feat: add no-std support 
closes #5
 2022-11-24 22:10:56 +01:00
Bobbin Threadbare
7395697a68 refactor: flattened repo structure 2022-10-26 14:54:38 -07:00
Bobbin Threadbare
2f3dcd47e3
Merge pull request #2 from 0xPolygonMiden/rpo 
Rpo
 2022-10-25 23:30:41 -07:00
Al-Kindi-0
09014a34d1 fix: clippy warnings 2022-10-26 07:48:17 +02:00
Al-Kindi-0
636c92a78b chore: change to BINARY_CHUNK_SIZE 2022-10-26 07:06:04 +02:00
Al-Kindi-0
7cb9f7bfdf chore: update to winter 0.4.1 2022-10-26 07:06:04 +02:00
Al-Kindi-0
84f7a73666 feat: canonical range check deserialize Digest 2022-10-26 07:06:04 +02:00
Al-Kindi-0
1d5d11efaf fix misc. nits 2022-10-26 07:06:04 +02:00
Al-Kindi-0
1dd923a199 add test vectors & fix nits 2022-10-26 07:06:04 +02:00
Al-Kindi-0
a23c5192d7 fix misc. nits 2022-10-26 07:06:04 +02:00
Al-Kindi-0
bbfddcfbd3 fix misc. nits 2022-10-26 07:06:04 +02:00
Al-Kindi-0
2ad8495bc2 feat:RPO implementation 2022-10-26 07:05:08 +02:00
Bobbin Threadbare
b58c1a4444
Merge pull request #4 from 0xPolygonMiden/add-script-to-ci 
feat(ci): add script to ci
 2022-10-20 09:55:16 -07:00
Victor Lopez
6014da5ddc
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.
 2022-10-20 18:15:25 +02:00
Victor Lopez
940fd662cc
chore(ci): add github ci script 
This commit introduces a script that will enforce the following
constraints:

- Tests are successful
- Rustfmt is executed for every Rust source
- Clippy warnings are resolved

The same model of Miden VM is adopted here. However, `no-std` check
wasn't added because the library, as of the moment, doesn't implement
that.

closes #3
 2022-10-20 18:10:51 +02:00
Victor Lopez
e9ef2a9be8
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.
 2022-10-20 18:09:31 +02:00
Victor Lopez
ebf9557d1c
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
 2022-10-20 18:04:10 +02:00
Bobbin Threadbare
3220cd0ed8
Merge pull request #1 from 0xPolygonMiden/merkle 
Implement basic Merkle tree-related primitives
 2022-10-20 00:09:59 -07:00
Al-Kindi-0
32af9aaed2 fix: misc. nits 2022-10-20 08:51:54 +02:00
Al-Kindi-0
4d108fe5e5 fix nits 2022-10-19 09:39:12 +02:00
Al-Kindi-0
17f13dbe9f fix nits 2022-10-19 09:25:02 +02:00
Al-Kindi-0
6e90c9c178 feat: Merklepathset & Merkle tree 2022-10-19 08:11:01 +02:00
Al-Kindi-0
22cf7aba44 feat: Merklepathset & Merkle tree 2022-10-19 07:40:44 +02:00
Bobbin Threadbare
19a79d31ac
Initial commit 2022-10-03 14:30:23 -07:00