Selmer-Inspired Elliptic Curve Generation
- URL: http://arxiv.org/abs/2510.02383v1
- Date: Tue, 30 Sep 2025 17:33:36 GMT
- Title: Selmer-Inspired Elliptic Curve Generation
- Authors: Awnon Bhowmik,
- Abstract summary: Elliptic curve cryptography (ECC) is foundational to modern secure communication.<n>Existing standard curves have faced scrutiny for opaque parameter-generation practices.<n>This work introduces a Selmer-inspired framework for constructing elliptic curves that is both transparent and auditable.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Elliptic curve cryptography (ECC) is foundational to modern secure communication, yet existing standard curves have faced scrutiny for opaque parameter-generation practices. This work introduces a Selmer-inspired framework for constructing elliptic curves that is both transparent and auditable. Drawing from $2$- and $3$-descent methods, we derive binary quartics and ternary cubics whose classical invariants deterministically yield candidate $(c_4,c_6)$ parameters. Local solubility checks, modeled on Selmer admissibility, filter candidates prior to reconciliation into short-Weierstrass form over prime fields. We then apply established cryptographic validations, including group-order factorization, cofactor bounds, twist security, and embedding-degree heuristics. A proof-of-concept implementation demonstrates that the pipeline functions as a retry-until-success Las Vegas algorithm, with complete transcripts enabling independent verification. Unlike seed-based or purely efficiency-driven designs, our approach embeds arithmetic structure into parameter selection while remaining compatible with constant-time, side-channel resistant implementations. This work broadens the design space for elliptic curves, showing that descent techniques from arithmetic geometry can underpin trust-enhancing, standardization-ready constructions.
Related papers
- Geometry-Aware Decoding with Wasserstein-Regularized Truncation and Mass Penalties for Large Language Models [9.059725329168435]
Top-W is a geometry-aware truncation rule that uses Wasserstein distance-defined over token-embedding geometry.<n>We show that Top-W consistently outperforms prior state-of-the-art decoding approaches achieving up to 33.7% improvement.
arXiv Detail & Related papers (2026-02-10T22:36:48Z) - Learnable Chernoff Baselines for Inference-Time Alignment [64.81256817158851]
We introduce Learnable Chernoff Baselines as a method for efficiently and approximately sampling from exponentially tilted kernels.<n>We establish total-variation guarantees to the ideal aligned model, and demonstrate in both continuous and discrete diffusion settings that LCB sampling closely matches ideal rejection sampling.
arXiv Detail & Related papers (2026-02-08T00:09:40Z) - Invariance on Manifolds: Understanding Robust Visual Representations for Place Recognition [19.200074425090595]
We propose a Second-Order Geometric Statistics framework that inherently captures geometric stability without training.<n>Our approach introduces a training-free framework built upon fixed, pre-trained backbones, achieving strong zero-shot generalization without parameter updates.
arXiv Detail & Related papers (2026-01-31T18:12:29Z) - Variational Bayesian Flow Network for Graph Generation [54.94088904387278]
We propose Variational Bayesian Flow Network (VBFN) for graph generation.<n>VBFN performs variational lifting to a tractable joint Gaussian variational belief family governed by structured precisions.<n>On synthetic and molecular graph datasets, VBFN improves fidelity and diversity, and surpasses baseline methods.
arXiv Detail & Related papers (2026-01-30T03:59:38Z) - Operator-Theoretic Framework for Gradient-Free Federated Learning [34.77158092842152]
Federated learning must address heterogeneity, strict communication and computation limits, and privacy while ensuring performance.<n>We propose an operator-theoretic framework that maps the $L2$-optimal solution into a reproducing kernel Hilbert space.<n>Within this space we design efficient kernel machines leveraging the space folding property of Kernel Affine Hull Machines.
arXiv Detail & Related papers (2025-11-30T18:49:00Z) - Primal: A Unified Deterministic Framework for Quasi-Orthogonal Hashing and Manifold Learning [0.0]
We present Primal, a deterministic framework that harnesses the number-theoretic independence of prime square roots to construct robust, tunable vector representations.<n>Our method exploits the Besic property to create irrational frequency modulations that guarantee non-repeating phase trajectories.<n> Empirical evaluations demonstrate that our framework yields superior retention and distribution tightness compared to random matrix projections.
arXiv Detail & Related papers (2025-11-25T20:44:34Z) - Improving constraint-based discovery with robust propagation and reliable LLM priors [13.871152992680152]
We propose MosaCD, a causal discovery method that propagates edges from a high-confidence set of seeds.<n>We then apply a novel confidence-down propagation strategy that orients the most reliable edges first, and can be integrated with any skeleton-based discovery method.
arXiv Detail & Related papers (2025-09-28T02:00:20Z) - Parameter-Aware Ensemble SINDy for Interpretable Symbolic SGS Closure [0.0]
This work designs a scalable, parameter-aware sparse regression framework for discovering interpretable partial differential equations and subgridscale closures.<n>Building on SINDy (Sparse Identification of Dynamics), the approach addresses key limitations through four enhancements.
arXiv Detail & Related papers (2025-08-13T09:37:57Z) - Deterministic Cryptographic Seed Generation via Cyclic Modular Inversion over $\mathbb{Z}/3^p\mathbb{Z}$ [0.0]
We present a framework for cryptographic seed generation based on cyclic modular inversion over $mathbbZ/3pmathbbZ$.<n>The mapping yields entropy-rich, cycle-complete seeds well-suited for cryptographic primitives such as DRBGs, KDFs, and post-quantum schemes.
arXiv Detail & Related papers (2025-07-02T00:17:55Z) - Scalable and adaptive prediction bands with kernel sum-of-squares [0.5530212768657544]
Conformal Prediction (CP) is a popular framework for constructing prediction bands with valid coverage in finite samples.<n>We build upon recent ideas that rely on recasting the CP problem as a statistical learning problem, directly targeting coverage and adaptivity.
arXiv Detail & Related papers (2025-05-27T11:21:17Z) - Parseval Convolution Operators and Neural Networks [16.78532039510369]
We first identify the Parseval convolution operators as the class of energy-preserving filterbanks.
We then present a constructive approach for the design/specification of such filterbanks via the chaining of elementary Parseval modules.
We demonstrate the usage of those tools with the design of a CNN-based algorithm for the iterative reconstruction of biomedical images.
arXiv Detail & Related papers (2024-08-19T13:31:16Z) - Provable Guarantees for Generative Behavior Cloning: Bridging Low-Level
Stability and High-Level Behavior [51.60683890503293]
We propose a theoretical framework for studying behavior cloning of complex expert demonstrations using generative modeling.
We show that pure supervised cloning can generate trajectories matching the per-time step distribution of arbitrary expert trajectories.
arXiv Detail & Related papers (2023-07-27T04:27:26Z) - GloptiNets: Scalable Non-Convex Optimization with Certificates [61.50835040805378]
We present a novel approach to non-cube optimization with certificates, which handles smooth functions on the hypercube or on the torus.
By exploiting the regularity of the target function intrinsic in the decay of its spectrum, we allow at the same time to obtain precise certificates and leverage the advanced and powerful neural networks.
arXiv Detail & Related papers (2023-06-26T09:42:59Z) - General Cutting Planes for Bound-Propagation-Based Neural Network
Verification [144.7290035694459]
We generalize the bound propagation procedure to allow the addition of arbitrary cutting plane constraints.
We find that MIP solvers can generate high-quality cutting planes for strengthening bound-propagation-based verifiers.
Our method is the first verifier that can completely solve the oval20 benchmark and verify twice as many instances on the oval21 benchmark.
arXiv Detail & Related papers (2022-08-11T10:31:28Z) - Orthogonalizing Convolutional Layers with the Cayley Transform [83.73855414030646]
We propose and evaluate an alternative approach to parameterize convolutional layers that are constrained to be orthogonal.
We show that our method indeed preserves orthogonality to a high degree even for large convolutions.
arXiv Detail & Related papers (2021-04-14T23:54:55Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.