[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