本发明实施例公开了一种多项式乘法器及具有该乘法器的处理器。该多项式乘法器基于Karatsuba算法而设计并用于执行后量子密码中的多项式乘法操作。其包括：第一存储模块，用于存储系数b0至b255以及a0至a255；第一计算模块，用于计算‑B1、B0+B1、B0‑B1和A0+A1，B0包括b0至b127，B1包括b128至b255，A0包括a0至a127，A1包括a128至a255；含384个并行的乘法单元的多项式乘法模块，其中乘法单元每3个为一组，每组中的三个乘法单元分别用于计算：P1＝‑B1*(A0+A1)、P2＝(B0+B1)*A0和P3＝(B0‑B1)*A1；第二计算模块，用于根据计算C0＝P2+P1，C1＝P3‑P1；以及第二存储模块，用于存储C0和C1，其中C0和C1为对第一和第二多项式系数执行多项式乘法操作所产生的结果数据。本实施例能够高效地实现后量子密码Saber算法中的多项式乘法运算。