[Sidrops] Fermat Attack on RSA (TL;DR: no bad keys in the RPKI)
Job Snijders <job@fastly.com> Wed, 11 January 2023 17:08 UTC
Return-Path: <job@fastly.com>
X-Original-To: sidrops@ietfa.amsl.com
Delivered-To: sidrops@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id B090AC1524DE for <sidrops@ietfa.amsl.com>; Wed, 11 Jan 2023 09:08:45 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.097
X-Spam-Level:
X-Spam-Status: No, score=-2.097 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, RCVD_IN_DNSWL_NONE=-0.0001, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_DBL_BLOCKED_OPENDNS=0.001, URIBL_ZEN_BLOCKED_OPENDNS=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=fastly.com
Received: from mail.ietf.org ([50.223.129.194]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id fhZJgHk2X_fn for <sidrops@ietfa.amsl.com>; Wed, 11 Jan 2023 09:08:41 -0800 (PST)
Received: from mail-ed1-x532.google.com (mail-ed1-x532.google.com [IPv6:2a00:1450:4864:20::532]) (using TLSv1.3 with cipher TLS_AES_128_GCM_SHA256 (128/128 bits) key-exchange X25519 server-signature RSA-PSS (2048 bits) server-digest SHA256) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 45100C15C51C for <sidrops@ietf.org>; Wed, 11 Jan 2023 09:08:41 -0800 (PST)
Received: by mail-ed1-x532.google.com with SMTP id v6so23232778edd.6 for <sidrops@ietf.org>; Wed, 11 Jan 2023 09:08:41 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=fastly.com; s=google; h=content-transfer-encoding:content-disposition:mime-version :message-id:subject:to:from:date:from:to:cc:subject:date:message-id :reply-to; bh=3MDNBsscPc+MqoyYrFPGdM275GBPkbC0d4HSrNm9m6o=; b=X+TJuiQcTz7zbqEamzUHglTYweDgZjOIT3Jl/s1cU5CfcThjUR5fWq7dL5yk1ubGqh pacbQ2w574DY+3zEBzAiTshTwvsTXaW0sK+LrXjqZvL3NqT0ysDkXI3VMrFcg2L/8U80 hJmXTp1H0MlLkSTl+6vy/rhZmZHoG++OjE1D0=
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=content-transfer-encoding:content-disposition:mime-version :message-id:subject:to:from:date:x-gm-message-state:from:to:cc :subject:date:message-id:reply-to; bh=3MDNBsscPc+MqoyYrFPGdM275GBPkbC0d4HSrNm9m6o=; b=Mk94F6DdVhJV7kIHltXVSe1jVd8cGb48C5dLpbKugmrmPzao0Puj6ZILBJIDZMvvd6 7AdesL7hth/ASHHA/nm20pq7Eocpx6uKZBMXKmmZ8gJAs/D+znOdarK+38wk2tTtkXe+ F5qn08W40JHWb4x/SSyT7bmwl/qHB7zJdgSlXsUD/NpdMHr99oyDn+3FUjfp1IkKJdBL jCrDhUg4Pe8752YGIVKYvTYU89IRQt8OFFytiJxnwjnjYwAONfiLm8a3h/f3YpWuWZdJ Gb7f6L1Ytt0qU0QLktrdOWjSyzsdciNiSzGVneXHDfUdNNl306yPOTiMo+yzfD74XkWM /Iqw==
X-Gm-Message-State: AFqh2kqfylZYYV77ElCQ4yB/Jlgd/ZW7sqKuTekysZ8xj+gdQXYC6yuk M3OChomsoiIoedEJhbLld/Zg726F7ZVfKPQzgJgw18VUs0mhP19KwFJu5myCOI83LaJXd/7Qash C0MaDFgx+Ocmq3E2MwgahrvGfPqdYHuoNaPC1KDLZM2pnPW8EnQTuJ4xerw==
X-Google-Smtp-Source: AMrXdXtWafZ9JID+19ioS3FcttqjN8YFtf3+aAHeIZLY7V6gFbC7hMrTm0SRYoDTYYeuSiwE5cu/HQ==
X-Received: by 2002:a05:6402:26d5:b0:495:d3fb:a244 with SMTP id x21-20020a05640226d500b00495d3fba244mr23605716edd.3.1673456918768; Wed, 11 Jan 2023 09:08:38 -0800 (PST)
Received: from snel ([2a10:3781:276:1:16f6:d8ff:fe47:2eb7]) by smtp.gmail.com with ESMTPSA id sa14-20020a170906edae00b008639ddec882sm141215ejb.56.2023.01.11.09.08.36 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Wed, 11 Jan 2023 09:08:36 -0800 (PST)
Date: Wed, 11 Jan 2023 18:08:35 +0100
From: Job Snijders <job@fastly.com>
To: sidrops@ietf.org
Message-ID: <Y77tEx5WRy2cL1Bg@snel>
MIME-Version: 1.0
Content-Type: text/plain; charset="iso-8859-1"
Content-Disposition: inline
Content-Transfer-Encoding: 8bit
X-Clacks-Overhead: GNU Terry Pratchett
Archived-At: <https://mailarchive.ietf.org/arch/msg/sidrops/XAoqWhsyywYv4SK4I0rhRNojLZ4>
Subject: [Sidrops] Fermat Attack on RSA (TL;DR: no bad keys in the RPKI)
X-BeenThere: sidrops@ietf.org
X-Mailman-Version: 2.1.39
Precedence: list
List-Id: A list for the SIDR Operations WG <sidrops.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/sidrops>, <mailto:sidrops-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/sidrops/>
List-Post: <mailto:sidrops@ietf.org>
List-Help: <mailto:sidrops-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/sidrops>, <mailto:sidrops-request@ietf.org?subject=subscribe>
X-List-Received-Date: Wed, 11 Jan 2023 17:08:45 -0000
Dear all, Hanno Böck published a paper "Fermat Factorization in the Wild" [1] documenting an issue resulting from flawed RSA key generation functions. More information: https://fermatattack.secvuln.info/ The author also published a convenient utility to scan CA & EE X.509 certificates for known issues: https://github.com/badkeys/badkeys I scanned all currently valid RPKI certificates & signed objects and found no bad keys. I suppose this is good news :-) Kind regards, Job [1]: https://eprint.iacr.org/2023/026.pdf
- [Sidrops] Fermat Attack on RSA (TL;DR: no bad key… Job Snijders
- Re: [Sidrops] Fermat Attack on RSA (TL; DR: no ba… Hollyman, Michael