Results 11 to 20 of about 56 (54)
A trade-off between classical and quantum circuit size for an attack against CSIDH
Journal of Mathematical Cryptology, 2020 We propose a heuristic algorithm to solve the underlying hard problem of the CSIDH cryptosystem (and other isogeny-based cryptosystems using elliptic curves with endomorphism ring isomorphic to an imaginary quadratic order đȘ).
Biasse Jean-François +4 more
doaj +1 more source
Multiparty Non-Interactive Key Exchange and More From Isogenies on Elliptic Curves
Journal of Mathematical Cryptology, 2020 We describe a framework for constructing an efficient non-interactive key exchange (NIKE) protocol for n parties for any n â„ 2. Our approach is based on the problem of computing isogenies between isogenous elliptic curves, which is believed to be ...
Boneh Dan +7 more
doaj +1 more source
Veterinary Dermatology, Volume 31, Issue 2, Page 86-e8, April 2020., 2020 Background Canine pyoderma is a common skin infection caused predominantly by staphylococcal bacteria. Because of increasing rates of antimicrobial resistance in bacterial isolates, there is an urgent need for alternative or supplementary treatment options.
Wolfgang BĂ€umer +2 more
wiley +1 more source
Integer factoring and compositeness witnesses
Journal of Mathematical Cryptology, 2020 We describe a reduction of the problem of factorization of integers n †x in polynomial-time (log x)M+O(1) to computing Eulerâs totient function, with exceptions of at most xO(1/M) composite integers that cannot be factored at all, and at most x exp âcM ...
PomykaĆa Jacek, Radziejewski Maciej
doaj +1 more source
Time-memory trade-offs for index calculus in genus 3
Journal of Mathematical Cryptology, 2015 In this paper, we present a variant of Diem's OË(q)${\widetilde{O}(q)}$ index calculus algorithm to attack the discrete logarithm problem (DLP) in Jacobians of genus 3 non-hyperelliptic curves over a finite field đœq.
Laine Kim, Lauter Kristin
doaj +1 more source
COMPUTING IMAGES OF GALOIS REPRESENTATIONS ATTACHED TO ELLIPTIC CURVES
Forum of Mathematics, Sigma, 2016 Let $E$ be an elliptic curve without complex multiplication (CM) over a number field $K$
ANDREW V. SUTHERLAND
doaj +1 more source
Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
Journal of Mathematical Cryptology, 2014 We present new candidates for quantum-resistant public-key cryptosystems based on the conjectured difficulty of finding isogenies between supersingular elliptic curves. The main technical idea in our scheme is that we transmit the images of torsion bases
De Feo Luca, Jao David, Plût JérÎme
doaj +1 more source
New lattice attacks on DSA schemes
Journal of Mathematical Cryptology, 2016 We prove that a system of linear congruences of a particular form has at most a unique solution below a certain bound which can be computed efficiently.
Poulakis Dimitrios
doaj +1 more source
Veterinary Dermatology, Volume 35, Issue 4, Page 418-431, August 2024.Background â Diagnosis of canine adverse food reactions (AFRs) is based on vague criteria, such as â>50% improvementâ during elimination diet trial (EDT) followed by âdeteriorationâ during provocation test (PT). Objective â The objective of the study was to use predefined criteria to evaluate response during EDT [i.e., Owner Global Assessment of ...
Evi I. Sofou +4 more
wiley +1 more source
An Effective Additive Basis for the Integers
, 1995 We give an algorithm for the enumeration of a set E of nonnegative integers with the property that each nonnegative integer x can be written as a sum of two elements of E in at least C 1 log x and at most C 2 log x ways, where C 1 ; C 2 are positive ...
Mihail N. Koulountzakis +1 more
core +1 more source