{"type":"post","id":"deepmind-working-paper-reports-ai-agent-fan-factories-869e71","slug":"deepmind-working-paper-reports-ai-agent-fan-factories-869e71","title":"DeepMind working paper reports AI-agent fan factories for batch RSA-1024 factoring","description":"Google DeepMind’s working paper introduces “fan factories,” a number-field-sieve method that shares preprocessing across multiple same-size integers while giving each target a fan of algebraic number fields.","retrieval_nugget":"Google DeepMind’s working paper introduces “fan factories,” a number-field-sieve method that shares preprocessing across multiple same-size integers while giving each target a fan of algebraic number fields. Its theoretical cost improvements sharpen estimates for batch factoring, but the authors say the result does not threaten deployed RSA systems using 2048-bit or larger keys.","published_at":"2026-11-08","updated_at":"2026-11-08","record_date":"2026-11-08","date_kind":"published_at","topics":["google"],"entities":["Google DeepMind","Fan Factories","Lean 4","RSA"],"related_patterns":["harness-architecture-outlives-model-choice"],"novelty_label":"new_fact","what_changed":"The paper reports a new batch-factoring method, with a one-factorization precomputation reducing the cost of factoring each additional 1024-bit RSA integer to about 1/58 of standard NFS cost.","prior_refs":[],"source_url":"https://storage.googleapis.com/deepmind-media/papers/Fan_Factories_Multiple_Number_Fields_in_Factorization_Factories_and_Batch_NFS.pdf","source_urls":["https://storage.googleapis.com/deepmind-media/papers/Fan_Factories_Multiple_Number_Fields_in_Factorization_Factories_and_Batch_NFS.pdf"],"schema_version":"newruntime-agent-readable-v0.2","stable_id":"post:deepmind-working-paper-reports-ai-agent-fan-factories-869e71","status":"published","visuals":[],"editor":{"role":"editor","name":"Andrey Reshetnikov","profile":"https://newruntime.com/owner-profile.md","profile_json":"https://newruntime.com/owner-profile.json","same_as":["https://www.linkedin.com/in/reshetnikov1/","https://t.me/lapetuse"]},"routes":{"html":"https://newruntime.com/posts/deepmind-working-paper-reports-ai-agent-fan-factories-869e71/","markdown":"https://newruntime.com/posts/deepmind-working-paper-reports-ai-agent-fan-factories-869e71.md","json":"https://newruntime.com/posts/deepmind-working-paper-reports-ai-agent-fan-factories-869e71.json"},"markdown_url":"https://newruntime.com/posts/deepmind-working-paper-reports-ai-agent-fan-factories-869e71.md","next_reads":[{"type":"topic","path":"/topics/google/","url":"https://newruntime.com/topics/google/","title":"Google","reason":"Explore the google topic hub.","media_type":"text/html","markdown_url":"https://newruntime.com/topics/google.md","json_url":"https://newruntime.com/topics/google.json"},{"type":"collection","path":"/posts/","url":"https://newruntime.com/posts/","title":"Field Notes","reason":"Open the latest editorial analysis.","media_type":"text/html","json_url":"https://newruntime.com/posts.json"},{"type":"collection","path":"/sources/","url":"https://newruntime.com/sources/","title":"Sources","reason":"See the original sources this archive cites.","media_type":"text/html"}]}