Computing primitive idempotents in finite commutative rings and applications

DOI10.1016/J.JSC.2023.102294OpenAlexW4389778428MaRDI QIDQ6149152FDOQ6149152

Authors: Mugurel Barcau, Vicenţiu Paşol 

Publication date: 5 February 2024

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jsc.2023.102294

Recommendations

• The Complexity of Black-Box Ring Problems
• On the IND-CPA security of ring homomorphic encryption schemes over \(\mathbb{F}_2\)
• On Black-Box Ring Extraction and Integer Factorization
• Homomorphic encryption and some black box attacks
• Idempotent computation over finite fields

zbMATH Keywords

quantum computingprimitive idempotentsgeneric ring modelhomomorphic encryption schemesblack-box rings

Mathematics Subject Classification ID

Cryptography (94A60) Quantum computation (81P68) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Number-theoretic algorithms; complexity (11Y16) Quantum cryptography (quantum-theoretic aspects) (81P94) Classical models of computation (Turing machines, etc.) (68Q04)

Cites Work

• Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP
• Fully homomorphic encryption over the integers
• Fully homomorphic encryption using ideal lattices
• Fully homomorphic encryption over the integers with shorter public keys
• Efficient Fully Homomorphic Encryption from (Standard) LWE
• Fully Homomorphic Encryption without Squashing Using Depth-3 Arithmetic Circuits
• On lattices, learning with errors, random linear codes, and cryptography
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Title not available (Why is that?)
• Title not available (Why is that?)
• Breaking RSA Generically Is Equivalent to Factoring
• (Leveled) fully homomorphic encryption without bootstrapping
• Fully homomorphic encryption with relatively small key and ciphertext sizes
• Factoring Polynomials Over Large Finite Fields
• Quantum algorithms for algebraic problems
• A New Algorithm for Factoring Polynomials Over Finite Fields
• Quantum computation of discrete logarithms in semigroups
• Title not available (Why is that?)
• Factoring polynomials over finite fields: A survey
• Decomposing finite Abelian groups
• Homomorphic encryption
• Homomorphic encryption from learning with errors: conceptually-simpler, asymptotically-faster, attribute-based
• On the analysis of cryptographic assumptions in the generic ring model
• On CCA-Secure Somewhat Homomorphic Encryption
• Algorithms for black-box fields and their application to cryptography
• How to garble arithmetic circuits
• Black-Box Extension Fields and the Inexistence of Field-Homomorphic One-Way Permutations
• The Complexity of Black-Box Ring Problems
• Group homomorphic encryption: characterizations, impossibility results, and applications

This page was built for publication: Computing primitive idempotents in finite commutative rings and applications

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