English
Related papers

Related papers: Oblivious Transfer using Elliptic Curves

200 papers

We discuss the use of elliptic curves in cryptography on high-dimensional surfaces. In particular, instead of a Diffie-Hellman key exchange protocol written in the form of a bi-dimensional row, where the elements are made up with 256 bits,…

Cryptography and Security · Computer Science 2016-10-06 Alberto Sonnino , Giorgio Sonnino

In this paper we present an algebraic dimension-oblivious two-level domain decomposition solver for discretizations of elliptic partial differential equations. The proposed parallel solver is based on a space-filling curve partitioning…

Numerical Analysis · Mathematics 2026-05-01 Michael Griebel , Marc Alexander Schweitzer , Lukas Troska

Secure multiparty computation enables collaborative computations across multiple users while preserving individual privacy, which has a wide range of applications in finance, machine learning and healthcare. Secure multiparty computation…

Quantum Physics · Physics 2024-11-08 Kai-Yi Zhang , An-Jing Huang , Kun Tu , Ming-Han Li , Chi Zhang , Wei Qi , Ya-Dong Wu , Yu Yu

Proposed Bell pair swapping protocols, an essential component of the Quantum Internet, are planned-path: specific, structured, routing paths are reserved prior to the execution of the swapping process. This makes sense when one assumes the…

Networking and Internet Architecture · Computer Science 2025-09-18 Vincent Mutolo , Rhea Parekh , Dan Rubenstein

Oblivious routing has a long history in both the theory and practice of networking. In this work we initiate the formal study of oblivious routing in the context of reconfigurable networks, a new architecture that has recently come to the…

Data Structures and Algorithms · Computer Science 2021-11-18 Daniel Amir , Tegan Wilson , Vishal Shrivastav , Hakim Weatherspoon , Robert Kleinberg , Rachit Agarwal

Let $P$ be an arbitrary point on an elliptic curve over the complex numbers of the form $y^2=x^3+a_4\,x+a_6$ or of the form $y^2=x^3+a_2\,x^2+a_4\,x$. We provide explicit formulae to compute the points $P/2$, i.e., the points $Q$ such that…

Number Theory · Mathematics 2023-02-02 Lorenz Halbeisen , Norbert Hungerbuehler

In this talk we discuss Feynman integrals which are related to elliptic curves. We show with the help of an explicit example that in the set of master integrals more than one elliptic curve may occur. The technique of maximal cuts is a…

High Energy Physics - Phenomenology · Physics 2018-07-11 Luise Adams , Ekta Chaubey , Stefan Weinzierl

This paper studies the task of two-sources randomness extractors for elliptic curves defined over finite fields $K$, where $K$ can be a prime or a binary field. In fact, we introduce new constructions of functions over elliptic curves which…

Cryptography and Security · Computer Science 2014-08-27 Abdoul Aziz Ciss

An elliptic curve-based signcryption scheme is introduced in this paper that effectively combines the functionalities of digital signature and encryption, and decreases the computational costs and communication overheads in comparison with…

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

We present a device independently secure quantum scheme for p-threshold all-or-nothing oblivious transfer. Novelty of the scheme is that, its security does not depend -- unlike the usual case -- on any quantum bit commitment protocol,…

Quantum Physics · Physics 2021-11-17 Ramij Rahaman

We present a simple and efficient algorithm to compute the sum of the algebraic conjugates of a point on an elliptic curve.

Number Theory · Mathematics 2022-03-22 Nicolas Mascot , Denis Simon

Elliptic curves are planar curves which can be used to define an abelian group. The efficient computation of discrete logarithms over this group is a longstanding problem relevant to cryptography. It may be possible to efficiently compute…

Quantum Physics · Physics 2024-01-24 Maxwell Aifer , Evan Sheldon

Databases play a pivotal role in the contemporary World Wide Web and the world of cloud computing. Unfortunately, numerous privacy violations have recently garnered attention in the news. To enhance database privacy, we consider Oblivious…

Cryptography and Security · Computer Science 2024-06-24 Yvo Desmedt , Aydin Abadi

We study effective versions of unlikely intersections of images of torsion points of elliptic curves on the projective line.

Algebraic Geometry · Mathematics 2017-06-07 Fedor Bogomolov , Hang Fu , Yuri Tschinkel

Due to the commonly known impossibility results, information theoretic security is considered impossible for oblivious transfer (OT) in both the classical and the quantum world. In this paper, we proposed a weak version of the…

Quantum Physics · Physics 2010-10-06 K. Y. Cheong , Min-Hsiu Hsieh , Takeshi Koshiba

We present a protocol for transfer of an unknown quantum state. The protocol is based on a two-mode cavity interacting dispersively in a sequential manner with three-level atoms in $\Lambda$ configuration. We propose a scheme for quantum…

Quantum Physics · Physics 2009-11-10 Asoka Biswas , G. S. Agarwal

We consider an application involving a financial quadratic portfolio of options, when the joint underlying log-returns changes with multivariate elliptic distribution. This motivates the needs for methods for the approximation of multiple…

Numerical Analysis · Mathematics 2025-10-20 Jules Sadefo Kamdem , Alan Genz

We present algorithms for computing the squared Weil and Tate pairings on elliptic curves and the squared Tate pairing for hyperelliptic curves. The squared pairings introduced in this paper have the advantage that our algorithms for…

Number Theory · Mathematics 2007-05-23 Kirsten Eisentraeger , Kristin Lauter , Peter L. Montgomery

Improved algorithms for computing (partial and full) exterior algebraic shifts of hypergraphs and simplicial complexes are presented. The main benefit is in positive characteristic. Experiments with an implementation in OSCAR with various…

Combinatorics · Mathematics 2026-01-14 Antony Della Vecchia , Michael Joswig , Fabian Lenzen

This article deals with quantitative error analysis resulting from ellipsometric data obtained from measurement on curved surfaces including the influence of non-collimated beams. Numerical model based on the combination of geometrical and…

Optics · Physics 2011-09-06 Jaromir Krepelka
‹ Prev 1 3 4 5 6 7 10 Next ›