发明名称 |
Apparatus for solving system of equations on finite field and apparatus for inverting element of extension field |
摘要 |
<p>An equation transforming unit triangular transforms a matrix M and a vector v to generate a matrix M' and a vector v' for a system of linear equations M'x=v' in n unknowns that has an equivalence relation with a system of linear equations Mx=v in n unknowns. The triangular transformation is such that the matrix M is transformed into an upper triangular matrix without the diagonal elements of the matrix M being changed to 1. An inverting unit calculates the inverses of the diagonal elements of the matrix M'. An equation computing unit finds the solutions of the system of linear equations M'x=v' using the matrix M', the vector v', and the calculated inverses of the diagonal elements. An inverse computing unit computes the inverse I of an element y in GF(q) which is an extension field of a finite field GF(p), based on the solutions found by the equation computing unit. <IMAGE></p> |
申请公布号 |
EP1069498(A2) |
申请公布日期 |
2001.01.17 |
申请号 |
EP20000305405 |
申请日期 |
2000.06.27 |
申请人 |
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. |
发明人 |
FUTA, YUICHI |
分类号 |
G06F17/10;G06F7/72;G06F17/12;G09C1/00;G09C5/00;(IPC1-7):G06F7/72 |
主分类号 |
G06F17/10 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|