From Worst to Average Case to Incremental Search Bounds of the Strong Lucas Test

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Einsele, Semira, Wunder, Gerhard
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Cryptography and Security Number Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Bilinear Compressive Security
di: Flinth, Axel, et al.
Pubblicazione: (2025)

Advances in Factoring and Primality Testing: From Classical to Quantum Algorithms
di: Abudaqa, Anas A., et al.
Pubblicazione: (2020)

A New Class of Algorithms for Finding Short Vectors in Lattices Lifted from Co-dimension $k$ Codes
di: Lin, Robert, et al.
Pubblicazione: (2024)

MNT Elliptic Curves with Non-Prime Order
di: Grześkowiak, Maciej
Pubblicazione: (2024)

Public-key encryption from a trapdoor one-way embedding of $SL_2(\mathbb{N}$)
di: Hines, Robert
Pubblicazione: (2024)

Efficient $(3,3)$-isogenies on fast Kummer surfaces
di: Santos, Maria Corte-Real, et al.
Pubblicazione: (2024)

The supersingular endomorphism ring problem given one endomorphism
di: Merdy, Arthur Herlédan Le, et al.
Pubblicazione: (2023)

Integer Factorization: Another perspective
di: Bansimba, Gilda Rech, et al.
Pubblicazione: (2025)

The Rabin cryptosystem over number fields
di: Cobbe, Alessandro, et al.
Pubblicazione: (2025)

Matrix Kloosterman Sums, Random Matrix Statistics, and Cryptography
di: Yang, Tianshuo
Pubblicazione: (2026)

Decomposition of RSA modulus applying even order elliptic curves
di: Pomykała, Jacek, et al.
Pubblicazione: (2025)

A Note on the Walsh Spectrum of Power Residue S-Boxes
di: Steiner, Matthias Johann
Pubblicazione: (2025)

On the Semantic Security of NTRU -- with a gentle introduction to cryptography
di: Peet-Pare, Liam
Pubblicazione: (2025)

Analysis and Comparison of Known and Randomly Generated S-boxes for Block Ciphers
di: Kim, James
Pubblicazione: (2025)

An efficient quantum algorithm for computing $S$-units and its applications
di: Biasse, Jean-Francois, et al.
Pubblicazione: (2025)

Cryptanalysis of the Legendre Pseudorandom Function over Extension Fields
di: Pandey, Daksh
Pubblicazione: (2026)

An in-depth study of the power function $x^{q+2}$ over the finite field $\mathbb{F}_{q^2}$: the differential, boomerang, and Walsh spectra, with an application to coding theory
di: Mesnager, Sihem, et al.
Pubblicazione: (2024)

The Differential and Boomerang Properties of a Class of Binomials
di: Mesnager, Sihem, et al.
Pubblicazione: (2024)

Partitioning $\mathbb{Z}_{sp}$ in finite fields and groups of trees and cycles
di: Verykios, Nikolaos, et al.
Pubblicazione: (2025)

On Differential and Boomerang Properties of a Class of Binomials over Finite Fields of Odd Characteristic
di: Koo, Namhun, et al.
Pubblicazione: (2025)

Worst--Case to Average--Case Reductions for SIS over integers
di: Draziotis, Konstantinos A., et al.
Pubblicazione: (2026)

Implementation of Shor Algorithm: Factoring a 4096-Bit Integer Under Specific Constraints
di: Chen, Abel C. H.
Pubblicazione: (2025)

Computing a Group Action from the Class Field Theory of Imaginary Hyperelliptic Function Fields
di: Leudière, Antoine, et al.
Pubblicazione: (2022)

Bootstrapping as a Morphism: An Arithmetic Geometry Approach to Asymptotically Faster Homomorphic Encryption
di: Zhao, Dongfang
Pubblicazione: (2025)

Multiplicative character sums over two classes of subsets of quadratic extensions of finite fields
di: Cheng, Kaimin, et al.
Pubblicazione: (2025)

Computing Isomorphisms between Products of Supersingular Elliptic Curves
di: Gaudry, Pierrick, et al.
Pubblicazione: (2025)

Optimizing Scalar Selection in Elliptic Curve Cryptography Using Differential Evolution for Enhanced Security
di: Haider, Takreem
Pubblicazione: (2025)

Explicit cost analysis of Toom-4 multiplication for incomplete NTT in lattice-based cryptography
di: Oku, Sakura, et al.
Pubblicazione: (2026)

Expectation Entropy as a Password Strength Metric
di: Reaz, Khan, et al.
Pubblicazione: (2024)

Formal Verification of Permission Voucher
di: Reaz, Khan, et al.
Pubblicazione: (2024)

An average case efficient algorithm for solving two-variable linear Diophantine equations
di: Deora, Mayank, et al.
Pubblicazione: (2024)

A class of ternary codes with few weights
di: Cheng, Kaimin
Pubblicazione: (2024)

Selmer-Inspired Elliptic Curve Generation
di: Bhowmik, Awnon
Pubblicazione: (2025)

Logarithmic Density of Rank $\geq 1$ and Rank $\geq 2$ Genus-2 Jacobians and Applications to Hyperelliptic Curve Cryptography
di: Barbulescu, Razvan, et al.
Pubblicazione: (2026)

Unbounded knapsack problem and double partitions
di: Rubinstein, Boris Y.
Pubblicazione: (2025)

Post-Quantum Secure Decentralized Random Number Generation Protocol with Two Rounds of Communication in the Standard Model
di: Minh, Pham Nhat, et al.
Pubblicazione: (2025)

Correctness of Extended RSA Public Key Cryptosystem
di: Chang, Dar-jen, et al.
Pubblicazione: (2025)

Tuning Block Size for Workload Optimization in Consortium Blockchain Networks
di: Dadkhah, Narges, et al.
Pubblicazione: (2025)

An efficient algorithm for integer lattice reduction
di: Charton, François, et al.
Pubblicazione: (2023)

From Chaos to Consistency: The Role of CSAF in Streamlining Security Advisories
di: Wunder, Julia, et al.
Pubblicazione: (2024)