20141229, 08:07  #1 
Jun 2003
The Computer
2^{3}·7^{2} Posts 
Back after 8½ years plus 9½ weeks
I logged on just now for the first time since 21 June 2006 to a forum that looks largely the same (you haven't updated vBulletin?). I have come back a few times since then to look around, and it seems like the Operation Billion Digits project I started had a good run for a number of years.
I wanted to come back on to ask a couple questions. The first was what made me think of GIMPS and the community here: the search for a RSA factor that would break asymmetric encryption used in many information security applications. In particular, the 1024 bit RSA key is believed by some to have already been broken by the NSA, although the highest publicly known crack is for the 768 bit key. Perhaps there could be a project that could utilize GPU power to achieve this and be able to work on the 2048 key after (although this would be considerably more difficult). I see there's a computational number theory subforum now, so perhaps I could take this idea there. I thought I'd mention it here as I'm just getting back after so long. The second is more personal  since my last visit, I've gone from having completed one year of high school to being a year and a half out of college with a BA. Admittedly, I took basic math and am now yearning to return to a more academic focus. I'm looking at entering a Ph.D. program in Economics and need to take math at a community college and apply sometime next year for admission in August 2016. I'm planning on doing Calculus I starting in the spring, then Calculus II in the summer, and some combination of Calculus III, linear algebra and differential equations afterwards. According to most of the university websites, I won't need Calc III and the linear and differential aren't explicitly required, although I've been informed that macroeconomics uses differential equations and matrix algebra. I also feel like I might as well finish the sequence and do Calculus III. Perhaps the sequence is done differently depending on the college, but that's how I see it, especially since all three (at least at the program I looked at) used the same book and completed each third in separate four credit hour classes. I want to ask if there are any opinions as to how I should approach the order of these classes or any study advice as I go along, considering the fact that I haven't taken a formal math class in almost five years. Hopefully that wasn't too long winded, but I wanted to say hello to everyone again and solicit any opinions on these two points. 
20141229, 09:58  #2  
Bamboozled!
"𒉺𒌌𒇷𒆷𒀭"
May 2003
Down not across
299C_{16} Posts 
Quote:
Quote:
The kilobit number is now feasible, IMAO, but extremely arduous. If we started very soon it could be finished by the end of the decade. Some people here have been giving serious thought but not, as yet, serious computation. 

20141229, 10:25  #3 
Dec 2012
The Netherlands
1,663 Posts 
Happy Birthday for 10 days ago!
The dilemma (as I understand it) for economics researchers is not what sort of mathematics to use but whether to toe the pre2008 line in order to get your research accepted by the big journals or not. http://www.postcrasheconomics.com/ 
20141229, 17:43  #4  
Jun 2003
The Computer
2^{3}×7^{2} Posts 
Quote:
Quote:


20141229, 18:22  #5  
Nov 2003
2^{2}×5×373 Posts 
Quote:
is this key that is "used in many.... applications". Are you so deluded to believe that any of the RSA challenge numbers are actually used? If so, please tell us how the users manage to construct the private key. Quote:
Unless you have some actual evidence, please refrain from promoting baseless rumors. Quote:
Quote:
and what the space requirements would be. Until then, please refrain from such "speculation". Quote:


20141229, 18:37  #6  
Bamboozled!
"𒉺𒌌𒇷𒆷𒀭"
May 2003
Down not across
2^{2}·2,663 Posts 
Quote:
Where they are eminently suitable, perhaps a hundred times more efficient than cpus on either a cash or energy basis, is finding polynomials. It's sad that polynomial searching is such a small part of the overall computation. 

20141229, 18:42  #7  
Bamboozled!
"𒉺𒌌𒇷𒆷𒀭"
May 2003
Down not across
2^{2}·2,663 Posts 
Quote:
A dose of pedantry is useful in this thread, I believe. Last fiddled with by xilman on 20141229 at 18:43 Reason: Fix tag 

20141230, 00:45  #8 
Undefined
"The unspeakable one"
Jun 2006
My evil lair
2^{4}·383 Posts 
I think that having the factors for RSA4096 would say a lot about the state of security of RSA in general. If someone factored that then all asymmetric encryption using RSA would have to be considered broken also. RSA is not the only asymmetric encryption scheme but it is very widely used so I think that could qualify as "breaking asymmetric encryption".

20141230, 02:58  #9  
Nov 2003
2^{2}·5·373 Posts 
Quote:


20141230, 04:23  #10  
Aug 2006
13541_{8} Posts 
Quote:
Do you think that the NSA hasn't factored any (hard) 1024bit semiprimes, Bob? (I think you're an expert here, and I'd update my beliefs with that knowledge if so.) 

20141230, 06:42  #11 
"Curtis"
Feb 2005
Riverside, CA
47·101 Posts 
OP
I'm a community college instructor, and regularly teach the courses you plan to work through. Once you have Calc I and II complete, it doesn't much matter which of differentials, calc III, and linear you tackle in which order; but note that the JC linear curriculum, as a lowerdivision course (by def'n since it's at a community college), is usually not rigorous enough to prepare you for the applications used in graduate economics. So, I'd put that one off the longest; however, at the JC level calculus is hardly required for it, so you could take it alongside any of calc II, III, diffeq. You could also take Calc III and Differentials at the same time; in fact, this would be a pretty good plan. As for what to do after 5 yrs outside a math classroom before starting Calc I, that is a very individual question. If you don't think you could get 2/3rds of a precalc final exam correct, I suggest a selfstudy online system such as ALEKS or MyMathLab. Aleks is an onlineHW system developed by UC Irvine, quite useful though intensive to refresh forgotten skills. Quite a few universities use it as a remedial selfstudy course for students who aren't ready for precalc when they enter the university. MyMathLab is Pearson publishing online HW/study system, but is usually attached to a specific textbook or college course. I could add you manually to my college algebra course for winter quarter (starting 6 jan for 10 weeks), but then you'd be subject to my duedates/etc. A code for MyMathLab is good for 6 months, and there are other texts you could join than mine (but I don't have details, it's not really intended for independent study). If you did well in precalc in college, and feel like you could just review your notes and be okay for calculus, you're not crazy and this is possible. A review of some trig maniuplations online/free might be all you need tinker with before JC coursework. Good luck! 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Nonk over clocking back on  henryzz  Hardware  1  20160312 13:18 
How to get LL assignment back  RickC  PrimeNet  12  20110814 02:33 
Why did my test back up 15%??  petrw1  PrimeNet  10  20080822 21:31 
help with back up files  lpmurray  Software  4  20080710 23:04 
I will be a little bit less active the next weeks  ltd  Prime Sierpinski Project  3  20060514 23:42 