Towards Stream Ciphers for Efficient FHE with Low-Noise Ciphertexts

No abstract is available for this paper.

• Publication year

  2016

• Venue

  International Conference on the Theory and Application of Cryptographic Techniques

• Publication date

  2016-05-08

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1007/978-3-662-49890-3_13
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Introduction to Modern Cryptography

  2020influential reference
• Computation

  2020cited by this paper
• Lattice-based cryptography

  2017cited by this paper
• Cryptanalysis of the FLIP Family of Stream Ciphers

  2016cited by this paper
• Stream Ciphers: A Practical Solution for Efficient Homomorphic-Ciphertext Compression

  2016cited by this paper
• Higher-Order Cryptanalysis of LowMC

  2015influential reference
• Ciphers for MPC and FHE

  2015cited by this paper
• SHIELD: Scalable Homomorphic Implementation of Encrypted Data-Classifiers

  2015cited by this paper
• Optimized Interpolation Attacks on LowMC

  2015influential reference
• FHEW: Bootstrapping Homomorphic Encryption in Less Than a Second

  2015cited by this paper
• Packing Messages and Optimizing Bootstrapping in GSW-FHE

  2015cited by this paper
• Scale-Invariant Fully Homomorphic Encryption over the Integers

  2014cited by this paper
• Algorithms in HElib

  2014cited by this paper
• Faster Bootstrapping with Polynomial Error

  2014influential reference
• LS-Designs: Bitslice Encryption for Efficient Masked Software Implementations

  2014cited by this paper
• (Leveled) Fully Homomorphic Encryption without Bootstrapping

  2014influential reference
• Toward Practical Homomorphic Evaluation of Block Ciphers Using Prince

  2014cited by this paper
• Lattice-based FHE as secure as PKE

  2014cited by this paper
• A Comparison of the Homomorphic Encryption Schemes FV and YASHE

  2014cited by this paper
• Enhanced Boolean functions suitable for the filter model of pseudo-random generator

  2014cited by this paper
• Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Faster, Attribute-Based

  2013cited by this paper
• Block Ciphers That Are Easier to Mask: How Far Can We Go?

  2013cited by this paper
• Lattice Signatures and Bimodal Gaussians

  2013cited by this paper
• Leakage-Resilient Symmetric Cryptography Under Empirically Verifiable Assumptions

  2013cited by this paper
• PICARO - A Block Cipher Allowing Efficient Higher-Order Side-Channel Resistance

  2012cited by this paper
• Somewhat Practical Fully Homomorphic Encryption

  2012cited by this paper
• Improved message passing techniques in fast correlation attacks on stream ciphers

  2012cited by this paper
• Trapdoors for Lattices: Simpler, Tighter, Faster, Smaller

  2012cited by this paper
• Circular and KDM Security for Identity-Based Encryption

  2012cited by this paper
• Homomorphic Evaluation of the AES Circuit

  2012cited by this paper
• Boolean Models and Methods in Mathematics, Computer Science, and Engineering

  2012cited by this paper
• BKZ 2.0: Better Lattice Security Estimates

  2011cited by this paper
• Fast Correlation Attacks: Methods and Countermeasures

  2011cited by this paper
• Better Key Sizes (and Attacks) for LWE-Based Encryption

  2011cited by this paper
• Can homomorphic encryption be practical?

  2011cited by this paper
• Proceedings of the 3rd ACM Cloud Computing Security Workshop, CCSW 2011, Chicago, IL, USA, October 21, 2011

  2011cited by this paper
• Introduction to the non-asymptotic analysis of random matrices

  2010cited by this paper
• On Ideal Lattices and Learning with Errors over Rings

  2010cited by this paper
• Conditional Differential Cryptanalysis of NLFSR-Based Cryptosystems

  2010cited by this paper
• Zero-Sum Distinguishers for Iterated Permutations and Application to Keccak-f and Hamsi-256

  2010cited by this paper
• Estimating the Security of Lattice-based Cryptosystems

  2010cited by this paper
• Boolean Models and Methods in Mathematics, Computer Science, and Engineering: Boolean Functions for Cryptography and Error-Correcting Codes

  2010cited by this paper
• Cube Attacks on Tweakable Black Box Polynomials

  2009cited by this paper
• Fully homomorphic encryption using ideal lattices

  2009influential reference
• Predicting Lattice Reduction

  2008cited by this paper
• Introduction to Modern Cryptography (Chapman & Hall/Crc Cryptography and Network Security Series)

  2007cited by this paper
• Introduction to Modern Cryptography: Principles and Protocols

  2007cited by this paper
• Algebraic Immunity of S-Boxes and Augmented Functions

  2007cited by this paper
• Lattice-Based Cryptography

  2006cited by this paper
• An Improved LPN Algorithm

  2006cited by this paper
• Efficient Computation of Algebraic Immunity for Algebraic and Fast Algebraic Attacks

  2006cited by this paper
• On lattices, learning with errors, random linear codes, and cryptography

  2005influential reference
• Algebraic Attacks on Stream Ciphers with Linear Feedback

  2003cited by this paper
• Fast Algebraic Attacks on Stream Ciphers with Linear Feedback

  2003cited by this paper
• Forward-Security in Private-Key Cryptography

  2003influential reference
• Higher Order Correlation Attacks, XL Algorithm and Cryptanalysis of Toyocrypt

  2002influential reference
• Tweakable Block Ciphers

  2002cited by this paper
• Integral Cryptanalysis

  2002cited by this paper
• Noise-tolerant learning, the parity problem, and the statistical query model

  2000cited by this paper
• A new efficient algorithm for computing Gröbner bases (F4)

  1999cited by this paper
• A new efficient algorithm for computing Grbner bases ( F 4)

  1999cited by this paper
• Fast Software Encryption

  1995cited by this paper
• Searching for the Optimum Correlation Attack

  1994cited by this paper
• Lattice basis reduction: Improved practical algorithms and solving subset sum problems

  1991cited by this paper
• Fast Correlation Attacks on Stream Ciphers (Extended Abstract)

  1988cited by this paper
• Solving sparse linear equations over finite fields

  1986cited by this paper
• Decrypting a Class of Stream Ciphers Using Ciphertext Only

  1985cited by this paper
• How to generate cryptographically strong sequences of pseudo random bits

  1982influential reference
• The Art of Computer Programming, Volume II: Seminumerical Algorithms

  1970cited by this paper
• Table errata: The art of computer programming, Vol. 2: Seminumerical algorithms (Addison-Wesley, Reading, Mass., 1969) by Donald E. Knuth

  1970cited by this paper
• The Art of Computer Programming

  1968cited by this paper

• Security analysis of the P-SPN structure with a class of linear layer matrix against invariant subspace attack

  2026cites this paper
• Running Standard Block Ciphers Beyond AES with TFHE: Experiments and Lessons Learnt

  2026cites this paper
• On nonsingular weightwise perfectly balanced functions

  2026cites this paper
• BAKSHEESH: Similar Yet Different From GIFT (and ZORRO)

  2026cites this paper
• Pasta on Edge: Cryptoprocessor for Hybrid Homomorphic Encryption

  2025cites this paper
• Differential Fault Attacks on TFHE-friendly cipher sfFRAST

  2025cites this paper
• Strong Pseudorandom Functions in AC0[2] in the Bounded-Query Setting

  2025cites this paper
• SoK: FHE-Friendly Symmetric Ciphers and Transciphering

  2025cites this paper
• The HHE Land: Exploring the Landscape of Hybrid Homomorphic Encryption

  2025cites this paper
• Nostalgia Cipher: Can Filtered LFSRs Be Secure Again? An Application to Hybrid Homomorphic Encryption with Sub-50 ms Latency

  2025cites this paper
• Cryptanalysis of TFHE-friendly Cipher FRAST

  2025cites this paper
• YuS: A FHE-Friendly Stream Cipher Based on New Quadratic Permutations

  2025cites this paper
• SoK: On Shallow Weak PRFs A Common Symmetric Building Block for MPC Protocols

  2025cites this paper
• Secure and efficient transciphering for FHE-based MPC

  2025cites this paper
• Shortcut2Secrets: A Table-based Differential Fault Attack Framework

  2025cites this paper
• Constructions of Efficiently Implementable Boolean Functions with Provable Nonlinearity/Resiliency/Algebraic Immunity Trade-Offs

  2025cites this paper
• Differential Fault Attack on HE-Friendly Stream Ciphers: Masta, Pasta, and Elisabeth

  2025cites this paper
• Towards a Generalization of the Algebraic Attack on Stream Ciphers: A Study of the Case with Only Extremal-Degree Monomials

  2025cites this paper
• Computing the Restricted Algebraic Immunity, and Application to Weightwise Perfectly Balanced Functions

  2025cites this paper
• Novel Approach to Degree, Balancedness, and Affine Equivalence of Boolean Functions and Construction of a Special Class of Non-Quadratic Balanced Boolean Functions

  2025cites this paper
• Refined TFHE Leveled Homomorphic Evaluation and Its Application

  2025cites this paper
• Fast Homomorphic Evaluation of LWR-based PRFs

  2025cites this paper
• New Construction Method for Weightwise Perfectly Balanced Boolean Functions

  2025cites this paper
• The Grain Family of Stream Ciphers: an Abstraction, Strengthening of Components and New Concrete Instantiations

  2025influential citation
• The Revisited Hidden Weight Bit Function

  2024cites this paper
• The Algebraic FreeLunch: Efficient Gröbner Basis Attacks Against Arithmetization-Oriented Primitives

  2024cites this paper
• YuX: Finite Field Multiplication Based Block Ciphers for Efficient FHE Evaluation

  2024cites this paper
• Exploring the Efficacy of Lightweight Encryption Techniques: A Comprehensive Review

  2024cites this paper
• SASTA: Ambushing Hybrid Homomorphic Encryption Schemes with a Single Fault

  2024cites this paper
• Theoretical differential fault attacks on FLIP and FiLIP

  2024influential citation
• Thunderbird: Efficient Homomorphic Evaluation of Symmetric Ciphers in 3GPP by combining two modes of TFHE

  2024cites this paper
• On combining Arbiter based PUFs

  2024cites this paper
• The Algebraic Freelunch Efficient Gröbner Basis Attacks Against Arithmetization-Oriented Primitives

  2024cites this paper
• Improved Algebraic Attacks on Round-Reduced LowMC with Single-Data Complexity

  2024cites this paper
• Towards Practical Transciphering for FHE with Setup Independent of the Plaintext Space

  2024cites this paper
• Improved homomorphic evaluation for hash function based on TFHE

  2024cites this paper
• Security analysis of P-SPN schemes against invariant subspace attack with inactive S-boxes

  2024cites this paper
• Algebraic Cryptanalysis of the HADES Design Strategy: Application to Poseidon and Poseidon2

  2024cites this paper
• Homomorphic Evaluation of LWR-based PRFs and Application to Transciphering

  2024cites this paper
• FRAST: TFHE-friendly Cipher Based on Random S-boxes

  2024cites this paper
• Vision Mark-32: ZK-Friendly Hash Function Over Binary Tower Fields

  2024cites this paper
• Weightwise Almost Perfectly Balanced Functions, Construction From A Permutation Group Action View

  2024influential citation
• ThorPIR: Single Server PIR via Homomorphic Thorp Shuffles

  2024cites this paper
• A Class of Weightwise Almost Perfectly Balanced Boolean Functions with High Weightwise Nonlinearity

  2024cites this paper
• Extreme Algebraic Attacks

  2024influential citation
• On the cryptographic properties of weightwise affine and weightwise quadratic functions

  2024cites this paper
• Algebraic Attack on FHE-Friendly Cipher HERA Using Multiple Collisions

  2024cites this paper
• A Systematic Evaluation of Evolving Highly Nonlinear Boolean Functions in Odd Sizes

  2024cites this paper
• Weightwise (almost) perfectly balanced functions based on total orders

  2024cites this paper
• CSHER: A System for Compact Storage with HE-Retrieval

  2023cites this paper
• Let's Go Eevee! A Friendly and Suitable Family of AEAD Modes for IoT-to-Cloud Secure Computation

  2023cites this paper
• Homomorphic Sortition - Single Secret Leader Election for PoS Blockchains

  2023cites this paper
• Cryptanalysis of Elisabeth-4

  2023cites this paper
• On those Boolean functions that are coset leaders of first order Reed-Muller codes

  2023cites this paper
• XHash8 and XHash12: Efficient STARK-friendly Hash Functions

  2023cites this paper
• S0-equivalent classes, a new direction to find better weightwise perfectly balanced functions, and more

  2023cites this paper
• The Patching Landscape of Elisabeth-4 and the Mixed Filter Permutator Paradigm

  2023cites this paper
• HE is all you need: Compressing FHE Ciphertexts using Additive HE

  2023cites this paper
• A New Construction of Weightwise Perfectly Balanced Functions with High Weightwise Nonlinearity

  2023cites this paper
• Algebraic Attacks on RAIN and AIM Using Equivalent Representations

  2023cites this paper
• Algebraic Cryptanalysis of HADES Design Strategy: Application to POSEIDON and Poseidon2

  2023cites this paper
• Arithmetic Circuit Implementations of S-boxes for SKINNY and PHOTON in MPC

  2023cites this paper
• Efficient Hardware Implementation for Maiorana-McFarland type Functions

  2023cites this paper
• Towards the Links of Cryptanalytic Methods on MPC/FHE/ZK-Friendly Symmetric-Key Primitives

  2023cites this paper
• New Baselines for Local Pseudorandom Number Generators by Field Extensions

  2023cites this paper
• A new construction of weightwise perfectly balanced Boolean functions

  2023cites this paper
• Trivial Transciphering With Trivium and TFHE

  2023influential citation
• A New Angle: On Evolving Rotation Symmetric Boolean Functions

  2023cites this paper
• On the algebraic immunity of weightwise perfectly balanced functions

  2023cites this paper
• Coefficient Grouping for Complex Affine Layers

  2023cites this paper
• IGA : An Improved Genetic Algorithm to Construct Weightwise (Almost) Perfectly Balanced Boolean Functions with High Weightwise Nonlinearity

  2023cites this paper
• Pasta: A Case for Hybrid Homomorphic Encryption

  2023cites this paper
• On the algebraic immunity—resiliency trade-off, implications for Goldreich’s pseudorandom generator

  2023cites this paper
• A survey of metaheuristic algorithms for the design of cryptographic Boolean functions

  2023cites this paper
• Improved Attacks on LowMC with Algebraic Techniques

  2023cites this paper
• A unified construction of weightwise perfectly balanced Boolean functions

  2023cites this paper
• E2E near-standard and practical authenticated transciphering

  2023cites this paper
• New cryptanalysis of LowMC with algebraic techniques

  2023cites this paper
• A new algebraic attack on DASTA

  2023cites this paper
• Differential Fault Attack on Rasta and $\text{FiLIP}_{\text{DSM}}$

  2023cites this paper
• BAKSHEESH: Similar Yet Different From GIFT

  2023cites this paper
• The DRACO Stream Cipher A Power-efficient Small-state Stream Cipher with Full Provable Security against TMDTO Attacks

  2022cites this paper
• Chaghri - A FHE-friendly Block Cipher

  2022cites this paper
• Recursions for modified Walsh transforms of some families of Boolean functions

  2022cites this paper
• Evolutionary Construction of Perfectly Balanced Boolean Functions

  2022influential citation
• Algebraic Meet-in-the-Middle Attack on LowMC

  2022cites this paper
• Rubato: Noisy Ciphers for Approximate Homomorphic Encryption (Full Version)

  2022cites this paper
• Construction of weightwise almost perfectly balanced Boolean functions on an arbitrary number of variables

  2022cites this paper
• Gröbner Basis Attack on STARK-Friendly Symmetric-Key Primitives: JARVIS, MiMC and GMiMCerf

  2022cites this paper
• FASTA - A Stream Cipher for Fast FHE Evaluation

  2022cites this paper
• A Wide Class of Boolean Functions Generalizing the Hidden Weight Bit Function

  2022cites this paper
• Weightwise almost perfectly balanced functions: secondary constructions for all n and better weightwise nonlinearities

  2022cites this paper
• On the algebraic immunity of direct sum constructions

  2022cites this paper
• Weightwise perfectly balanced functions and nonlinearity

  2022cites this paper
• The Inverse of χ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\chi $$\end{document} and Its Applications to Rasta-Li

  2022cites this paper
• Concrete constructions of weightwise perfectly balanced (2-rotation symmetric) functions with optimal algebraic immunity and high weightwise nonlinearity

  2022cites this paper
• Coefficient Grouping: Breaking Chaghri and More

  2022influential citation
• Towards Globally Optimized Hybrid Homomorphic Encryption - Featuring the Elisabeth Stream Cipher

  2022influential citation
• A systematic method of constructing weightwise almost perfectly balanced Boolean functions on an arbitrary number of variables

  2022cites this paper
• Homomorphic Sortition -- Secret Leader Election for PoS Blockchains

  2022cites this paper