IETF Logo Mail Archive

[CFRG] Re: The 2^529 claim regarding McEliece

Loganaden Velvindron <loganaden@gmail.com> Fri, 18 April 2025 06:54 UTC

Return-Path: <loganaden@gmail.com>
X-Original-To: cfrg@mail2.ietf.org
Delivered-To: cfrg@mail2.ietf.org
Received: from localhost (localhost [127.0.0.1]) by mail2.ietf.org (Postfix) with ESMTP id 2A0221DF7E32 for <cfrg@mail2.ietf.org>; Thu, 17 Apr 2025 23:54:00 -0700 (PDT)
X-Virus-Scanned: amavisd-new at ietf.org
X-Spam-Flag: NO
X-Spam-Score: -2.099
X-Spam-Level:
X-Spam-Status: No, score=-2.099 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, FREEMAIL_FROM=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: mail2.ietf.org (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.com
Received: from mail2.ietf.org ([166.84.6.31]) by localhost (mail2.ietf.org [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id ULlsrJvmcang for <cfrg@mail2.ietf.org>; Thu, 17 Apr 2025 23:53:59 -0700 (PDT)
Received: from mail-pj1-x1030.google.com (mail-pj1-x1030.google.com [IPv6:2607:f8b0:4864:20::1030]) (using TLSv1.3 with cipher TLS_AES_128_GCM_SHA256 (128/128 bits) key-exchange X25519 server-signature ECDSA (P-256) server-digest SHA256) (No client certificate requested) by mail2.ietf.org (Postfix) with ESMTPS id B1F511DF7E2D for <cfrg@irtf.org>; Thu, 17 Apr 2025 23:53:59 -0700 (PDT)
Received: by mail-pj1-x1030.google.com with SMTP id 98e67ed59e1d1-3081fe5987eso1385713a91.3 for <cfrg@irtf.org>; Thu, 17 Apr 2025 23:53:59 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1744959238; x=1745564038; darn=irtf.org; h=to:subject:message-id:date:from:in-reply-to:references:mime-version :from:to:cc:subject:date:message-id:reply-to; bh=m4SBjvbCb3mMtAi1/9J57fcRG+xo2o/Pq4kIf9MS248=; b=Ey+2MrN7uldbXkvV4QQTFz5STwHDJ/RFWgb1dTPuglfpdLSXiL6aRO6eJg4E0gPY6V Hh6zOZBAFy1nj+cLjIPEtJb0EjoaKSP5Eb/dnUXInyA/qNuiQtEjkNP4uZCGhfJMGWjQ c/vcO4Geq1Mo4ciy/6I2qvGlcpoxGspgkx/CpdvsM5dopJs03U4S4XBclmlPOTH12TV4 9gqA/U1SQEEUsH9bSM2YJ0rYBcXjB+fRP+o+8U20MwP3aJjWsilQ6Jgug1/CpT/f2R6A brAbWHRZ1zxAwlWNem5fzzK1gR6SQj+J5Foug3cIIWxPNTiqzS7tybsu+uZgnnh0Eyxb KTYA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1744959238; x=1745564038; h=to:subject:message-id:date:from:in-reply-to:references:mime-version :x-gm-message-state:from:to:cc:subject:date:message-id:reply-to; bh=m4SBjvbCb3mMtAi1/9J57fcRG+xo2o/Pq4kIf9MS248=; b=jfbsj3mQIAnlzxtafbXutOwA/E15Hc2YZJZ4pDrPZhyXY6sZPjpeYoNuuZQhceungM QKam3vQtKumKPWU9DdT2MFzwDWedQ8CNFyJljRvX/mOnTCefA1v05ym0JAC8KHCPJ1oX mysUivGb9u3wJ6e+ELEgcwm9kh0Y+QSAfhCorvaS7AuMM+WBg8k+HfjTgHbcZfMFcFHV o/M7htopOUx4g4H1B6LL/hGsDtcml1QkKu8q1nliFr+yxKOXyRhyiHPEN5Um2CjIn16b /LB60C8hy6KY7DWvGBv2ycSrV+WOEbhN0bDT62v02xutEt3vOywFgjmdd0F+0svxzWbZ lgVQ==
X-Gm-Message-State: AOJu0YxRczcoAWxe4DWAXvJCb/QjHsl+pdLfYU0pxN9fkUaPxToVXT8j DopE5H8ZHOeSp/FwDazWV3mp/3QtAvtX++cJuB7EESd8xWsfsSz97Rt5Uy85IKlVMjINADfzb5x fUHtPQgne78czeI1sSW1dkib5418suDV2
X-Gm-Gg: ASbGncvYip7SmMsBS+hLwh0wBz1cAh3YbjF03IgnluhKGic9Dtb6rt+bcy0XX7Y9Ml3 p5Lsnzf+B2xHPb9FLr82GlXqr/gIzRsgc7Ns04s1TPFrfDTLO2hmts+w3Pe05a4sk83AEkYTFt2 8/WBWfBUapQjOvaJ2iRIix4C6APUMqdxPAhX1eyXLuRFd2wP6EVTg=
X-Google-Smtp-Source: AGHT+IGttm3MD9i7Uujd/LCPuGAMxRWTSIjqhSIERhkKHenHcLUhlSneibso/cZDjB/sWjt+QUn0baFN/FAd0cLhXdo=
X-Received: by 2002:a17:90b:2e42:b0:308:539d:7577 with SMTP id 98e67ed59e1d1-3087ba5c4b5mr3705249a91.0.1744959238074; Thu, 17 Apr 2025 23:53:58 -0700 (PDT)
MIME-Version: 1.0
References: <CAFR824zep-CR_gHonS7QNn7rasjdbFvUtW+AggdB-UsBH_J33Q@mail.gmail.com> <20250417152611.361692.qmail@cr.yp.to>
In-Reply-To: <20250417152611.361692.qmail@cr.yp.to>
From: Loganaden Velvindron <loganaden@gmail.com>
Date: Fri, 18 Apr 2025 10:53:44 +0400
X-Gm-Features: ATxdqUF-70Huo96V3JrTTvQgeJgEpRLbgyFSABFpwhI4nENiHJY_1uo1BM2Pkxk
Message-ID: <CAOp4FwSKuvQofg7JoKaEd0pV-WKejKP76nvPoEz0EYpig5JtQA@mail.gmail.com>
To: cfrg@irtf.org
Content-Type: text/plain; charset="UTF-8"
Message-ID-Hash: RJLUT6CWGCVFXZJHFTUQTDHAM6ZNDCJO
X-Message-ID-Hash: RJLUT6CWGCVFXZJHFTUQTDHAM6ZNDCJO
X-MailFrom: loganaden@gmail.com
X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; emergency; loop; banned-address; member-moderation; header-match-cfrg.irtf.org-0; nonmember-moderation; administrivia; implicit-dest; max-recipients; max-size; news-moderation; no-subject; digests; suspicious-header
X-Mailman-Version: 3.3.9rc6
Precedence: list
Subject: [CFRG] Re: The 2^529 claim regarding McEliece
List-Id: Crypto Forum Research Group <cfrg.irtf.org>
Archived-At: <https://mailarchive.ietf.org/arch/msg/cfrg/yw5hdpu_h-n0GFrHhCmnO5LhP-Y>
List-Archive: <https://mailarchive.ietf.org/arch/browse/cfrg>
List-Help: <mailto:cfrg-request@irtf.org?subject=help>
List-Owner: <mailto:cfrg-owner@irtf.org>
List-Post: <mailto:cfrg@irtf.org>
List-Subscribe: <mailto:cfrg-join@irtf.org>
List-Unsubscribe: <mailto:cfrg-leave@irtf.org>

On Thu, 17 Apr 2025 at 19:27, D. J. Bernstein <djb@cr.yp.to> wrote:
>
> Deirdre Connolly writes:
>   [ reporting claims from NIST: ]
> > they cited recent updates in cryptanalysis as 'undermining the case
> > for treating it as an especially conservative choice'
>
> Regarding the underlying "syzygy distinguisher" paper, see this report
> online today from the Classic McEliece Team:
>
>     https://classic.mceliece.org/mceliece-529-20250417.pdf
>
> The report's title is "Notes on a recent claim that a mceliece348864
> distinguisher uses only 2^529 operations".
>
> I'll try to briefly summarize here. I'm speaking for myself throughout
> this message; I encourage people to read the official statement, which
> isn't very long (6 pages plus references).
>
Dear Dr Bernstein,

Thank you (and the classic McEliece team) for the rapid impact analysis.
I have looked at https://lib.mceliece.org/

 The current libmceliece implementation does not need
any update regarding this specific issue right ?

v2.43.4 | Report a Bug | By Email | System Status