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/CAAWYfq3kYkv_fJYx28nH4XuQp3FEA7O95jt4a-Dg6eDi8e5E%2Bw%40mail.gmail.com.
