English
Related papers

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

200 papers

A divide-and-conquer cryptanalysis can often be mounted against some keystream generators composed of several (nonlinear) independent devices combined by a Boolean function. In particular, any parity-check relation derived from the periods…

Cryptography and Security · Computer Science 2009-04-29 Anne Canteaut , Maria Naya-Plasencia

We formalize a problem we call combinatorial pair testing (CPT), which has applications to the identification of uncooperative or unproductive participants in pair programming, massively distributed computing, and crowdsourcing…

Data Structures and Algorithms · Computer Science 2013-05-02 David Eppstein , Michael T. Goodrich , Daniel S. Hirschberg

Secure multi-party computation is an area in cryptography which studies how multiple parties can compare their private information without revealing it. Besides digital protocols, many unconventional protocols for secure multi-party…

Cryptography and Security · Computer Science 2026-03-18 Suthee Ruangwises

Pattern matching is a powerful tool for symbolic computations. Applications include term rewriting systems, as well as the manipulation of symbolic expressions, abstract syntax trees, and XML and JSON data. It also allows for an intuitive…

Programming Languages · Computer Science 2017-10-09 Manuel Krebber , Henrik Barthels , Paolo Bientinesi

The theoretical model behind the pigeon post as a link layer in a communication network was introduced by Shannon (under the guise of studying One-Time Pads for cryptography). That is, to send a one-hop message to $v$, a node $u$ needs a…

Networking and Internet Architecture · Computer Science 2026-05-12 Matthias Bentert , Shay Kutten , Darya Melnyk , Tijana Milentijevic , Stefan Schmid

We present a protocol for deterministic and highly efficient quantum cryptography with entangled photon pairs in a 4x4-dimentional Hilbert space. Two communicating parties, Alice and Bob first share a both polarization- and path-entangled…

Quantum Physics · Physics 2007-05-23 Zhi Zhao , Tao Yang , Zeng-Bing Chen , Jiangfeng Du , Jian-Wei Pan

Isogenies, the mappings of elliptic curves, have become a useful tool in cryptology. These mathematical objects have been proposed for use in computing pairings, constructing hash functions and random number generators, and analyzing the…

Cryptography and Security · Computer Science 2009-10-29 Daniel Shumow

Point pair features are a popular representation for free form 3D object detection and pose estimation. In this paper, their performance in an industrial random bin picking context is investigated. A new method to generate representative…

Computer Vision and Pattern Recognition · Computer Science 2016-12-07 Wim Abbeloos , Toon Goedemé

Hypergraphs, which belong to the family of higher-order networks, are a natural and powerful choice for modeling group interactions in the real world. For example, when modeling collaboration networks, which may involve not just two but…

Social and Information Networks · Computer Science 2025-02-19 Geon Lee , Fanchen Bu , Tina Eliassi-Rad , Kijung Shin

Binarization is an extreme network compression approach that provides large computational speedups along with energy and memory savings, albeit at significant accuracy costs. We investigate the question of where to binarize inputs at…

Computer Vision and Pattern Recognition · Computer Science 2018-04-12 Ameya Prabhu , Vishal Batchu , Rohit Gajawada , Sri Aurobindo Munagala , Anoop Namboodiri

General cryptographic schemes are presented where keys can be one-time or ephemeral. Processes for key exchange are derived. Public key cryptographic schemes based on the new systems are easily established. Authentication and signature…

Cryptography and Security · Computer Science 2020-04-13 Ted Hurley

The decision-Diffie-Hellman problem (DDH) is a central computational problem in cryptography. It is known that the Weil and Tate pairings can be used to solve many DDH problems on elliptic curves. Distortion maps are an important tool for…

Number Theory · Mathematics 2007-05-23 Steven Galbraith , Victor Rotger

Cryptography is an art and science of secure communication. Here the sender and receiver are guaranteed the security through encryption of their data, with the help of a common key. Both the parties should agree on this key prior to…

Cryptography and Security · Computer Science 2014-07-10 Minal Lopes , Nisha Sarwade

Pairing based cryptography is in a dangerous position following the breakthroughs on discrete logarithms computations in finite fields of small characteristic. Remaining instances are built over finite fields of large characteristic and…

Cryptography and Security · Computer Science 2016-11-28 Aurore Guillevic , François Morain , Emmanuel Thomé

Reconstructing the structural connectivity between interacting units from observed activity is a challenge across many different disciplines. The fundamental first step is to establish whether or to what extent the interactions between the…

Neurons and Cognition · Quantitative Biology 2016-11-02 Elliot A. Martin , Jaroslav Hlinka , Jörn Davidsen

This research introduces a novel pairs trading strategy based on copulas for cointegrated pairs of cryptocurrencies. To identify the most suitable pairs, the study employs linear and non-linear cointegration tests along with a correlation…

Trading and Market Microstructure · Quantitative Finance 2023-06-13 Masood Tadi , Jiří Witzany

In this paper, algorithms for multivariate public key cryptography and digital signature are described. Plain messages and encrypted messages are arrays, consisting of elements from a fixed finite ring or field. The encryption and…

Cryptography and Security · Computer Science 2018-09-25 Duggirala Meher Krishna , Duggirala Ravi

This paper presents an identity based multi-proxy multi-signcryption scheme from pairings. In this scheme a proxy signcrypter group could authorized as a proxy agent by the coopration of all members in the original signcryption group. Then…

Cryptography and Security · Computer Science 2007-05-23 Sunder Lal , Tej Singh

We describe a mathematical link between aspects of information theory, called pairwise comparisons, and discretized gauge theories. The link is made by the notion of holonomy along the edges of a simplex. This correspondance leads to open…

Mathematical Physics · Physics 2018-07-16 Jean-Pierre Magnot

A commitment scheme is a cryptographic tool that allows one to commit to a hidden value, with the option to open it later at requested places without revealing the secret itself. Commitment schemes have important applications in…

Cryptography and Security · Computer Science 2023-06-22 Ihyun Nam