IETF Logo Mail Archive

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

"Blumenthal, Uri - 0553 - MITLL" <uri@ll.mit.edu> Wed, 03 March 2021 19:36 UTC

Return-Path: <prvs=26967fd9cf=uri@ll.mit.edu>
X-Original-To: cfrg@ietfa.amsl.com
Delivered-To: cfrg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id B5A703A1901 for <cfrg@ietfa.amsl.com>; Wed, 3 Mar 2021 11:36:51 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -0.569
X-Spam-Level:
X-Spam-Status: No, score=-0.569 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, HTML_MESSAGE=0.001, MIME_QP_LONG_LINE=0.001, PDS_OTHER_BAD_TLD=1.325, SPF_HELO_NONE=0.001, SPF_NONE=0.001, UNPARSEABLE_RELAY=0.001, URIBL_BLOCKED=0.001] autolearn=no autolearn_force=no
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id pHUUD6rpqj7i for <cfrg@ietfa.amsl.com>; Wed, 3 Mar 2021 11:36:49 -0800 (PST)
Received: from llmx2.ll.mit.edu (LLMX2.LL.MIT.EDU [129.55.12.48]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 6BA8A3A1903 for <cfrg@ietf.org>; Wed, 3 Mar 2021 11:36:49 -0800 (PST)
Received: from LLE2K16-HYBRD02.mitll.ad.local (LLE2K16-HYBRD02.mitll.ad.local) by llmx2.ll.mit.edu (unknown) with ESMTPS id 123JadbA006094; Wed, 3 Mar 2021 14:36:39 -0500
ARC-Seal: i=1; a=rsa-sha256; s=arcselector5401; d=microsoft.com; cv=none; b=eFV3j4IhBUOcKX6xHS5wD5e0Haghr9w4r5oWbL/A3xD0in+3XvSf6uRsuXlSR879B4dTKWt7HRhe/oEzheQ+/gwE/CFWGDcjJtm3Y8JFFeZZvki55h2CBGXgK2eGwuC86uSmqNtP98j19u5IkPzF4m2VxCKnpQd/H3MdwqzvGBFKc46IdV3XvS/HWnS9oXa0WULSadGoCgEiy/Oeitub0/39mAm6rZO692iEJgTtBrh5ceSgsIvIEi57NFizly5c4MVEYyHZUenxAt8mgCvqUtUr8ht9o9qpPBra+PZhlDplqSOzVR9lDuk5Auim9UzNGL5Po9JwPvARKjCOoxVrEw==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector5401; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=9OQA9RrpysXZaQu2RZkXw89U4zrMIgEmOhmSooSgBck=; b=ADPm4niqyEexmLYYp8SKg0oAVoWbVqVRdvK7N2B3yYK93XgZZsL6secnvDqeM2Qoio6zWh0N8bqckueYELZSlxrrmzKkh4r2WiyE511g6Rq2L1WfZGajutv8ljkE0uXiwuDJ/jK7LkzjGn2gG1VNRU5NTftoBA7C/Ei8/z2zzkDx3cFswEwN6pjnBFcg7XWahrUXs+LiuOosciqUgwyMpluJS6vDGyzbQSe4jtKJBxkd8N9lSJ/FCjXaq5Nw49YxGjbwf7yc/tm/DNZXLyP9jY0c3lQwPON9yN7pq/SqTugizUGqlesRM8iiAofXNo6U8kF0r3u+gnyXf+W3V9+cxg==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=ll.mit.edu; dmarc=pass action=none header.from=ll.mit.edu; dkim=pass header.d=ll.mit.edu; arc=none
From: "Blumenthal, Uri - 0553 - MITLL" <uri@ll.mit.edu>
To: Georgio Nicolas <me@georgio.xyz>, "cfrg@ietf.org" <cfrg@ietf.org>
Thread-Topic: [CFRG] factoring integers by CVP and SVP algorithms
Thread-Index: AQHXD76JPcFS5B7ix0mUAP4+4x1v6apxeIuAgAAEugCAAE9WgIAAlq8AgAA1WwD//7qjgIAAVQwA//+tYQA=
Date: Wed, 03 Mar 2021 19:36:36 +0000
Message-ID: <25E11B43-566C-478A-8BE6-080C25A30DD8@ll.mit.edu>
References: <20210302234720.GJ21@kduck.mit.edu> <1614734695340.82967@cs.auckland.ac.nz> <20210303014150.GR3684@patternsinthevoid.net> <604C59E8-2D56-4A7A-BA79-ADB8CEA8AB3D@taoeffect.com> <CACsn0ckf+fNW+_gY8ZAofaXmi6Nei46o9XvwWw+Ngx0w_b3VSQ@mail.gmail.com> <CAE3TfZMQdPk6uOWv9MgO5ssvapuuZXrBZLY-b5UEB7G62CuDcg@mail.gmail.com> <E6172BA9-717A-434B-AC2F-1E04947989ED@ll.mit.edu> <imA3r5smZDCoHJKV1OgFOkjTscapUASX7UAT70wurJk5g0_msffiLkqHDjhgK0ORogrYQOCah1aTXohDxqz7psMgPD1_0GjQj7xDpxuishA=@georgio.xyz>
In-Reply-To: <imA3r5smZDCoHJKV1OgFOkjTscapUASX7UAT70wurJk5g0_msffiLkqHDjhgK0ORogrYQOCah1aTXohDxqz7psMgPD1_0GjQj7xDpxuishA=@georgio.xyz>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach: yes
X-MS-TNEF-Correlator:
user-agent: Microsoft-MacOutlook/16.45.21011103
authentication-results: georgio.xyz; dkim=none (message not signed) header.d=none;georgio.xyz; dmarc=none action=none header.from=ll.mit.edu;
x-originating-ip: [129.55.200.20]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: 8e205ace-1055-4ec0-977b-08d8de7ba879
x-ms-traffictypediagnostic: DM3P110MB0329:
x-microsoft-antispam-prvs: <DM3P110MB0329705B8C9D7561EEF00D1890989@DM3P110MB0329.NAMP110.PROD.OUTLOOK.COM>
x-ms-oob-tlc-oobclassifiers: OLM:4714;
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: TvbY0YY90mTG6gvE8r1zWdJRLOm2Ll+U/stb5wAC5HXsPhTg1CUMtOR3UZ0qeYeyTB7Hs36LQXvdvmg1qLtG7goc9WfaHSSj3qk0PU7E/+sG139R59/C8SZ9RP0RZIrU3J8AExWUCqj1Jn9UvnHE9DLLg4QSAGLthVY7laumtvrAkEUbS0blszxDesOv6ws23PSGr1czC0Zqk/T0dkdhfuvz7VcqjACBQn3agwuMu1Iw0nFhB5tcZ6+q8uZMoqE4NtizVUib84kxscf2vPjMBhpyE8amrFUBJXsdTB+Ix0TrJhpCa43w1ibCASYFwIF3JhgrqtLgp5s73lkYIe/msCJIdfhe/sUmgPtuobA++a10lqmqdb89NRQ69zjSxEPtYev59dyrkBcoOZbCxV0MCnrbgkVX7SPDCb2HiPVT5MahEob7xcDuBAnt2RsDM/Xcjx8U54i1RThxrtVe5tl9aA8HbA3Dh9qWwpr6cawbPOI+H+w3fNWGA2qC4i6GyDX+uXJKfkExYmTzBOuZmWg0BmF2gmQYEXTP+4Xd59Bu43hdj733Dh/u1FvQQ/6t10jHo+26okyeucq6sSusHJPTCI6d37b0ckZQBSntDfcaCRwBRA7hIbBEUs7bD3PnmFGaytXxFvjNMZRjSmGWrtx1Pg==
x-forefront-antispam-report: CIP:255.255.255.255; CTRY:; LANG:en; SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:DM3P110MB0475.NAMP110.PROD.OUTLOOK.COM; PTR:; CAT:NONE; SFS:(4636009)(366004)(346002)(136003)(376002)(39860400002)(396003)(66616009)(66446008)(66556008)(76116006)(64756008)(66476007)(66946007)(5660300002)(110136005)(966005)(75432002)(478600001)(2906002)(86362001)(316002)(6486002)(71200400001)(6512007)(2616005)(8676002)(8936002)(99936003)(33656002)(186003)(166002)(53546011)(26005)(83380400001)(6506007)(45980500001); DIR:OUT; SFP:1102;
x-ms-exchange-antispam-messagedata: QrThSCWgONrvp3pJArLhi7mw3EVPDjrdxJxPD2p6L4gpw1ldjlX2XlK30Der5EmiWEGMKxl4J4+Rb9+crNpkeClOBGZ79sABFFVtETBA9TBYH1H/lG14LFLkf9Uh2XKMf6Boy74L4FtL7EV4qGwa8qP0hTWEX0gfZ0CJwNRk9EYdMEEYw7ALfYSKZ8O/O7tOZP3n50hHV4Eaej8UMYGHwLGL59xB8yDPliy4Ro8GKZ13hno/2m6eTYsVBc5Pikt87fgipBVII+I4WCBmzGZEYYJKeTTCVFkIPYBw2FfUjQbo7cNgil/5C76ebFx2O3SbQMFXBmYOdVFkxWcjXz/vKriTQZXmCKwNT5QirLLdetCnXIdAhlIKDYh7/aU74s+Hp0nHtVNMnttrtWY4jrOBwSUB/MsX942Is0j/fL1X+nPTAyWq8XyrMZswFXzpv2z36rKMcsDUN/Uk8ci6d0y9587udMEb15pk5m0HQvOvBIZ2Fy8iWHD6rKCwOH6MeYKIV+5Wi7ywdu+R+s+AzQHrAk2871wiIlv+sPBl/iOhLCsvUjnX5/r5NSRRckMNgmJP8lHG725QqMPXHQid+VoZcmp+uhasRIr+bdMTwIS88I0ewlx/hqdPT7n/YYQYjv7UnXjY8D3OIt4iBWFzomQYFtMps0zhpZ4rPNqFYy5hMbYPLxOaeJFxQfoa0Du7ZyhTyD3vaF1Dmnoq7ehAz1kEAw==
x-ms-exchange-transport-forked: True
Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg="sha256"; boundary="B_3697626990_216475562"
MIME-Version: 1.0
X-MS-Exchange-CrossTenant-AuthAs: Internal
X-MS-Exchange-CrossTenant-AuthSource: DM3P110MB0475.NAMP110.PROD.OUTLOOK.COM
X-MS-Exchange-CrossTenant-Network-Message-Id: 8e205ace-1055-4ec0-977b-08d8de7ba879
X-MS-Exchange-CrossTenant-originalarrivaltime: 03 Mar 2021 19:36:36.0920 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 83d1efe3-698e-4819-911b-0a8fbe79d01c
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: beM0zePFnIQYxr8g6tCS2tf7dDHMzEJN3fs9xZjvyTIbxp3wJQq+d+G+Rqa75W4a
X-MS-Exchange-Transport-CrossTenantHeadersStamped: DM3P110MB0329
X-OriginatorOrg: ll.mit.edu
X-Proofpoint-Virus-Version: vendor=fsecure engine=2.50.10434:6.0.369, 18.0.761 definitions=2021-03-03_06:2021-03-03, 2021-03-03 signatures=0
X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 suspectscore=0 malwarescore=0 phishscore=0 bulkscore=0 spamscore=0 mlxscore=0 mlxlogscore=999 adultscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.0.1-2009150000 definitions=main-2103030137
Archived-At: <https://mailarchive.ietf.org/arch/msg/cfrg/1rg7BSXo41WM4lajql5lwnlnlig>
Subject: Re: [CFRG] factoring integers by CVP and SVP algorithms
X-BeenThere: cfrg@irtf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Crypto Forum Research Group <cfrg.irtf.org>
List-Unsubscribe: <https://www.irtf.org/mailman/options/cfrg>, <mailto:cfrg-request@irtf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/cfrg/>
List-Post: <mailto:cfrg@irtf.org>
List-Help: <mailto:cfrg-request@irtf.org?subject=help>
List-Subscribe: <https://www.irtf.org/mailman/listinfo/cfrg>, <mailto:cfrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Wed, 03 Mar 2021 19:36:52 -0000

Pardon me, but confirmed by who and to whom?

 

Did he tell just you that he’s still standing by his claim, and would he mind re-stating that statement on this list? 😉

--

Regards,

Uri

 

There are two ways to design a system. One is to make is so simple there are obviously no deficiencies.

The other is to make it so complex there are no obvious deficiencies.

                                                                                                                                     -  C. A. R. Hoare

 

 

From: Georgio Nicolas <me@georgio.xyz>
Reply-To: Georgio Nicolas <me@georgio.xyz>
Date: Wednesday, March 3, 2021 at 14:34
To: Uri Blumenthal <uri@ll.mit.edu>, "cfrg@ietf.org" <cfrg@ietf.org>
Subject: Re: [CFRG] factoring integers by CVP and SVP algorithms

 

It was confirmed by multiple sources that Schnörr was indeed the author of the paper.

 

It also appeared that he had uploaded the wrong version of it, and is still standing by his claim.

 

https://twitter.com/leptan/status/1367103240228261894?s=21

 

-Georgio

 

 

On Wed, Mar 3, 2021 at 9:27 PM, Blumenthal, Uri - 0553 - MITLL <uri@ll.mit.edu> wrote:

According to the formulas from the Section 3, factoring N ≈ 21024 in ≈ 298 arithmetic operations, and N ≈ 22048 in ≈ 2146 arithmetic operations.

 

I say that ePrint upload is a fake.

--

Regards,

Uri

There are two ways to design a system. One is to make is so simple there are obviously no deficiencies.

The other is to make it so complex there are no obvious deficiencies.

                                                                                                                                     -  C. A. R. Hoare

 

On 3/3/21, 13:37, "CFRG on behalf of Thaddee Tyl" <cfrg-bounces@irtf.org on behalf of thaddee.tyl@gmail.com> wrote:

 

    > The preprint is clearly incomplete and fragmentary, and a number of places it's quite clear that things just don't work that way without more required justification.

 

    Claus Schorr mistakenly uploaded the wrong file, an outdated draft.

 

    He just uploaded the newest file:

    https://eprint.iacr.org/eprint-bin/getfile.pl?entry=2021/232&version=20210303:182120&file=232.pdf

 

    It will surely undergo extreme scrutiny, as it does claim:

 

    > This destroys the RSA cryptosystem.

 

    _______________________________________________

    CFRG mailing list

    CFRG@irtf.org

    https://www.irtf.org/mailman/listinfo/cfrg

v2.23.0 | Report a Bug | By Email