English
Related papers

Related papers: Supersingular Isogeny Oblivious Transfer (SIOT)

200 papers

We present the first provably secure isogeny-based group signature (GS) and accountable ring signature (ARS) in the quantum random oracle model (QROM). We do so via introducing and constructing an intermediate primitive called the openable…

Cryptography and Security · Computer Science 2024-11-20 Kai-Min Chung , Yao-Ching Hsieh , Mi-Ying Huang , Yu-Hsuan Huang , Tanja Lange , Bo-Yin Yang

Outlier detection (OD) is a key machine learning (ML) task for identifying abnormal objects from general samples with numerous high-stake applications including fraud detection and intrusion detection. Due to the lack of ground truth…

We construct simulation-secure one-time memories (OTM) in the random oracle model, and present a plausible argument for their security against quantum adversaries with bounded and adaptive depth. Our contributions include: (1) A simple…

Quantum Physics · Physics 2026-03-17 Lev Stambler

The Diffie-Hellman key exchange plays a crucial role in conventional cryptography, as it allows two legitimate users to establish a common, usually ephemeral, secret key. Its security relies on the discrete-logarithm problem, which is…

Quantum Physics · Physics 2025-01-17 Georgios M. Nikolopoulos

This paper studies the relationships between the traditional Diffie-Hellman key agreement protocol and the identity-based (ID-based) key agreement protocol from pairings. For the Sakai-Ohgishi-Kasahara (SOK) ID-based key construction, we…

Cryptography and Security · Computer Science 2009-09-09 Shengbao Wang

Searchable Symmetric Encryption (SSE) allows a data owner to securely outsource its encrypted data to a cloud server while maintaining the ability to search over it and retrieve matched documents. Most existing SSE schemes leak which…

Cryptography and Security · Computer Science 2021-02-22 Zhiwei Shang , Simon Oya , Andreas Peter , Florian Kerschbaum

The Internet of Things (IoT) is a fast growing field of devices being added to an interconnected environment in an abstract heterogeneous array of servers and other devices, called smart environments, ranging from private local (home)…

Cryptography and Security · Computer Science 2019-07-29 J. Díaz Arancibia , V. Ferrari Smith , J. López Fenner

In this article, we introduce a generalization of one-way superdense coding to two-way communication protocols for transmitting classical bits by using entangled quantum pairs. The proposed protocol jointly addresses the provision of…

An optimized perturbation theory (OPT) at finite temperature T, which resums higher order terms in the naive perturbation, is developed in O(N) phi^4 theory. It is proved that (i) the renormalization of the ultra-violet divergences can be…

High Energy Physics - Phenomenology · Physics 2011-08-12 S. Chiku , T. Hatsuda

A snapshot object simulates the behavior of an array of single-writer/multi-reader shared registers that can be read atomically. Delporte-Gallet et al. proposed two fault-tolerant algorithms for snapshot objects in asynchronous crash-prone…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-03-03 Chryssis Georgiou , Oskar Lundström , Elad Michael Schiller

The Optical Transpose Interconnection System (OTIS) was proposed by Marsden et al. [Opt. Lett 18 (1993) 1083--1085] to implement very dense one-to-one interconnection between processors in a free space of optical interconnections. The…

Combinatorics · Mathematics 2007-05-23 Yaokun Wu , Aiping Deng

Can a sender non-interactively transmit one of two strings to a receiver without knowing which string was received? Does there exist minimally-interactive secure multiparty computation that only makes (black-box) use of symmetric-key…

Quantum Physics · Physics 2023-04-21 James Bartusek , Dakshita Khurana , Akshayaram Srinivasan

An oblivious subspace embedding (OSE), characterized by parameters $m,n,d,\epsilon,\delta$, is a random matrix $\Pi\in \mathbb{R}^{m\times n}$ such that for any $d$-dimensional subspace $T\subseteq \mathbb{R}^n$, $\Pr_\Pi[\forall x\in T,…

Data Structures and Algorithms · Computer Science 2023-07-14 Yi Li , Mingmou Liu

In this paper, we study the influence of non-abelian superselection rules on the transfer of quantum information with the help of qubits on the base of an algebraic model and formulate quantum protocols. We pay the main attention to the…

Mathematical Physics · Physics 2021-04-13 A. S. Sitdikov , A. S. Nikitin

We introduce a new relativistic orthogonal states quantum key distribution protocol which leverages the properties of both quantum mechanics and special relativity to securely encode multiple bits onto the spatio-temporal modes of a single…

Quantum Physics · Physics 2014-06-12 Jordan S. Cotler , Peter W. Shor

The Internet of Things (IoT) being a promising technology of the future is expected to connect billions of devices. The increased number of communication is expected to generate mountains of data and the security of data can be a threat.…

Cryptography and Security · Computer Science 2018-03-23 Muhammad Usman , Irfan Ahmed , M. Imran Aslam , Shujaat Khan , Usman Ali Shah

Building up reliable Out-of-Distribution (OOD) detectors is challenging, often requiring the use of OOD data during training. In this work, we develop a data-driven approach which is distinct and complementary to existing works: Instead of…

Computer Vision and Pattern Recognition · Computer Science 2023-03-28 Jingyang Zhang , Nathan Inkawhich , Randolph Linderman , Ryan Luley , Yiran Chen , Hai Li

In this paper, we propose and explore an experimentally viable scheme to realize tunable optomechanically induced transparency (OMIT) and optomechanically induced absorption (OMIA) phenomena in a hybrid microwave-optomechanical circuit in…

Quantum Physics · Physics 2025-08-26 S. Bayati , M. H. Naderi

Developments in scalable quantum networks rely critically on optical quantum memories, which are key components enabling the storage of quantum information. These memories play a pivotal role for entanglement distribution and long-distance…

Ultra-reliable wireless communication links require the utilization of all diversity sources of a wireless communication channel. Hadani et al. propose a two dimensional discrete symplectic Fourier transform (DSFT) as orthogonal pre-coder…

Information Theory · Computer Science 2019-07-24 Thomas Zemen , Markus Hofer , David Loeschenbrand , Christoph Pacher