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

DOI10.1142/S1793042117501251zbMATH Open1428.11191OpenAlexW2604333864MaRDI QIDQ4595068FDOQ4595068

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

Recommendations

• On the ideal shortest vector problem over random rational primes
• On the geometry of cyclic lattices
• On ideal lattices and learning with errors over rings
• Mildly Short Vectors in Cyclotomic Ideal Lattices in Quantum Polynomial Time
• scientific article; zbMATH DE number 1981152

zbMATH Keywords

ideal latticelinear transformationlattice-based cryptographyshortest vector problemcyclotomic integer ring

Mathematics Subject Classification ID

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

Cites Work

• Generalized compact knapsacks, cyclic lattices, and efficient one-way functions
• Title not available (Why is that?)
• Fully homomorphic encryption using ideal lattices
• Title not available (Why is that?)
• Efficient public key encryption based on ideal lattices (extended abstract)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• BASES OF MINIMAL VECTORS IN LATTICES, III
• Lattice-based Cryptography
• Generalized Compact Knapsacks Are Collision Resistant
• On the geometry of cyclic lattices
• Lattice-Based Identification Schemes Secure Under Active Attacks
• Theory of Cryptography
• Title not available (Why is that?)
• Constructions of algebraic lattices
• ON WELL-ROUNDED IDEAL LATTICES
• ON WELL-ROUNDED IDEAL LATTICES II
• A Toolkit for Ring-LWE Cryptography
• Title not available (Why is that?)
• Title not available (Why is that?)
• Canonical bases for cyclotomic fields
• Numerical matrix analysis. Linear systems and least squares

Uses Software

• ring-LWE

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4595068)