搜索结果: 1-15 共查到“知识库 C-algebra”相关记录259条 . 查询时间(0.078 秒)
We introduce a general framework encompassing the main hard problems emerging in lattice-based cryptography, which naturally includes the recently proposed Mersenne prime cryptosystem, but also code-b...
New Protocols for Secure Linear Algebra: Pivoting-Free Elimination and Fast Block-Recursive Matrix Decomposition
secure linear algebra multiparty computation
2018/8/2
Cramer and Damgård were the first to propose a constant-rounds protocol for securely solving a linear system of unknown rank over a finite field in multiparty computation (MPC). For mm linear equ...
MRHS Solver Based on Linear Algebra and Exhaustive Search
Algebraic cryptanalysis MRHS LowMC
2018/1/31
We show how to build a binary matrix from the MRHS representation of a symmetric-key cipher. The matrix contains the cipher represented as an equation system and can be used to assess a cipher's resis...
Solving Multivariate Polynomial Systems and an Invariant from Commutative Algebra
post-quantum cryptography multivariate cryptography Groebner basis
2017/6/22
The security of several post-quantum cryptosystems is based on the assumption that solving a system of multivariate (quadratic) polynomial equations p1=⋯=pm=0p1=⋯=pm=0 over a finite field ...
The proportion of students taking a first algebra course in middle school has doubled over the past generation and there have been calls to make eighth grade algebra universal. We use significant poli...
Octonion Algebra and Noise-Free Fully Homomorphic Encryption (FHE) Schemes
secret-key cryptography FHE
2016/1/27
Brakerski showed that linearly decryptable fully homomorphic encryption
(FHE) schemes cannot be secure in the chosen plaintext attack (CPA)
model. In this paper, we show that linearly decryptable FH...
Differentially Private Linear Algebra in the Streaming Model
Differential Privacy Linear Algebra Random Projection
2016/1/7
The focus of this paper is a systematic study of differential privacy on streaming data using sketchbased
algorithms. Previous works, like Dwork et al. (ICS 2010, STOC 2010), explored random sampling...
Analysis of a key exchange protocol based on tropical matrix algebra
Tropical algebra cryptography key-exchange
2015/12/23
In this paper we consider a two party key-exchange protocol
proposed in [4, Section 2] which uses tropical matrix algebra as a
platform. Our analysis shows that the scheme is not secure.
Nearly Sparse Linear Algebra
Sparse Linear Algebra Block Wiedemann Algorithm Discrete Logarithm
2015/12/22
In this article, we propose a method to perform linear algebra
on a matrix with nearly sparse properties. More precisely, although
we require the main part of the matrix to be sparse, we allow some ...
LAND COVER CHANGE DETECTION BASED ON GENETICALLY FEATURE AELECTION AND IMAGE ALGEBRA USING HYPERION HYPERSPECTRAL IMAGERY
Hyperspectral change detection feature selection genetic algorithm Land Cover
2016/1/18
The Earth has always been under the influence of population growth and human activities. This process causes the changes in land use. Thus, for optimal management of the use of resources, it is necess...
The generalized triangle inequalities in symmetric spaces and buildings with applications to algebra
generalized triangle inequalities symmetric spaces and buildings applications to algebra
2015/10/14
In this paper we apply our results on the geometry of polygons in infinitesimal symmetric spaces, symmetric spaces and buildings, [KLM1, KLM2], to four problems in algebraic group theory. Two of these...
Calculating Topological Spatial Relations Based on Region Algebra: The Thinking in Adjacency Relationship
Constrained Delaunay Triangulation Region Algebra Spatial Relations Calculation
2015/10/9
Spatial relation calculation based on Delaunay structure is dual hot problem, which gather the theories and applications of GIS.
Firstly, it is the important supplement of the theory of spatial rela...
THE NONCOMMUTATIVE WIENER LEMMA,LINEAR INDEPENDENCE,AND SPECTRAL PROPERTIES OF THE ALGEBRA OF TIME-FREQUENCY SHIFT OPERATORS
NONCOMMUTATIVE WIENER LEMMA LINEAR INDEPENDENCE SPECTRAL PROPERTIES OF THE ALGEBRA TIME-FREQUENCY SHIFT OPERATORS
2015/9/29
In this paper we analyze the Banach *-algebra of time-frequency shifts with absolutely summable coefficients. We prove a noncommutative version of the Wiener lemma. We also construct a faithful tracia...
SHIMURA VARIETIES WITH Γ1(p)-LEVEL VIA HECKE ALGEBRA ISOMORPHISMS: THE DRINFELD CASE
VIA HECKE ALGEBRA THE DRINFELD CASE
2015/9/29
We study the local factor at p of the semi-simple zeta function of a Shimura
variety of Drinfeld type for a level structure given at p by the pro-unipotent radical of an
Iwahori subgroup. Our method...
ON HECKE ALGEBRA ISOMORPHISMS AND TYPES FOR DEPTH-ZERO PRINCIPAL SERIES
HECKE ALGEBRA ISOMORPHISMS DEPTH-ZERO PRINCIPAL SERIES
2015/9/29
These lectures describe Hecke algebra isomorphisms and types for depth-zero
principal series blocks, a.k.a. Bernstein components Rs(G) for s = sχ = [T, χe]G, where χ
is a depth-zero character on T(O...