Re: [CFRG] factoring integers by CVP and SVP algorithms

isis agora lovecruft <> Wed, 03 March 2021 21:27 UTC

Return-Path: <>
Received: from localhost (localhost []) by (Postfix) with ESMTP id B9B4D3A1B5E for <>; Wed, 3 Mar 2021 13:27:58 -0800 (PST)
X-Virus-Scanned: amavisd-new at
X-Spam-Flag: NO
X-Spam-Score: -2.1
X-Spam-Status: No, score=-2.1 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, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: (amavisd-new); dkim=pass (1024-bit key) header.b=SHsPJuVw; dkim=pass (1024-bit key) header.b=aepxgbmV
Received: from ([]) by localhost ( []) (amavisd-new, port 10024) with ESMTP id u7SeSoPbi7mx for <>; Wed, 3 Mar 2021 13:27:56 -0800 (PST)
Received: from ( []) by (Postfix) with ESMTP id EC6D83A1B5B for <>; Wed, 3 Mar 2021 13:27:55 -0800 (PST)
Received: from localhost (localhost []) by (Postfix) with ESMTP id 99EF037424B; Wed, 3 Mar 2021 21:27:53 +0000 (UTC)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple;; s=mail; t=1614806873; bh=OwBHqp1Sdc4D3N4BgYHo+K1UpI37W8BC047ynLqK7UM=; h=Date:From:To:Cc:Subject:Reply-To:References:In-Reply-To:From; b=SHsPJuVwvR3Gij7yXna7+pLfZhW2ns0NalertMAPRs7ep6RltdQO/UCLMU5GYq4YR fgfm7uxF8kFNy8XVosThwBJs+RImbpNQA+NHTPdB6M/UG9/B/A4CC0Jg3KVN8R4HUR k1XxRHUlAWYwhFuqgShKicFYnK4IWyVq6GKZYvK0=
X-Virus-Scanned: Debian amavisd-new at
Received: from ([]) by localhost ( []) (amavisd-new, port 10024) with ESMTP id LwSLrtKQ2oiD; Wed, 3 Mar 2021 21:27:51 +0000 (UTC)
Date: Wed, 3 Mar 2021 21:21:38 +0000
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple;; s=mail; t=1614806871; bh=OwBHqp1Sdc4D3N4BgYHo+K1UpI37W8BC047ynLqK7UM=; h=Date:From:To:Cc:Subject:Reply-To:References:In-Reply-To:From; b=aepxgbmVmndbBL9FXnMDo7hR8K7n6dNOSqGT5ay/FsdCTGaUo7dnof8Dsfig4Q0yf ZLCpotBJLdZaCsacQL0/h3b+aIyWVDIBJV3LIVxHU67PHSpBlwggTkILeQxLrbEMiF VkZXYF1633V0KqJNttdP9qlZNwh+Ldx/28gKvh0g=
From: isis agora lovecruft <>
Message-ID: <>
References: <> <> <> <> <>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Disposition: inline
Content-Transfer-Encoding: 8bit
In-Reply-To: <>
X-Louis-Lingg: In this hope do I say to you I despise you. I despise your order, your laws, your force-propped authority. Hang me for it!
Archived-At: <>
Subject: Re: [CFRG] factoring integers by CVP and SVP algorithms
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Crypto Forum Research Group <>
List-Unsubscribe: <>, <>
List-Archive: <>
List-Post: <>
List-Help: <>
List-Subscribe: <>, <>
X-List-Received-Date: Wed, 03 Mar 2021 21:27:59 -0000

Jeff Burdges transcribed 1.5K bytes:
> Yes, almost surely Schnorr wrote this pdf file, but..  We’ve no idea who wrote the abstract or posted it on the eprint server.  lol
> Schnorr has explored this technique rather publicly for many years, including circulating multiple versions of these research notes.   The version is dated October 2019, but actually the most recent anyone pointed out is dated March 2020:
> I’d expect this troll will achieve some good, by getting a few knowledgeable people to discuss the techniques with Schnorr.   :)  

Sorry, I probably should have summarised the twitter speculations better.  But
yes, you're correct, yesterday this appeared to be an older version of a
legitimate paper Schnorr wrote in 2019, there's a newer version on his homepage,
and possibly someone else uploaded the older version to eprint, adding in the
HTML abstract "This destroyes [sic] the RSA cryptosystem."  (Please, can we have
"This destroyes _____" as a meme? lol)

Today, however, several colleagues spoke with Prof. Schnorr, who is asserting
that this technique with SVP and basis reduction "obviously destroys the RSA
cryptosystem."  A short while later Schnorr told the same colleagues that the
wrong version of the paper was uploaded.  A new version has just been uploaded
which repeats the claim (alas, without the beloved typo) in the paper itself
(and albeit still only in the abstract).

On the brighter side, I guess we all have a paper to read now. :)

Best regards,
 ♥Ⓐ isis agora lovecruft
Pronouns: they/them
OpenPGP: 4096R/0A6A58A14B5946ABDE18E207A3ADB67A2CDB8B35
Current Keys: