poanetwork
/
vdf
mirror of https://github.com/poanetwork/vdf.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity
127 Commits 1 Branch 1 Tag 1.1 MiB
Commit Graph

127 Commits

Author SHA1 Message Date
Andreas Fackler 719925d8a3
Merge pull request #21 from KevinKelley/master 
change in format for link attribute
 2021-04-04 10:51:45 +02:00
Kevin Kelley 339e6b664d change in format for link attribute 2021-03-30 11:17:00 +08:00
Jeff Burdges c740ef3b9a sieve with bit-vec (#12) 
* Replace vec with bit-vec in sieve

* Harmless?

Can anyone tell me why this seperate binding was here?

* Correct reference for prime uniformity

improve reference to Chia network's `inkfish` implementation of
"Close to Uniform Prime Number GenerationWith Fewer Random Bits"
by Pierre-Alain Fouque and Mehdi Tibouchi
https://eprint.iacr.org/2011/481.pdf

Closes #11
 2019-03-14 21:33:24 +00:00
Demi M. Obenour c5d06911d9 Add README.md symlinks 2019-01-11 11:12:09 -05:00
Demi M. Obenour 391eb09662 Add missing versions of dependencies. 2019-01-11 11:10:11 -05:00
Demi M. Obenour 32a3b13d48 Add remaining description fields 2019-01-11 11:08:21 -05:00
Demi M. Obenour 2b0eeebb5d Add description and fix keywords 2019-01-11 11:04:22 -05:00
Demi M. Obenour 8ff5d21682 Move `rust-gmp` to an internal module 
This is necessary to publish on `crates.io`.
 2019-01-11 10:24:47 -05:00
Demi M. Obenour e653a31953 Fix Cargo.toml for publication 2019-01-10 12:48:09 -05:00
Demi M. Obenour 1016cb998a Make ready for publication 2019-01-10 12:31:40 -05:00
Demi M. Obenour 7fd43b8b79 Merge branch 'master' of github.com:poanetwork/vdf 2019-01-08 16:26:26 -05:00
Demi M. Obenour fcb709b789 Fix install and run scripts 2019-01-04 14:20:18 -05:00
Demi M. Obenour 2994827edf Go back to working version 2019-01-04 09:14:09 -05:00
Demi M. Obenour 8518a6262e Try my install.sh again 2019-01-04 00:30:48 -05:00
Demi M. Obenour bf4ec92ad9 Merge branch 'master' of keybase://team/chia_network.poanetwork/vdf 2019-01-04 00:18:09 -05:00
Igor Barinov 9ae05289f2 removed upgrade from install.sh 2019-01-04 06:16:50 +01:00
Demi M. Obenour e1437bde06 Discard anything written to stderr 2019-01-03 15:33:22 -05:00
Igor Barinov 2a6706b077 more install.sh fixes 2019-01-03 21:31:31 +01:00
Demi M. Obenour d32ace3e7d More attempts at fixing scripts 2019-01-03 15:26:19 -05:00
Demi M. Obenour 42137a44c7 Force exit code 0 2019-01-03 15:23:40 -05:00
Demi M. Obenour 13e0fb576b Exit 0 from `install.sh` 2019-01-03 15:20:26 -05:00
user a452d00dfb Problem: install.sh doesn't work on a test machine. \n Solution: refactor install.sh 2019-01-03 21:12:40 +01:00
Demi M. Obenour 7f9e735f51
Old Ubuntu doesn’t have /usr/bin/gpg2 2019-01-03 15:08:23 -05:00
Demi M. Obenour dc06390064
Fix install.sh syntax 2019-01-03 15:02:28 -05:00
Demi M. Obenour d9969fe440
Fix install scripts 2019-01-03 14:33:33 -05:00
Demi M. Obenour fd08121d23
Switch LICENSE from MIT to Apache 2. Add to README 
The source files use the Apache 2 license header.
 2018-12-19 19:44:41 -05:00
Demi M. Obenour 8a6af355f5
Commit install and run scripts for the competition 2018-12-19 13:58:03 -05:00
Demi M. Obenour 80252705cd
Script updates. Switch to https:// for deps 2018-12-19 11:23:48 -05:00
Demi M. Obenour 287ed8bb5e
Add benchmark script mentioned in README.md 2018-12-16 14:07:52 -05:00
Demi M. Obenour f949219a32
Switch to Rust 2018 2018-12-07 15:35:26 -05:00
Demi M. Obenour 3b087d776f
Fix README.md and reformat 2018-12-06 15:57:22 -05:00
Demi M. Obenour af89640996
Clean up FFI and fork gmp-rs 
Previously, our code had used unsafe pointer casts for FFI, so that we
could pass pointers to `#[repr(Rust)]` structs across the FFI boundary.
This is a bad idea: while it works now, it could break at any time.

Instead, fork `gmp-rs` and make `gmp::mpz::Mpz` `#[repr(transparent)]`.
That avoids the problem, and also allows for massive cleanups in the FFI
code.
 2018-12-06 14:05:17 -05:00
Demi M. Obenour 53ebe2a52c
Remove more calls to `Mpz::set()` 2018-12-05 18:19:45 -05:00
Demi M. Obenour 919d9f1c84
More optimizations 
- remove two `Mpz::set()` calls
- remove various `Mpz::inner()` and `Mpz::inner_mut()` calls
 2018-12-05 17:56:16 -05:00
Demi M. Obenour 975ba061e3
Fix call to __gmp_set_memory_functions in non-Unix build 
Also fix unused import warning.
 2018-12-05 16:45:02 -05:00
Demi M. Obenour a1057acf5f
More optimizations 2018-12-05 15:23:59 -05:00
Demi M. Obenour b4ddf53645
Optimization of reduction 
* Replace some multiplications with additions

  Addition is faster than multiplication by two.

* Remove aliasing between source and destination of GMP functions.

  GMP allows this, but it may need to make copies as a result.  Avoid
  that.
 2018-12-05 10:21:24 -05:00
Demi M. Obenour 91c1ee3c6e
Improve docs. Make some asserts debug-only. 2018-12-04 13:09:03 -05:00
Demi M. Obenour a8eef4a728
Add .vscode/launch.json 
This could be useful for others who need to debug the code.
 2018-12-03 20:57:34 -05:00
Demi M. Obenour 678b4ed366
Run nightly rustfmt 2018-12-03 20:56:19 -05:00
Demi M. Obenour f03f204104
Add license header to vdf-competition/src/main.rs 2018-12-03 20:55:20 -05:00
Demi M. Obenour d4dbf72e16
Place targets/ in .gitignore 
It holds files generated by Cargo, which have no place in the git
repository.
 2018-12-03 20:54:22 -05:00
Demi M. Obenour ccb100dae0
Merge branch 'master' of github.com:poanetwork/vdf 2018-12-03 19:39:10 -05:00
Demi M. Obenour ad7fb035b6
Add reasonably correct benchmarks using Criterion 
The previous benchmarks only benchmarked operations on the generator,
which is in many ways a special case.  This adds benchmarks that work
with a user-provided seed, and which measure operations on general class
group elements, not just the generator we use to start the computation.
 2018-12-03 19:36:49 -05:00
Demi Marie Obenour 6a3bb722dc
Update README.md 
Based on code from Andrew Gross
 2018-12-03 19:10:37 -05:00
Demi M. Obenour 0b5d919dce
Speed up benchmarks 
This adds a (very reduced) benchmark program that is slightly faster
than the C++ sample implementation.
 2018-12-03 15:18:10 -05:00
Demi M. Obenour 8dff22dce4
Document benchmarks 2018-11-30 15:14:54 -05:00
Demi M. Obenour d66bc3ae7d
Merge branch 'master' of github.com:poanetwork/vdf 2018-11-30 12:02:23 -05:00
Demi M. Obenour 45a02bfd4f
Add benchmarks, reformat, and reduce Miller-Rabin rounds 2018-11-30 12:00:35 -05:00
Igor Barinov 4ed353a7b2
Update README.md 2018-11-29 21:03:00 +01:00