Michela Ceria edited bits2.tex  over 7 years ago

Commit id: 638b55d0e8db5f1674c79cb30ea8a3b115838547

deletions | additions      

       

There is a property for polynomials that plays a special role in cryptography.  We introduce it formally in the following definition and then we discuss it.  %  \begin{Definition} \begin{Definition}\label{REDIRR}  A nonzero polynomial $f \in \Fb[x]$ of degree $\geq 1$ is called   \emph{reducible} if there exist $q, r \in \Fb[x]$ of \textbf{positive} degree such   that their product is $f$, i.e. $$f\,=\,q\,r\,.$$