-
arXiv:2112.12268 [pdf, ps, other]
An algebraic attack on stream ciphers with application to nonlinear filter generators and WG-PRNG
Abstract: In this paper, we propose a new algebraic attack on stream ciphers. Starting from the well-known attack due to Courtois and Meier, we design an attack especially effective against nonlinear filter generators. We test it on two toy stream ciphers and we show that the level of security of one of stream ciphers submitted to the NIST competition on Lightweight Cryptography, WG-PRNG, is less than that… ▽ More
Submitted 8 April, 2024; v1 submitted 22 December, 2021; originally announced December 2021.
Comments: Advances in Mathematics of Communications. 2023
MSC Class: 94A60; 13P10; 11T71; 06E30 ACM Class: E.3
-
arXiv:2106.06306 [pdf, ps, other]
A survey on Functional Encryption
Abstract: Functional Encryption (FE) expands traditional public-key encryption in two different ways: it supports fine-grained access control and allows learning a function of the encrypted data. In this paper, we review all FE classes, describing their functionalities and main characteristics. In particular, we mention several schemes for each class, providing their security assumptions and comparing their… ▽ More
Submitted 2 November, 2021; v1 submitted 11 June, 2021; originally announced June 2021.
Comments: To appear in Advances in Mathematics of Communications, https://www.aimsciences.org/article/doi/10.3934/amc.2021049
MSC Class: 11T71; 94A60; 14G50 ACM Class: A.1; E.3; G.2.3; I.1.4
-
arXiv:1607.07241 [pdf, ps, other]
Hilbert quasi-polynomial for order domains and application to coding theory
Abstract: We present an application of Hilbert quasi-polynomials to order domains, allowing the effective check of the second order-domain condition in a direct way. We also provide an improved algorithm for the computation of the related Hilbert quasi-polynomials. This allows to identify order domain codes more easily.
Submitted 2 February, 2018; v1 submitted 25 July, 2016; originally announced July 2016.
MSC Class: 11T71; 05E40 ACM Class: G.2; H.1.1; I.1.2