On Wed, Nov 1, 2023 at 1:13 PM Dima Pasechnik <[email protected]> wrote: > > On Wed, Nov 1, 2023 at 12:47 PM Dima Pasechnik <[email protected]> wrote: > > > > I've opened https://github.com/sagemath/sage/issues/36624 to deal with it > As I wrote on the issue above, here we get very small primes for the > RSA, 37 and 2, and > in particular 2 is probably breaking something in the implementation.
Indeed. Fixed in https://github.com/sagemath/sage/pull/36625 - please review > > > > > On Wed, Nov 1, 2023 at 12:32 PM Dima Pasechnik <[email protected]> wrote: > > > > > > I've added > > > > > > --- a/src/sage/tests/book_stein_ent.py > > > +++ b/src/sage/tests/book_stein_ent.py > > > @@ -198,6 +198,7 @@ sage: def rsa(bits): > > > ....: phi_n = (p-1) * (q-1) > > > ....: while True: > > > ....: e = ZZ.random_element(1,phi_n) > > > +....: print("e=", e) > > > ....: if gcd(e,phi_n) == 1: break > > > ....: d = lift(Mod(e,phi_n)^(-1)) > > > ....: return e, d, n > > > > > > and see > > > > > > sage -t --warn-long 33.1 > > > --random-seed=119293255820329071348175335411518596036 > > > src/sage/tests/book_stein_ent.py > > > ********************************************************************** > > > File "src/sage/tests/book_stein_ent.py", line 205, in > > > sage.tests.book_stein_ent > > > Failed example: > > > e,d,n = rsa(20) > > > Expected nothing > > > Got: > > > e= 4 > > > e= 18 > > > e= 22 > > > e= 3 > > > e= 18 > > > e= 18 > > > e= 11 > > > ********************************************************************** > > > File "src/sage/tests/book_stein_ent.py", line 207, in > > > sage.tests.book_stein_ent > > > Failed example: > > > decrypt(c, d, n) > > > Expected: > > > 123 > > > Got: > > > 49 > > > > > > ------------------------------------------------------------------------------------------- > > > > > > with a different seed I see > > > > > > e= 659913 > > > e= 1602755 > > > e= 2633 > > > > > > > > > (i.e. the e used will be 2633, as opposed to 11 with the random seed > > > in question) > > > > > > So it's either an issue with ZZ.random_element(1,phi_n), or with the > > > need for e to be bigger (or both) > > > > > > Someone versed in RSA should step in here. > > > > > > Dima > > > > > > On Wed, Nov 1, 2023 at 8:45 AM [email protected] > > > <[email protected]> wrote: > > > > > > > > I'm seeing a new random failure on both MacOS and Fedora 35. The test > > > > passes with other random seeds. > > > > > > > > sage -t --warn-long 33.1 > > > > --random-seed=119293255820329071348175335411518596036 > > > > src/sage/tests/book_stein_ent.py > > > > > > > > ********************************************************************** > > > > > > > > File "src/sage/tests/book_stein_ent.py", line 206, in > > > > sage.tests.book_stein_ent > > > > > > > > Failed example: > > > > > > > > decrypt(c, d, n) > > > > > > > > Expected: > > > > > > > > 123 > > > > > > > > Got: > > > > > > > > 49 > > > > > > > > ********************************************************************** > > > > > > > > 1 item had failures: > > > > > > > > 1 of 257 in sage.tests.book_stein_ent > > > > > > > > [256 tests, 1 failure, 5.62 s] > > > > > > > > > > > > > > > > sage -t --long --warn-long 33.1 > > > > --random-seed=316346340216019203823556085838607651488 > > > > src/sage/tests/book_stein_ent.py > > > > > > > > [261 tests, 5.91 s] > > > > > > > > ---------------------------------------------------------------------- > > > > > > > > All tests passed! > > > > > > > > ---------------------------------------------------------------------- > > > > > > > > Total time for all tests: 6.0 seconds > > > > > > > > cpu time: 5.9 seconds > > > > > > > > cumulative wall time: 5.9 seconds > > > > > > > > > > > > sage -t --long --warn-long 33.1 > > > > --random-seed=291401821193365627335310477024028027230 > > > > src/sage/tests/book_stein_ent.py > > > > > > > > [261 tests, 6.82 s] > > > > > > > > ---------------------------------------------------------------------- > > > > > > > > All tests passed! > > > > > > > > ---------------------------------------------------------------------- > > > > > > > > Total time for all tests: 6.9 seconds > > > > > > > > cpu time: 7.4 seconds > > > > > > > > cumulative wall time: 6.8 seconds > > > > > > > > > > > > On Wednesday, November 1, 2023 at 1:04:00 AM UTC+1 John H Palmieri > > > > wrote: > > > >> > > > >> I'm seeing one new failure on two different OS X machines (one Intel, > > > >> one M2): > > > >> > > > >> File > > > >> "src/sage/tests/books/computational-mathematics-with-sagemath/mpoly_doctest.py", > > > >> line 398, in > > > >> sage.tests.books.computational-mathematics-with-sagemath.mpoly_doctest > > > >> Failed example: > > > >> [CDF['x'](p(y=ys[0][0])).roots() for p in J.gens()] # abs tol 2e-15 > > > >> Expected: > > > >> [[(-0.5999999999999999, 1), (0.6000000000000001, 1)], > > > >> [(0.6000000000000001, 1), (2.600000000000001, 1)]] > > > >> Got: > > > >> [[(-0.5999999999999998, 1), (0.5999999999999999, 1)], > > > >> [(0.6000000000000001 - 6.162975822039155e-33*I, 1), > > > >> (2.6 + 3.0814879110195774e-32*I, 1)]] > > > >> ********************************************************************** > > > >> 1 item had failures: > > > >> 1 of 161 in > > > >> sage.tests.books.computational-mathematics-with-sagemath.mpoly_doctest > > > >> [160 tests, 1 failure, 9.54 s] > > > >> ---------------------------------------------------------------------- > > > >> sage -t --random-seed=151162198507806711540314627633568329221 > > > >> src/sage/tests/books/computational-mathematics-with-sagemath/mpoly_doctest.py > > > >> # 1 doctest failed > > > >> > > > >> > > > >> On Monday, October 30, 2023 at 5:22:19 PM UTC-7 Volker Braun wrote: > > > >>> > > > >>> As always, you can get the latest beta version from the "develop" git > > > >>> branch. Alternatively, the self-contained source tarball is at > > > >>> http://www.sagemath.org/download-latest.html > > > >>> > > > >>> I'm proposing 10.2.rc0 next, so if there is anything that you want to > > > >>> be merged before then now would be a good time to do so ;) > > > >>> > > > >>> > > > >>> eb8417b6107 (github/develop, tag: 10.2.beta9) Updated SageMath > > > >>> version to 10.2.beta9 > > > >>> c0221f90a86 gh-36554: Speedup of the method to reduce ternary > > > >>> quadratic forms in the class TernaryQF > > > >>> f5bdda94fd4 gh-36553: Add a hash function for the class TernaryQF. > > > >>> 37f7f5d5028 gh-36552: `src/sage/misc/cython.py`: Fix the workaround > > > >>> for setuptools_scm > > > >>> ccb093422cd gh-36550: remove deprecated name parameter in category ; > > > >>> capital for Coxeter > > > >>> 5c6004be074 gh-36547: expurge parent_old from cryptosystem > > > >>> 7c6cda9559f gh-36541: `build/pkgs/nauty`: Upgrade to 2.8.6, require > > > >>> nauty >= 2.8 > > > >>> c8299c7b1b6 gh-36540: `build/pkgs/pip`: Increase lower version bound; > > > >>> upgrade `pip`, `wheel`, `packaging`, `platformdirs` > > > >>> 970d7f27c88 gh-36537: refresh the maple(tm) interface > > > >>> ee0adcdad3d gh-36535: build/pkgs/openssl: Update to 3.0.12 > > > >>> 81665ba4a36 gh-36532: `pkgs/sagemath-standard`: Fix sdist > > > >>> fef74127ec2 gh-36528: some cleanup in quadratic forms > > > >>> d2523e70b00 gh-36522: Fix linter failure E401 multiple imports on one > > > >>> line > > > >>> 7c974480400 gh-36521: GH Actions: Fix wheel build > > > >>> ac7ed0e2478 gh-36520: `pkgs/sagemath-{bliss,sirocco,tdlib}`: Fix > > > >>> sdists > > > >>> dff2b2db763 gh-36516: `sage.schemes.toric`: Remove pyright 'is > > > >>> possibly unbound' warnings > > > >>> f79dc7a181f gh-36514: `build/pkgs/sagenb_export`: Fix > > > >>> install-requires.txt > > > >>> 5eb0dba9618 gh-36513: `networkx`, `scipy`, `ipywidgets`: Update > > > >>> version ranges in `conda.txt` > > > >>> 15b24deb5d7 gh-36511: Exclude symlinks from vscode search config via > > > >>> glob pattern > > > >>> 0a0f14180e1 gh-36510: Add pyright ci annotations > > > >>> 97b06bd9b4c gh-36509: meson 1.2.3, numpy 1.26.1, require meson >= > > > >>> 1.2.0 > > > >>> 1185345f0f4 gh-36507: Fix implicit noexcept warnings > > > >>> 5b0af6777f8 gh-36506: Support launching notebook 7 > > > >>> b0569410e72 gh-36499: Remove conda patchelf distro > > > >>> a49c36b8d50 gh-36497: lint.yml: Always run all 3 linters > > > >>> ca7de640ef3 gh-36496: build*.yml: Fix application of CI fixes broken > > > >>> in #36442 > > > >>> 26dca91d79e gh-36495: Conditional documentation > > > >>> 2c7b52eb7e6 gh-36493: improve method `cycle_basis` for graphs with > > > >>> multiple edges > > > >>> 6d304484897 gh-36491: Fix size of varchenko_matrix > > > >>> 7a37e8ff681 gh-36488: Fix func_persist: do not use the (now removed) > > > >>> inspect.formatargspec, but instead use inspect.signature. > > > >>> 4d20a26e6fb gh-36484: Fix typos in Italian docs > > > >>> 83dcc176064 gh-36483: Remove spurious diffs in doc build changes > > > >>> d052d9f99e3 gh-36482: Loosen version requirement on fpylll and align > > > >>> its conda version > > > >>> 4e658387593 gh-36478: some details in pyx files in combinat > > > >>> b297c4d8ec7 gh-36475: .github/workflows/doc-build.yml: Repair display > > > >>> of changes > > > >>> 9d3e427285a gh-36466: Run incremental linux ci only when packages > > > >>> changed > > > >>> a1e100a22e6 gh-36462: using ruff for UP004, UP008, UP028 > > > >>> 980f28c681d gh-36444: upgrade cypari2 to 2.1.4 > > > >>> b62d8401917 gh-36416: `build/pkgs/cython`: Update to 3.0.4 > > > >>> 652d42948ef gh-36292: Fix sync labels issues for step 2 going live > > > >>> completion > > > >>> 6afeae8285b gh-36271: `sage.{dynamics,schemes}`: Modularization > > > >>> fixes, docstring cosmetics, update `# needs` > > > >>> b42b3818706 gh-36246: Use URLs to online Sage documents for JupyterLab > > > >>> c59ebbb4e18 gh-36144: Revive sage live doc using jupyter-sphinx > > > >>> 94682909ba4 gh-35302: update pari to 2.15.4, drop patch > > > >>> 07a2afd65fb (tag: 10.2.beta8) Updated SageMath version to 10.2.beta8 > > > > > > > > -- > > > > You received this message because you are subscribed to the Google > > > > Groups "sage-release" group. > > > > To unsubscribe from this group and stop receiving emails from it, send > > > > an email to [email protected]. > > > > To view this discussion on the web visit > > > > https://groups.google.com/d/msgid/sage-release/622fab64-0cbe-4d21-859d-494ecb84f585n%40googlegroups.com. -- You received this message because you are subscribed to the Google Groups "sage-release" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To view this discussion on the web visit https://groups.google.com/d/msgid/sage-release/CAAWYfq2HupCNMxAq9wA64YZVD_5M1jFriHRmRCeX8y4xF81izA%40mail.gmail.com.
