The linear transformation that relates the canonical and coefficient embeddings of ideals in cyclotomic integer rings

DOI10.1142/S1793042117501251zbMath1428.11191OpenAlexW2604333864MaRDI QIDQ4595068

Scott C. Batson

Publication date: 28 November 2017

Published in: International Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793042117501251

zbMATH Keywords

linear transformationideal latticeshortest vector problemlattice-based cryptographycyclotomic integer ring

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Lattices and convex bodies (number-theoretic aspects) (11H06) Linear transformations, semilinear transformations (15A04) Cyclotomic extensions (11R18) Algebraic numbers; rings of algebraic integers (11R04)

Uses Software

• ring-LWE

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the geometry of cyclic lattices
• Constructions of algebraic lattices
• Canonical bases for cyclotomic fields
• Generalized compact knapsacks, cyclic lattices, and efficient one-way functions
• ON WELL-ROUNDED IDEAL LATTICES
• BASES OF MINIMAL VECTORS IN LATTICES, III
• Generalized Compact Knapsacks Are Collision Resistant
• Lattice-based Cryptography
• Efficient Public Key Encryption Based on Ideal Lattices
• ON WELL-ROUNDED IDEAL LATTICES II
• A Toolkit for Ring-LWE Cryptography
• Fully homomorphic encryption using ideal lattices
• Lattice-Based Identification Schemes Secure Under Active Attacks
• Theory of Cryptography

This page was built for publication: The linear transformation that relates the canonical and coefficient embeddings of ideals in cyclotomic integer rings