Cryptanalysis of PRINCEv2 using Biclique structures

This paper presents a comprehensive cryptanalysis of PRINCEv2 , a lightweight block cipher optimized for low-latency applications. Using biclique cryptanalysis, we expose vulnerabilities in its design, particularly in its updated key schedule and middle layer operations. While PRINCEv2 was designed to resist biclique cryptanalysis, our findings indicate that such attacks remain feasible. We propose two novel single-key attacks on the full-round PRINCEv2 , one based on biclique structures and the other improving upon it with a Sieve-in-the-Middle (SIM) based attack, achieving key recovery with time complexities of 2 125 . 95 and 2 125 . 66 , respectively, with practical data and memory complexities. We further mounted a reduced-round biclique cryptanalysis on PRINCEv2 . These findings provide critical insights into the cipher’s security margins, challenging prior assumptions and underlining the need for addressing structural vulnerabilities in lightweight cryptographic algorithms.

Institutions

Publication Details

Journal
Discrete Applied Mathematics
Published
2025-10-13
DOI
https://doi.org/10.1016/j.dam.2025.10.013
Primary Topic
Cryptographic Implementations and Security
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Cryptanalysis of PRINCEv2 using Biclique structures

Discrete Applied Mathematics
Cryptographic Implementations and Security
article

Cryptanalysis of PRINCEv2 using Biclique structures

article en

Abstract

This paper presents a comprehensive cryptanalysis of PRINCEv2 , a lightweight block cipher optimized for low-latency applications. Using biclique cryptanalysis, we expose vulnerabilities in its design, particularly in its updated key schedule and middle layer operations. While PRINCEv2 was designed to resist biclique cryptanalysis, our findings indicate that such attacks remain feasible. We propose two novel single-key attacks on the full-round PRINCEv2 , one based on biclique structures and the other improving upon it with a Sieve-in-the-Middle (SIM) based attack, achieving key recovery with time complexities of 2 125 . 95 and 2 125 . 66 , respectively, with practical data and memory complexities. We further mounted a reduced-round biclique cryptanalysis on PRINCEv2 . These findings provide critical insights into the cipher’s security margins, challenging prior assumptions and underlining the need for addressing structural vulnerabilities in lightweight cryptographic algorithms.

Discrete Applied MathematicsVol. 379
Presidency University (IN), Indian Institute of Technology Madras (IN), Scientific Analysis Group (IN), Presidency University (BD), Indian Statistical Institute (IN)
Peace, Justice and strong institutions
Openalex Percentile: Top 24%
Cryptographic Implementations and Security
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Cryptanalysis of PRINCEv2 using Biclique structures · Discrete Applied Mathematics (2025) | TGRS Research Map | TGRS