English
Related papers

Related papers: Pairing for Greenhorn: Survey and Future Perspecti…

200 papers

A common form of MapReduce application involves discovering relationships between certain pairs of inputs. Similarity joins serve as a good example of this type of problem, which we call a "some-pairs" problem. In the framework of Afrati et…

Databases · Computer Science 2016-02-04 Jeffrey D. Ullman , Jonathan Ullman

A conjugate code pair is defined as a pair of linear codes either of which contains the dual of the other. A conjugate code pair represents the essential structure of the corresponding Calderbank-Shor-Steane (CSS) quantum code. It is known…

Quantum Physics · Physics 2007-05-23 Mitsuru Hamada

A first multi-proxy multi-signcryption scheme from pairings, which efficiently combines a multi-proxy multi-signature scheme with a signcryption, is proposed. Its security is analyzed in detail. In our scheme, a proxy signcrypter group…

Cryptography and Security · Computer Science 2007-05-23 Liu Jun-Bao , Xiao Guo-Zhen

A conjugate code pair is defined as a pair of linear codes either of which contains the dual of the other. A conjugate code pair represents the essential structure of the corresponding Calderbank-Shor-Steane (CSS) quantum error-correcting…

Information Theory · Computer Science 2007-07-13 Mitsuru Hamada

Wireless device pairing is a critical security mechanism to bootstrap the secure communication between two devices without a pre-shared secret. It has been widely used in many Internet of Things (IoT) applications, such as smart-home and…

Cryptography and Security · Computer Science 2024-05-07 Yaqi He , Kai Zeng , Long Jiao , Brian L. Mark , Khaled N. Khasawneh

The Particle Number Projected Generator Coordinate Method is formulated for the pairing Hamiltonian in a detailed way in the projection after variation and the variation after projection methods. The dependence of the wave functions on the…

Superconductivity · Physics 2009-11-11 M. A. Fernandez , J. L. Egido

This short document illustrates QLUSTER: a toy model for populations of binary black holes in dense astrophysical environments. QLUSTER is a simple tool to investigate the occurrence and properties of hierarchical black-hole mergers…

High Energy Astrophysical Phenomena · Physics 2023-11-30 Davide Gerosa , Matthew Mould

Wireless networks are a common place nowadays and almost all of the modern devices support wireless communication in some form. These networks differ from more traditional computing systems due to the ad-hoc and spontaneous nature of…

Networking and Internet Architecture · Computer Science 2010-07-15 Yasir Arfat Malkani , Lachhman Das Dhomeja

Lightweight cryptography is a key tool for building strong security solutions for pervasive devices with limited resources. Due to the stringent cost constraints inherent in extremely large applications (ranging from RFIDs and smart cards…

Information Theory · Computer Science 2018-12-27 Sihem Mesnager , Kwang Ho Kim , Dujin Jo , Junyop Choe , Munhyon Han , Dok Nam Lee

Certificateless public key cryptography simplifies the complex certificate management in the traditional public key cryptography and resolves the key escrow problem in identity-based cryptography. Many certificateless authenticated key…

Cryptography and Security · Computer Science 2011-10-24 Debiao He , Yitao Chen

MatchingTools is a Python library for doing symbolic calculations in effective field theory. It provides the tools to construct general models by defining their field content and their interaction Lagrangian. Once a model is given, the…

High Energy Physics - Phenomenology · Physics 2018-08-09 Juan C. Criado

A secret can be an encrypted message or a private key to decrypt the ciphertext. One of the main issues in cryptography is keeping this secret safe. Entrusting secret to one person or saving it in a computer can conclude betrayal of the…

Cryptography and Security · Computer Science 2017-05-10 Mohsen Moradi

As the number of hacking events and cyber threats keeps going up, it is getting harder and harder to communicate securely and keep personal information safe on the Internet. Cryptography is a very important way to deal with these problems…

Cryptography and Security · Computer Science 2023-11-29 Kashif Ishaq , Awais Ahmed Qarni

Byte-Pair Encoding (BPE) is a widely used method for subword tokenization, with origins in grammar-based text compression. It is employed in a variety of language processing tasks such as machine translation or large language model (LLM)…

Data Structures and Algorithms · Computer Science 2024-11-14 László Kozma , Johannes Voderholzer

Privacy Preserving Data Mining is a method which ensures privacy of individual information during mining. Most important task involves retrieving information from multiple data bases which is distributed. The data once in the data warehouse…

Databases · Computer Science 2012-04-13 P. Kiran , S Sathish Kumar , N. P. Kavya

Link prediction is a common problem in network science that transects many disciplines. The goal is to forecast the appearance of new links or to find links missing in the network. Typical methods for link prediction use the topology of the…

Social and Information Networks · Computer Science 2019-07-11 Huda Nassar , Austin R. Benson , David F. Gleich

This paper is a compressed summary of some principal definitions and concepts in the approach to the black box algebra being developed by the authors. We suggest that black box algebra could be useful in cryptanalysis of homomorphic…

Group Theory · Mathematics 2020-06-04 Alexandre Borovik , Şükrü Yalçınkaya

With the popularization of Topological Data Analysis, the Reeb graph has found new applications as a summarization technique in the analysis and visualization of large and complex data, whose usefulness extends beyond just the graph itself.…

Computational Geometry · Computer Science 2020-01-14 Junyi Tu , Mustafa Hajij , Paul Rosen

We define a pairing map $\pi_{\mathsf{CL}} : \mathbb{N}^2\to\mathbb{N}$ that encodes $x$ and $y$ into two disjoint bands of Zeckendorf indices separated by a delimiter computed from $x$. The construction is "carryless" by design: the…

Logic · Mathematics 2026-05-12 Milan Rosko

Critical pair analysis provides a convenient and computable criterion of confluence, which is a fundamental property in rewriting theory, for a wide variety of rewriting systems. Bonchi et al. showed validity of critical pair analysis for…

Category Theory · Mathematics 2026-03-11 Anna Matsui , Innocent Obi , Guillaume Sabbagh , Leo Torres , Diana Kessler , Juan F. Meleiro , Koko Muroya