[therightkey] common factors
Stephen Farrell <stephen.farrell@cs.tcd.ie> Wed, 15 February 2012 19:17 UTC
Return-Path: <stephen.farrell@cs.tcd.ie>
X-Original-To: therightkey@ietfa.amsl.com
Delivered-To: therightkey@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 253D121F853D for <therightkey@ietfa.amsl.com>; Wed, 15 Feb 2012 11:17:48 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -102.382
X-Spam-Level:
X-Spam-Status: No, score=-102.382 tagged_above=-999 required=5 tests=[AWL=0.217, BAYES_00=-2.599, USER_IN_WHITELIST=-100]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id BL9gojylytvl for <therightkey@ietfa.amsl.com>; Wed, 15 Feb 2012 11:17:35 -0800 (PST)
Received: from scss.tcd.ie (hermes.cs.tcd.ie [IPv6:2001:770:10:200:889f:cdff:fe8d:ccd2]) by ietfa.amsl.com (Postfix) with ESMTP id 7A53E21F84F6 for <therightkey@ietf.org>; Wed, 15 Feb 2012 11:17:35 -0800 (PST)
Received: from localhost (localhost [127.0.0.1]) by hermes.scss.tcd.ie (Postfix) with ESMTP id E3383171E1E for <therightkey@ietf.org>; Wed, 15 Feb 2012 19:17:33 +0000 (GMT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cs.tcd.ie; h= content-transfer-encoding:content-type:subject:mime-version :user-agent:from:date:message-id:received:received: x-virus-scanned; s=cs; t=1329333448; bh=I1u7S987OoDf/NYLPN30ED7P LZwi+8cdYmDkedkrIng=; b=J1nIJHeMYgbYJado46+BjC1faaaQSUNtaWqQuM5h RVfIApWtpv9VLParaWTclzFaLHdbv5q7WnXZWmDpFf1dk/iWlLzauU6f2RBjejBj frcjCGXOkgKfdYaljFWI1PT3zzn37IxE1Edzy8jwfzWla4CiL4/A84ItKHbM825E Zn4nWUQr3bKeYNbnIJyqKzghqqEnIt5fPQjCpV3Edwey+AXkJFmRFbhv83xQgLtP GIdowA8eA9+Bn/jno5umdFigzFeC+Hii+CiP+720OjbONHozjUzNF7SqUObbRefb 0jUf+qot2k+z/fuOKWPqm0AyYxGNLCKsNaiuem7OkAgtWg==
X-Virus-Scanned: Debian amavisd-new at scss.tcd.ie
Received: from scss.tcd.ie ([127.0.0.1]) by localhost (scss.tcd.ie [127.0.0.1]) (amavisd-new, port 10027) with ESMTP id YScSFJd1yJWi for <therightkey@ietf.org>; Wed, 15 Feb 2012 19:17:28 +0000 (GMT)
Received: from [134.226.36.180] (stephen-think.dsg.cs.tcd.ie [134.226.36.180]) by smtp.scss.tcd.ie (Postfix) with ESMTPSA id A50C9171D22 for <therightkey@ietf.org>; Wed, 15 Feb 2012 19:17:28 +0000 (GMT)
Message-ID: <4F3C04C9.7040601@cs.tcd.ie>
Date: Wed, 15 Feb 2012 19:17:29 +0000
From: Stephen Farrell <stephen.farrell@cs.tcd.ie>
User-Agent: Mozilla/5.0 (X11; Linux i686 on x86_64; rv:10.0.1) Gecko/20120208 Thunderbird/10.0.1
MIME-Version: 1.0
To: "therightkey@ietf.org" <therightkey@ietf.org>
Content-Type: text/plain; charset="ISO-8859-1"; format="flowed"
Content-Transfer-Encoding: 7bit
Subject: [therightkey] common factors
X-BeenThere: therightkey@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: <therightkey.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/therightkey>, <mailto:therightkey-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/therightkey>
List-Post: <mailto:therightkey@ietf.org>
List-Help: <mailto:therightkey-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/therightkey>, <mailto:therightkey-request@ietf.org?subject=subscribe>
X-List-Received-Date: Wed, 15 Feb 2012 19:17:48 -0000
Hiya, I guess the recent publications about common factors [1,2] are something else that this group might want to consider. I wonder if an rsa modulus checker protocol might help or something. Not sure if that's something that could be run quickly enough though, other than for the straight duplicates or dumbass things with small factors you should spot yourself. Anyone know? Or maybe you could register your public key and get a nonce, then come back periodically to see if any problems have been detected for your key. And yes, better prngs are needed, but there'll probably always be bad ones out there. S. [1] http://eprint.iacr.org/2012/064 [2] http://it.slashdot.org/story/12/02/15/1540212/factorable-keys-twice-as-many-but-half-as-bad
- [therightkey] common factors Stephen Farrell
- Re: [therightkey] common factors Stephen Farrell
- Re: [therightkey] common factors Phillip Hallam-Baker
- Re: [therightkey] common factors Stephen Farrell
- Re: [therightkey] common factors Phillip Hallam-Baker
- Re: [therightkey] common factors Stephen Farrell
- Re: [therightkey] common factors Nico Williams
- Re: [therightkey] common factors Phillip Hallam-Baker
- Re: [therightkey] common factors Adam Back
- Re: [therightkey] common factors Nico Williams
- Re: [therightkey] common factors Stephen Farrell
- Re: [therightkey] common factors Adam Back
- Re: [therightkey] common factors Stephen Farrell
- Re: [therightkey] common factors Stephen Farrell
- Re: [therightkey] common factors Martin Rex
- Re: [therightkey] common factors Martin Rex
- Re: [therightkey] common factors Phillip Hallam-Baker
- Re: [therightkey] common factors Stephen Farrell