English
Related papers

Related papers: Two attacks on rank metric code-based schemes: Ran…

200 papers

Recently, a self-embedding fragile watermark scheme based on reference-bits interleaving and adaptive selection of embedding mode was proposed. Reference bits are derived from the scrambled MSB bits of a cover image, and then are combined…

Cryptography and Security · Computer Science 2019-06-03 Xinhui Gong , Feng Yu , Xiaohong Zhao , Shihong Wang

Cryptographic watermarking is a leading defense for attributing text generated by large language models (LLMs). Existing schemes, including KGW, Unigram, and DipMark, derive their security guarantees from the assumption that the underlying…

Cryptography and Security · Computer Science 2026-05-28 Ziyang You , Huilong He , Xiaoke Yang , Xuxing Lu

Motivated by the rise of quantum computers, existing public-key cryptosystems are expected to be replaced by post-quantum schemes in the next decade in billions of devices. To facilitate the transition, NIST is running a standardization…

Cryptography and Security · Computer Science 2022-03-02 Saad Islam , Koksal Mus , Richa Singh , Patrick Schaumont , Berk Sunar

Deep learning-based watermarking has emerged as a promising solution for robust image authentication and protection. However, existing models are limited by low embedding capacity and vulnerability to bit-level errors, making them…

Cryptography and Security · Computer Science 2025-07-08 Hyunwook Choi , Sangyun Won , Daeyeon Hwang , Junhyeok Choi

We propose a new symmetric cryptographic scheme based on functional invariants defined over discrete oscillatory functions with hidden parameters. The scheme encodes a secret integer through a four-point algebraic identity preserved under…

Cryptography and Security · Computer Science 2025-05-12 Stanislav Semenov

Cloud computing can provide a flexible way to effectively share data among multiple users since it can overcome the time and location constraints of computing resource usage. However, the users of cloud computing are still reluctant to…

Cryptography and Security · Computer Science 2019-04-03 Kwangsu Lee

Anonymous Identity-Based Encryption can protect privacy of the receiver. However, there are some situations that we need to recover the identity of the receiver, for example a dispute occurs or the privacy mechanism is abused. In this…

Cryptography and Security · Computer Science 2018-06-18 Xuecheng Ma , Xin Wang , Dongdai Lin

This paper describes the work carried out by the Inter-American Development Bank, the IDB Lab, LACChain, Cambridge Quantum Computing (CQC), and Tecnologico de Monterrey to identify and eliminate quantum threats in blockchain networks. The…

This paper considers an Internet of Thing (IoT) blockchain network consisting of a leader node and various follower nodes which together implement the RAFT consensus protocol to verify a blockchain transaction, as requested by a blockchain…

Signal Processing · Electrical Eng. & Systems 2022-04-05 Hasan Mujtaba Buttar , Waqas Aman , M. Mahboob Ur Rahman , Qammer H. Abbasi

The rank decoding problem has been the subject of much attention in this last decade. This problem, which is at the base of the security of public-key cryptosystems based on rank metric codes, is traditionally studied over finite fields.…

Information Theory · Computer Science 2022-08-16 Hervé Tale Kalachi , Hermann Tchatchiem Kamche

Despite a variety of theoretical-sound techniques have been proposed for biometric template protection, there is rarely practical solution that guarantees non-invertibility, cancellability, non-linkability and performance simultaneously. In…

Computer Vision and Pattern Recognition · Computer Science 2016-07-26 Zhe Jin , Yen-Lung Lai , Andrew Beng Jin Teoh

Shor's quantum factoring algorithm and a few other efficient quantum algorithms break many classical crypto-systems. In response, people proposed post-quantum cryptography based on computational problems that are believed hard even for…

Quantum Physics · Physics 2014-09-09 Fang Song

Homomorphic Encryption (HE) allows secure and privacy-protected computation on encrypted data without the need to decrypt it. Since Shor's algorithm rendered prime factorisation and discrete logarithm-based ciphers insecure with quantum…

Cryptography and Security · Computer Science 2025-04-24 Siddhartha Siddhiprada Bhoi , Arathi Arakala , Amy Beth Corman , Asha Rao

As quantum computing technology continues to advance, post-quantum cryptographic methods capable of resisting quantum attacks have emerged as a critical area of focus. Given the potential vulnerability of existing homomorphic encryption…

Cryptography and Security · Computer Science 2025-06-25 Abel C. H. Chen

Lattice-based cryptography relies on generating random bases which are difficult to fully reduce. Given a lattice basis (such as the private basis for a cryptosystem), all other bases are related by multiplication by matrices in…

Cryptography and Security · Computer Science 2021-05-20 Tamar Lichter Blanks , Stephen D. Miller

In this paper, we consider a pseudo-random generator based on the difficulty of the syndrome decoding problem for rank metric codes. We also study the resistance of this problem against a quantum computer. Our results show that with rank…

Cryptography and Security · Computer Science 2016-03-17 Philippe Gaborit , Adrien Hauteville , Jean-Pierre Tillich

We consider decoding of vertically homogeneous interleaved sum-rank-metric codes with high interleaving order $s$, that are constructed by stacking $s$ codewords of a single constituent code. We propose a Metzner--Kapturowski-like decoding…

Information Theory · Computer Science 2023-03-31 Thomas Jerkovits , Felicitas Hörmann , Hannes Bartz

Gesture and signature passwords are two-dimensional figures created by drawing on the surface of a touchscreen with one or more fingers. Prior results about their security have used resilience to either shoulder surfing, a human observation…

Cryptography and Security · Computer Science 2018-12-27 Can Liu , Shridatt Sugrim , Gradeigh D. Clark , Janne Lindqvist

In this paper we consider a post-quantum digital signature scheme based on low-density generator matrix codes and propose efficient algorithmic solutions for its implementation. We also review all known attacks against this scheme and…

Cryptography and Security · Computer Science 2018-07-18 Marco Baldi , Alessandro Barenghi , Franco Chiaraluce , Gerardo Pelosi , Joachim Rosenthal , Paolo Santini , Davide Schipani

We consider the problem of secure identification: user U proves to server S that he knows an agreed (possibly low-entropy) password w, while giving away as little information on w as possible, namely the adversary can exclude at most one…

Quantum Physics · Physics 2009-08-05 Ivan Damgaard , Serge Fehr , Louis Salvail , Christian Schaffner