English
Related papers

Related papers: Compact and Efficient KEMs over NTRU Lattices

200 papers

The field of lightweight cryptography has been gaining popularity as traditional cryptographic techniques are challenging to implement in resource-limited environments. This research paper presents an approach to utilizing the ESP32…

Cryptography and Security · Computer Science 2023-02-28 Augustine Ukpebor , James Addy , Kamal Ali , Ali Abu-El Humos

The hard mathematical problems that assure the security of our current public-key cryptography (RSA, ECC) are broken if and when a quantum computer appears rendering them ineffective for use in the quantum era. Lattice based cryptography is…

Cryptography and Security · Computer Science 2023-05-18 Archisman Ghosh , Jose Maria Bermudo Mera , Angshuman Karmakar , Debayan Das , Santosh Ghosh , Ingrid Verbauwhede , Shreyas Sen

Serving large language models (LLMs) at scale necessitates efficient key-value (KV) cache management. KV caches can be reused across conversation turns via shared-prefix prompts that are common in iterative code editing and chat. However,…

Computation and Language · Computer Science 2026-03-12 Konrad Staniszewski , Adrian Łańcucki

With the rapid growth of cloud storage and cloud computing services, many organisations and users choose to store the data on a cloud server for saving costs. However, due to security concerns, data of users would be encrypted before…

Cryptography and Security · Computer Science 2021-02-02 Dung Hoang Duong , Partha Sarathi Roy , Willy Susilo , Kazuhide Fukushima , Shinsaku Kiyomoto , Arnaud Sipasseuth

Vehicular Ad-hoc Networks (VANETs) marked a pronounced change in the Intelligent Transport System and Smart Cities through seamless vehicle communication to intensify safety and efficacy. However, a few authentication schemes have been…

Cryptography and Security · Computer Science 2024-03-21 Girraj Kumar Verma , Nahida Majeed Wani , Prosanta Gope

In this paper, we propose a novel graph kernel, namely the Quantum-based Entropic Subtree Kernel (QESK), for Graph Classification. To this end, we commence by computing the Average Mixing Matrix (AMM) of the Continuous-time Quantum Walk…

Machine Learning · Computer Science 2022-12-13 Lu Bai , Lixin Cui , Edwin R. Hancock

In recent years, the advancement of quantum computing technology has posed potential security threats to RSA cryptography and elliptic curve cryptography. In response, the National Institute of Standards and Technology (NIST) published…

Cryptography and Security · Computer Science 2025-07-30 Abel C. H. Chen

Memory and computation remain core bottlenecks in long-horizon LLM inference due to the quadratic cost of self-attention and the ever-growing key-value (KV) cache. Existing strategies for memory-bounded inference, such as quantization,…

Machine Learning · Computer Science 2026-03-03 Ngoc Bui , Shubham Sharma , Simran Lamba , Saumitra Mishra , Rex Ying

A hybrid encryption scheme is a public-key encryption system that consists of a public-key part called the key encapsulation mechanism (KEM), and a (symmetric) secret-key part called data encapsulation mechanism (DEM): the public-key part…

Cryptography and Security · Computer Science 2021-04-05 Setareh Sharifian , Reihaneh Safavi-Naini

KV cache quantization reduces the memory cost of long-context LLM inference, but introduces approximation error that is typically validated only empirically. Existing systems rely on average-case robustness, with no mechanism to detect or…

Machine Learning · Computer Science 2026-05-21 Dean Calver

Quantum computing has entered fast development track since Shor's algorithm was proposed in 1994. Multi-cloud services of quantum computing farms are currently available. One of which, IBM quantum computing, presented a road map showing…

Quantum Physics · Physics 2023-12-29 Alex He , Dafu Lou , Eric She , Shangjie Guo , Hareesh Watson , Sibyl Weng , Maria Perepechaenko , Rand Kuang

Specialized hardware like application-specific integrated circuits (ASICs) remains the primary accelerator type for cryptographic kernels based on large integer arithmetic. Prior work has shown that commodity and server-class GPUs can…

Cryptography and Security · Computer Science 2025-09-17 Naifeng Zhang , Sophia Fu , Franz Franchetti

This paper conducts a comprehensive benchmarking analysis of the performance of two innovative cryptographic schemes: Homomorphic Polynomial Public Key (HPPK)-Key Encapsulation Mechanism (KEM) and Digital Signature (DS), recently proposed…

Cryptography and Security · Computer Science 2024-01-11 Randy Kuang , Maria Perepechaenko , Dafu Lou , Brinda Tank

Post-quantum cryptography (PQC) aims to develop cryptographic algorithms that are secure against attacks from quantum computers. This paper compares the leading postquantum cryptographic algorithms, such as Kyber, sntrup761, and FrodoKEM,…

Cryptography and Security · Computer Science 2025-08-15 Samet Ünsal

A hybrid encryption (HE) system is an efficient public key encryption system for arbitrarily long messages. An HE system consists of a public key component called key encapsulation mechanism (KEM), and a symmetric key component called data…

Cryptography and Security · Computer Science 2024-03-26 Somnath Panja , Setareh Sharifian , Shaoquan Jiang , Reihaneh Safavi-Naini

Existing tamper-evident logging systems suffer from high overhead and severe data loss in high-load settings, yet only provide coarse-grained tamper detection. Moreover, installing such systems requires recompiling kernel code. To address…

Cryptography and Security · Computer Science 2025-09-09 Rui Zhao , Muhammad Shoaib , Viet Tung Hoang , Wajih Ul Hassan

Efficiently serving large language models (LLMs) requires batching of many requests to reduce the cost per request. Yet, with larger batch sizes and longer context lengths, the key-value (KV) cache, which stores attention keys and values to…

Computation and Language · Computer Science 2024-07-26 Zirui Liu , Jiayi Yuan , Hongye Jin , Shaochen Zhong , Zhaozhuo Xu , Vladimir Braverman , Beidi Chen , Xia Hu

We consider FrodoKEM, a lattice-based cryptosystem based on LWE, and propose a new error correction mechanism to improve its performance. Our encoder maps the secret key block-wise into the Gosset lattice $E_8$. We propose two sets of…

Cryptography and Security · Computer Science 2021-10-06 Charbel Saliba , Laura Luzzi , Cong Ling

Tamper-resilient cryptography studies how to protect data against adversaries who can physically manipulate codewords before they are decoded. The notion of tamper detection codes formalizes this goal, requiring that any unauthorized…

Quantum Physics · Physics 2025-09-17 Anne Broadbent , Upendra Kapshikar , Denis Rochette

In modern critical infrastructure such as power grids, it is crucial to ensure security of data communications between network-connected devices while following strict latency criteria. This necessitates the use of cryptographic hardware…

Cryptography and Security · Computer Science 2025-04-08 Aniket Banerjee , Utsav Banerjee