搜索结果: 1-15 共查到“Non-existence”相关记录22条 . 查询时间(0.109 秒)
On the Non-Existence of Short Vectors in Random Module Lattices
Lattice-based cryptography Fiat-Shamir signatures module lattices
2019/8/30
Recently, Lyubashevsky & Seiler (Eurocrypt 2018) showed that small polynomials in the cyclotomic ring Zq[X]/(Xn+1)Zq[X]/(Xn+1), where nn is a power of two, are invertible under special congruence cond...
On the Non-Existence of Blockwise 2-Local PRGs with Applications to Indistinguishability Obfuscation
PRG Blockwise 2-Local PRGs
2017/4/11
Lin and Tessaro (Eprint 2017/250) recently proposed indistinguishability obfuscation and functional encryption candidates and proved their security based on a standard assumption on bilinear maps and ...
On the (non-)existence of APN $(n,n)$-functions of algebraic degree $n$
almost perfect nonlinear almost bent Boolean function
2016/2/23
In this paper, we study the problem of existence of almost perfect nonlinear (APN) functions of algebraic degree n over \ftwon. We characterize such functions by means of derivatives and power moments...
The Index j in RC4 is not Pseudo-random due to Non-existence of Finney Cycle
RC4 Non-randomness Pseudo-random Index
2015/12/22
In this very short note we prove that the pseudo-random index j of RC4 is indeed not
pseudo-random. This is a simple result that missed our attention for quite a long time. We
show that in long term...
Existence and Non-existence of Fisher-KPP Transition Fronts
Existence Non-existence Fisher-KPP
2015/7/14
We consider Fisher-KPP-type reaction-diffusion equations with spatially inhomogeneous reaction rates. We show that a sufficiently strong localized inhomogeneity may prevent existence of transition-fro...
The pseudorelativistic Hartree equation with a general nonlinearity: existence, non existence and variational identities
The pseudorelativistic Hartree equation general nonlinearity non existence variational identities Analysis of PDEs
2012/6/21
We prove several existence and non existence results of solitary waves for a class of nonlinear pseudo-relativistic Hartree equations with general nonlinearities. We use variational methods and some n...
Non-existence of elliptic curves with everywhere good reduction over some real quadratic fields
Non-existence of elliptic curves quadratic fields Number Theory
2011/9/19
Abstract: We prove the non-existence of elliptic curves having good reduction everywhere over some real quadratic fields.
Some attempts at proving the non-existence of a full set of mutually unbiased bases in dimension 6
attempts non-existence of a full set mutually unbiased
2011/1/21
A set of k mutually unbiased bases (MUB) in CN is a set of orthonormal bases whose basis
vectors obey the following relations.
Non-existence of CR submanifolds of maximal CR dimension satisfying RA = 0 in non-flat complex space forms
Complex space form CR submanifold of maximal CR dimension
2011/2/25
It has been proved that there are no real hypersurfaces satisfying RA =0 in non-flat complex space forms. In this paper we prove that the same is true in the case of CR submanifolds of maximal CR dime...
Non-existence of non-topological solitons in some types of gauge field theories in Minkowski space
Non-existence of non-topological solitons types of gauge field theories Minkowski space
2011/1/17
In this paper the conditions, under which non-topological solitons are absent in Yang-Mills theory coupled to a non-linear scalar field in Minkowski space, are obtained. It is also shown that non-topo...
A note on non-existence of (8,4)-2 Burst error correcting code
Perfect codes Burst-error Parity-check matrix
2010/9/26
This paper presents the non-existence of (8,4)-2 burst error correcting perfect code over GF(2). An (n,k) linear code is said to be perfect if for some positive integer b, it corrects all b and fewer ...
On non-existence of some (1,2)-optimal codes
Optimal codes Burst-error Parity-check matrix
2010/9/26
This paper presents the non-existence of certain blockwise burst error correcting (1,2)-Optimal linear codes over GF(q) (q is a prime) where the code length n is divided into two sub-blocks of lengths...
Existence and Non-existence of Fisher-KPP Transition Fronts
Existence Non-existence Fisher-KPP Transition Fronts
2011/1/20
We consider Fisher-KPP-type reaction-diffusion equations with spatially inhomogeneous re-
action rates. We show that a sufficiently strong localized inhomogeneity may prevent existence of transition-...
Non-existence of a limiting standing wave of extreme form on deep water
limiting standing wave deep water
2010/11/16
We develop a trust region shooting algorithm for the computation of standing free-surface gravity waves on deep water. By increasing the spatial resolution near the crest tip by a factor of more than ...
We present a family of Eulerian posets which does not have any R-labeling. The result uses a
structure theorem for R-labelings of the butterfly poset.