A Family of Fast Syndrome Based Cryptographic Hash Functions

No abstract is available for this paper.

• Publication year

  2005

• Venue

  International Conference on Cryptology in Malaysia

• Publication date

  2005-09-28

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/11554868_6
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Handbook of Applied Cryptography

  2018cited by this paper
• How to Break MD5 and Other Hash Functions

  2005cited by this paper
• Cryptanalysis of the Hash Functions MD4 and RIPEMD

  2005cited by this paper
• Advances in Cryptology - EUROCRYPT 2005, 24th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Aarhus, Denmark, May 22-26, 2005, Proceedings

  2005cited by this paper
• Encoding information into constant weight words

  2005cited by this paper
• Collisions for Hash Functions MD4, MD5, HAVAL-128 and RIPEMD

  2004cited by this paper
• Cryptographic Hash-Function Basics: Definitions, Implications, and Separations for Preimage Resistance, Second-Preimage Resistance, and Collision Resistance

  2004cited by this paper
• Cryptanalysis of a Provably Secure Cryptographic Hash Function

  2004influential reference
• A Fast Provably Secure Cryptographic Hash Function

  2003cited by this paper
• Lectures on Data Security

  2003cited by this paper
• Advances in Cryptology — CRYPTO 2002

  2002cited by this paper
• A Generalized Birthday Problem

  2002influential reference
• On the Security of the McEliece Public-Key Cryptosystem

  2002cited by this paper
• Fast Software Encryption

  2002cited by this paper
• Advances in Cryptology — CRYPTO’ 99

  1999cited by this paper
• The State of Cryptographic Hash Functions

  1998cited by this paper
• Complexity Issues in Coding Theory

  1997cited by this paper
• A Practical Attack against Knapsack based Hash Functions (Extended Abstract)

  1994cited by this paper
• Advances in Cryptology — EUROCRYPT'94

  1994cited by this paper
• Average Case Completeness

  1991cited by this paper
• One-way hash functions

  1991cited by this paper
• The MD4 Message-Digest Algorithm

  1990cited by this paper
• One Way Hash Functions and DES

  1989cited by this paper
• A Design Principle for Hash Functions

  1989influential reference
• Average Case Complete Problems

  1986cited by this paper
• A public key cryptosystem based on algebraic coding theory

  1978cited by this paper
• On the inherent intractability of certain coding problems (Corresp.)

  1978cited by this paper

• Post-Quantum Sanitizable Signatures from McEliece-Based Chameleon Hashing

  2026cites this paper
• The regular multivariate quadratic problem

  2025influential citation
• A Code-based Group Signature Scheme from the Schnorr-Lyubashevsky Framework

  2025cites this paper
• Efficient Authentication Protocols from the Restricted Syndrome Decoding Problem

  2025cites this paper
• Polynomial reduction from syndrome decoding problem to regular decoding problem

  2025cites this paper
• A Code-Based Anonymous Authentication Scheme for Vehicular Ad Hoc Networks

  2025cites this paper
• Block-Accumulate Codes: Accelerated Linear Codes for PCGs and ZK

  2025cites this paper
• A New Post-Quantum Signature Based on Punctured QC-LDPC Code with Random Insertion

  2025cites this paper
• Lossy Cryptography from Code-Based Assumptions Dense-Sparse LPN: A New Subexponentially Hard LPN Variant in SZK

  2025cites this paper
• Stationary Syndrome Decoding for Improved PCGs

  2025influential citation
• AGB 2.0: Refined Algebraic Attack against Regular Syndrome Decoding for PCG Applications

  2025cites this paper
• A Hybrid Algorithm for the Regular Syndrome Decoding Problem

  2025cites this paper
• Revisiting the Generalized Birthday Problem and Equihash: Single or K Lists?

  2025cites this paper
• The May-Ozerov Algorithm for Syndrome Decoding is "Galactic"

  2025cites this paper
• How to lose some weight: a practical template syndrome decoding attack

  2025cites this paper
• Fully Dynamic Attribute-Based Signatures for Circuits from Codes

  2024influential citation
• Group Encryption: Full Dynamicity, Message Filtering and Code-Based Instantiation

  2024cites this paper
• A New Sieving-Style Information-Set Decoding Algorithm

  2024cites this paper
• Code-Based Zero-Knowledge from VOLE-in-the-Head and Their Applications: Simpler, Faster, and Smaller

  2024influential citation
• How to Lose Some Weight - A Practical Template Syndrome Decoding Attack

  2024cites this paper
• Reduce and Prange: Revisiting Prange's Information Set Decoding for LPN and RSD

  2024cites this paper
• Breaking HWQCS: a code-based signature scheme from high weight QC-LDPC codes

  2024cites this paper
• Efficient code-based fully dynamic group signature scheme

  2024cites this paper
• A New Algebraic Approach to the Regular Syndrome Decoding Problem and Implications for PCG Constructions

  2023cites this paper
• Decoding Quasi-Cyclic codes is NP-complete

  2023cites this paper
• Not Just Regular Decoding: Asymptotics and Improvements of Regular Syndrome Decoding Attacks

  2023cites this paper
• Post-Quantum Cryptography

  2022influential citation
• Profiled Side-Channel Attack on Cryptosystems Based on the Binary Syndrome Decoding Problem

  2022cites this paper
• A Post-Quantum Digital Signature Scheme from QC-LDPC Codes

  2022cites this paper
• Проблемы при использовании кодовой хэш-функции для схемы подписи CFS, построенной на кодах Гоппы

  2022cites this paper
• Proofs of retrievability with tag outsourcing based on Goppa codes

  2022cites this paper
• The Hardness of LPN over Any Integer Ring and Field for PCG Applications

  2022cites this paper
• New code-based cryptographic accumulator and fully dynamic group signature

  2022cites this paper
• Modern variations of McEliece and Niederreiter cryptosystems

  2022cites this paper
• A New Code-Based Traceable Ring Signature Scheme

  2022cites this paper
• Computational Records with Aging Hardware: Controlling Half the Output of SHA-256

  2021cites this paper
• Security issues of CFS-like digital signature algorithms

  2021cites this paper
• Quantum Reduction of Finding Short Code Vectors to the Decoding Problem

  2021cites this paper
• The Boneh-Katz Transformation, Revisited: Pseudorandom/Obliviously-Samplable PKE from Lattices and Codes and Its Application

  2021cites this paper
• Non-Binary Constant Weight Coding Technique

  2020cites this paper
• New Code-Based Privacy-Preserving Cryptographic Constructions

  2019cites this paper
• Code based Cryptography: Classic McEliece

  2019cites this paper
• Research on Digital Serialization Method of Program Code

  2019cites this paper
• Code-Based Zero Knowledge PRF Arguments

  2019cites this paper
• Enhanced VSDL Hash Algorithm for Data Integrity and Protection

  2018cites this paper
• Advances in public-key cryptology and computer exploitation. (Avancées en cryptologie à clé publique et exploitation informatique)

  2017cites this paper
• An Efficient Code Based Digital Signature Algorithm

  2017cites this paper
• A survey of classical public-key cryptography and post-quantum lattice-based cryptography

  2017cites this paper
• Hashing Techniques

  2017cites this paper
• Behavioral and Security Study of the OHFGC Hash Function

  2017cites this paper
• On lower bounds for information set decoding over q and on the effect of partial knowledge

  2017cites this paper
• Low-Complexity Cryptographic Hash Functions

  2017cites this paper
• Bases de Gröbner en Cryptographie Post-Quantique

  2016cites this paper
• Code-Based Provable Data Possession Scheme for Integrity Verification in Cloud Storage

  2016influential citation
• A Provably Secure Blind Signature Based on Coding Theory

  2016cites this paper
• On lower bounds for information set decoding over F q and on the effect of partial knowledge

  2016cites this paper
• Implementation Attacks on Post-Quantum Cryptographic Schemes

  2015cites this paper
• Collision Attack on Grindahl

  2015cites this paper
• Some Notes on Code-Based Cryptography

  2015cites this paper
• Computational aspects of retrieving a representation of an algebraic geometry code

  2014cites this paper
• How to Securely Release Unverified Plaintext in Authenticated Encryption

  2014cites this paper
• Signing with Codes

  2014influential citation
• Designing and Improving Code-based Cryptosystems

  2014cites this paper
• Designing and Improving Code-based Cryptosystems Vom

  2014cites this paper
• One-way Hash Function Based on Goppa Codes « OHFGC »

  2013cites this paper
• Code-based identification and signature schemes

  2013cites this paper
• Algebraic Informatics

  2013cites this paper
• Code Based Cryptography and Steganography

  2013cites this paper
• An Efficient and Secure Coding-Based Authenticated Encryption Scheme

  2012cites this paper
• Improving the Performance of the SYND Stream Cipher

  2012influential citation
• A New Version of McEliece PKC Based on Convolutional Codes

  2012cites this paper
• Error-correcting pairs for a public-key cryptosystem

  2012cites this paper
• Embedded Syndrome-Based Hashing

  2012cites this paper
• Attacking and Defending Code-based Cryptosystems

  2012influential citation
• Syndrome-Fortuna: A viable approach for Linux random number generation

  2011cites this paper
• Recent Progress in Code-Based Cryptography

  2011cites this paper
• Communication efficient shuffle for mental poker protocols

  2011cites this paper
• S-FSB: An Improved Variant of the FSB Hash Family

  2011influential citation
• 2SC: An Efficient Code-Based Stream Cipher

  2011cites this paper
• Integrated-Key Cryptographic Hash Functions

  2011cites this paper
• Faster 2-Regular Information-Set Decoding

  2011cites this paper
• Really Fast Syndrome-Based Hashing

  2011cites this paper
• Cryptographic Hash Functions in Groups and Provable Properties

  2011cites this paper
• An efficient and provably secure public key encryption scheme based on coding theory

  2011cites this paper
• Faster and Smoother - VSH Revisited

  2011influential citation
• Lattice-based cryptography: a practical implementation

  2011cites this paper
• Cryptographic Hash Functions: Recent Design Trends and Security Notions

  2011cites this paper
• Report Cryptography Lab SS2011 Implementation of the RFSB hash function

  2011cites this paper
• Improving the efficiency of Generalized Birthday Attacks against certain structured cryptosystems

  2011cites this paper
• Curves, codes, and cryptography

  2011cites this paper
• Statistical Decoding of Codes over $\mathbb{F}_q$

  2011cites this paper
• Interpreting Hash Function Security Proofs

  2010cites this paper
• Attacking code/lattice-based cryptosystems using Partial Knowledge

  2010cites this paper
• Partially Key Distribution with Public Key Cryptosystem Based on Error Control Codes

  2010cites this paper
• Efficient Constructions of Deterministic Encryption from Hybrid Encryption and Code-Based PKE

  2009cites this paper
• Security Bounds for the Design of Code-Based Cryptosystems

  2009cites this paper
• The Extended k-tree Algorithm

  2009cites this paper
• Code-based cryptography

  2009influential citation
• FSBday

  2009cites this paper
• Syndrome Based Collision Resistant Hashing

  2008cites this paper