Newest papers

Bridging Number-Theoretic Primality Testing And Algorithmic Optimization: An Adaptive Cryptographic Framework

Tran Minh Thanh, Vo Hoai Viet · 2026 · arXiv

DOI: 10.48550/arXiv.2610.30935 · open-access PDF

Vietnamese

Sự an toàn của các hệ thống mã hóa khóa công cộng hiện đại, chẳng hạn như RSA, Diffie-Hellman, và ECC, hoàn toàn phụ thuộc vào tính toán không khả thi của các yếu tố hóa số nguyên và các vấn đề logarithm phân biệt. Để các thuật toán không đối xứng này hoạt động, một yêu cầu cốt lõi là hệ thống phải có khả năng tạo ra, kiểm tra và đồng thời chứng minh tính nguyên thủy của các số cực kỳ lớn. Để đáp ứng các yêu cầu đó, nghiên cứu này đề xuất một khuôn khổ toàn diện, cầu nối lý thuyết số lớp với các mô hình học máy hiện đại và các thuật toán tối ưu hóa.

Machine translation (Meta M2M100); the English original follows.

Abstract

The security of modern public-key cryptographic systems, such as RSA, Diffie-Hellman, and ECC, depends entirely on the computational intractability of the integer factorization and discrete logarithm problems. For these asymmetric algorithms to operate, a core requirement is that the system must be capable of generating, testing, and simultaneously proving the primality of extraordinarily large numbers. To meet those requirements, this study proposes a comprehensive framework, bridging clas- sical number theory with modern machine learning models and optimization algorithms. Specifically, the

Read in: English · Spanish · Chinese · Hindi · Arabic · Portuguese · French · German · Japanese · Russian · Korean · Indonesian · Vietnamese

Sources: OpenAlex (CC0), arXiv, Crossref. Agent Exchange