mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   RSA -232 (https://www.mersenneforum.org/showthread.php?t=25278)

jwaltos 2020-02-20 03:49

RSA -232
 
[url]https://www.inm.ras.ru/math_center_en/rsa-232-number-has-been-factored-5/[/url]

I haven't seen this factorization posted on the forum but if it has seen the light of day here previously please delete this post and provide the corresponding coordinates.

R.D. Silverman 2020-02-20 05:45

[QUOTE=jwaltos;537967][url]https://www.inm.ras.ru/math_center_en/rsa-232-number-has-been-factored-5/[/url]

I haven't seen this factorization posted on the forum but if it has seen the light of day here previously please delete this post and provide the corresponding coordinates.[/QUOTE]

To quote: " Computational cost of linear system solution step is 50 core-years on Intel Xeon Gold 6136 processor."

This processor has 12 cores. So it took over 4 years to do the LA.......

axn 2020-02-20 06:25

[QUOTE=R.D. Silverman;537970]To quote: " Computational cost of linear system solution step is 50 core-years on Intel Xeon Gold 6136 processor."

This processor has 12 cores. So it took over 4 years to do the LA.......[/QUOTE]

6136 supports deployment in 4 socket configuration, so it could be 4x CPUs and 1 year for LA. Guess we have to wait for their paper.

xilman 2020-02-20 08:03

[QUOTE=R.D. Silverman;537970]To quote: " Computational cost of linear system solution step is 50 core-years on Intel Xeon Gold 6136 processor."

This processor has 12 cores. So it took over 4 years to do the LA.......[/QUOTE]"[b]Parallel[/b] block Lanczos-Montgomery". My emphasis.

I was running such LA on a Beowulf cluster of 16 dual-proc PII-300 machines 20 years ago, and its successor 32-cpu 1GHz Athlon a couple of years later. Both used gigabit ethernet switches.

What makes you think that the present effort uses only a single chip?

We are going to have to wait for the full paper to arrive.

fivemack 2020-02-20 11:36

So that's a significantly larger and heavier matrix than the RSA-768 factorisation from INRIA; what was the point of doing all that computation to demonstrate they were less effective at factoring a number of the same size than the INRIA group ten years ago?

(I can't immediately find the matrix properties for the RSA-240 factorisation by INRIA two months ago)

axn 2020-02-20 13:07

[QUOTE=fivemack;537983](I can't immediately find the matrix properties for the RSA-240 factorisation by INRIA two months ago)[/QUOTE]

[url]https://www.schneier.com/blog/archives/2019/12/rsa-240_factore.html[/url] maybe of help

R.D. Silverman 2020-02-20 13:16

[QUOTE=xilman;537975]"[b]Parallel[/b] block Lanczos-Montgomery". My emphasis.

I was running such LA on a Beowulf cluster of 16 dual-proc PII-300 machines 20 years ago, and its successor 32-cpu 1GHz Athlon a couple of years later. Both used gigabit ethernet switches.

What makes you think that the present effort uses only a single chip?

We are going to have to wait for the full paper to arrive.[/QUOTE]

[b]Read[/b] what was written. They said "processor", (singular) not processors. I assume
that a technical paper/announcement is accurate.

Running on multiple cores on a single chip still qualifies as parallel.

R.D. Silverman 2020-02-20 13:18

[QUOTE=fivemack;537983]So that's a significantly larger and heavier matrix than the RSA-768 factorisation from INRIA; what was the point of doing all that computation to demonstrate they were less effective at factoring a number of the same size than the INRIA group ten years ago?
[/QUOTE]

Bingo! We have a winner.

R.D. Silverman 2020-02-20 13:23

[QUOTE=axn;537973]6136 supports deployment in 4 socket configuration, so it could be 4x CPUs and 1 year for LA. Guess we have to wait for their paper.[/QUOTE]

4 CPU's will not run 4x faster than 1. LA speed generally scales with the square root
of the number of CPU's.

axn 2020-02-20 13:35

[QUOTE=R.D. Silverman;537989]4 CPU's will not run 4x faster than 1. LA speed generally scales with the square root
of the number of CPU's.[/QUOTE]
But there is no mention of speed (i.e. elapsed time), only the total core-years. You're speculating 12 cores * 4 years, I am speculating 48 cores * 1 year and Paul is speculating larger number of cores. They used their own solver, so we can't even compare with performance numbers from other solvers to reverse engineer the configuration.

As for the singular "processor", they also wrote "polinomial".

R.D. Silverman 2020-02-20 14:28

[QUOTE=axn;537990]But there is no mention of speed (i.e. elapsed time), only the total core-years. You're speculating 12 cores * 4 years, I am speculating 48 cores * 1 year and Paul is speculating larger number of cores.
[/QUOTE]


I have been told by journal editors: Do not try to "interpret". Accept that what is written
is what is intended. What was written was "processor". Singular. I am not [i]speculating[/i]. I am offended by your insinuation that I am speculating.

I accept what was written as factual.

You should learn to do the same when reading a technical article.


All times are UTC. The time now is 14:25.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.