Polynomial multiplication processing method and system applied to lattice cryptographic algorithm

• Main Authors: GAO SHUNXIAN, CUI YIJUN, FENG XI, LI DEJIAN, ZHANG YUANTUO, WANG CHENGHUA, CHENG SONG, LIU WEIQIANG
• Format: Patent
• Language: Chinese; English
• Published: 23.05.2023
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

The embodiment of the invention provides a polynomial multiplication processing method and system applied to a lattice cipher algorithm, and belongs to the technical field of lattice cipher encryption. The method comprises the following steps: S10) collecting coded data based on a lattice cryptographic algorithm, obtaining a corresponding input key based on the coded data, identifying an input polynomial of the input key, and obtaining a corresponding accumulative polynomial based on the input polynomial; s20) splitting the accumulative polynomial into m sub-polynomials of the accumulative polynomial; s30) executing loop calculation based on the sub-polynomials of the accumulative polynomials; and S40) completing all loop calculations to obtain a calculation result of the accumulative polynomial, and decoding the encoded data based on the calculation result to obtain corresponding decoded data. According to the scheme, the processing time of polynomial multiplication is shortened, and the consumption of hardw