Skip to main content
edited tags
Link
Federico Poloni
  • 20.2k
  • 2
  • 82
  • 120
deleted 5 characters in body; edited title
Source Link
darij grinberg
  • 33.8k
  • 4
  • 118
  • 253

Reduced echelon form of sparce matrixsmatrices and constructing hash function

Let $G$ be thea $d-regular\ graph$$d$-regular graph, and $A$ be an incidentthe incidence matrix of $G$. Also Supposesuppose $B$ is a reduced echelon form of $A$ such that computations are in $\mathbb F_2$. WithGiven matrix $B$, can we find matrix $A$?

If yes,how we can how? and for arbitrary sparse matrix $A$ is this true?

And if no, can we use this method for constructing hash function?

Reduced echelon form of sparce matrixs and constructing hash function

Let $G$ be the $d-regular\ graph$ and $A$ be an incident matrix of $G$. Also Suppose $B$ is a reduced echelon form of $A$ such that computations are in $\mathbb F_2$. With matrix $B$, can we find matrix $A$?

If yes,how we can? and for arbitrary sparse matrix $A$ is this true?

And if no, can we use this method for constructing hash function?

Reduced echelon form of sparce matrices and constructing hash function

Let $G$ be a $d$-regular graph, and $A$ be the incidence matrix of $G$. Also suppose $B$ is a reduced echelon form of $A$ such that computations are in $\mathbb F_2$. Given matrix $B$, can we find matrix $A$?

If yes, how? and for arbitrary sparse matrix $A$ is this true?

And if no, can we use this method for constructing hash function?

edited title
Link

Reduced echelon form of sparce matrixmatrixs and constructing hash function

Source Link
Loading