• Home
  • Search
  • Semiprime Factorization with the Cell Method: A QUBO-Based and a Memory-Efficient Classical Cell-Decomposition Study
  • https://doi.org/10.21203/rs.3.rs-8712674/v1Copy DOI Icon

Semiprime Factorization with the Cell Method: A QUBO-Based and a Memory-Efficient Classical Cell-Decomposition Study

Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

Abstract Factoring large integers represents a crucial challenge for computational mathematics and global cryptographic security. Although Shor's algorithm paved the way for a quantum revolution, its large-scale implementation remains theoretical, leaving a gap that requires innovative solutions. In this study, conducted in collaboration between Intesa Sanpaolo and Data Reply, we propose a critical review and reformulation of the cell method, demonstrating how unconventional approaches can redefine current limitations. Our contribution is based on two strategic axes. The first challenges current benchmarks for a full QUBO formulation in the literature with a 23-bit number and demonstrate how quantum-inspired techniques can anticipate the future of factorization. The second focuses on optimizing the method on CPU architecture using an innovative filtration procedure, capable of drastically reducing execution times and memory footprint. This combination allowed us to factor an 80-bit number, reaching a really promising result for this approach and ease outperform hybrid quantum results. The implications of these results are profound: not only they redefine the prospects of factorization in post-quantum contexts, but they also open up new scenarios for cryptographic resilience and complexity theory, marking a decisive step towards the next generation of short- to mid-term algorithms.

Similar Papers
  • PDF
  • Research Article
  • Citations1

Cybersecurity Threats and Mitigation Strategies in the Age of Quantum Computing

  • Aug 01, 2024
  • Journal of Technology and Systems
  • Debby Umar
  • Single Book
  • Citations250

Facing Global Environmental Change

  • Jan 01, 2009
  • Hans Günter Brauch +8
  • Research Article

FOREIGN POLICY OF UKRAINE UNDER CURRENT CHALLENGES OF GLOBAL AND REGIONAL SECURITY

  • Jan 01, 2018
  • Politology bulletin
  • Hanna Taranenko
  • PDF
  • Research Article
  • Citations1

Analysis of Extreme Weather Events in Coastal Regions in Mozambique

  • Jun 22, 2024
  • International Journal of Climatic Studies
  • Santos Machel
  • Research Article
  • Citations24

Not quite the ‘Great Britain of the Far East’: Japan's security, the US–Japan alliance and the ‘war on terror’ in East Asia

  • Jun 01, 2007
  • Cambridge Review of International Affairs
  • Christopher W Hughes
  • Research Article

Success in Unusual Settings How Organizations Succeed in Continuously Disrupted Environment

  • Jan 01, 2014
  • Academy of Management Proceedings
  • Ramzi Fathallah
  • Research Article

Security and Military Relevancies of Digitisation, Globalisation and Cyberspace

  • Sep 20, 2021
  • Academic and Applied Research in Military and Public Management Science
  • Alexandra Lilla Beregi +1
  • Research Article
  • Citations4

Globalization, Religious Extremism and Security Challenges in the Twenty–First Century

  • Aug 11, 2013
  • Journal of Sustainable Society
  • Ufiem Maurice Ogbonnaya
  • Supplementary Content

European Security Architecture in the Twenty-First Century

  • Feb 13, 2026
  • Research Article

Biological Warfare: Evolution, Emerging Risks, and the Role of Science in Global Security

  • Dec 01, 2024
  • WORLD JOURNAL OF APPLIED SCIENCE AND RESEARCH
  • Neetu Singh +1
  • Research Article

Transformation of food security theories under the impact of war

  • May 28, 2025
  • Economic Analysis
  • Dmytro Kyryshun
  • Research Article
  • Citations3

Accurate consistency-based MSA reducing the memory footprint

  • Jun 16, 2021
  • Computer Methods and Programs in Biomedicine
  • Jordi Lladós +3
  • Research Article
  • Citations1

Optimal Integration of Battery Energy Storage Systems in Smart Grids.

  • Mar 23, 2015
  • Università degli Studi di Napoli Federico II
  • Shahab Khormali
  • Book Chapter

Coordination Challenges for Global Disease Outbreaks Security

  • Jan 01, 2012
  • Fadl Bdeir +3
  • Conference Article

Defining and historical overview of arms trafficking in international law

  • Nov 01, 2025
  • Dmitrii Ciolac
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.