diagonal reduction
Recently Published Documents


TOTAL DOCUMENTS

19
(FIVE YEARS 3)

H-INDEX

2
(FIVE YEARS 0)

Information ◽  
2020 ◽  
Vol 11 (3) ◽  
pp. 133
Author(s):  
Arnaud Sipasseuth ◽  
Thomas Plantard ◽  
Willy Susilo

At PKC 2008, Plantard et al. published a theoretical framework for a lattice-based signature scheme, namely Plantard–Susilo–Win (PSW). Recently, after ten years, a new signature scheme dubbed the Diagonal Reduction Signature (DRS) scheme was presented in the National Institute of Standards and Technology (NIST) PQC Standardization as a concrete instantiation of the initial work. Unfortunately, the initial submission was challenged by Yu and Ducas using the structure that is present on the secret key noise. In this paper, we are proposing a new method to generate random noise in the DRS scheme to eliminate the aforementioned attack, and all subsequent potential variants. This involves sampling vectors from the n-dimensional ball with uniform distribution. We also give insight on some underlying properties which affects both security and efficiency on the PSW type schemes and beyond, and hopefully increase the understanding on this family of lattices.


2019 ◽  
Vol 18 (08) ◽  
pp. 1950141
Author(s):  
Huanyin Chen ◽  
Marjan Sheibani Abdolyousefi

A ring [Formula: see text] is an elementary divisor ring if every matrix over [Formula: see text] admits a diagonal reduction. If [Formula: see text] is an elementary divisor domain, we prove that [Formula: see text] is a Bézout duo-domain if and only if for any [Formula: see text], [Formula: see text] such that [Formula: see text]. We explore certain stable-like conditions on a Bézout domain under which it is an elementary divisor ring. Many known results are thereby generalized to much wider class of rings.


2019 ◽  
Vol 47 (4) ◽  
pp. 1785-1795
Author(s):  
Bohdan Volodymyrovych Zabavsky ◽  
Andrii Gatalevych
Keyword(s):  

2018 ◽  
Vol 10 (2) ◽  
pp. 402-407
Author(s):  
B.V. Zabavsky ◽  
O.M. Romaniv

We investigate   commutative Bezout domains in which any nonzero prime  ideal is contained in a finite set of maximal ideals. In particular, we have described the class of such rings, which are  elementary divisor rings. A ring $R$ is called an elementary divisor ring if every matrix over $R$ has a canonical diagonal reduction (we say that a matrix $A$ over $R$ has a canonical diagonal reduction  if for the matrix $A$ there exist invertible matrices $P$ and $Q$ of appropriate sizes and a diagonal matrix $D=\mathrm{diag}(\varepsilon_1,\varepsilon_2,\dots,\varepsilon_r,0,\dots,0)$ such that  $PAQ=D$  and $R\varepsilon_i\subseteq R\varepsilon_{i+1}$ for every $1\le i\le r-1$). We proved that a commutative Bezout domain $R$ in which any nonze\-ro prime ideal is contained in a finite set of maximal ideals and for any nonzero element $a\in R$  the ideal $aR$ a decomposed into a product $aR = Q_1\ldots Q_n$, where  $Q_i$ ($i=1,\ldots, n$) are pairwise comaximal ideals and $\mathrm{rad}\,Q_i\in\mathrm{spec}\, R$,  is an elementary divisor ring.


2017 ◽  
Vol 221 (2) ◽  
pp. 705-729 ◽  
Author(s):  
S. Khoroshkin ◽  
O. Ogievetsky

2014 ◽  
pp. 453-465
Author(s):  
Wen Zhang ◽  
Sanzheng Qiao ◽  
Yimin Wei

2012 ◽  
Vol 19 (01) ◽  
pp. 159-168
Author(s):  
Huanyin Chen

We prove in this article that the generalized stable property is invariant under Morita contexts. Further, we show that many classes of square matrices over generalized stable regular rings admit a diagonal reduction. Related examples are constructed as well.


Sign in / Sign up

Export Citation Format

Share Document