Jieyu Zheng

Jieyu Zheng

Auto-generated profile, based on publicly available information

Jieyu Zheng

School of Computer Science, Fudan University, Shanghai, China

Research Focus & Metrics

Academic Career Length

5Years (2022-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
5 December 2022
Verified
Conference Paper
Open access
JZJieyu Zheng
Jieyu Zheng
FHFeng He
Feng He
SSShiyu Shen
Shiyu Shen
CXChenxi Xue
Chenxi Xue
YZYunlei Zhao
Yunlei Zhao
The lattice-based signature scheme CRYSTALS-Dilithium is one of the two signature finalists in the third round NIST post-quantum cryptography (PQC) standardization project. For applications of low-power Internet-of-Things (IoT) devices, recent research efforts have been focusing on the performance optimization of PQC algorithms on embedded systems. In particular, performance optimization is more demanding for PQC signature algorithms that are usually significantly more time-consuming than PQC public-key encryption counterparts. For most cryptographic algorithms based on algebraic lattices including Dilithium, the fundamental and most time-consuming operation is polynomial multiplication over rings. For this computational task, number theoretic transform (NTT) is the most efficient multiplication method for NTT-friendly rings, and is now the typical technique for performing fast polynomial multiplications when implementing lattice-based PQC algorithms. The key observation of this work is that, besides multiplications of polynomials of standard forms, Dilithium involves a list of multiplications for polynomials of very small coefficients. Can we have more efficient methods for multiplying such polynomials of small coefficients? Under this motivation, we present in this work a parallel small polynomial multiplication algorithm to speed up the implementations of Dilithium. We complete both C reference implementation and ARM Neon implementation. Moreover, we conducted some speed tests in combination with Becker’s Neon NTT [4]. The results show that, in comparison with the C reference implementation of Dilithium submitted to the third round of the NIST PQC competition, our reference implementation with the proposed parallel small polynomial multiplication is faster: specifically, our Sign and Verify speed up 18% and 19% respectively for Dilithium-2 (30% and 7% for Dilithium-3, 27% and 3% for Dilithium-5, respectively). As for the Arm Neon implementation, we achieved a performance improvement of about 64% in Sign and 50% in Verify for Dilithium-2 (60% and 32% for Dilithium-3) compared with the C reference implementation of Dilithium submitted to the third round of the NIST PQC competition. We aslo compared our work with the state-of-the-art Arm Neon implementation of Dilithium [4], the results show our speed of Sign is 13.4% faster for Dilithium-2 and 8.0% faster for Dilithium-3, achieving a new record of fast Dilithium implementation.

2 January 2024 in Computer Standards & Interfaces
Verified
Journal Article
Closed access
ZLZhichuang Liang
Zhichuang Liang
BFBoyue Fang
Boyue Fang
JZJieyu Zheng
Jieyu Zheng
YZYunlei Zhao
Yunlei Zhao

2 June 2025 in IEEE Transactions on Dependable and Secure Computing
Verified
Journal Article
Closed access
JZJieyu Zheng
Jieyu Zheng
HZHaoliang Zhu
Haoliang Zhu
ZSZhenyu Song
Zhenyu Song
ZWZheng Wang
Zheng Wang
YZYunlei Zhao
Yunlei Zhao
CRYSTALS-Dilithium is a lattice-based signature scheme that is being standardized by NIST as the primary post-quantum signature algorithm. In this work, we present a comprehensive study of optimizing the implementation of Dilithium using Advanced Vector Extensions (AVX), specifically AVX2 and the latest AVX-512. We begin by introducing an enhanced parallel small polynomial multiplication with tailored early evaluation (PSPM-TEE) to accelerate the signing process. We provide both AVX2 and AVX-512 implementations of PSPM-TEE, demonstrating that our PSPM algorithm outperforms the traditional NTT by 47%-66% on these platforms. Next, we propose a tailored reduction method that is simpler and faster than Montgomery reduction. By leveraging AVX-512IFMA, we further minimize the CPU cycles required for the tailored reduction. Finally, we present a fully vectorized implementation of Dilithium using AVX-512, carefully optimizing most of the Dilithium functions to improve both time and space efficiency simultaneously. As a result of these optimizations, our AVX-512 implementation achieves performance improvements of 2.25×/2.07×/2.20× in key generation, 2.07×/2.13×/2.36× in signing, and 2.20×/2.36×/2.46× in verification for the Dilithium2/3/5 parameter sets, respectively compared to the state-of-the-art AVX2 implementation.

26 March 2025 in IEEE Internet of Things Journal
Verified
Journal Article
Closed access
ZZZhuo Zhang
Zhuo Zhang
ZSZhenyu Song
Zhenyu Song
JZJieyu Zheng
Jieyu Zheng
YZYunlei Zhao
Yunlei Zhao
In 1994, Shor’s algorithm was introduced, which exploits the capabilities of quantum computers (QCs) to solve integer factorization and discrete logarithm problems, posing a significant threat to traditional public-key cryptosystems based on these problems. The widely used Internet security protocol, TLS, relies on ECC as one of its cryptographic primitives. As quantum computing continues to advance, there is an urgent need to replace the cryptographic primitives used in TLS with post-quantum cryptographic (PQC) algorithms that can resist quantum attacks. Given the proliferation of IoT devices, the security of IoT embedded systems has become a critical concern. In this paper, we present an optimized implementation of PQC algorithms on IoT embedded devices, introducing the first implementation of the NTTRU key encapsulation mechanism (KEM) based on the ARMv8 architecture. ARMv8 is the dominant processor architecture in current mobile phones and tablets. By utilizing the NEON engine of the ARMv8 architecture, we have accelerated the performance bottlenecks in the NTTRU algorithm, achieving an overall speedup of 2.85 to 3.27 times. Moreover, we propose a detailed design and implementation of a hybrid migration of NTTRU KEM into TLS 1.3 on embedded platforms, and we perform experimental and comparative analysis of the TLS 1.3 handshake performance with other standardized KEMs. Our experimental results demonstrate that the hybrid migration of our NEON-optimized NTTRU implementation significantly enhances TLS handshake performance compared to its C implementation, while also outperforming other PQC KEMs.

30 March 2026 in IEEE Internet of Things Journal
Verified
Journal Article
Closed access
ZSZhenyu Song
Zhenyu Song
YSYixuan Song
Yixuan Song
ZZZhuo Zhang
Zhuo Zhang
JZJieyu Zheng
Jieyu Zheng
HWHanyu Wei
Hanyu Wei
YZYunlei Zhao
Yunlei Zhao
The rise of quantum computing necessitates postquantum cryptography (PQC) to secure Internet communications on edge platforms. CTRU is an NTRU-based key encapsulation mechanism (KEM) that features a small modulus and an efficient scaled $E_{8}$ lattice encoding, offering strong security and performance. However, two critical gaps impede its deployment for Internet of Things (IoT) edge platforms: the absence of an optimized implementation for ARMv8 devices, which dominate the mobile and embedded IoT ecosystems, and a lack of integration and evaluation in practical protocols such as Transport Layer Security (TLS) 1.3. To address these challenges, we present the first NEON-optimized CTRU implementation for ARMv8-A. Our implementation reduces CPU cycles by $3.24\times $ , $2.62\times $ , and $2.99\times $ in key generation (KeyGen), encapsulation (Encaps), and decapsulation (Decaps) compared to the reference C (REF-C) implementation, while lowering energy consumption by 55.2%. Among all evaluated KEMs, it achieves the lowest energy consumption and a competitive memory footprint. We further design a batch KeyGen scheme that boosts KeyGen throughput by $3.73\times $ . Finally, we integrate CTRU into TLS 1.3 to enable postquantum (PQ) key exchange. Comprehensive benchmarks show that CTRU outperforms all evaluated KEMs and classical key exchange scheme Elliptic Curve Diffie–Hellman Secp384r1 (ECDH P384) on ARMv8-A platform. Specifically, it achieves lower TLS handshake latency and higher throughput under ideal network conditions, and its handshake latency distribution is superior to that of all alternatives under narrowband IoT (NB-IoT) constraints. These results demonstrate CTRU’s practical suitability for real-world deployment on IoT edge platforms.