Independent factorization of large numbers - Page 4

Stargate38 · 2022-01-28, 18:16

I just want to know the exact number that you factored. If you want, you could PM it to me so it doesn't get into anyone else's hands. I'm very good at keeping secrets (i.e. my SSN).

VBCurtis · 2022-01-28, 18:45

You have given no reason for wanting to know, and OP has explained why the number is private.

Maybe you should try respecting his reasons, since you (1) contributed nothing to helping him solve his problem, and (2) you being nosy is not his problem.

Till · 2022-01-28, 19:15

I find Stargate's request reasonable because of the first explanation:

Quote:

Originally Posted by Lessiv

I do not hide my identity, it's like a race - a game, who will understand one software mechanism faster.
It is just necessary that this number is NOT in the public domain, so that other participants do not use it

This let me think, too, that after the race is over, it would be safe to publish the number. But afterwards it is

Quote:

Originally Posted by Lessiv

Unfortunately, these numbers are confidential, this is used. for business.

alpertron · 2022-01-28, 20:10

Quote:

Originally Posted by Lessiv

Yes, you're right - it's a RSA modulud (N) [...]
Regarding the legality, there are no violations, keys of this length are no longer used, as evidenced by the service itself that was used by AMAZON (AWS).
For the assistance provided, I am ready to thank the helper.

It is not clear. Are the keys used for business or no longer used?

frmky · 2022-01-28, 23:26

I don't understand all of this interest in the number. Lessiv has clearly stated that they do not wish to reveal the number. They did the work to factor it themselves. They owe us no explanation, and we as a community should respect their wishes.

chalsall · 2022-01-28, 23:40

Quote:

Originally Posted by frmky

I don't understand all of this interest in the number. Lessiv has clearly stated that they do not wish to reveal the number. They did the work to factor it themselves. They owe us no explanation, and we as a community should respect their wishes.

Strongly seconded!

Lessiv asked for advice. And then they might have used that advice (probably along with other advice) to do whatever task it was they had ahead of them.

It is impolite to demand an answer.

retina · 2022-01-29, 03:12

It's just yet another random semiprime. And a "small" one at that.

It isn't important to know what it is. It has no meaning. It's just a number with no application to associate it with.

I think it would be awesome if Lessiv created a new number, posted it, and pretended it was the original^[1]. No one could ever know if it was the original, right? It would have exactly the same meaning, i.e. none. But some people might feel some weird sense of fulfilment about having received it.

And once you have received it, then what do you do? Do you factor it again? Print it out and frame it? Examine it for some hidden message from god?

^[1] And better yet, if Lessiv gave different numbers to everyone via PM and then used them for traitor tracing to see who is not trustworthy.

Lessiv · 2022-01-29, 05:57

Friends!
Thank you for your understanding.
So you need to generate new keys?
I just don't understand why?
Anyone can do it and then start looking for these prime numbers.
After all, you can create an infinite number of these keys, and if they lie in the open, then who will use them? :)

Lessiv · 2022-01-29, 06:02

If you need to find some prime numbers for some business, for solving some problem that may come in handy, then all this is understandable, but when the keys are used to encrypt some password or something else, then laying out the keys in the public access is nonsense.
IMHO.

Lessiv · 2022-01-29, 09:37

Quote:

Originally Posted by Stargate38

I just want to know the exact number that you factored. If you want, you could PM it to me so it doesn't get into anyone else's hands. I'm very good at keeping secrets (i.e. my SSN).

I proved to the person that he has a vulnerability, he took action and already changed the protection.
Due to the fact that these keys have lost their relevance, I am posting for you (for the forum) the public key (decimal) and 2 prime numbers that I found.

mod:
73788286622600480953060374024182725728007907962747872320499079690836721656039\
10627665886086832812684785464907508235368424740650175162288161990851797009961
1:
75138522852797014955715421198309821275092024191943341794728611634747024292123
2:
98203004026520769224140757558983200512408068026418349014161366719262132573707

And you can make the keys (hexadecimal) yourself.

P.S. My message was agreed with the former user of these keys and permission was given to publish them in the public domain.

VBCurtis · 2022-01-29, 16:18

Quote:

Originally Posted by Lessiv

I proved to the person that he has a vulnerability, he took action and already changed the protection.

This explanation is most excellent! Most folks who come in asking to crack RSA-512 are trying to crack a playstation game or something similar- your application is admirable.
Thanks for sharing the "real" reason.

2022-01-28, 18:16	#34
Stargate38 "Daniel Jackson" May 2011 14285714285714285714 1317₈ Posts	I just want to know the exact number that you factored. If you want, you could PM it to me so it doesn't get into anyone else's hands. I'm very good at keeping secrets (i.e. my SSN). Last fiddled with by Stargate38 on 2022-01-28 at 18:18

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Breakthrough in Very Large Integer factorization?	jpcu1237	Tales From the Crypt(o)	18	2020-07-16 22:23
Methods of attacking a large factorization	CRGreathouse	Factoring	55	2014-04-11 15:05
An equivalent problem for factorization of large numbers	HellGauss	Math	5	2012-04-12 14:01
Fermat numbers factorization	ET_	Factoring	15	2008-03-12 21:24
How do I get LARGE numbers	Bundu	Software	5	2004-08-26 01:56

2022-01-28, 18:45	#35
VBCurtis "Curtis" Feb 2005 Riverside, CA 150D₁₆ Posts	You have given no reason for wanting to know, and OP has explained why the number is private. Maybe you should try respecting his reasons, since you (1) contributed nothing to helping him solve his problem, and (2) you being nosy is not his problem.

2022-01-28, 23:26	#38
frmky Jul 2003 So Cal 2·3·11·37 Posts	I don't understand all of this interest in the number. Lessiv has clearly stated that they do not wish to reveal the number. They did the work to factor it themselves. They owe us no explanation, and we as a community should respect their wishes.

2022-01-29, 03:12	#40
retina Undefined "The unspeakable one" Jun 2006 My evil lair 14643₈ Posts	It's just yet another random semiprime. And a "small" one at that. It isn't important to know what it is. It has no meaning. It's just a number with no application to associate it with. I think it would be awesome if Lessiv created a new number, posted it, and pretended it was the original^[1]. No one could ever know if it was the original, right? It would have exactly the same meaning, i.e. none. But some people might feel some weird sense of fulfilment about having received it. And once you have received it, then what do you do? Do you factor it again? Print it out and frame it? Examine it for some hidden message from god? ^[1] And better yet, if Lessiv gave different numbers to everyone via PM and then used them for traitor tracing to see who is not trustworthy.

2022-01-29, 05:57	#41
Lessiv Jan 2022 19 Posts	Friends! Thank you for your understanding. So you need to generate new keys? I just don't understand why? Anyone can do it and then start looking for these prime numbers. After all, you can create an infinite number of these keys, and if they lie in the open, then who will use them? :)

2022-01-29, 06:02	#42
Lessiv Jan 2022 19 Posts	If you need to find some prime numbers for some business, for solving some problem that may come in handy, then all this is understandable, but when the keys are used to encrypt some password or something else, then laying out the keys in the public access is nonsense. IMHO.