I'm trying to understand the GNFS and I'm curious, why is the GNFS slow for large numbers? Is the algorithm just inherently slow as the numbers get bigger or is there a bottleneck in the algorithm that slows it down in practice?
I recently got interested in prime factorizations and RSA so I decided what's better to do than code the fastest prime factorization algorithm a classical computer can run. Unfortunately, because I don't have a lot of background in number theory a lot of the papers are a little hard to read for me. I came across Integer Factorization - Leslie Jensen and it was a lot of help for me. Anyways my main question is are there any other papers that can even more in detail? Just so I understand what I code better. Thanks.
I am taking a parallel programming course next quarter and my college has been granted a fairly massive GPU cluster. I am interested in implementing a parallelized RSA cracker as my final project. (For science)
Can someone explain like I'm five how General Number Field Sieve works? I've gathered that it may be best to work my way up from Rational Sieve -> Special Number Field Sieve -> General Number Field Sieve
Can r/crypto help shed any further light on this for me?
Does the tower number field sieve (TNFS) affect the security of curve25519 or its twisted Edwardβs variant?
i.e. does it reduce the bit-strength of curve/Ed25519 ECC below their existing strength of approx 125bits?
I'd like to learn about the special number field sieve, does anyone know of a good introductory text? All that I've seen so far have been very technical papers intended for people in the know.
I was recently messing around with prime numbers, and was reading about Eratosthenes sieve, so I decided to make a program in rust to find prime numbers:
https://play.rust-lang.org/?version=stable&mode=release&edition=2018&gist=f6724fe6d427e3af641de44d0833c41e
That simple 30ish line program is able to find every prime number before 10 million in well under a second.
I find the documentation on sieve difficult to navigate. I want to write a test for if an email address contains numbers before the @. I am getting a lot of spam sent to my domain with to-addresses <numbers>@<mydomain>.
Any ideas?
Major deltas so far:
- A better way to encourage accuracy would be to require science reporting to have two people on the byline, one the journalist and the other a relevant scientist who verified the accuracy of the article.
- Or maybe that wouldn't be practical with concerns about conflicts of interest. A better-still solution might just be to encourage an industry norm of having dedicated science journalists (who build up relevant background) and dedicated fact-checkers.
- My first bad example may actually come down to a difference in interpretation of importance of effects and not actually bad reporting per se.
- I am referring more to pop science than to the variety of science journalism that is written for people in industry.
- "Higher standards" should refer to journalism, not journalists. The problems I'm describing may be the product of editors etc as much as the journalists themselves.
A few important clarifications:
- I'm not arguing for a law, more like an industry norm. [Since I'm not arguing for a law, in a US context the First Amendment isn't relevant.]
- I'm not arguing whether reporters in other fields should also have such a background. Maybe they should, but that's irrelevant here.
- I'm not arguing they should need to have a degree or any specific formal qualification, just a generally sound understanding.
- "Higher standard" is relative to current standards, not other subfields of journalism.
I have two examples in mind that spurred this.
One was an article reporting on some new paper, regarding the risks of alcohol assumption I think, that conflated "significant" and "statistically significant". The quoted scientist said "the effect was very small, but statistically significant"; the reporter interpreted this as "small but significant". That's a massive difference; I've seen cases in my own line of work where a correlation definitely, unequivocally existed (we're talking p < 0.0001) but was far, far too small to matter to anything. That was also the case with this article; I believe the effect they were describing was on the order of a month or two of life expectancy difference. [This is relevant to "substantial background"; the reporter apparently did not know what "statistically significant" means.]
Another came up in a recent CMV post. OP, arguing about the risks of imminent sea level rise, cited an article which, quoting an AGU press conference, said (in the headline and the first paragraph) that an Antarct
... keep reading on reddit β‘
I can't seem to find a solid answer on this. It looks like there was a hard cap at one point with it looking like they might remove the hard cap, but each new trait takes more xp to earn. Does anyone know for sure how this works now? The wiki seems to imply there is no limit now, just takes more xp to earn each one.
Wikipedia did not give clear result for "molecular valve", which is slightly strange.
In really small scales, making mechanical valves is hard. Molecular valve could be seen - kind of - as valve without moving parts, or at least parts that are not placed based on resolution.
as i reported earlier there was a terrible event where without details it was announced that the commanding special forces general for ansarallah led by the houthis was killed in battle with pro hadi forces. (F F F F F F F F F F F F F F).
as usual whenever there is a big event like this the houthis respond with something bigger. every fucking time:
>Pro-Hadi field commander Shaya Bahaybah al-Muradi was killed in clashes with Houthi Ansarullah in Qaniyah front.
and
>Pro-Hadi field officer Maj-Gen Sheikh Saleh Ali al-Thabati was also killed in clashes with Houthi forces in Qaniyah front.
latest info:
>Houthi Ansarullah takes control of Ghawl Ahmed and Khadar al-Arjaa, battle is now moving towards Suq Qaniyah (Qaniyah Market).
this is in baydah province. extremely important battlefront!
pictures and maps put out on twitter:
https://mobile.twitter.com/tonytohcy/status/1259361286430658561
Unfortunate Criminology student here, think itβs a popular degree so probably lots of people in my boat. 12 months out of Uni, was unable to get my foot in the door with an internship due to COVID and now working part time at a clothes shop for $22 an hour while doing an extra Diploma to try and make myself more marketable. Iβd imagine itβs a similar story for a lot of people so would love to hear from you! And if youβve managed to graft yourself into a good position then would also love to hear your story!
Thought this was a pretty interesting little stat, heβs shot 25% or lower in about 18% of his games this year. Could be due to shooting a higher % of threes, but still kinda unexpected.
I had everything set up just fine with the Ebay sieve, using my own developer API from ebay, which has been working flawlessly for months on Brave (Chrome), then it suddenly stopped working.
Upon investigation, I found that Imagus deleted the URL field for the ebay sieve. It restored the field one time when I re-installed Imagus, but it blanked it again the next day and now re-installing doesn't restore it, hitting the "defaults" button doesn't either, and neither does updating the sieve database.
I didn't save the long complex URL string that was there originally, so where can I get the default URL for the ebay sieve? And why is it blanking the URL field to begin with?
I did a search and could not find what the skill number does. Someone in steam said it just means whoever has higher number gets to select tactic....
You struggle to trust doctors/police/dentists/etc because of a past event? You're sick and need a pill. You occasionally get angry? You need a pill. You aren't laser focused on every task you do 100% of the time? Pill. You have the remotest skepticism for medicine or mental health? Several pills.
Not everyone has to be the same. I was told when I was 13 that I was mentally ill for not paying attention in math class and forced to take Ritalin by my mom. I started performing even worse in school and they just upped the dosage. The proper diagnosis is "hey, this 13 year old boy doesn't like math and there's nothing weird about that at all" but that doesn't satisfy the mental health field. I only actually became unhappy AFTER I started seeing therapists.
I hate the graphic design field.
So many people with unreasonable expectations and deadlines. So many bosses who don't give a shit about your time or have any clue what it takes to complete projects. Not to mention the pay is complete shit for the amount of work effort that is required to be put in. Really, sub $50k to do 5 different job responsibilities? And then you have to factor in that everyone is a critic and wants to throw in their design thoughts and be a backseat designer.
This job is for masochists. I want out.
I'm just worried all of my skillsets and hobbies I've tried revolve around this. I love drawing and illustrating. I've dabbled in web design and 3D modeling. I love the curiosity and exploration that comes with creativity. I just hate doing it for other people. And this job puts you at the mercy of everybody else.
What are my options? I am turning 35 this year and have a wife and kid that depend on my income contributions. I would go back to school or a trade school if it meant I just had one thing to work on and get reasonably compensated for it. I just don't know what kind of jobs are out there. I'd love to help people if I could. And make it less about staring at a computer all day. I have a Bachelor's degree currently if that helps.
EDIT: After reading the responses here I have looked into switching to a UX designer career path. UX seems way more in tune with what I'd like to do because I'm way more analytical than subjective when it comes to design. I like knowing the "why's" behind everything. Thank you all for the advice.
I am taking a parallel programming course next quarter and my college has been granted a fairly massive GPU cluster. I am interested in implementing a parallelized RSA cracker as my final project. (For science)
Can someone explain like I'm five how General Number Field Sieve works?
I've gathered that it may be best to work my way up from Rational Sieve -> Special Number Field Sieve -> General Number Field Sieve
Can r/AskComputerScience help shed any further light on this for me?
