Results 1 to 10 of about 581 (30)
The Oribatida v1.3 Family of Lightweight Authenticated Encryption Schemes
Permutation-based modes have been established for lightweight authenticated encryption, as can be seen from the high interest in the ongoing NIST lightweight competition.
Bhattacharjee Arghya +3 more
doaj +1 more source
Efficiently Processing Complex-Valued Data in Homomorphic Encryption
We introduce a new homomorphic encryption scheme that is natively capable of computing with complex numbers. This is done by generalizing recent work of Chen, Laine, Player and Xia, who modified the Fan–Vercauteren scheme by replacing the integral ...
Bootland Carl +3 more
doaj +1 more source
Quasi-subfield Polynomials and the Elliptic Curve Discrete Logarithm Problem
We initiate the study of a new class of polynomials which we call quasi-subfield polynomials. First, we show that this class of polynomials could lead to more efficient attacks for the elliptic curve discrete logarithm problem via the index calculus ...
Huang Ming-Deh +4 more
doaj +1 more source
Can we Beat the Square Root Bound for ECDLP over 𝔽p2 via Representation?
We give a 4-list algorithm for solving the Elliptic Curve Discrete Logarithm (ECDLP) over some quadratic field 𝔽p2. Using the representation technique, we reduce ECDLP to a multivariate polynomial zero testing problem.
Delaplace Claire, May Alexander
doaj +1 more source
Multi-wavelength observations of Galactic hard X-ray sources discovered by INTEGRAL. I. The nature of the companion star [PDF]
Context: The INTEGRAL hard X-ray observatory has revealed an emerging population of highly obscured X-ray binary systems through multi-wavelength observations.
Bird +80 more
core +5 more sources
On the roots of the substitution Dickson polynomials
We show that under the composition of multivalued functions, the set of the y‐radical roots of the Dickson substitution polynomial gd(x, a) − gd(y, a) is generated by one of the roots. Hence, we show an expected generalization of the fact that, under the composition of the functions, the y‐radical roots of xd − yd are generated by ζdy.
Javier Gomez-Calderon
wiley +1 more source
Value sets of sparse polynomials [PDF]
We obtain a new lower bound on the size of value set f(F_p) of a sparse polynomial f in F_p[X] over a finite field of p elements when p is prime. This bound is uniform with respect of the degree and depends on some natural arithmetic properties of the ...
Shparlinski, Igor E. +1 more
core +2 more sources
Constructing irreducible polynomials with prescribed level curves over finite fields
We use Eisenstein′s irreducibility criterion to prove that there exists an absolutely irreducible polynomial P(X, Y) ∈ GF(q)[X, Y] with coefficients in the finite field GF(q) with q elements, with prescribed level curves Xc : = {(x, y) ∈ GF(q)2 | P(x, y) = c}.
Mihai Caragiu
wiley +1 more source
On the decomposition of xd + aexe + ⋯+a1x + a0
Let K denote a field. A polynomial f(x) ∈ K[x] is said to be decomposable over K if f(x) = g(h(x)) for some polynomials g(x) and h(x) ∈ K[x] with 1 < deg(h) < deg(f). Otherwise f(x) is called indecomposable. If f(x) = g(xm) with m > 1, then f(x) is said to be trivially decomposable.
Javier Gomez-Calderon
wiley +1 more source
The radical factors of f(x) − f(y) over finite fields
Let F denote the finite field of order q For f(x) in F[x], let f*(x, y) denote the substitution polynomial f(x) − f(y). The polynomial f*(x, y) has frequently been used in questions on the values set of f(x) In this paper we consider the irreducible factors of f*(x, y) that are “solvable by radicals” We show that if R(x, y) denotes the product of all ...
Javier Gomez-Calderon
wiley +1 more source

