首页>
外国专利>
POLYNOMIAL EXPRESSION OPERATION OPTIMIZATION DEVICE, POLYNOMIAL EXPRESSION OPERATION OPTIMIZATION METHOD, AND RECORDING MEDIUM
POLYNOMIAL EXPRESSION OPERATION OPTIMIZATION DEVICE, POLYNOMIAL EXPRESSION OPERATION OPTIMIZATION METHOD, AND RECORDING MEDIUM
展开▼
机译:多项式表达运算优化装置,多项式表达运算优化方法和记录介质
展开▼
页面导航
摘要
著录项
相似文献
摘要
A polynomial expression operation optimization device and method using a coefficient characteristic of a polynomial expression are disclosed. The polynomial expression operation optimization method performs a multiplying operation between a plurality of polynomial expressions having polynomial order N-1 so as to generate a polynomial expression having an order higher than the polynomial order N-1, and then, performs an order reduction operation for the generated polynomial expression having the order higher than the polynomial order N-1, thereby enabling efficient performance of a polynomial multiplication and vector adding for lattice-based cryptography, which is based on Ring-LWE problems.
展开▼