Adaptive Scheduling Optimization for Isogeny Mapping in SQIsign Based on Lightweight Learning to Rank
Network · 07.07.2026 · 6 (3) · 51
DOI: 10.3390/network6030051 ↗Kurz gefasst
Fachartikel in der Zeitschrift Network, online erschienen am 07.07.2026. Verfasst von Xinyi Zhuang und 2 weiteren Autor:innen. Die Arbeit nennt 17 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The post-quantum signature scheme SQIsign achieves extremely compact public keys and signatures, making it attractive for bandwidth-constrained environments. However, its signing efficiency is limited by the high random failure rate of the ideal-to-isogeny mapping procedure and the substantial cost of each retry. Existing optimizations mainly reduce the number or cost of isogeny computations, while overlooking how to schedule commitment retries when multiple candidate ideals are available. We formulate commitment-stage scheduling as a lightweight learning-to-rank problem and provide an instrumented scheduling framework for SQIsign signing only. The pipeline uses two features, trains a weighted logistic regression scorer offline by maximum likelihood with class weighting, and deploys the same scorer online in Rank-ML mode. Live instrumentation on Apple M2 (n = 20,000 candidate attempts at NIST-I) quantifies the commitment bottleneck (86.4% failure; 7.36 mean attempts per session) and shows constant features at a fixed commitment degree (live AUC =0.50). Synthetic training supports the scorer when feature variance is present (test AUC ≈0.634). A remeasured four-way ablation with Batch-only control (n=100, seed 42) separates batch overhead from learned ordering: Rank-ML is indistinguishable from Batch-only at deployment, while Baseline remains fastest for its wall-clock signing time at batch size 10. These results clarify when lightweight ML scheduling applies in SQIsign and provide a reproducible evaluation template separating live, synthetic, remeasured, and proxy evidence.
Zitieren
APA
Zhuang, X., He, S., & Zhang, Y. (2026). Adaptive Scheduling Optimization for Isogeny Mapping in SQIsign Based on Lightweight Learning to Rank. Network, 6(3), 51. https://doi.org/10.3390/network6030051
Vancouver
Zhuang X, He S, Zhang Y. Adaptive Scheduling Optimization for Isogeny Mapping in SQIsign Based on Lightweight Learning to Rank. Network. 2026;6(3):51. doi:10.3390/network6030051
BibTeX
@article{Zhuang2026,
author = {Zhuang, Xinyi and He, Shiyang and Zhang, Yuxin},
title = {Adaptive Scheduling Optimization for Isogeny Mapping in SQIsign Based on Lightweight Learning to Rank},
journal = {Network},
year = {2026},
volume = {6},
number = {3},
pages = {51},
doi = {10.3390/network6030051}
}
EUVIMED