Long Polynomial Modular Multiplication Using Low-Complexity Number Theoretic Transform

doi:10.1109/MSP.2024.3368239

2024-04-16

PRE

Sin-Wei Chiu *

Keshab K. Parhi

DOI：10.1109/MSP.2024.3368239

原文链接

原文求助

摘要

En 中文

This tutorial aims to establish connections between polynomial modular multiplication over a ring to circular convolution and the discrete Fourier transform (DFT). The main goal is to extend the well-known theory of the DFT in signal processing (SP) to other applications involving polynomials in a ring, such as homomorphic encryption (HE).

Keyword:

Convolution

Discrete Fourier transforms

Tutorials

Transforms

Polynomials

Homomorphic encryption

Optimization methods

Mathematics

期刊

IEEE Signal Processing Magazine

IF:

9.6

论文数:

1.1W

被引数:

1.7W

机构

University of Minnesota Twin Cities

学者数:

3.7W

论文数: 3.1W

被引数: 58

引用论文

Determining extreme heat vulnerability of Harare Metropolitan City using multispectral remote sensing and socio-economic data

Journal of Spatial Science

IF0

2017-02-28

PREAI

Terence D. Mushore; Onisimo Mutanga; John Odindi; Timothy Dube

Fourier transform infrared studies on the thermal degradation of polyacrylonitrile

Journal of Polymer Science: Polymer Physics Edition

IF0

2003-03-11

PREAI

M. M. Coleman; R. J. Petcavich

Animal species detection and classification framework based on modified multi-scale attention mechanism and feature pyramid network

Scientific African

IF0

2022-07-01

OAAI

Chiagoziem C. Ukwuoma; Zhiguang Qin; Sophyani B. Yussif; Monday N. Happy; Grace U. Nneji; Gilbert C. Urama; Chibueze D. Ukwuoma; Nimo B. Darkwa; Harriet Agobah

Thermal and mechanical stability of retained austenite in high carbon steel: An in - situ investigation

Materials Letters

IF0

2016-01-01

PREAI

Abhilash Molkeri; Farshid Pahlevani; Irene Emmanuelawati; Veena Sahajwalla

Bioinformatics Analysis Reveals Centromere Protein K Can Serve as Potential Prognostic Biomarker and Therapeutic Target for Non-small Cell Lung Cancer

Current Bioinformatics

IF0

2021-01-01

PREAI

Yimin Luo; Xihua Wang; Li Li; Qun Wang; Yue Hu; Can He; Mei Zhang