English
Related papers

Related papers: On the Information-theoretic Security of Combinato…

200 papers

Among the most studied tasks in Quantum Cryptography one can find Bit Commitment (BC) and Oblivious Transfer (OT), two central cryptographic primitives. In this paper we propose for the first time protocols for these tasks in the…

Quantum Physics · Physics 2020-04-23 Jeremy Ribeiro , Stephanie Wehner

In this paper, we present a novel encryption-less algorithm to enhance security in transmission of data packets across mobile ad hoc networks. The paper hinges on the paradigm of multipath routing and exploits the properties of polynomials.…

Cryptography and Security · Computer Science 2011-12-12 Rangarajan A. Vasudevan , Sugata Sanyal

A fundamental objective of the forthcoming sixth-generation wireless networks is to concurrently serve a vast array of devices many of which, such as Internet-of-Things (IoT) sensors, are projected to have low power requirements or even…

Signal Processing · Electrical Eng. & Systems 2024-05-14 Athanasios P. Chrysologou , Nestor D. Chatzidiamantis , Alexandros-Apostolos A. Boulogeorgos , Zhiguo Ding

This paper is concerned with several security notions for information theoretically secure encryptions defined by the variational (statistical) distance. To ensure the perfect secrecy (PS), the mutual information is often used to evaluate…

Cryptography and Security · Computer Science 2012-01-06 Mitsugu Iwamoto , Kazuo Ohta

Today, Internet of Things (IoT) technology is being increasingly popular which is applied in a wide range of industry sectors such as healthcare, transportation and some critical infrastructures. With the widespread applications of IoT…

Cryptography and Security · Computer Science 2019-02-12 Jingwei Liu , Ailian Ren , Lihuan Zhang , Rong Sun , Xiaojiang Du , Mohsen Guizani

Consider a communication network represented by a directed graph $\mathcal{G}=(\mathcal{V},\mathcal{E})$, where $\mathcal{V}$ is the set of nodes and $\mathcal{E}$ is the set of point-to-point channels in the network. On the network a…

Information Theory · Computer Science 2014-10-14 Fan Cheng , Raymond W. Yeung

Post-quantum cryptography studies the security of classical, i.e. non-quantum cryptographic protocols against quantum attacks. Until recently, the considered adversaries were assumed to use quantum computers and behave like classical…

Cryptography and Security · Computer Science 2013-07-16 Maria Velema

We develop a generalized framework for invariant-based cryptography by extending the use of structural identities as core cryptographic mechanisms. Starting from a previously introduced scheme where a secret is encoded via a four-point…

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

The Internet of Things (IoT) integrates more than billions of intelligent devices over the globe with the capability of communicating with other connected devices with little to no human intervention. IoT enables data aggregation and…

Machine Learning · Computer Science 2023-07-21 Tin Lai , Farnaz Farid , Abubakar Bello , Fariza Sabrina

Authentication is a process by which an entity,which could be a person or intended computer,establishes its identity to another entity.In private and public computer networks including the Internet,authentication is commonly done through…

Cryptography and Security · Computer Science 2013-01-11 Maheswara Rao Valluri

Advanced Persistent Threats (APTs) have created new security challenges for critical infrastructures due to their stealthy, dynamic, and adaptive natures. In this work, we aim to lay a game-theoretic foundation by establishing a multi-stage…

Computer Science and Game Theory · Computer Science 2018-09-10 Linan Huang , Quanyan Zhu

Tomography inference attacks aim to reconstruct network topology by analyzing end-to-end probe delays. Existing defenses mitigate these attacks by manipulating probe delays to mislead inference, but rely on two strong assumptions: (i) probe…

Networking and Internet Architecture · Computer Science 2025-08-19 Chengze Du , Heng Xu , Zhiwei Yu , Ying Zhou , Zili Meng , Jialong Li

A central tenet of theoretical cryptography is the study of the minimal assumptions required to implement a given cryptographic primitive. One such primitive is the one-time memory (OTM), introduced by Goldwasser, Kalai, and Rothblum…

Quantum Physics · Physics 2021-04-14 Anne Broadbent , Sevag Gharibian , Hong-Sheng Zhou

Inspired by the concept of fault tolerance quantum computation, this article proposes a framework dubbed Exact Homomorphic Encryption, EHE, enabling exact computations on encrypted data without the need for pre-decryption. The introduction…

Quantum Physics · Physics 2024-05-10 Zheng-Yao Su , Ming-Chung Tsai

This study proposes a simple and efficient one-out-of-two quantum oblivious transfer (QOT) protocol based on nonorthogonal states. The nonorthogonal property grants quantum bit immunity to some operations in order to achieve the…

Quantum Physics · Physics 2017-09-12 Yao-Hsin Chou , Guo-Jyun Zeng , Yu-Shan Yang , Zhe-Hua Chang

Anonymous Hierarchical Identity-Based Encryption (HIBE) is an extension of Identity-Based Encryption (IBE), and it provides not only a message hiding property but also an identity hiding property. Anonymous HIBE schemes can be applicable to…

Cryptography and Security · Computer Science 2015-03-02 Kwangsu Lee , Jong Hwan Park , Dong Hoon Lee

Environmental noise (e.g.heat, ionized particles, etc.) causes transient faults in hardware, which lead to corruption of stored values. Mission-critical devices require such faults to be mitigated by fault-tolerance --- a combination of…

Cryptography and Security · Computer Science 2014-10-28 Filippo Del Tedesco , David Sands , Alejandro Russo

Unclonable encryption, first introduced by Broadbent and Lord (TQC'20), is a one-time encryption scheme with the following security guarantee: any non-local adversary (A, B, C) cannot simultaneously distinguish encryptions of two equal…

Cryptography and Security · Computer Science 2022-07-15 Prabhanjan Ananth , Fatih Kaleoglu , Xingjian Li , Qipeng Liu , Mark Zhandry

As a massive number of the Internet of Things (IoT) devices are deployed, the security and privacy issues in IoT arouse more and more attention. The IoT attacks are causing tremendous loss to the IoT networks and even threatening human…

Cryptography and Security · Computer Science 2020-06-30 Tianbo Gu , Allaukik Abhishek , Hao Fu , Huanle Zhang , Debraj Basu , Prasant Mohapatra

Quantum cryptography uses techniques and ideas from physics and computer science. The combination of these ideas makes the security proofs of quantum cryptography a complicated task. To prove that a quantum-cryptography protocol is secure,…

Quantum Physics · Physics 2015-05-13 Normand J. Beaudry