mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2010-01-08, 10:01   #45
moebius
 
moebius's Avatar
 
Jul 2009
Germany

10100111112 Posts
Talking

Congratulations. So one can only hope that the computing power of the "Bundesamt für Sicherheit in der Informationstechnologie" is again available when it's required for the more important brute forcing of RSA 1024 - RSA 2048, and that the non-trivial modifications of the existing software is made quickly!
moebius is offline   Reply With Quote
Old 2010-01-08, 12:34   #46
chris2be8
 
chris2be8's Avatar
 
Sep 2009

22·607 Posts
Default

Quote:
Originally Posted by FactorEyes View Post
Then I'm lost.

Why even run 1 ECM curve on such a number?
To check if there's been a transcription error in the number? Such an error would usually result in a number with a small factor. A few seconds checking for 15 digit factors could save a lot of wasted time. Chris K
chris2be8 is offline   Reply With Quote
Old 2010-01-11, 13:30   #47
Raman
Noodles
 
Raman's Avatar
 
"Mr. Tuch"
Dec 2007
Chennai, India

3×419 Posts
Angry

Quote:
Originally Posted by R.D. Silverman View Post
Applause!!!!!

Especially from someone who has not produced a single research result,
published a single paper, or implemented even a single relevant algorithm on
his own.
Do you know how keen I am in doing research and publishing papers? Just I do not
know the procedure. And what is the difference between those cranks that I see
regularly who frequently claim that they have discovered something without any proof?

My family is under severe financial crisis. If I go to USA to do research, who will pay
the flight expenses, who will manage my family since research is less paid, where will
I get money to live? The cost of living at USA is too high.

I am just at first year of MS in Computer Science and Engineering. Next year only are
the projects, and then only Ph.D. Then only I can have opportunity to do research...
Can you tell me at what age you published your first paper? I am just 22 years old.
This gives me more lifetime to do research.

For your information, I got Ph.D offer at Chennai Mathematical Institute. They offered
admission after 1 year of M.Sc? Couldn't I have joined it? They do research on Automata
Theory, Graph Theory, Probability, Computer Algorithms, Data Structures, etc. But I
am more focused towards Abstract Algebra, Topology, Group Theory, Modern Algebra,
Galois Theory, Number Theory, etc.

Remember that Number Theory is not the only area of mathematics. Studying regularly
about Integer Factorization and Primality Testing makes me feel inferior that I only know
about that topic, nothing else, just simply factoring an integer into its prime factors, a
simple concept... There are many more areas as well... Linear Programming, Linear
Algebra, Laplace and Fourier Transforms, Multi dimensional geometry, vector calculus,
advanced trigonometry... much more to be learnt about.

Regarding implementation of algorithms... I have already done atleast some work in the
past. The initial implementations will be very crude and slow... There are lots, lots and
lots of optimizations to be worked upon. And then I do not understand most of the
notations that are being given within the books. Implementing all these advanced
algorithms takes a lot of time. Were they all developed only within a day?
Raman is offline   Reply With Quote
Old 2010-01-11, 19:05   #48
S485122
 
S485122's Avatar
 
"Jacob"
Sep 2006
Brussels, Belgium

1,907 Posts
Default

Quote:
Originally Posted by Raman View Post
Do you know how keen I am in doing research and publishing papers? Just I do not know the procedure. And what is the difference between those cranks that I see regularly who frequently claim that they have discovered something without any proof?

...
Raman,

R.D. Silverman commented about a comment about this post of yours :
Quote:
Originally Posted by Raman View Post
If the factors were available on that day itself (12 December 2009 to be exact) what were you all doing till now, why not report up the factors on that day itself Thus, waiting for only to prepare up and then publish that paper? Today is already (7 January 2010)
Since you have not yet published a paper you should have looked up what it implies before criticising people for the time it took them to publish one. The factors are not interesting as such, the way to find them is ! And that is in that "paper".

Jacob
S485122 is offline   Reply With Quote
Old 2010-01-12, 21:48   #49
ixfd64
Bemusing Prompter
 
ixfd64's Avatar
 
"Danny"
Dec 2002
California

249510 Posts
Default

Quote:
Originally Posted by ixfd64 View Post
I wonder if RSA will mention this on its website despite having discontinued the contest in 2007. RSA did announce the factorization of RSA-200 from the old contest that was also cancelled, so I'm pretty curious how this will go.
No cash prize, but it's nice to get recognition from RSA!

http://www.rsa.com/blog/blog_entry.aspx?id=1569

Last fiddled with by ixfd64 on 2010-01-12 at 21:59
ixfd64 is offline   Reply With Quote
Old 2010-01-12, 21:54   #50
ixfd64
Bemusing Prompter
 
ixfd64's Avatar
 
"Danny"
Dec 2002
California

5×499 Posts
Default

http://www.schneier.com/blog/archive...it_number.html
ixfd64 is offline   Reply With Quote
Old 2010-01-13, 11:44   #51
FactorEyes
 
FactorEyes's Avatar
 
Oct 2006
vomit_frame_pointer

23×32×5 Posts
Talking

Quote:
Originally Posted by 10metreh View Post
Would RSA-1024 need a septic polynomial if it were ever done by GNFS?
The usual suspects likely started the polynomial search months ago. A few members of this forum likely know whether it's complete, or how much longer it will run before sieving begins.

In about a year and a half, it will start: a post here or there as to how quiet things have been, and that someone is likely up to something. Some of these remarks will come from those actually working on the code for filtering or linear algebra: "Nope. Haven't heard a peep; some big factorization might be in the works, but I'm damned if I know what it is."

Then, at some point in early 2015, one of the participants will post the results here.
FactorEyes is offline   Reply With Quote
Old 2010-01-15, 12:18   #52
victor
 
victor's Avatar
 
Oct 2005
Fribourg, Switzerlan

111111002 Posts
Default

Congrats! :)

Great work indeed.
victor is offline   Reply With Quote
Old 2010-01-22, 21:05   #53
ixfd64
Bemusing Prompter
 
ixfd64's Avatar
 
"Danny"
Dec 2002
California

5·499 Posts
Default

Another mention on the RSA website: http://www.rsa.com/rsalabs/node.asp?id=3723
ixfd64 is offline   Reply With Quote
Old 2010-03-12, 13:50   #54
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

1101111000112 Posts
Default

Discussion of tamper-resistant crypto hardware has been moved to the Hardware subforum (not directly related to how big an RSA key I need...)
jasonp is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Modulus function on a linear convolution lukerichards Number Theory Discussion Group 4 2018-04-06 12:57
Extracting the Modulus from publickeyblob RSA 512 26B Homework Help 2 2014-11-30 07:31
It's possible to calculate an unknown RSA modulus? D2MAC Math 8 2010-12-26 16:32
Fixed leading bits in RSA modulus, vs NFS fgrieu Factoring 7 2009-09-23 11:45
Factoring with Highly Composite Modulus mgb Math 3 2006-09-09 10:35

All times are UTC. The time now is 04:42.


Tue Feb 7 04:42:53 UTC 2023 up 173 days, 2:11, 1 user, load averages: 0.87, 1.05, 1.03

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔