A Statistical Decoding Algorithm for General Linear Block Codes

Jabri, Al

doi:10.1007/3-540-45325-3_1

Cited by 28 publications

(8 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Stability of results of cryptographic techniques refers that encryption and decryption always gives the same results. If the stability of the results of encryption and decryption provided is analysed, it can be seen that traditional cryptographic algorithms depends on the implementation conditions [24]. Implementation conditions include the platform and the lan-guage limitations used to encode the algorithm.…”

Section: Dna Cryptographymentioning

confidence: 99%

Review on the Advancements of DNA Cryptography

Anam,

Sakib,

Hossain

et al. 2010

Preprint

View full text Add to dashboard Cite

Since security is one of the most important issues, the evolvement of cryptography and cryptographic analysis are considered as the fields of on-going research. The latest development on this field is DNA cryptography. It has emerged after the disclosure of computational ability of Deoxyribo Nucleic Acid (DNA). DNA cryptography uses DNA as the computational tool along with several molecular techniques to manipulate it. Due to very high storage capacity of DNA, this field is becoming very promising. Currently it is in the development phase and it requires a lot of work and research to reach a mature stage. By reviewing all the potential and cutting edge technology of current research, this paper shows the directions that need to be addressed further in the field of DNA cryptography.

show abstract

Section: Dna Cryptographymentioning

confidence: 99%

Review on the Advancements of DNA Cryptography

Anam,

Sakib,

Hossain

et al. 2010

Preprint

View full text Add to dashboard Cite

show abstract

“…Later constructions also use it as a black box to derive their parameters [44,42]. In this particular regime, the best attacks are the folklore Gaussian attack and the Pooled Gauss variant [27], ISD algorithms [39,28,14,35,12,36] which may all be seen as refinements of the original Prange algorithm [38] and finally Statistical Decoding [32,23]. More recently, [34] studied the assumption for the same parameter range, but in a more general setting (larger fields or integer rings, not only Bernoulli distribution).…”

Section: Introductionmentioning

confidence: 99%

A New Algebraic Approach to the Regular Syndrome Decoding Problem and Implications for PCG Constructions

Briaud

Øygarden

2023

Lecture Notes in Computer Science

View full text Add to dashboard Cite

The Regular Syndrome Decoding (RSD) problem, a variant of the Syndrome Decoding problem with a particular error distribution, was introduced almost 20 years ago by Augot et al.. In this problem, the error vector is divided into equally sized blocks, each containing a single noisy coordinate. More recently, the last five years have seen increased interest in this assumption due to its use in MPC and ZK applications. Generally referred to as "LPN with regular noise" in this context, the assumption allows to achieve better efficiency when compared to plain LPN. In all previous works of cryptanalysis, it has not been shown how to exploit the special feature of this problem in an attack. We present the first algebraic attack on RSD. Based on a careful theoretical analysis of the underlying polynomial system, we propose concrete attacks that are able to take advantage of the regular noise distribution. In particular, we can identify several examples of concrete parameters where our techniques outperform other algorithms.

show abstract

“…The ISD is more efficient if the decoding problem has only a small number of solutions, whereas GBA is efficient when there are many solutions. Also other ideas such as statistical decoding [1], gradient decoding [2] and supercode decoding [5] have been proposed but fail to outperform ISD algorithms. The input of an ISD algorithm is a corrupted codeword and it outputs the error vector.…”

Section: Introductionmentioning

confidence: 99%