Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Tonelli–Shanks algorithm implementation #268

Open
wants to merge 387 commits into
base: develop
Choose a base branch
from
Open

Tonelli–Shanks algorithm implementation #268

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
387 commits
Select commit Hold shift + click to select a range
cb3a2ec
Custom Boost lookup implemented. [ci skip]
nemothenoone Aug 31, 2019
5d689b4
Custom-made FindBoost.cmake introduced #2
nemothenoone Aug 31, 2019
69507bb
Minor package lookup fixes [ci skip]
nemothenoone Sep 2, 2019
7a18883
Minor package lookup fixes #2
nemothenoone Sep 2, 2019
9879ed2
Package lookup configuration updated #2
nemothenoone Sep 2, 2019
2696ae4
Merge branch 'develop' into cmake-develop
nemothenoone Sep 3, 2019
91b6814
Merge branch 'develop' into 2-modular-adaptor
nemothenoone Sep 3, 2019
3d6b119
TravisCI configuration updated #2
nemothenoone Sep 4, 2019
0765ce1
TravisCI configuration updated #2
nemothenoone Sep 4, 2019
3466fde
Package lookup minor fixes #2
nemothenoone Sep 5, 2019
ff2659f
Init commit #22
Zerg1996 Sep 9, 2019
07d3bed
Change boost branch #22
Zerg1996 Sep 9, 2019
b940524
Test only one env #22
Zerg1996 Sep 9, 2019
7c81e00
Off build mode #22
Zerg1996 Sep 9, 2019
8fdfa87
Change project folder #22
Zerg1996 Sep 9, 2019
1483fa6
Run cmake #22
Zerg1996 Sep 9, 2019
9b5fca1
Change build dir #22
Zerg1996 Sep 9, 2019
b15f54c
Change build dir #22
Zerg1996 Sep 9, 2019
81a3bd1
Install boost #22
Zerg1996 Sep 9, 2019
2df8aad
Define boost root #22
Zerg1996 Sep 9, 2019
141da6d
Check default boost #22
Zerg1996 Sep 9, 2019
a41027b
Add rdp #22
Zerg1996 Sep 9, 2019
dbc1c28
Add rdp #22
Zerg1996 Sep 9, 2019
345e5fa
Add rdp #22
Zerg1996 Sep 9, 2019
031890c
Install boost #22
Zerg1996 Sep 9, 2019
002d1b6
Install boost #22
Zerg1996 Sep 9, 2019
f72521c
Change find boost #22
Zerg1996 Sep 10, 2019
ab48bd9
Try unstable os #22
Zerg1996 Sep 10, 2019
5cb92e0
Try old boost #22
Zerg1996 Sep 10, 2019
7680029
Try old boost #22
Zerg1996 Sep 10, 2019
cfd0ffb
Try old boost #22
Zerg1996 Sep 10, 2019
c0904d4
Install in local #22
Zerg1996 Sep 10, 2019
3d087e9
Install in local #22
Zerg1996 Sep 10, 2019
1bd9e2e
Add log information #22
Zerg1996 Sep 10, 2019
5ac6acd
Try another env #22
Zerg1996 Sep 10, 2019
06399e5
Set boost dir #22
Zerg1996 Sep 11, 2019
162245d
Change install prefix #22
Zerg1996 Sep 11, 2019
f7d69b3
Create all prefix for path #22
Zerg1996 Sep 12, 2019
741750b
Try without rdm #22
Zerg1996 Sep 13, 2019
ff3c041
Try without rdm #22
Zerg1996 Sep 13, 2019
ec9500d
Try cache #22
Zerg1996 Sep 13, 2019
5b40494
Add bigobj option for compiler #22
Zerg1996 Sep 13, 2019
9cbf498
Add bigobj option #22
Zerg1996 Sep 13, 2019
f06add3
Enable all matrix #22
Zerg1996 Sep 13, 2019
8152aea
Merge branch 'develop' into cmake-develop
nemothenoone Sep 14, 2019
1808bbf
Change build path #22
Zerg1996 Sep 14, 2019
4d37d34
Merge branch 'develop' into cmake-develop
nemothenoone Sep 14, 2019
577512c
Merge branch '22-implement-AppVeyorCI' into cmake-develop
nemothenoone Sep 14, 2019
49dd737
Merge branch 'cmake-develop' of github.com:nilfoundation/multiprecisi…
nemothenoone Sep 14, 2019
c7be58f
Merge branch '22-implement-AppVeyorCI' into cmake-develop
nemothenoone Sep 14, 2019
a2234ee
Find boost dir #22
Zerg1996 Sep 14, 2019
d9c1bde
Check do operator #22
Zerg1996 Sep 14, 2019
6d2910c
Merge branch '22-implement-AppVeyorCI' into cmake-develop
nemothenoone Sep 14, 2019
bb46f99
Check do operator #22
Zerg1996 Sep 14, 2019
610f2c0
Check do operator #22
Zerg1996 Sep 14, 2019
5bd6326
Change boost_dir #22
Zerg1996 Sep 14, 2019
45d4efe
Change boost_dir #22
Zerg1996 Sep 14, 2019
5291e32
Merge branch '22-implement-AppVeyorCI' into cmake-develop
nemothenoone Sep 14, 2019
0823f39
Change branches settings #22
Zerg1996 Sep 15, 2019
e0edd60
Change branches settings #22
Zerg1996 Sep 15, 2019
6f360eb
Add cmake-develop branch #22
Zerg1996 Sep 15, 2019
b1ee4c8
Merge branch 'cmake-develop' into 22-implement-AppVeyorCI
nemothenoone Sep 15, 2019
eae274b
Merge pull request #23 from NilFoundation/22-implement-AppVeyorCI
nemothenoone Sep 15, 2019
07e27cf
Init test_modular adapter #2
Zerg1996 Sep 15, 2019
8805546
Add cmake-develop branch for testing #22
Zerg1996 Sep 15, 2019
d5a7fb8
Add cmake-develop branch for testing #22
Zerg1996 Sep 15, 2019
951cfc0
Download boost only from master #22
Zerg1996 Sep 15, 2019
65a9cb3
Merge from develop #22
Zerg1996 Sep 15, 2019
1e592c7
Merge from develop #22
Zerg1996 Sep 15, 2019
54d2653
Merge branch '22-implement-AppVeyorCI' into cmake-develop
nemothenoone Sep 16, 2019
6488c26
Merge from cmake-develop #2
Zerg1996 Sep 16, 2019
dfc0fad
Minor branch selection changes.
nemothenoone Sep 16, 2019
d6d9f16
Renaming variables in found packages #2
Zerg1996 Sep 18, 2019
7e74792
Merge branch 'develop' into cmake-develop
nemothenoone Sep 20, 2019
74c9878
Add some function for modular_adaptor #2
Zerg1996 Sep 22, 2019
d60cadc
Add eval_mod_reduce #2
Zerg1996 Sep 23, 2019
e0bb915
Remove eval_export\import #2
Zerg1996 Sep 23, 2019
aa88f34
Merge branch 'develop' into cmake-develop
nemothenoone Sep 23, 2019
7dd268d
Define structures for mod_adaptor #2
Zerg1996 Sep 23, 2019
6a00220
Implement tommath #2
Zerg1996 Sep 24, 2019
31720a1
Merge branch 'develop' into cmake-develop
nemothenoone Sep 25, 2019
0977277
Add bitwise op for modular adaptor #2
Zerg1996 Sep 25, 2019
5694fbe
Remove log information #2
Zerg1996 Sep 25, 2019
95f49e8
Fix compare operator #2
Zerg1996 Sep 25, 2019
d1e19dc
Minor adjustment changes done #2
nemothenoone Sep 26, 2019
748985d
Minor license changes #2
nemothenoone Sep 26, 2019
1370711
Merge branch 'develop' into cmake-develop
nemothenoone Sep 30, 2019
0c94f45
Merge branch 'develop' into cmake-develop
nemothenoone Oct 2, 2019
ea63212
Implement pow function for modular #2
Zerg1996 Oct 4, 2019
7dc3f5a
Mask_bits function for all backend #2
Zerg1996 Oct 4, 2019
03e88ac
Merge from cmake-develop #2
Zerg1996 Oct 4, 2019
961f580
Tests for modular_adaptor #2
Zerg1996 Oct 14, 2019
059fe10
Remove default copy #2
Zerg1996 Oct 15, 2019
a2d0eb8
Minor changes #2
nemothenoone Oct 15, 2019
5d26aa3
Merge branch '2-modular-adaptor' of github.com:nilfoundation/multipre…
nemothenoone Oct 15, 2019
9b2015d
Add examples for modular adaptor #2
Zerg1996 Oct 15, 2019
832dbe6
Merge branch '2-modular-adaptor' of https://github.com/NilFoundation/…
Zerg1996 Oct 15, 2019
0b0e2f1
Update README.md
nemothenoone Oct 16, 2019
6c34573
Merge branch 'develop' of https://github.com/boostorg/multiprecision …
nemothenoone Oct 20, 2019
ffb949a
Merge branch 'develop' into 2-modular-adaptor
nemothenoone Oct 20, 2019
18c07d2
Readme reverted #2
nemothenoone Oct 20, 2019
fb4cda9
Minor Jamfile fixes #2
nemothenoone Oct 25, 2019
0096d1d
Merge branch 'develop' into 2-modular-adaptor
nemothenoone Nov 2, 2019
09e60c7
Fix bjam build #2
Zerg1996 Nov 2, 2019
bfb0a49
Merge #2
Zerg1996 Nov 2, 2019
5273ed3
Check travis build #2
Zerg1996 Nov 2, 2019
2cfb9cc
Fix syntax error jam file #2
Zerg1996 Nov 2, 2019
fb26db8
Fix syntax error jam file #2
Zerg1996 Nov 2, 2019
70006c3
Number type selection fixes #2
Zerg1996 Nov 3, 2019
eb12546
Change choose bits for pow #2
Zerg1996 Nov 4, 2019
e9a3fcf
Minor changes #2
nemothenoone Nov 5, 2019
90115ff
Merge branch '2-modular-adaptor' of github.com:nilfoundation/multipre…
nemothenoone Nov 5, 2019
fd380cd
Run example for modular adaptor as test #2
Zerg1996 Nov 5, 2019
90bcb57
Run appveyor for branch #2
Zerg1996 Nov 5, 2019
9f93ad0
Fix jamfile #2
Zerg1996 Nov 6, 2019
7cdf822
Add modular examples for cmake #2
Zerg1996 Nov 6, 2019
144e615
Change array to vector #2
Zerg1996 Nov 12, 2019
e2a06a9
Fix construction for modular_params #2
Zerg1996 Nov 14, 2019
107017b
Merge branch 'develop' into 2-modular-adaptor
nemothenoone Nov 16, 2019
9cb1730
Add template for modular_params function #2
Zerg1996 Nov 20, 2019
6353865
Merge branch 'develop' into 2-modular-adaptor
nemothenoone Dec 12, 2019
fefa731
Merge branch 'develop' into 2-modular-adaptor
nemothenoone Dec 16, 2019
3232645
Remove Deducing template arguments from a type error #2
Zerg1996 Jan 7, 2020
e3848c7
Rename some tests #2
Zerg1996 Jan 7, 2020
1d06cbc
Remove eval_bit_set from tommath #2
Zerg1996 Jan 8, 2020
9efc490
Add sources for bjam tests #2
Zerg1996 Jan 8, 2020
3613084
Vector allocate #2
Zerg1996 Jan 10, 2020
2ccc1e4
Use FindPackageHandleStandardArgs by cmake #2
Zerg1996 Jan 11, 2020
4074cfc
Add tommath lib for travis cfg #2
Zerg1996 Jan 11, 2020
341d8b0
Remove modular adaptor from test #2
Zerg1996 Jan 12, 2020
c36f131
Resume fix tommath #2
Zerg1996 Jan 12, 2020
5c1a468
Resume fix tommath #2
Zerg1996 Jan 12, 2020
e8d55cd
Continue fix tommath #2
Zerg1996 Jan 13, 2020
76b19f6
Using default eval_convert for tommath #2
Zerg1996 Jan 13, 2020
a7ddab5
Merge branch '2-modular-adaptor' of github.com:nilfoundation/multipre…
nemothenoone Jan 13, 2020
7d8cf77
Merge tests configuration #2
Zerg1996 Mar 1, 2020
a990ad0
Get configs from another branch #2
Zerg1996 Mar 1, 2020
86f4adb
Add current branch for travis #2
Zerg1996 Mar 1, 2020
a91bb24
Minor changes #2
Zerg1996 Mar 1, 2020
b5c7368
Merge branch 'develop' into 2-modular-adaptor
nemothenoone Mar 10, 2020
6cd8c86
Custom FindBoost.cmake removed #2
nemothenoone Mar 10, 2020
052a40e
Trigger CI
nemothenoone Mar 11, 2020
3c7f939
Merge branch 'develop' into 2-modular-adaptor
nemothenoone Mar 14, 2020
c50065b
Merge branch 'develop' into 2-modular-adaptor
nemothenoone Mar 14, 2020
7e176bb
Merge branch '2-modular-adaptor' of github.com:nilfoundation/multipre…
nemothenoone Mar 14, 2020
da60bba
Merge branch 'develop' into 2-modular-adaptor
nemothenoone Mar 19, 2020
f4b2547
Minor licensing updates #2
nemothenoone Mar 23, 2020
51992ad
Merge branch 'develop' into 2-modular-adaptor
nemothenoone Mar 26, 2020
0b6aa15
Merge branch 'develop' into 2-modular-adaptor
nemothenoone Mar 31, 2020
b54a7e7
Merge branch 'develop' into 2-modular-adaptor
nemothenoone Apr 1, 2020
b175481
Merge branch 'develop' into 2-modular-adaptor
nemothenoone Apr 6, 2020
ac05fcb
Merge branch 'develop' into 2-modular-adaptor
nemothenoone Apr 12, 2020
241c6ae
Merge branch 'develop' into 2-modular-adaptor
nemothenoone Apr 16, 2020
9b5ee7c
Merge branch 'develop' into 2-modular-adaptor
nemothenoone Apr 22, 2020
04bbd98
Merge branch 'develop' into 2-modular-adaptor
nemothenoone Apr 22, 2020
bfa52ee
Bost version selection fixes #2
nemothenoone Apr 22, 2020
4977f76
Tests build configuration changes #2
nemothenoone Apr 23, 2020
b924bb7
More modules lookup fixes #2
nemothenoone Apr 24, 2020
dee1cc4
Merge branch 'develop' into 2-modular-adaptor
nemothenoone Apr 30, 2020
56b5bac
Merge branch 'develop' into 2-modular-adaptor
nemothenoone May 3, 2020
b7914b6
Merge branch 'develop' into 2-modular-adaptor
nemothenoone May 29, 2020
b52ede8
Merge branch 'develop' into 2-modular-adaptor
nemothenoone Jun 2, 2020
d944a47
Merge branch 'develop' into 2-modular-adaptor
nemothenoone Jun 20, 2020
f860f7f
Merge branch 'develop' into 2-modular-adaptor
nemothenoone Jul 2, 2020
c88e6a8
Merge branch 'develop' into 2-modular-adaptor
nemothenoone Jul 19, 2020
c38c083
Merge branch '2-modular-adaptor' into 6-shanks-tonelli
nemothenoone Jul 19, 2020
a9870b9
Merge branch '2-modular-adaptor' into 30-jacobi-symbol
nemothenoone Jul 19, 2020
0c8d210
Jacobi symbol computation test implemented #30
nemothenoone Jul 19, 2020
e7b3092
Merge branch '30-jacobi-symbol' into 6-shanks-tonelli
nemothenoone Jul 19, 2020
877fae4
Jacobi symbol test updated #30
nemothenoone Jul 19, 2020
460262b
Merge branch '30-jacobi-symbol' into 6-shanks-tonelli
nemothenoone Jul 19, 2020
13e120d
Tests updated. #6
nemothenoone Jul 19, 2020
34991b3
More implementation updates #6
nemothenoone Jul 19, 2020
0cc6017
Modular adaptor test implementation appended to Jamfile #2
nemothenoone Jul 21, 2020
fb4df6a
Merge branch '2-modular-adaptor' into 30-jacobi-symbol
nemothenoone Jul 21, 2020
6ec8626
Jacobi symbol testing implemented in Jamfile #30
nemothenoone Jul 21, 2020
acde768
Merge branch '30-jacobi-symbol' into 6-shanks-tonelli
nemothenoone Jul 21, 2020
957dac3
GMP-specific Jacobi symbol initial implementation done #30
nemothenoone Jul 21, 2020
46eec8a
Fixes and tommath-specific functions usage introduced #30
nemothenoone Jul 22, 2020
ef43164
Merge branch '30-jacobi-symbol' into 6-shanks-tonelli
nemothenoone Jul 23, 2020
c6876ad
Minor tommath-related backend issues fixed #30
nemothenoone Jul 26, 2020
9a888a7
Merge branch '30-jacobi-symbol' into 6-shanks-tonelli
nemothenoone Jul 26, 2020
f150ed2
Merge branch 'develop' into 30-jacobi-symbol
nemothenoone Jul 26, 2020
7a08498
Merge branch 'develop' into 6-shanks-tonelli
nemothenoone Jul 26, 2020
938bea3
Minor changes #30
nemothenoone Jul 26, 2020
48b2c13
Minor changes #6
nemothenoone Jul 26, 2020
0c075ea
Minor license issues fixed #30
nemothenoone Jul 26, 2020
cacbe2a
Merge branch '30-jacobi-symbol' into 6-shanks-tonelli
nemothenoone Jul 26, 2020
534cb9e
Update jacobi.hpp
nemothenoone Jul 31, 2020
937e44f
Merge pull request #33 from NilFoundation/30-jacobi-symbol
nemothenoone Jul 31, 2020
3ccc3fd
Tests build configuration updated #30
nemothenoone Jul 31, 2020
1f11ea2
Merge branch '30-jacobi-symbol' into 6-shanks-tonelli
nemothenoone Jul 31, 2020
083704b
Minor changes #6
nemothenoone Jul 31, 2020
744109e
Update CMakeLists.txt
nemothenoone Jul 31, 2020
ac792bb
Update CMakeLists.txt
nemothenoone Jul 31, 2020
8780ec6
Minor fixes #30
nemothenoone Aug 2, 2020
5a80c6c
Merge branch '30-jacobi-symbol' into 6-shanks-tonelli
nemothenoone Aug 2, 2020
8e7d0e5
Jacobi symbol test updated #30
nemothenoone Aug 2, 2020
a7976e5
Merge branch '30-jacobi-symbol' into 6-shanks-tonelli
nemothenoone Aug 2, 2020
dce03ac
Minor tests fixes #6
nemothenoone Aug 2, 2020
6daa007
More minor changes #30
nemothenoone Aug 3, 2020
12cefc6
Merge branch '30-jacobi-symbol' into 6-shanks-tonelli
nemothenoone Aug 3, 2020
75a78f4
Tests implementation updated #30
nemothenoone Aug 3, 2020
3c98d83
Merge branch '30-jacobi-symbol' into 6-shanks-tonelli
nemothenoone Aug 3, 2020
664fa0e
Merge branch 'develop' into 6-shanks-tonelli
nemothenoone Aug 6, 2020
635e4ef
Merge branch 'develop' into 6-shanks-tonelli
nemothenoone Aug 17, 2020
015f313
Structure of algorithm updated #6
Aug 19, 2020
36f37d1
Merge branch '6-shanks-tonelli' of https://github.com/NilFoundation/m…
Aug 19, 2020
680f366
Version for tests #6
Aug 19, 2020
32a5e92
Update .travis.yml
nemothenoone Aug 19, 2020
8e0c39b
Update .travis.yml
nemothenoone Aug 19, 2020
996dd26
Minor left/right modular adaptor shift issue resolved #6
nemothenoone Aug 20, 2020
f03da08
Fixes in ressol #6
Aug 20, 2020
5bfe7af
Minor fixes #6
Aug 20, 2020
5904786
Minor fixes #6
Aug 20, 2020
734d733
Modular adaptor fixes #6
nemothenoone Aug 21, 2020
318f66e
Merge branch 'develop' into 6-shanks-tonelli
nemothenoone Aug 22, 2020
2fe0604
Initial inversion extension implementation started #33
nemothenoone Aug 26, 2020
35a320c
CMake testing configuration fixed #6
nemothenoone Aug 27, 2020
62dcb03
CMake testing configuration updated #33
nemothenoone Aug 27, 2020
add68f7
Tests fixes #6
nemothenoone Aug 27, 2020
1db1ee6
Minor typo fixes #6
nemothenoone Aug 27, 2020
f27886c
Replace Bigint #33
Aug 27, 2020
142df11
Work version of ressol #6
Aug 28, 2020
c9b207e
Fixes in ressol #6
Aug 29, 2020
c5e3bed
Done frontened inverse #33
Aug 31, 2020
238a9b4
Minor changes #33
nemothenoone Aug 31, 2020
0b69e04
Added backend part #33
Sep 1, 2020
de00336
Minor fixes #33
Sep 1, 2020
426b9b2
Minor fixes #33
Sep 1, 2020
b6529de
Minor fixes #33
Sep 1, 2020
04bd0cd
Minor changes #6
nemothenoone Sep 1, 2020
0abf4da
Shanks-Tonelli algorithm ported from #6 to #33
nemothenoone Sep 1, 2020
9d95306
Added support functions and minor fixes #33
Sep 3, 2020
be6862c
Type traits functions selection updated #33
nemothenoone Sep 4, 2020
55ea612
Merge branch 'develop' into 6-shanks-tonelli
nemothenoone Sep 7, 2020
f5a43aa
Merge branch 'develop' into 33-extended-inverse
nemothenoone Sep 7, 2020
7e578f5
Added inverse on base of extended euclid algorithm and test #33
Sep 7, 2020
f5e87ae
Added monty inverse and tests #33
Sep 8, 2020
476604a
Shanks-Tonelli modular adaptor frontend algorithm implemented #6
nemothenoone Sep 9, 2020
9b2519e
Minor changes #6
nemothenoone Sep 9, 2020
dadd344
Modular adaptors frontends implemented #33
nemothenoone Sep 9, 2020
a23a9f0
Minor fixes #33
Sep 10, 2020
1d72de9
Minor fixes #6
Sep 10, 2020
9e6f941
Merge branch '33-extended-inverse' into 6-shanks-tonelli
ipavrus Sep 11, 2020
227386f
Montgomery inversion backported to #6 from #33
nemothenoone Oct 8, 2020
da0cda1
Merge branch 'develop' into 6-shanks-tonelli
nemothenoone Oct 26, 2020
28ea2a2
ressol tutorial #38
Luannet Oct 27, 2020
3a6135b
Merge branch 'develop' into 6-shanks-tonelli
nemothenoone Nov 3, 2020
bb27cfa
Merge branch '6-shanks-tonelli' of github.com:nilfoundation/multiprec…
nemothenoone Nov 3, 2020
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions .gitmodules
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@

Loading