English
Related papers

Related papers: LINEture: novel signature cryptosystem

200 papers

Community detection or clustering is a crucial task for understanding the structure of complex systems. In some networks, nodes are permitted to be linked by either "positive" or "negative" edges; such networks are called signed networks.…

Physics and Society · Physics 2020-10-13 Zhaoyue Zhong , Xiangrong Wang , Cunquan Qu , Guanghui Wang

Bogdanov and Lee suggested a homomorphic public-key encryption scheme based on error correcting codes. The underlying public code is a modified Reed-Solomon code obtained from inserting a zero submatrix in the Vandermonde generating matrix…

Cryptography and Security · Computer Science 2012-04-02 Valérie Gauthier , Ayoub Otmani , Jean-Pierre Tillich

This work presents some novel techniques to enhance an encryption scheme motivated by classical McEliece cryptosystem. Contributions include: (1) using masking matrices to hide sensitive data, (2) allowing both legitimate parties to…

Cryptography and Security · Computer Science 2024-01-30 Amir K. Khandani

We show that an attack based on the linear decomposition method introduced by the author can be efficiently applied to the new version of the MOR scheme proposed in \cite{BMSS}. We draw attention to some inaccuracies in the description of…

Cryptography and Security · Computer Science 2019-11-05 Vitaly Roman'kov

Signatures are primarily used as a mark of authenticity, to demonstrate that the sender of a message is who they claim to be. In the current digital age, signatures underpin trust in the vast majority of information that we exchange,…

Cryptography and Security · Computer Science 2020-09-28 K. Longmate , E. M. Ball , E. Dable-Heath , R. J. Young

The choice of the consensus method ultimately determines throughput, scalability, tamper resistance, and consistency of a blockchain system. However, across all the types of blockchain (private, semi-private, consortium, or public), there…

Cryptography and Security · Computer Science 2018-11-14 Ernst-Georg Schmid

Cryptography is the discipline that allows securing of the exchange of information. In this internship, we will focus on a certain branch of this discipline, secure computation in a network. The main goal of this internship, illustrated in…

Cryptography and Security · Computer Science 2022-11-15 Hugo Mirault

By combining the one-way coupled chaotic map lattice system with a bit-reverse operation, we construct a new cryptosystem which is extremely sensitive to the system parameters even for low-dimensional systems. The security of this new…

Chaotic Dynamics · Physics 2007-05-23 Xingang Wang , Meng Zhan , Xiaofeng Gong , Choy-Heng Lai

NTRU public key cryptosystem is well studied lattice-based Cryptosystem along with Ajtai-Dwork and GGH systems. Underlying NTRU is a hard mathematical problem of finding short vectors in a certain lattice. (Shamir 1997) presented a…

Cryptography and Security · Computer Science 2009-02-12 Nitin Vats

The signcryption is a relatively new cryptographic technique that is supposed to fulfill the functionalities of encryption and digital signature in a single logical step. Although several signcryption schemes are proposed over the years,…

Cryptography and Security · Computer Science 2012-03-21 M. Toorani , A. A. Beheshti

Digital signatures are frequently used in data transfer to prevent impersonation, repudiation and message tampering. Currently used classical digital signature schemes rely on public key encryption techniques, where the complexity of…

We introduce the new concept of computation coding. Similar to how rate-distortion theory is concerned with the lossy compression of data, computation coding deals with the lossy computation of functions. Particularizing to linear…

Information Theory · Computer Science 2021-02-02 Ralf Müller , Bernhard Gäde , Ali Bereyhi

This paper deals with distributed matrix multiplication. Each player owns only one row of both matrices and wishes to learn about one distinct row of the product matrix, without revealing its input to the other players. We first improve on…

Cryptography and Security · Computer Science 2016-07-14 Jean-Guillaume Dumas , Pascal Lafourcade , Jean-Baptiste Orfila , Maxime Puys

Code Large Language Models (Code LLMs) have revolutionized software development but raised critical concerns regarding code provenance, copyright protection, and security. Existing code watermarking approaches suffer from two fundamental…

Cryptography and Security · Computer Science 2026-04-20 Yuqing Nie , Chong Wang , Guosheng Xu , Guoai Xu , Chenyu Wang , Haoyu Wang , Kailong Wang

We propose a novel physical layer security scheme that exploits an optimization method as a one-way function. The proposed scheme builds on nonsquare differential multiple-input multiple-output (MIMO), which is capable of noncoherent…

Signal Processing · Electrical Eng. & Systems 2023-05-22 Yuma Katsuki , Giuseppe Thadeu Freitas de Abreu , Koji Ishibashi , Naoki Ishikawa

Homomorphic secret sharing (HSS) enables two servers to locally perform functions on encrypted data directly and obtain the results in the form of shares. A Paillier-based HSS solution seamlessly achieves multiplicative homomorphism and…

Cryptography and Security · Computer Science 2024-10-10 Weiquan Deng , Bowen Zhao , Yang Xiao , Yantao Zhong , Qingqi Pei , Ximeng Liu

We propose variations of the class of hidden monomial cryptosystems in order to make it resistant to all known attacks. We use identities built upon a single bivariate polynomial equation with coefficients in a finite field. Indeed, it can…

Cryptography and Security · Computer Science 2007-05-23 Ilia Toli

This work revisits the security of classical signatures and ring signatures in a quantum world. For (ordinary) signatures, we focus on the arguably preferable security notion of blind-unforgeability recently proposed by Alagic et al.…

Quantum Physics · Physics 2021-12-14 Rohit Chatterjee , Kai-Min Chung , Xiao Liang , Giulio Malavolta

Homomorphic permutation is fundamental to privacy-preserving computations based on batch-encoding homomorphic encryption. It underpins nearly all homomorphic matrix operations and predominantly influences their complexity. Permutation…

Cryptography and Security · Computer Science 2025-11-27 Xirong Ma , Junling Fang , Chunpeng Ge , Dung Hoang Duong , Yali Jiang , Yanbin Li , Willy Susilo , Lizhen Cui

Why study Lattice-based Cryptography? There are a few ways to answer this question. 1. It is useful to have cryptosystems that are based on a variety of hard computational problems so the different cryptosystems are not all vulnerable in…

Cryptography and Security · Computer Science 2022-09-29 Yang Li , Kee Siong Ng , Michael Purcell