Re: [CFRG] factoring integers by CVP and SVP algorithms
"Blumenthal, Uri - 0553 - MITLL" <uri@ll.mit.edu> Wed, 03 March 2021 19:27 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 137C23A18D4 for <cfrg@ietfa.amsl.com>; Wed, 3 Mar 2021 11:27:58 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.894
X-Spam-Level:
X-Spam-Status: No, score=-1.894 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, HTML_MESSAGE=0.001, MIME_QP_LONG_LINE=0.001, SPF_HELO_NONE=0.001, SPF_NONE=0.001, UNPARSEABLE_RELAY=0.001, URIBL_BLOCKED=0.001] autolearn=ham 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 nlHVxrKP9lNH for <cfrg@ietfa.amsl.com>; Wed, 3 Mar 2021 11:27:56 -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 1D6ED3A18D3 for <cfrg@ietf.org>; Wed, 3 Mar 2021 11:27:55 -0800 (PST)
Received: from LLE2K16-HYBRD01.mitll.ad.local (LLE2K16-HYBRD01.mitll.ad.local) by llmx2.ll.mit.edu (unknown) with ESMTPS id 123JRqZT047809 for <cfrg@ietf.org>; Wed, 3 Mar 2021 14:27:53 -0500
ARC-Seal: i=1; a=rsa-sha256; s=arcselector5401; d=microsoft.com; cv=none; b=WFNrq7ORLNZ3QWl6zx5TFvToKEG2mN0nPQWF04fXBcCkD//OcOUNavF/NcfLmMqROLTfR1hLv78X18sduUEIJ+QRuHd/GGAx545OyrAFtrtHg5LTfco3yuwqYyQYqCOWx4xECESE1BbcuZfmA7MnOKtQbWT4R3np/8rBYGDCbLjD8ZRg89ZMH7ZJvAHKGh3uuggIlqe2nZYA1Y/+X3iLj091h9A+K2sGpFn8Nf+p2QndED68Qtc7ULzv36Zb+5QXzXvfnkZwRlYARvkJx/qsZWXj3S8LWHdb7tCg+Z209vkZXQFe/jDuqIdsX97BFwp6yxXhfw+Gb6C2GFqQwCg/2A==
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=rsrwvXx/iRbN3K6DIY0KViA3cHCNnRT0D6+V0xsALkk=; b=qyDQf0p7e9tYL2BuQXWBL+4bZGswo0VeYSIkICf3XmE5HSPczJLoG44KH9KbCUmV8h2Q0RxUpgm2hGHUG9CTehnV97o6h7QNT/Uev63F3fP2lSN8uK4FnO8lQKcz1B8YPxQZdihUn2riCJUdJvHu+yAoglo5LqwUvasnEZzbUw8/BlHlkmkimX4AtGDBCoaYvgiMvJwIOK5IF/L08yKDczF5MiiOitQLqrpZKSc3vWW/uVJgNNed1hI4ywduknacP1OIcUoDKlTHZ9xyx/bkgcrONWBPyU6vI7ryHxr/KuOxk5AZvPxsydoKJ/+rLrJSlUkfaetcx54Sk8Fv9HWEeQ==
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: "<cfrg@ietf.org>" <cfrg@ietf.org>
Thread-Topic: [CFRG] factoring integers by CVP and SVP algorithms
Thread-Index: AQHXD76JPcFS5B7ix0mUAP4+4x1v6apxeIuAgAAEugCAAE9WgIAAlq8AgAA1WwD//7qjgA==
Date: Wed, 03 Mar 2021 19:27:50 +0000
Message-ID: <E6172BA9-717A-434B-AC2F-1E04947989ED@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>
In-Reply-To: <CAE3TfZMQdPk6uOWv9MgO5ssvapuuZXrBZLY-b5UEB7G62CuDcg@mail.gmail.com>
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: ietf.org; dkim=none (message not signed) header.d=none;ietf.org; 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: 3576af74-c9b3-476a-d1b8-08d8de7a6f19
x-ms-traffictypediagnostic: DM3P110MB0538:
x-microsoft-antispam-prvs: <DM3P110MB053852AAD9EC464DADC50F5A90989@DM3P110MB0538.NAMP110.PROD.OUTLOOK.COM>
x-ms-oob-tlc-oobclassifiers: OLM:5516;
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: 08Fk8R0SRqreWH3SFeOSBAJMjuVsUvMtVW7IrcOZikXCLh90e2cUec4Sc7JkBVNG3cwcV40eTU5WhwEAtMfJgNfDPuzf+fF2vvGoNkjrwFFk6DGuBPu6tCEVMIXDdLuCXiLVX/BNpxxouDR0rtKBIMnoA9jAa6M1NQGeUSD5ttHLIvhJDtRTqeXENeu0HCyUSeTyr4Og9CC5R6QB55MAh5O2SBdqqfwUfmUhJg8Tn8kkwNp51kRINcbLrpjwkhUwep9Txo/J0cQqZHhHkrwL17jKoyv2ojEgDHdQyBQ7sFvRgfa34Q7hBho0eNVIY1YERRgj2wlakVEqW6+ETD3SRQS2azqXByMC0H49IqFEhUbL+tEQmkxYndDaVxf+Ze6mM3XpDMiftSrvHrlHPS7mhoqDahsb+oRpQmAuI3LlZTLCPcFUp3Y7dU3IO3885yvzRYmQrbGyFyGxoI4JoG5p5Hlewf8eTTPvfE6yzi1seh/V/rSfgI+vmrriHKV4hvJhSm7Nbr7dRNyiFMvLMimjY/YQgN458qvRF/AT9HCrM1+6m9PXj0EeonDwvnZ7CRBar+QiQKVUFISxNHNekl9RIEKZ+I9YWQBuUzc6ACJUbFZhygoxy5qcsdYL342EqS5VJn0H2OdE8lY+ttmBEU3F/rn+LMfAzO0T1OBJgYhL6cE=
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)(396003)(346002)(376002)(39860400002)(136003)(366004)(71200400001)(6486002)(75432002)(33656002)(316002)(5660300002)(8936002)(66476007)(66946007)(6506007)(66616009)(64756008)(8676002)(66446008)(66556008)(26005)(186003)(76116006)(2616005)(6512007)(478600001)(86362001)(966005)(2906002)(99936003)(491001)(45980500001); DIR:OUT; SFP:1102;
x-ms-exchange-antispam-messagedata: KQ8u97tmj60SKIbGresBdLAGt5YJffJifB03w2sAmE3IrnAZ7a0ZrAO+VYeXerpR+wQWAxUlW0FY4sJf+bmB29jentIrMLod3aSJ2hfDmw4byxtQKqMtet3jFOIESIQmpEvEGr9pGa1LdmvwaMjd8pMAQfRo/71PJq0Ise8SQvNruuU6WYoXYjISFzwW/bDDKSYXuun2wJ74L6acGFq0SrmgDEV2OrOTKnj4V0YQIxwCBkIQuozgZXZ8ggZlgYWsfsqJaxipXrZi6ADyTbyIcJK8g6HlesspKyD9rykIc8pPwcoTvIHqbZQnmf9qJGTX7nILwjJvtWGA/G7CKS/7umwJo4rLgSNtjVlIwnQR2W1HvTvZvcgGnEAgGJzewl0JAELXcr75iZtcf5m2olmyWxB6XSZFJaepCv61JvvOHQLIsKK81lGJkvSbNaFI3wHnDAQrzwC48FVEv3eyJ7sQU9boQXOzd/IJWZ2Lr5lTu/C8EW+rPbzbnb683yGUFA33g47xTz+GMqPvHVdbqaPF2k5K2Uf80lIAFAbyTjbSnMBJmqsoeSFIW1g/Wja/UQbAbuXEoEou9Cojg4J7b7fEYCSq1fMTOkfUYOTlYxU6IB+a6rjLNjv7V6nmI/fxy1yA54tyauCxwOquJa2gv9JvLAM3OVTt/3xMr8UIj4hesTiFdwE9CRMWbMm/h4fbXEpHbnW3K1rsgH8p/zejE1giTg==
x-ms-exchange-transport-forked: True
Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg="sha256"; boundary="B_3697626469_1942582024"
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: 3576af74-c9b3-476a-d1b8-08d8de7a6f19
X-MS-Exchange-CrossTenant-originalarrivaltime: 03 Mar 2021 19:27:50.3205 (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: dDq/O3CPNyCqAGFJZlHc0SpC1HEbTUz3YkLxSRkBBo1r9O+s3zvBrYJ7WXCr3edI
X-MS-Exchange-Transport-CrossTenantHeadersStamped: DM3P110MB0538
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-2103030136
Archived-At: <https://mailarchive.ietf.org/arch/msg/cfrg/kgxEUuFfaQaJ69CVETteQFOSjsg>
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:27:58 -0000
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
- [CFRG] factoring integers by CVP and SVP algorith… Benjamin Kaduk
- Re: [CFRG] factoring integers by CVP and SVP algo… isis agora lovecruft
- Re: [CFRG] factoring integers by CVP and SVP algo… Benjamin Kaduk
- Re: [CFRG] factoring integers by CVP and SVP algo… Peter Gutmann
- Re: [CFRG] factoring integers by CVP and SVP algo… Tao Effect
- Re: [CFRG] factoring integers by CVP and SVP algo… Jeff Burdges
- Re: [CFRG] factoring integers by CVP and SVP algo… Watson Ladd
- Re: [CFRG] factoring integers by CVP and SVP algo… Thaddee Tyl
- Re: [CFRG] factoring integers by CVP and SVP algo… Blumenthal, Uri - 0553 - MITLL
- Re: [CFRG] factoring integers by CVP and SVP algo… Blumenthal, Uri - 0553 - MITLL
- Re: [CFRG] factoring integers by CVP and SVP algo… isis agora lovecruft
- Re: [CFRG] factoring integers by CVP and SVP algo… Francois Grieu