Topic: BSGS in double sqrt range (Read 156 times)
exactly, yes!
I think he is taking about the Baby-Step Giant-Step (BSGS) algorithm applied to the double square root function??
Hi All
any one of you tried implement double sqrt in baby step?
I'd like to speak and improvment.
here my results:
Im sorry OP, but Im having trouble understanding your question. Im not sure what you mean by "double sqrt in baby step". can you please provide more details or context so we can better understand your question and provide a helpful response? Thank you OP. any one of you tried implement double sqrt in baby step?
I'd like to speak and improvment.
here my results:
Code:
priv 3875402
m = 39 1449
D2 318902
D1= -375413
D2= 262391 -3556500 0 318902 -3556500
D1= -431924
D2= 205880 -3499989 1 375413 -3499989
D1= -488435
D2= 149369 -3443478 2 431924 -3443478
D1= -544946
D2= 92858 -3386967 3 488435 -3386967
D1= -601457
D2= 36347 -3330456 4 544946 -3330456
D1= -657968
D2= -20164 -3273945 5 601457 -3273945
D1= -714479
D2= -76675 -3217434 6 657968 -3217434
D1= -770990
D2= -133186 -3160923 7 714479 -3160923
D1= -827501
D2= -189697 -3104412 8 770990 -3104412
D1= -884012
D2= -246208 -3047901 9 827501 -3047901
D1= -940523
D2= -302719 -2991390 10 884012 -2991390
D1= -997034
D2= -359230 -2934879 11 940523 -2934879
D1= -1053545
D2= -415741 -2878368 12 997034 -2878368
D1= -1110056
D2= -472252 -2821857 13 1053545 -2821857
D1= -1166567
D2= -528763 -2765346 14 1110056 -2765346
D1= -1223078
D2= -585274 -2708835 15 1166567 -2708835
D1= -1279589
D2= -641785 -2652324 16 1223078 -2652324
D1= -1336100
D2= -698296 -2595813 17 1279589 -2595813
D1= -1392611
D2= -754807 -2539302 18 1336100 -2539302
D1= -1449122
D2= -811318 -2482791 19 1392611 -2482791
D1= -1505633
D2= -867829 -2426280 20 1449122 -2426280
D1= -1562144
D2= -924340 -2369769 21 1505633 -2369769
D1= -1618655
D2= -980851 -2313258 22 1562144 -2313258
D1= -1675166
D2= -1037362 -2256747 23 1618655 -2256747
D1= -1731677
D2= -1093873 -2200236 24 1675166 -2200236
D1= -1788188
D2= -1150384 -2143725 25 1731677 -2143725
D1= -1844699
D2= -1206895 -2087214 26 1788188 -2087214
D1= -1901210
D2= -1263406 -2030703 27 1844699 -2030703
D1= -1957721
D2= -1319917 -1974192 28 1901210 -1974192
D1= -2014232
D2= -1376428 -1917681 29 1957721 -1917681
D1= -2070743
D2= -1432939 -1861170 30 2014232 -1861170
D1= -2127254
D2= -1489450 -1804659 31 2070743 -1804659
D1= -2183765
D2= -1545961 -1748148 32 2127254 -1748148
D1= -2240276
D2= -1602472 -1691637 33 2183765 -1691637
D1= -2296787
D2= -1658983 -1635126 34 2240276 -1635126
D1= -2353298
D2= -1715494 -1578615 35 2296787 -1578615
D1= -2409809
D2= -1772005 -1522104 36 2353298 -1522104
D1= -2466320
D2= -1828516 -1465593 37 2409809 -1465593
D1= -2522831
D2= -1885027 -1409082 38 2466320 -1409082
D1= -2579342
D2= -1941538 -1352571 39 2522831 -1352571
D1= -2635853
D2= -1998049 -1296060 40 2579342 -1296060
D1= -2692364
D2= -2054560 -1239549 41 2635853 -1239549
D1= -2748875
D2= -2111071 -1183038 42 2692364 -1183038
D1= -2805386
D2= -2167582 -1126527 43 2748875 -1126527
D1= -2861897
D2= -2224093 -1070016 44 2805386 -1070016
D1= -2918408
D2= -2280604 -1013505 45 2861897 -1013505
D1= -2974919
D2= -2337115 -956994 46 2918408 -956994
D1= -3031430
D2= -2393626 -900483 47 2974919 -900483
D1= -3087941
D2= -2450137 -843972 48 3031430 -843972
D1= -3144452
D2= -2506648 -787461 49 3087941 -787461
D1= -3200963
D2= -2563159 -730950 50 3144452 -730950
D1= -3257474
D2= -2619670 -674439 51 3200963 -674439
D1= -3313985
D2= -2676181 -617928 52 3257474 -617928
D1= -3370496
D2= -2732692 -561417 53 3313985 -561417
D1= -3427007
D2= -2789203 -504906 54 3370496 -504906
D1= -3483518
D2= -2845714 -448395 55 3427007 -448395
D1= -3540029
D2= -2902225 -391884 56 3483518 -391884
D1= -3596540
D2= -2958736 -335373 57 3540029 -335373
D1= -3653051
D2= -3015247 -278862 58 3596540 -278862
D1= -3709562
D2= -3071758 -222351 59 3653051 -222351
D1= -3766073
D2= -3128269 -165840 60 3709562 -165840
D1= -3822584
D2= -3184780 -109329 61 3766073 -109329
D1= -3879095
D2= -3241291 -52818 62 3822584 -52818
D1= -3935606
D2= -3297802 3693 63 3879095 3693
D1= -3992117
DA= 3693
j= 3693
Found by S2a 3875402 0
m = 39 1449
D2 318902
D1= -375413
D2= 262391 -3556500 0 318902 -3556500
D1= -431924
D2= 205880 -3499989 1 375413 -3499989
D1= -488435
D2= 149369 -3443478 2 431924 -3443478
D1= -544946
D2= 92858 -3386967 3 488435 -3386967
D1= -601457
D2= 36347 -3330456 4 544946 -3330456
D1= -657968
D2= -20164 -3273945 5 601457 -3273945
D1= -714479
D2= -76675 -3217434 6 657968 -3217434
D1= -770990
D2= -133186 -3160923 7 714479 -3160923
D1= -827501
D2= -189697 -3104412 8 770990 -3104412
D1= -884012
D2= -246208 -3047901 9 827501 -3047901
D1= -940523
D2= -302719 -2991390 10 884012 -2991390
D1= -997034
D2= -359230 -2934879 11 940523 -2934879
D1= -1053545
D2= -415741 -2878368 12 997034 -2878368
D1= -1110056
D2= -472252 -2821857 13 1053545 -2821857
D1= -1166567
D2= -528763 -2765346 14 1110056 -2765346
D1= -1223078
D2= -585274 -2708835 15 1166567 -2708835
D1= -1279589
D2= -641785 -2652324 16 1223078 -2652324
D1= -1336100
D2= -698296 -2595813 17 1279589 -2595813
D1= -1392611
D2= -754807 -2539302 18 1336100 -2539302
D1= -1449122
D2= -811318 -2482791 19 1392611 -2482791
D1= -1505633
D2= -867829 -2426280 20 1449122 -2426280
D1= -1562144
D2= -924340 -2369769 21 1505633 -2369769
D1= -1618655
D2= -980851 -2313258 22 1562144 -2313258
D1= -1675166
D2= -1037362 -2256747 23 1618655 -2256747
D1= -1731677
D2= -1093873 -2200236 24 1675166 -2200236
D1= -1788188
D2= -1150384 -2143725 25 1731677 -2143725
D1= -1844699
D2= -1206895 -2087214 26 1788188 -2087214
D1= -1901210
D2= -1263406 -2030703 27 1844699 -2030703
D1= -1957721
D2= -1319917 -1974192 28 1901210 -1974192
D1= -2014232
D2= -1376428 -1917681 29 1957721 -1917681
D1= -2070743
D2= -1432939 -1861170 30 2014232 -1861170
D1= -2127254
D2= -1489450 -1804659 31 2070743 -1804659
D1= -2183765
D2= -1545961 -1748148 32 2127254 -1748148
D1= -2240276
D2= -1602472 -1691637 33 2183765 -1691637
D1= -2296787
D2= -1658983 -1635126 34 2240276 -1635126
D1= -2353298
D2= -1715494 -1578615 35 2296787 -1578615
D1= -2409809
D2= -1772005 -1522104 36 2353298 -1522104
D1= -2466320
D2= -1828516 -1465593 37 2409809 -1465593
D1= -2522831
D2= -1885027 -1409082 38 2466320 -1409082
D1= -2579342
D2= -1941538 -1352571 39 2522831 -1352571
D1= -2635853
D2= -1998049 -1296060 40 2579342 -1296060
D1= -2692364
D2= -2054560 -1239549 41 2635853 -1239549
D1= -2748875
D2= -2111071 -1183038 42 2692364 -1183038
D1= -2805386
D2= -2167582 -1126527 43 2748875 -1126527
D1= -2861897
D2= -2224093 -1070016 44 2805386 -1070016
D1= -2918408
D2= -2280604 -1013505 45 2861897 -1013505
D1= -2974919
D2= -2337115 -956994 46 2918408 -956994
D1= -3031430
D2= -2393626 -900483 47 2974919 -900483
D1= -3087941
D2= -2450137 -843972 48 3031430 -843972
D1= -3144452
D2= -2506648 -787461 49 3087941 -787461
D1= -3200963
D2= -2563159 -730950 50 3144452 -730950
D1= -3257474
D2= -2619670 -674439 51 3200963 -674439
D1= -3313985
D2= -2676181 -617928 52 3257474 -617928
D1= -3370496
D2= -2732692 -561417 53 3313985 -561417
D1= -3427007
D2= -2789203 -504906 54 3370496 -504906
D1= -3483518
D2= -2845714 -448395 55 3427007 -448395
D1= -3540029
D2= -2902225 -391884 56 3483518 -391884
D1= -3596540
D2= -2958736 -335373 57 3540029 -335373
D1= -3653051
D2= -3015247 -278862 58 3596540 -278862
D1= -3709562
D2= -3071758 -222351 59 3653051 -222351
D1= -3766073
D2= -3128269 -165840 60 3709562 -165840
D1= -3822584
D2= -3184780 -109329 61 3766073 -109329
D1= -3879095
D2= -3241291 -52818 62 3822584 -52818
D1= -3935606
D2= -3297802 3693 63 3879095 3693
D1= -3992117
DA= 3693
j= 3693
Found by S2a 3875402 0
Hi All
any one of you tried implement double sqrt in baby step?
I'd like to speak and improvment.
here my results:
any one of you tried implement double sqrt in baby step?
I'd like to speak and improvment.
here my results:
Code:
priv 3875402
m = 39 1449
D2 318902
D1= -375413
D2= 262391 -3556500 0 318902 -3556500
D1= -431924
D2= 205880 -3499989 1 375413 -3499989
D1= -488435
D2= 149369 -3443478 2 431924 -3443478
D1= -544946
D2= 92858 -3386967 3 488435 -3386967
D1= -601457
D2= 36347 -3330456 4 544946 -3330456
D1= -657968
D2= -20164 -3273945 5 601457 -3273945
D1= -714479
D2= -76675 -3217434 6 657968 -3217434
D1= -770990
D2= -133186 -3160923 7 714479 -3160923
D1= -827501
D2= -189697 -3104412 8 770990 -3104412
D1= -884012
D2= -246208 -3047901 9 827501 -3047901
D1= -940523
D2= -302719 -2991390 10 884012 -2991390
D1= -997034
D2= -359230 -2934879 11 940523 -2934879
D1= -1053545
D2= -415741 -2878368 12 997034 -2878368
D1= -1110056
D2= -472252 -2821857 13 1053545 -2821857
D1= -1166567
D2= -528763 -2765346 14 1110056 -2765346
D1= -1223078
D2= -585274 -2708835 15 1166567 -2708835
D1= -1279589
D2= -641785 -2652324 16 1223078 -2652324
D1= -1336100
D2= -698296 -2595813 17 1279589 -2595813
D1= -1392611
D2= -754807 -2539302 18 1336100 -2539302
D1= -1449122
D2= -811318 -2482791 19 1392611 -2482791
D1= -1505633
D2= -867829 -2426280 20 1449122 -2426280
D1= -1562144
D2= -924340 -2369769 21 1505633 -2369769
D1= -1618655
D2= -980851 -2313258 22 1562144 -2313258
D1= -1675166
D2= -1037362 -2256747 23 1618655 -2256747
D1= -1731677
D2= -1093873 -2200236 24 1675166 -2200236
D1= -1788188
D2= -1150384 -2143725 25 1731677 -2143725
D1= -1844699
D2= -1206895 -2087214 26 1788188 -2087214
D1= -1901210
D2= -1263406 -2030703 27 1844699 -2030703
D1= -1957721
D2= -1319917 -1974192 28 1901210 -1974192
D1= -2014232
D2= -1376428 -1917681 29 1957721 -1917681
D1= -2070743
D2= -1432939 -1861170 30 2014232 -1861170
D1= -2127254
D2= -1489450 -1804659 31 2070743 -1804659
D1= -2183765
D2= -1545961 -1748148 32 2127254 -1748148
D1= -2240276
D2= -1602472 -1691637 33 2183765 -1691637
D1= -2296787
D2= -1658983 -1635126 34 2240276 -1635126
D1= -2353298
D2= -1715494 -1578615 35 2296787 -1578615
D1= -2409809
D2= -1772005 -1522104 36 2353298 -1522104
D1= -2466320
D2= -1828516 -1465593 37 2409809 -1465593
D1= -2522831
D2= -1885027 -1409082 38 2466320 -1409082
D1= -2579342
D2= -1941538 -1352571 39 2522831 -1352571
D1= -2635853
D2= -1998049 -1296060 40 2579342 -1296060
D1= -2692364
D2= -2054560 -1239549 41 2635853 -1239549
D1= -2748875
D2= -2111071 -1183038 42 2692364 -1183038
D1= -2805386
D2= -2167582 -1126527 43 2748875 -1126527
D1= -2861897
D2= -2224093 -1070016 44 2805386 -1070016
D1= -2918408
D2= -2280604 -1013505 45 2861897 -1013505
D1= -2974919
D2= -2337115 -956994 46 2918408 -956994
D1= -3031430
D2= -2393626 -900483 47 2974919 -900483
D1= -3087941
D2= -2450137 -843972 48 3031430 -843972
D1= -3144452
D2= -2506648 -787461 49 3087941 -787461
D1= -3200963
D2= -2563159 -730950 50 3144452 -730950
D1= -3257474
D2= -2619670 -674439 51 3200963 -674439
D1= -3313985
D2= -2676181 -617928 52 3257474 -617928
D1= -3370496
D2= -2732692 -561417 53 3313985 -561417
D1= -3427007
D2= -2789203 -504906 54 3370496 -504906
D1= -3483518
D2= -2845714 -448395 55 3427007 -448395
D1= -3540029
D2= -2902225 -391884 56 3483518 -391884
D1= -3596540
D2= -2958736 -335373 57 3540029 -335373
D1= -3653051
D2= -3015247 -278862 58 3596540 -278862
D1= -3709562
D2= -3071758 -222351 59 3653051 -222351
D1= -3766073
D2= -3128269 -165840 60 3709562 -165840
D1= -3822584
D2= -3184780 -109329 61 3766073 -109329
D1= -3879095
D2= -3241291 -52818 62 3822584 -52818
D1= -3935606
D2= -3297802 3693 63 3879095 3693
D1= -3992117
DA= 3693
j= 3693
Found by S2a 3875402 0
m = 39 1449
D2 318902
D1= -375413
D2= 262391 -3556500 0 318902 -3556500
D1= -431924
D2= 205880 -3499989 1 375413 -3499989
D1= -488435
D2= 149369 -3443478 2 431924 -3443478
D1= -544946
D2= 92858 -3386967 3 488435 -3386967
D1= -601457
D2= 36347 -3330456 4 544946 -3330456
D1= -657968
D2= -20164 -3273945 5 601457 -3273945
D1= -714479
D2= -76675 -3217434 6 657968 -3217434
D1= -770990
D2= -133186 -3160923 7 714479 -3160923
D1= -827501
D2= -189697 -3104412 8 770990 -3104412
D1= -884012
D2= -246208 -3047901 9 827501 -3047901
D1= -940523
D2= -302719 -2991390 10 884012 -2991390
D1= -997034
D2= -359230 -2934879 11 940523 -2934879
D1= -1053545
D2= -415741 -2878368 12 997034 -2878368
D1= -1110056
D2= -472252 -2821857 13 1053545 -2821857
D1= -1166567
D2= -528763 -2765346 14 1110056 -2765346
D1= -1223078
D2= -585274 -2708835 15 1166567 -2708835
D1= -1279589
D2= -641785 -2652324 16 1223078 -2652324
D1= -1336100
D2= -698296 -2595813 17 1279589 -2595813
D1= -1392611
D2= -754807 -2539302 18 1336100 -2539302
D1= -1449122
D2= -811318 -2482791 19 1392611 -2482791
D1= -1505633
D2= -867829 -2426280 20 1449122 -2426280
D1= -1562144
D2= -924340 -2369769 21 1505633 -2369769
D1= -1618655
D2= -980851 -2313258 22 1562144 -2313258
D1= -1675166
D2= -1037362 -2256747 23 1618655 -2256747
D1= -1731677
D2= -1093873 -2200236 24 1675166 -2200236
D1= -1788188
D2= -1150384 -2143725 25 1731677 -2143725
D1= -1844699
D2= -1206895 -2087214 26 1788188 -2087214
D1= -1901210
D2= -1263406 -2030703 27 1844699 -2030703
D1= -1957721
D2= -1319917 -1974192 28 1901210 -1974192
D1= -2014232
D2= -1376428 -1917681 29 1957721 -1917681
D1= -2070743
D2= -1432939 -1861170 30 2014232 -1861170
D1= -2127254
D2= -1489450 -1804659 31 2070743 -1804659
D1= -2183765
D2= -1545961 -1748148 32 2127254 -1748148
D1= -2240276
D2= -1602472 -1691637 33 2183765 -1691637
D1= -2296787
D2= -1658983 -1635126 34 2240276 -1635126
D1= -2353298
D2= -1715494 -1578615 35 2296787 -1578615
D1= -2409809
D2= -1772005 -1522104 36 2353298 -1522104
D1= -2466320
D2= -1828516 -1465593 37 2409809 -1465593
D1= -2522831
D2= -1885027 -1409082 38 2466320 -1409082
D1= -2579342
D2= -1941538 -1352571 39 2522831 -1352571
D1= -2635853
D2= -1998049 -1296060 40 2579342 -1296060
D1= -2692364
D2= -2054560 -1239549 41 2635853 -1239549
D1= -2748875
D2= -2111071 -1183038 42 2692364 -1183038
D1= -2805386
D2= -2167582 -1126527 43 2748875 -1126527
D1= -2861897
D2= -2224093 -1070016 44 2805386 -1070016
D1= -2918408
D2= -2280604 -1013505 45 2861897 -1013505
D1= -2974919
D2= -2337115 -956994 46 2918408 -956994
D1= -3031430
D2= -2393626 -900483 47 2974919 -900483
D1= -3087941
D2= -2450137 -843972 48 3031430 -843972
D1= -3144452
D2= -2506648 -787461 49 3087941 -787461
D1= -3200963
D2= -2563159 -730950 50 3144452 -730950
D1= -3257474
D2= -2619670 -674439 51 3200963 -674439
D1= -3313985
D2= -2676181 -617928 52 3257474 -617928
D1= -3370496
D2= -2732692 -561417 53 3313985 -561417
D1= -3427007
D2= -2789203 -504906 54 3370496 -504906
D1= -3483518
D2= -2845714 -448395 55 3427007 -448395
D1= -3540029
D2= -2902225 -391884 56 3483518 -391884
D1= -3596540
D2= -2958736 -335373 57 3540029 -335373
D1= -3653051
D2= -3015247 -278862 58 3596540 -278862
D1= -3709562
D2= -3071758 -222351 59 3653051 -222351
D1= -3766073
D2= -3128269 -165840 60 3709562 -165840
D1= -3822584
D2= -3184780 -109329 61 3766073 -109329
D1= -3879095
D2= -3241291 -52818 62 3822584 -52818
D1= -3935606
D2= -3297802 3693 63 3879095 3693
D1= -3992117
DA= 3693
j= 3693
Found by S2a 3875402 0
Jump to: