skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Long Polynomial Modular Multiplication Using Low-Complexity Number Theoretic Transform [Lecture Notes]
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).  more » « less
Award ID(s):
2243053
PAR ID:
10501324
Author(s) / Creator(s):
;
Publisher / Repository:
IEEE
Date Published:
Journal Name:
IEEE Signal Processing Magazine
Volume:
41
Issue:
1
ISSN:
1053-5888
Page Range / eLocation ID:
92 to 102
Subject(s) / Keyword(s):
Number Theoretic Transform , Discrete Fourier Transform , Fast Fourier Transform , Root Of Unity , Point-wise Multiplication Polynomial Modular Multiplication Negative Wrapped Convolution Twiddle Shifting Low-Complexity NTT
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Many terpene glycosides exhibit contrasteric patterns of 1,2-diol glycosylation in which the more hindered alcohol bears a sugar; protection of the less hindered alcohol only increases steric repulsion. Here, we report a method for contrasteric glycosylation using a new sugar-linker that forms a cleavable, 10-membered ring with high efficiency, leading to syntheses of cotylenin E, J, and ISIR-050. Linker selection was aided by DFT calculations of side reactions and stereoselectivity, as well as conformational analyses using autoDFT, a Python script that converts SMILES strings to DFT-optimized conformational ensembles. 
    more » « less
  2. A fundamental goal of photochemistry is to understand how structural features of a chromophore can make specific bonds within a molecule prone to cleavage by light, or photolabile. The meta effect is an example of a regiochemical explanation for photolability, in which electron donating groups on an aromatic ring cause photolability selectively at the meta position. Here, we show, using a chromophore containing one ring with a meta-methoxy group and one ring with a para-methoxy group, that two stereoisomers of the same compounds can react with light differently, based simply on the three-dimensional positioning of a meta anisyl ring. The result is that the stereoisomers of the compound with the same configuration at both stereogenic centers are photolabile while the stereoisomers with opposite configuration do not react with light. Furthermore, time-dependent density functional theory (TD-DFT) calculations show distinct excitation pathways for each stereoisomer. 
    more » « less
  3. The tetramer of bis(4-di- n -butylaminophenyl)(pyridin-3-yl)borane [systematic name: 2λ 4 ,4λ 4 ,6λ 4 ,8λ 4 -tetrabora-1,3,5,7(1,3)-tetrapyridinacyclooctaphane-1 1 ,3 1 ,5 1 ,7 1 -tetrakis(ylium)], C 132 H 192 B 4 N 12 , was synthesized unexpectedly and crystallized. Its structure contains an unusual 16-membered ring core made up of four (pyridin-3-yl)borane groups. The ring adopts a conformation with pseudo- S 4 symmetry that is very different from the two other reported examples of this ring system. Density functional theory (DFT) computations indicate that the stability of the three reported ring conformations is dependent on the substituents on the B atoms, and that the pseudo- S 4 geometry observed in the bis(4-dibutylaminophenyl)(pyridin-3-yl)borane tetramer becomes significantly more stable when phenyl or 2,6-dimethylphenyl groups are attached to the boron centers. 
    more » « less
  4. A Cu or Fe-catalyzed radical ring expansion/coupling cascade was developed. It provides a new access to medium-sized and macrolactones with CN, N3, SCN, and X groups. DFT calculations suggest a Cu(i)/Cu(ii)/Cu(iii) catalytic cycle for the cyanation. 
    more » « less
  5. DFT calculations were used to capture the properties of redox-switchable metal complexes relevant to the ring-opening polymerisation of cyclic esters by varying the metals, donors, linkers, and substituents in both accessible ferrocene oxidation states. A map of this chemical space highlights that modifying the ligand architecture and the metal has a larger impact on structural changes than changing the oxidation state of the ferrocene backbone. 
    more » « less