[Cfrg] Algebraic Eraser - cryptanalysis
"Paterson, Kenny" <Kenny.Paterson@rhul.ac.uk> Fri, 13 November 2015 10:07 UTC
Return-Path: <Kenny.Paterson@rhul.ac.uk>
X-Original-To: cfrg@ietfa.amsl.com
Delivered-To: cfrg@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id A774B1A8A06 for <cfrg@ietfa.amsl.com>; Fri, 13 Nov 2015 02:07:53 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.902
X-Spam-Level:
X-Spam-Status: No, score=-1.902 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, SPF_HELO_PASS=-0.001, SPF_PASS=-0.001] autolearn=ham
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 ZRcbabL54xM7 for <cfrg@ietfa.amsl.com>; Fri, 13 Nov 2015 02:07:49 -0800 (PST)
Received: from emea01-am1-obe.outbound.protection.outlook.com (mail-am1on0689.outbound.protection.outlook.com [IPv6:2a01:111:f400:fe00::689]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 2F7911A8A20 for <cfrg@irtf.org>; Fri, 13 Nov 2015 02:07:46 -0800 (PST)
Received: from DBXPR03MB383.eurprd03.prod.outlook.com (10.141.10.15) by DBXPR03MB382.eurprd03.prod.outlook.com (10.141.10.12) with Microsoft SMTP Server (TLS) id 15.1.325.17; Fri, 13 Nov 2015 10:07:40 +0000
Received: from DBXPR03MB383.eurprd03.prod.outlook.com ([10.141.10.15]) by DBXPR03MB383.eurprd03.prod.outlook.com ([10.141.10.15]) with mapi id 15.01.0325.003; Fri, 13 Nov 2015 10:07:40 +0000
From: "Paterson, Kenny" <Kenny.Paterson@rhul.ac.uk>
To: "cfrg@irtf.org" <cfrg@irtf.org>
Thread-Topic: Algebraic Eraser - cryptanalysis
Thread-Index: AQHRHfshCMiZi/1dk0utvG/dUbNNNg==
Date: Fri, 13 Nov 2015 10:07:40 +0000
Message-ID: <D26B66E5.5C196%kenny.paterson@rhul.ac.uk>
Accept-Language: en-GB, en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
user-agent: Microsoft-MacOutlook/14.5.7.151005
authentication-results: spf=none (sender IP is ) smtp.mailfrom=Kenny.Paterson@rhul.ac.uk;
x-ms-exchange-messagesentrepresentingtype: 1
x-originating-ip: [134.219.227.30]
x-microsoft-exchange-diagnostics: 1; DBXPR03MB382; 5:PkThbYBaGE5OO84TrhvR4fijHekUYCymbCZxzD4gF+dW1TmerdyYNhamE2CUzTMgTiN8ab8SOO2TKAP2apbOv8dtFaR436lWOckcLegG2OhoZtMcbJ5PWrszgxGuyHnAq6NAu4sih6f/1p+IPny/dw==; 24:P3xFq75QEiS1niT459BnyrQkWLkRZzUMOR0rpW/AZlQ5Eo9+i9vJQcypp5by3aY6Hb+C2dKSPcMWhN0YaZp5I+qggv+904Vi+HYEnkL6l1M=; 20:v7lWd/ybRQIwTMYn/zRcC+qSbrYk6U6VoMnLabOaSbEToMLXAZUJLpga4KIHh+M62Y92TpIe+RPRP5cAatEmug==
x-microsoft-antispam: UriScan:;BCL:0;PCL:0;RULEID:;SRVR:DBXPR03MB382;
x-microsoft-antispam-prvs: <DBXPR03MB38267E26EDB026BD4EEF74ABC110@DBXPR03MB382.eurprd03.prod.outlook.com>
x-exchange-antispam-report-test: UriScan:;
x-exchange-antispam-report-cfa-test: BCL:0; PCL:0; RULEID:(601004)(2401047)(8121501046)(5005006)(520078)(3002001)(10201501046); SRVR:DBXPR03MB382; BCL:0; PCL:0; RULEID:; SRVR:DBXPR03MB382;
x-forefront-prvs: 0759F7A50A
x-forefront-antispam-report: SFV:NSPM; SFS:(10009020)(6009001)(189002)(199003)(2900100001)(11100500001)(81156007)(19300405004)(54356999)(110136002)(50986999)(15975445007)(102836002)(92566002)(106116001)(77096005)(4001350100001)(5001960100002)(97736004)(106356001)(2501003)(107886002)(40100003)(450100001)(122556002)(66066001)(229853001)(5004730100002)(87936001)(83506001)(74482002)(19580395003)(189998001)(10400500002)(36756003)(101416001)(5008740100001)(105586002)(2351001)(15395725005)(86362001)(5002640100001)(5007970100001)(562404015); DIR:OUT; SFP:1101; SCL:1; SRVR:DBXPR03MB382; H:DBXPR03MB383.eurprd03.prod.outlook.com; FPR:; SPF:None; PTR:InfoNoRecords; MX:1; A:1; LANG:en;
received-spf: None (protection.outlook.com: rhul.ac.uk does not designate permitted sender hosts)
Content-Type: text/plain; charset="us-ascii"
Content-ID: <816DE943DE97444480C4134FED88C70A@eurprd03.prod.outlook.com>
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
X-OriginatorOrg: rhul.ac.uk
X-MS-Exchange-CrossTenant-originalarrivaltime: 13 Nov 2015 10:07:40.7273 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 2efd699a-1922-4e69-b601-108008d28a2e
X-MS-Exchange-Transport-CrossTenantHeadersStamped: DBXPR03MB382
Archived-At: <http://mailarchive.ietf.org/arch/msg/cfrg/ojEaweGHG27V5WSJiwEiyWtk0z0>
Subject: [Cfrg] Algebraic Eraser - cryptanalysis
X-BeenThere: cfrg@irtf.org
X-Mailman-Version: 2.1.15
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: Fri, 13 Nov 2015 10:07:53 -0000
Dear CFRG, Some of you may recall that we had a presentation from the SecureRF team on the Algebraic Eraser key agreement protocol at the Dallas meeting back in March this year (slides here: https://www.ietf.org/proceedings/92/slides/slides-92-cfrg-2.pdf). Some discussion followed on the list: https://www.ietf.org/mail-archive/web/cfrg/current/msg06565.html My colleague Simon Blackburn and his collaborators have just published an attack on the Algebraic Eraser scheme, breaking the scheme at the designers' claimed 128-bit security level. Their attack recovers the shared key using 8 CPU hours and 64MB of memory. Their paper is here: http://arxiv.org/abs/1511.03870 Regards, Kenny
- [Cfrg] Algebraic Eraser - cryptanalysis Paterson, Kenny