Results 31 to 40 of about 22,049 (161)
New Multilinear Maps Over the Integers [PDF]
, 2015 In the last few years, cryptographic multilinear maps have proved their tremendous potential as building blocks for new constructions, in particular the first viable approach to general program obfuscation. After the first candidate construction by Garg, Gentry and Halevi (GGH) based on ideal lattices, a second construction over the integers was ...
Coron, Jean-Sébastien +2 more
openaire +2 more sources
Cryptographic multilinear maps using pro-p groups
, 2021 To any nilpotent group of class n, one can associate a non-interactive key exchange protocol between n+1 users. The multilinear commutator maps associated to nilpotent groups play a key role in this protocol. In the present paper, we discuss the security of this key exchange when applied to finite p-groups and explore some alternative platforms, such ...
Kahrobaei, D, Stanojkovski, M
openaire +5 more sources
The analytic rank of tensors and its applications
Discrete Analysis, 2019 The analytic rank of tensors and its applications, Discrete Analysis 2019:7, 10 pp. There are several arguments in additive combinatorics concerning two-variable functions taking values in a field that interpret those functions as matrices and make use ...
Shachar Lovett
doaj +1 more source
On the image of a noncommutative polynomial
, 2013 Let $F$ be an algebraically closed field of characteristic zero. We consider the question which subsets of $M_n(F)$ can be images of noncommutative polynomials. We prove that a noncommutative polynomial $f$ has only finitely many similarity orbits modulo
Špenko, Špela
core +1 more source
An integral formula for multiple summing norms of operators [PDF]
, 2015 We prove that the multiple summing norm of multilinear operators defined on some $n$-dimensional real or complex vector spaces with the $p$-norm may be written as an integral with respect to stables measures.
Carando, Daniel +3 more
core +2 more sources
Functional identities of one variable
, 2013 Let $A$ be a centrally closed prime algebra over a characteristic 0 field $k$, and let $q:A\to A$ be the trace of a $d$-linear map (i.e., $q(x)=M(x,...,x)$ where $M:A^d\to A$ is a $d$-linear map).
Brešar, Matej, Špenko, Špela
core +1 more source
Identity Testing for Constant-Width, and Any-Order, Read-Once Oblivious Arithmetic Branching Programs [PDF]
, 2017 We give improved hitting sets for two special cases of Read-once Oblivious Arithmetic Branching Programs (ROABP). First is the case of an ROABP with known order of the variables.
Gurjar, Rohit +2 more
core +1 more source
Verifiably private outsourcing scheme for multivariate polynomial evaluation
Tongxin xuebao, 2015 With the development of cloud computing and big data,it had important practical significance for how to outsource private data and verify the computing result efficiently.A verifiably outsourcing scheme for multivariate polynomial evaluation based on ...
Yan-li REN +3 more
doaj +2 more sources
, 2003 We study functors from spaces to spaces or spectra that preserve weak homotopy equivalences. For each such functor we construct a universal n-excisive approximation, which may be thought of as its n-excisive part. Homogeneous functors, meaning n-excisive
Arone +6 more
core +2 more sources
Vertex operator algebras and operads [PDF]
, 1993 Vertex operator algebras are mathematically rigorous objects corresponding to chiral algebras in conformal field theory. Operads are mathematical devices to describe operations, that is, $n$-ary operations for all $n$ greater than or equal to $0$, not ...
AA Belavin +12 more
core +3 more sources