Databases
StackOverflow2013
Postsdbo
POAlgorithm for computing the inverse of a polynomial
 

Note that there are some explanatory texts on larger screens.

plurals
  1. POAlgorithm for computing the inverse of a polynomial
    primarykey
    data
    text
    singulars
    1. PO
      singulars
      1. PTAnswer
    1. This table or related slice is empty.
    1. PTQuestion
    1. USJim Lewis
    1. USMohammad Sepahvand
    plurals
    1. This table or related slice is empty.
    1. PL
      singulars
      1. LTLinked
    2. PL
      singulars
      1. LTLinked
    1. This table or related slice is empty.
    1. PO
      singulars
      1. PTAnswer
    1. VO
      singulars
      1. POAlgorithm for computing the inverse of a polynomial
      1. USPolaris878
      1. VTFavorite
    2. VO
      singulars
      1. POAlgorithm for computing the inverse of a polynomial
      1. This table or related slice is empty.
      1. VTUpMod
    3. VO
      singulars
      1. POAlgorithm for computing the inverse of a polynomial
      1. This table or related slice is empty.
      1. VTUpMod
    1. COWhich inverse? Do you want the inverse function, to solve (i.e. factorise) polynomials, or do you want to find their multiplicative inverses in the field formed as the quotient of the polynomials over some base field, and an irreducible polynomial? NTRU stands for "Number Theorists R Us", IIRC, so it's difficult to intuit just what mathematics is required. http://en.wikipedia.org/wiki/NTRUEncrypt says "both encryption and decryption use only simple polynomial multiplication", so that article didn't tell me what you mean either. Whatever is needed, this could be a MathOverflow question.
      singulars
      1. POAlgorithm for computing the inverse of a polynomial
      1. USSteve Jessop
    2. COhere http://www.ntru.com/cryptolab/tutorial_algebra.htm#three
      singulars
      1. POAlgorithm for computing the inverse of a polynomial
      1. USMohammad Sepahvand
    3. COGotcha. It's more like the second thing I said, although not actually the field I described but a slightly different ring (not all inverses exist). If you read NTRU technical note 14, there's an explanation at the end, after the pseudo-code, of "why it works". It's kind of like inverting a matrix by row-reduction, in the sense that you apply a bunch of transforms until you get 1, then the inverse is all the inverses of those transforms multiplied together. That's what the pseudo-code is doing. But I don't claim to have fully digested note 14, I just skimmed it.
      singulars
      1. POAlgorithm for computing the inverse of a polynomial
      1. USSteve Jessop
 

Querying!

 
Guidance
A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload