Shiping Cai

dblp:215/5394 · DBLP profile ↗
← Back
3ranked-venue papers
2as first author
3since 2021 · last 2026
0000-0001-8398-9448ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Security and privacy · 3 · 2 first-author · 3 since 2021
YearPublicationVenuePosition
2026 PIKE: Faster Isogeny-Based Public Key Encryption with Pairing-Assisted Decryption
Shiping Cai, Yi-Fu Lai, Kaizhan Lin
PKC (3)1
2024 Compressed M-SIDH: an instance of compressed SIDH-like schemes with isogenies of highly composite degrees
Kaizhan Lin, Jianming Lin, Shiping Cai, Weize Wang, Changan Zhao
Des. Codes Cryptogr.3
2024 Pairing Optimizations for Isogeny-Based Cryptosystems
abstract
In isogeny‐based cryptography, bilinear pairings are regarded as a powerful tool in various applications, including key compression, public key validation, and torsion basis generation. However, in most isogeny‐based protocols, the performance of pairing computations is unsatisfactory due to the high computational cost of the Miller function. Reducing the computational expense of the Miller function is crucial for enhancing the overall performance of pairing computations in isogeny‐based cryptography. This paper addresses this efficiency bottleneck. To achieve this, we propose several techniques for a better implementation of pairings in isogeny‐based cryptosystems. We use (modified) Jacobian coordinates and present new algorithms for Miller function computations to compute pairings of order 2 ∙ and 3 ∙ . For pairings of arbitrary order, which are crucial for key compression in some SIDH‐based schemes (such as M‐SIDH and binSIDH), we combine Miller doublings with Miller additions/subtractions, leading to a considerable speedup. Moreover, the optimizations for pairing applications in CSIDH‐based protocols are also considered in this paper. In particular, our approach for supersingularity verification in CSIDH is 15.3% faster than Doliskani’s test, which is the state‐of‐the‐art.
Shiping Cai, Kaizhan Lin, Changan Zhao
IET Inf. Secur.1