Qinyi Li

dblp:117/8987 · DBLP profile ↗
← Back
24ranked-venue papers
5as first author
16since 2021 · last 2026
—ORCID · conflict

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

Security and privacy · 19 · 3 first-author · 11 since 2021Software engineering, systems software and programming languages · 2 · 2 since 2021Theory of computation · 2 · 2 first-author · 2 since 2021Databases, data management, data science and information retrieval · 1 · 1 since 2021
YearPublicationVenuePosition
2026 Efficient Identity-Based Matchmaking Encryption with Enhanced Privacy and Chosen-Ciphertext Security
Qinyi Li, Xavier Boyen
ACISP (2)1
2026 Round-Optimal Threshold Blind Signature from Lattices
Qinyi Li, Leo Yu Zhang
ACISP (3)2
2026 A structure-aware and explainable approach to website fingerprinting using graph neural networks
abstract
Website fingerprinting (WF) poses a significant threat to anonymity networks such as Tor, allowing adversaries to infer visited sites from encrypted traffic. Packet direction has emerged as a dominant feature in WF, outperforming timing and size-based features, even against Tor defences, particularly when leveraged by deep learning (DL) models, yet its resilience remains poorly understood. To investigate this behaviour, we propose a structure-aware WF method that represents each traffic trace as a graph in which nodes correspond to burst-level temporal bins and edges encode both temporal adjacency and data driven dependencies estimated through mutual information. This graph formulation organises burst-level directional information into a topology that exposes temporal continuity and dependency structure across the trace, enabling a GNN to learn request response sequencing, inter-burst interactions, chronology, and non-local dependencies. Directional features show stronger transferability because they are represented at a coarse-grained burst level. This preserves stable web interaction patterns while suppressing packet-level details that are susceptible to distortion by Tor defences, such as obfuscation, including packet-length obfuscation. In closed-world experiments, the proposed method achieves the highest average defended accuracy of 62.99%, while in open-world settings it yields superior precision–recall performance. The graph representation supports a structured examination of traffic traces, providing insights into the robustness of packet direction across defence scenarios and illustrating how graph-based modelling can strengthen systems for encrypted-traffic analysis.
Zulu Okonkwo, Ernest Foo, Qinyi Li, Zahra Jadidi
Inf. Sci.4
2025 TEAKEX: TESLA-Authenticated Group Key Exchange
Qinyi Li, Lise Millerjord, Colin Boyd
ACISP (1)1
2025 Predicate-Private Asymmetric Searchable Encryption for Conjunctions from Lattices
Qinyi Li, Xavier Boyen
ESORICS (2)1
2025 LTL-based runtime verification framework for cyber-attack anomaly prediction in cyber-physical systems
abstract
An anomaly is any unexpected or abnormal behaviour, event, or data pattern within a network of physical and computational components caused by data errors, cyber-attacks, hardware failures, or other unforeseen events. Anomaly detection analyses events after they occur, while anomaly prediction forecasts them before they manifest. The increasing complexity of Cyber-Physical Systems (CPS) presents challenges in fault management and vulnerability to advanced attacks, highlighting the need for early intervention through anomaly prediction. Existing anomaly prediction methods often fail due to a lack of formal guarantees required for safety-critical applications. In this paper, we introduce our anomaly prediction framework which merges the advantages of data analytics and the derivation of Linear Temporal Logic (LTL) formulas. LTL-based runtime monitoring and checking is a well-established technique efficient for tackling challenges in real-time and promptly. The framework processes historical data, clusters them to extract predictive patterns, and forms data sequences that represent these trends. These sequences are fed into an LTL learning algorithm to produce a formula that represents the pattern. This formula functions as a security property programmed into a runtime checker to verify system correctness and predict the possibility of anomalies. We evaluated our framework using three datasets collected from a cyber-physical system testbed and the experimental findings demonstrate a minimum accuracy of 90% in predicting anomalies.
Ayodeji James Akande, Ernest Foo, Qinyi Li
Comput. Secur.4
2025 A graph representation framework for encrypted network traffic classification
abstract
Network Traffic Classification (NTC) is crucial for ensuring internet security, but encryption presents significant challenges to this task. While Machine Learning (ML) and Deep Learning (DL) methods have shown promise, issues such as limited representativeness leading to sub-optimal generalizations and performance remain prevalent. These problems become more pronounced with advanced obfuscation, network security, and privacy technologies, indicating a need for improved model robustness. To address these issues, we focus on feature extraction and representation in NTC by leveraging the expressive power of graphs to represent network traffic at various granularity levels. By modeling network traffic as interconnected graphs, we can analyze both flow-level and packet-level data. Our graph representation method for encrypted NTC effectively preserves crucial information despite encryption and obfuscation. We enhance the robustness of our approach by using cosine similarity to exploit correlations between encrypted network flows and packets, defining relationships between abstract entities. This graph structure enables the creation of structural embeddings that accurately define network traffic across different encryption levels. Our end-to-end process demonstrates significant improvements where traditional NTC methods struggle, such as in Tor classification, which employs anonymization to further obfuscate traffic. Our packet-level classification approach consistently outperforms existing methods, achieving accuracies exceeding 96%.
Zulu Okonkwo, Ernest Foo, Qinyi Li, Zahra Jadidi
Comput. Secur.4
2023 Tightly Secure Lattice Identity-Based Signature in the Quantum Random Oracle Model
Ernest Foo, Qinyi Li
ACISP2
2023 Encrypted Network Traffic Classification with Higher Order Graph Neural Network
Zulu Okonkwo, Ernest Foo, Qinyi Li, Zahra Jadidi
ACISP4
2023 Identity-Based Matchmaking Encryption with Enhanced Privacy - A Generic Construction with Practical Instantiations
Xavier Boyen, Qinyi Li
ESORICS (2)2
2023 A Runtime Verification Framework for Cyber-Physical Systems Based on Data Analytics and LTL Formula Learning
Ayodeji James Akande, Ernest Foo, Qinyi Li
ICFEM4
2022 A Digital Twin Runtime Verification Framework for Protecting Satellites Systems from Cyber Attacks
abstract
This paper presents the conceptualisation of a framework that combines digital twins with runtime verification and applies the techniques in the context of security monitoring and verification for satellites. We focus on special considerations needed for space missions and satellites, and we discuss how digital twins in such applications can be developed and how the states of the twins should be synchronised. In particular, we present state synchronisation methods to ensure secure and efficient long-distance communication between the satellite and its digital twin on the ground. Building on top of this, we develop a runtime verification engine for the digital twin that can verify properties in multiple temporal logic languages. We end the paper with our proposal to develop a fully verified satellite digital twin system as future work.
Qinyi Li, Ernest Foo, Jin Song Dong 0001, Paulo de Souza
ICECCS2
2021 Anonymous Lattice Identity-Based Encryption with Traceable Identities
Xavier Boyen, Ernest Foo, Qinyi Li
ACISP3
2021 Secure Hybrid Encryption in the Standard Model from Hard Learning Problems
Xavier Boyen, Malika Izabachène, Qinyi Li
PQCrypto3
2021 Efficient public-key encryption with equality test from lattices
Qinyi Li, Xavier Boyen
Theor. Comput. Sci.1
2021 CCA-security from adaptive all-but-one lossy trapdoor functions
Qinyi Li, Xavier Boyen, Ernest Foo
Theor. Comput. Sci.1
2019 Direct CCA-Secure KEM and Deterministic PKE from Plain LWE
Xavier Boyen, Qinyi Li
PQCrypto2
2018 Almost Tight Multi-Instance Multi-Ciphertext Identity-Based Encryption on Lattices
Xavier Boyen, Qinyi Li
ACNS2
2017 All-But-Many Lossy Trapdoor Functions from Lattices and Applications
Xavier Boyen, Qinyi Li
CRYPTO (3)2
2016 Turing Machines with Shortcuts: Efficient Attribute-Based Encryption for Bounded Functions
Xavier Boyen, Qinyi Li
ACNS2
2016 Towards Tightly Secure Lattice Short Signature and Id-Based Encryption
Xavier Boyen, Qinyi Li
ASIACRYPT (2)2
2016 Non-interactive deniable ring signature without random oracles
abstract
Abstract Ring signature scheme protects the privacy while signer is signing. In the ring signature scheme, the signer can randomly choose verification keys of entities and generate a signature on behalf of these entities. The generated signature can be verified by anyone by inputting all these verification keys. Consequently, a ring signature convinces a verifier that one member from these entities produces this signature without revealing which one. This property is good for the signer as his identity is not leaked. However, the signer also can make use of this capacity to generate a malicious signature on behalf of a ring. Because of the unconditional anonymity of ring signature, this signer cannot be traced to be responsible for his malicious signing. Group signature can avoid this problem because the group manager in the group signature can trace the actual signer by using the trapdoor. However, the group is fixed from the beginning and it needs a complicated setup algorithm. Deniable ring signature was introduced by Komano et al., which allows to revoke the anonymity of actual signer without the manager's help if necessary. The actual signer can confirm his signing for anyone through the confirmation protocol. On the other hand, non‐signers in the ring can disavow this signing by the disavowal protocol. Therefore, the actual signer can be traced. However, Komano's scheme was proven in random oracles, and the traceability protocols (confirmation and disavowal protocols) are interactive. To improve Komano's construction, this work proposes a new efficient non‐interactive deniable ring signature scheme in the standard model. It is a kind of ring signature and therefore, it does not require a setup algorithm, and the ring in the scheme is flexible. Copyright © 2013 John Wiley & Sons, Ltd.
Shengke Zeng, Qinyi Li, Zhiguang Qin
Secur. Commun. Networks2
2015 Attribute-Based Encryption for Finite Automata from LWE
Xavier Boyen, Qinyi Li
ProvSec2
2012 Efficient and Random Oracle-Free Conditionally Anonymous Ring Signature
Shengke Zeng, Zhiguang Qin, Qinyi Li
ProvSec4