I'm not sure about that; the paper talks about parallel machines that can search... | Hacker News

Hacker Timesnew | past | comments | ask | show | jobs | submit

MichaelSalib on Jan 2, 2014 | parent | context | favorite | on: NSA seeks to build quantum computer that could cra...

I'm not sure about that; the paper talks about parallel machines that can search out many keys at once. Its focus is on known plaintext attacks against AES, but it seems like the techniques described could apply to IFP for RSA.

I'm not a cryptographer so I could be totally off base here.

Crito on Jan 3, 2014 [–]

I only had time to skim it, so you might be right. Either way, I think it is only safe to operate with the assumption that 1024bit keys are well within the grasp of projects with modest funding.

Consider applying for YC's Fall 2026 batch! Applications are open till July 27.
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact