SearcharxivSearch

arXiv subjects

Hamidreza Rahmati

Publications and source records attributed to Hamidreza Rahmati.

6 recordsLinked to original sources

Quantum resistant multi-signature scheme with optimal communication round: A Blockchain-based approach

Blockchain is a decentralized network to increase trust, integrity, and transparency of transactions. With the exponential growth of transactions in the realm of Blockchain, especially in Bitcoin, Blockchain size increases as all transactions must be stored and verified. In Bitcoin, validating M of N transactions involves the necessity of M authentic signatures out of the total N transactions. This procedure is so time-consuming and needs a significant storage capacity. To address these issues, several multi signature schemes have been proposed, enabling users to interactively generate a common signature on a single message. Recently, some lattice based multi signature schemes have been presented to deal with the threats of quantum computers. However, none of them have met all desirable features of multi signature schemes like aggregate public key, low numbers of communication rounds, or resistant to quantum computers. Within this paper, we present a new multi signature scheme based on lattices, known as Razhims, that has aggregate public key, necessitates solely a single round of communication, and is resistant to quantum computers. In Razhims, the aggregate public key size and the final signature size are equal to the public key size and the final signature size of a standard signature respectively, and are independent of the number of signers.

cs.CR

Resolutions of differential operators of low order for an isolated hypersurface singularity

In this paper we develop a new approach for studying differential operators of an isolated singularity graded hypersurface ring $R$ defining a surface in affine three-space over a field of characteristic zero. With this method, we construct an explicit minimal generating set for the modules of differential operators of order two and three, as well as their minimal free resolutions; this expands results of Bernstein, Gel'fand, and Gel'fand and of Vigué. Our construction relies, in part, on a description of these modules that we derive in the singularity category of $R$. Namely, we build explicit matrix factorizations starting from that of the residue field.

math.AC

Betti numbers of the Frobenius powers of the maximal ideal over a general hypersurface

The main goal of this paper is to prove, in positive characteristic $p$, stability behavior for the graded Betti numbers in the periodic tails of the minimal resolutions of Frobenius powers of the homogeneous maximal ideals for very general choices of hypersurface in three variables whose degree has the opposite parity to that of $p$. We also find some of the structure of the matrix factorization giving the resolution. We achieve this by developing a method for obtaining the degrees of the generators of the defining ideal of an $\mathfrak{c}$-compressed Gorenstein Artinian graded algebra from its socle degree, where $\mathfrak{c}$ is a Frobenius power of the homogeneous maximal ideal. As an application, we also obtain the Hilbert-Kunz function of the hypersurface ring, as well as the Castelnuovo-Mumford regularity of the quotients by Frobenius powers of the homogeneous maximal ideal.

math.AC

Transferring algebra structures on complexes

We discuss a homological method for transferring algebra structures on complexes along suitably nice homotopy equivalences, including those obtained after an application of the Perturbation Lemma. We study the implications for the Homotopy Transfer Theorems under such homotopy equivalences. As an application, we discuss how to use the homotopy on a Koszul complex given by a scaled de Rham map to find a new method for building a dg algebra structure on a well-known resolution, obtaining one that is both concrete and permutation invariant.

math.AC

Duality for Koszul Homology over Gorenstein Rings

We study Koszul homology over Gorenstein rings. If an ideal is strongly Cohen-Macaulay, the Koszul homology algebra satisfies Poincaré duality. We prove a version of this duality which holds for all ideals and allows us to give two criteria for an ideal to be strongly Cohen-Macaulay. The first can be compared to a result of Hartshorne and Ogus; the second is a generalization of a result of Herzog, Simis, and Vasconcelos using sliding depth.

math.AC

Brauer-Thrall for totally reflexive modules

Let R be a commutative noetherian local ring that is not Gorenstein. It is known that the category of totally reflexive modules over R is representation infinite, provided that it contains a non-free module. The main goal of this paper is to understand how complex the category of totally reflexive modules can be in this situation. Local rings (R,m) with m^3=0 are commonly regarded as the structurally simplest rings to admit diverse categorical and homological characteristics. For such rings we obtain conclusive results about the category of totally reflexive modules, modeled on the Brauer-Thrall conjectures. Starting from a non-free cyclic totally reflexive module, we construct a family of indecomposable totally reflexive R-modules that contains, for every n in N, a module that is minimally generated by n elements. Moreover, if the residue field R/m is algebraically closed, then we construct for every n in N an infinite family of indecomposable and pairwise non-isomorphic totally reflexive R-modules, that are all minimally generated by n elements. The modules in both families have periodic minimal free resolutions of period at most 2.

math.AC