Arpin, S.
, Billingsley, T.
, Hast, D.
, Lau, J.
, Perlner, R.
and Robinson, A.
(2024),
A graph-theoretic approach to analyzing decoding failures of BIKE, Cryptology ePrint Archive, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=958782, https://eprint.iacr.org/2024/1736
(Accessed October 8, 2025)
| CARVIEW |
Select Language
HTTP/2 200
date: Wed, 08 Oct 2025 12:46:55 GMT
content-type: text/html; charset=UTF-8
content-encoding: gzip
cache-control: public, max-age=2764800
content-language: en
content-security-policy: default-src 'self'; script-src 'self' *.nist.gov js-agent.newrelic.com bam.nr-data.net bam-cell.nr-data.net gov-bam.nr-data.net 'unsafe-inline' 'unsafe-eval' www.google-analytics.com *.googletagmanager.com platform.twitter.com https://player.vimeo.com static.cloudflareinsights.com https://challenges.cloudflare.com; style-src 'self' 'unsafe-inline' *.nist.gov fonts.googleapis.com *.typekit.net; img-src 'self' 'unsafe-inline' data: *.nist.gov *.google-analytics.com *.googletagmanager.com cdnsecakmi.kaltura.com nist-el-nfrlhrr.s3.amazonaws.com https://cdn.jsdelivr.net/npm/leaflet-fullscreen@1.0.2/dist/fullscreen@2x.png https://cdn.jsdelivr.net/npm/leaflet-fullscreen@1.0.2/dist/fullscreen.png api.mapbox.com syndication.twitter.com https://h5p.org https://i.vimeocdn.com; media-src 'self' nist-el-nfrlhrr.s3.amazonaws.com; frame-src 'self' tube.nist.gov sts.nist.gov sts2.nist.gov *.kaltura.com *.youtube.com *.arcgis.com https://platform.twitter.com/ https://player.vimeo.com *.bluejeans.com https://vimeo.com/ https://time.gov/ login.nist.gov https://customer-ltx6ylk10sje63q6.cloudflarestream.com https://challenges.cloudflare.com; frame-ancestors 'self'; child-src 'self' blob: tube.nist.gov sts.nist.gov sts2.nist.gov *.kaltura.com *.youtube.com *.arcgis.com *.time.gov login.nist.gov; font-src 'self' *.nist.gov fonts.googleapis.com fonts.gstatic.com *.typekit.net data:; connect-src 'self' bam.nr-data.net bam-cell.nr-data.net gov-bam.nr-data.net *.google-analytics.com *.analytics.google.com *.googletagmanager.com; report-uri /report-csp-violation; upgrade-insecure-requests
expires: Sun, 19 Nov 1978 05:00:00 GMT
last-modified: Wed, 08 Oct 2025 04:47:54 GMT
strict-transport-security: max-age=31536000
vary: Cookie,Accept-Encoding
via: varnish
x-ah-environment: prod
x-cache: MISS
x-content-type-options: nosniff
x-drupal-cache: HIT
x-frame-options: SAMEORIGIN
x-generator: Drupal 10 (https://www.drupal.org)
x-request-id: v-ac28db5a-a418-11f0-a088-5b946df8722b
cf-cache-status: REVALIDATED
set-cookie: __cf_bm=CQL66z3Rp96_6aKWXg4K5TwyQ6obVcWqSzLp09LtEPI-1759927615-1.0.1.1-rjHX2OW4wo0OnzqVrI6lRpWCrfhtSTeG3rcrTBPvAdibzoowOCkeLpI_G9rlNLwwWerUFGXW8CBZCJeAbO0aZQdm933dHY8k3f6Ew0K09i0; path=/; expires=Wed, 08-Oct-25 13:16:55 GMT; domain=.nist.gov; HttpOnly; Secure; SameSite=None
set-cookie: _cfuvid=VLKHVDFl.1V4NXVtBIowRuMn2rNocW7qOxifV2Bbq34-1759927615306-0.0.1.1-604800000; path=/; domain=.nist.gov; HttpOnly; Secure; SameSite=None
server: cloudflare
cf-ray: 98b5be6b09a469c7-LAX
A graph-theoretic approach to analyzing decoding failures of BIKE | NIST
Skip to main content
NOTICE: Due to a lapse in annual appropriations, most of this website is not being updated. Learn more.
Form submissions will still be accepted but will not receive responses at this time. Sections of this site for programs using non-appropriated funds (such as NVLAP) or those that are excepted from the shutdown (such as CHIPS and NVD) will continue to be updated.
An official website of the United States government
Here’s how you know
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.
https://www.nist.gov/publications/graph-theoretic-approach-analyzing-decoding-failures-bike
A graph-theoretic approach to analyzing decoding failures of BIKE
Published
Author(s)
Sarah Arpin, Tyler Raven Billingsley, Daniel Rayor Hast, Jun Bo Lau, Ray Perlner, Angela Robinson
Abstract
We present experimental findings on the decoding failure rate (DFR) of BIKE, a fourth-round candidate in the NIST Post-Quantum Standardization process, at the 20-bit security level using graph-theoretic approaches. We select parameters according to BIKE design principles and conduct a series of experiments using Rust to generate significantly more decoding failure instances than in prior work using SageMath. For each decoding failure, we study the internal state of the decoder at each iteration and find that for 97% of decoding failures at block size r = 587, the decoder reaches a fixed point within 7 iterations. We then consider the corresponding Tanner graphs of each decoding failure instance to determine whether the decoding failures are due to absorbing sets. We find that 81% of decoding failures at r = 587 were caused by absorbing sets, and of these the majority were (d, d)-near codewords.Citation
Cryptology ePrint Archive
Volume
2024
Pub Weblink
Pub Type
Websites
Download Paper
Keywords
BIKE, error-correcting codes, McEliece, PQC, QC-MDPC
Citation
Issues
If you have any questions about this publication or are having problems accessing it, please contact [email protected].
Created October 25, 2024, Updated November 26, 2024