On the Scaled Inverse of $(x^i-x^j)$ modulo Cyclotomic Polynomial of the form $\Phi_{p^s}(x)$ or $\Phi_{p^s q^t}(x)$

DOI10.4134/JKMS.j210446zbMath1498.11087arXiv2106.01742MaRDI QIDQ5074074

Duhyeong Kim, Jung Hee Cheon, Keewoo Lee, Dongwoo Kim

Publication date: 6 May 2022

Full work available at URL: https://arxiv.org/abs/2106.01742

zbMATH Keywords

cyclotomic polynomialzero-knowledge proofscaled inverse

Mathematics Subject Classification ID

Cryptography (94A60) Polynomials in number theory (11C08)

Uses Software

• ring-LWE

Cites Work

• On binary cyclotomic polynomials
• Maximum gap in (inverse) cyclotomic polynomial
• Using TopGear in overdrive: a more efficient ZKPoK for SPDZ
• Mhz2K: MPC from HE over \(\mathbb{Z}_{2^k}\) with new packing, simpler reshare, and better ZKP
• Maliciously secure matrix multiplication with applications to private deep learning
• Better Zero-Knowledge Proofs for Lattice Encryption and Their Application to Group Signatures
• On Ideal Lattices and Learning with Errors over Rings
• A Toolkit for Ring-LWE Cryptography
• The Midterm Coefficient of the Cyclotomic Polynomial F pq (x)

This page was built for publication: On the Scaled Inverse of $(x^i-x^j)$ modulo Cyclotomic Polynomial of the form $\Phi_{p^s}(x)$ or $\Phi_{p^s q^t}(x)$