Fast square-free decomposition of integers using class groups
type: Item
instance of: scholarly article
title: Fast square-free decomposition of integers using class groups
author: Erik Mulder
published in: Research in Number Theory
publication date: 2024-12-16T00:00:00Z
Mathematics Subject Classification ID: 11-XX
zbMATH DE Number: 7958647
zbMATH Keywords: integer factorization
zbMATH Keywords: class groups
zbMATH Keywords: binary quadratic forms
zbMATH Keywords: square-free decomposition
MaRDI profile type: MaRDI publication profile
cites work: The difference between consecutive primes. II
cites work: Computing the endomorphism ring of an ordinary elliptic curve over a finite field
cites work: Q4941863
cites work: Detecting squarefree numbers
cites work: The Magma algebra system. I: The user language
cites work: Approximating rings of integers in number fields
cites work: Q4693156
cites work: Factoring pq 2 with Quadratic Forms: Nice Cryptanalyses
cites work: On the Security of Cryptosystems with Quadratic Decryption: The Nicest Cryptanalysis
cites work: Factoring $$N=p^rq^s$$ for Large r and s
cites work: Q4920301
cites work: On the order of magnitude of the difference between consecutive prime numbers
cites work: Q5317673
cites work: A deterministic algorithm for finding \(r\)-power divisors
cites work: The development of the number field sieve
cites work: Factoring integers with elliptic curves
cites work: A Rigorous Time Bound for Factoring Integers
cites work: Using LLL-Reduction for Solving RSA and Factorization Problems
cites work: A fast signature scheme based on congruential polynomial operations
cites work: Q4249647
cites work: A new public-key cryptosystem over a quadratic order with quadratic decryption time.
cites work: Q4046106
cites work: A new Rabin-type trapdoor permutation equivalent to factoring
cites work: A Monte Carlo Factoring Algorithm With Linear Storage
cites work: Q4237380
cites work: Q4249341
cites work: Q3963124
DOI: 10.1007/S40993-024-00585-8
description: scientific article; zbMATH DE number 7958647