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

DOI10.1142/S1793042117501251MaRDI QIDQ4595068zbMATH OpenOpenAlexFDO

Authors 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

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)

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

Cites work

• scientific article; zbMATH DE number 435565 (Why is no real title available?)
• scientific article; zbMATH DE number 5485483 (Why is no real title available?)
• scientific article; zbMATH DE number 3458752 (Why is no real title available?)
• scientific article; zbMATH DE number 1256724 (Why is no real title available?)
• scientific article; zbMATH DE number 1314682 (Why is no real title available?)
• scientific article; zbMATH DE number 611919 (Why is no real title available?)
• scientific article; zbMATH DE number 1981152 (Why is no real title available?)
• scientific article; zbMATH DE number 1460605 (Why is no real title available?)
• A toolkit for ring-LWE cryptography
• BASES OF MINIMAL VECTORS IN LATTICES, III
• Canonical bases for cyclotomic fields
• Constructions of algebraic lattices
• Efficient public key encryption based on ideal lattices (extended abstract)
• Faster exponential time algorithms for the shortest vector problem
• Fully homomorphic encryption using ideal lattices
• Generalized Compact Knapsacks Are Collision Resistant
• Generalized compact knapsacks, cyclic lattices, and efficient one-way functions
• Lattice-Based Identification Schemes Secure Under Active Attacks
• Lattice-based Cryptography
• Numerical matrix analysis. Linear systems and least squares
• On the geometry of cyclic lattices
• On well-rounded ideal lattices
• On well-rounded ideal lattices. II
• Theory of Cryptography

Cited in

(2)

• Embedding integer lattices as ideals into polynomial rings
• On lattices generated by algebraic conjugates of prime degree

Describes a project that uses

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)