Re: [therightkey] common factors

Stephen Farrell <stephen.farrell@cs.tcd.ie> Thu, 16 February 2012 13:13 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 C84B521F8707 for <therightkey@ietfa.amsl.com>; Thu, 16 Feb 2012 05:13:06 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -102.599
X-Spam-Level:
X-Spam-Status: No, score=-102.599 tagged_above=-999 required=5 tests=[AWL=0.000, 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 T-O11SzbCqVW for <therightkey@ietfa.amsl.com>; Thu, 16 Feb 2012 05:13:01 -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 8903521F8715 for <therightkey@ietf.org>; Thu, 16 Feb 2012 05:13:01 -0800 (PST)
Received: from localhost (localhost [127.0.0.1]) by hermes.scss.tcd.ie (Postfix) with ESMTP id 7E17A171C97 for <therightkey@ietf.org>; Thu, 16 Feb 2012 13:13:00 +0000 (GMT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cs.tcd.ie; h= content-transfer-encoding:content-type:in-reply-to:references :subject:mime-version:user-agent:from:date:message-id:received :received:x-virus-scanned; s=cs; t=1329397975; bh=oXeoLTbQZdnYtM J8HVbothgzNtKbrSGNdRMqEoUFfS4=; b=IsqH5XUIIEM6y/AI4r3dMZrfgXwPCu 7NZgDHxtyJxE37NTjMr2l6OOE0tZg+hqZYLj3kegFnxlLto9oxuZ2k7Zfz5RXjnb vAUURDYfgAe+p13tKkqp7ii4MbdRw+UeHK6VhErtp/Y4gPQbeYMI/L+AdEt+TkBU R0Oeqjtp4ZJucSJPqkpFDnR1OgS/ZFQehdYbbLcD+m560ThdcwLXpZfFMZ++VtjI ky6LF3VyNrqsQJMerM2m65Df3A3qEP5876h+F/breUiBjQQCIbHiiCIwWn2EuknT DO9QlsvRpr7HgEm5sZlN3/dI3/iwC2LHMaDqZWeQw+a1/wZURg/t8r7Q==
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 8FWkvQ9bpdTn for <therightkey@ietf.org>; Thu, 16 Feb 2012 13:12:55 +0000 (GMT)
Received: from [10.87.48.8] (unknown [86.46.29.237]) by smtp.scss.tcd.ie (Postfix) with ESMTPSA id 775A7171C3B for <therightkey@ietf.org>; Thu, 16 Feb 2012 13:12:55 +0000 (GMT)
Message-ID: <4F3D00D7.8020305@cs.tcd.ie>
Date: Thu, 16 Feb 2012 13:12:55 +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>
References: <4F3C04C9.7040601@cs.tcd.ie>
In-Reply-To: <4F3C04C9.7040601@cs.tcd.ie>
Content-Type: text/plain; charset="ISO-8859-1"; format="flowed"
Content-Transfer-Encoding: 7bit
Subject: Re: [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: Thu, 16 Feb 2012 13:13:07 -0000

Dunno if anyone else thinks this might be interesting
but I do:-)

So I sketched out an initial idea for how it might fit
in here. [1]

Comments welcome.

S.

[1] http://www.ietf.org/id/draft-farrell-kc-00.txt

On 02/15/2012 07:17 PM, Stephen Farrell wrote:
>
> 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 mailing list
> therightkey@ietf.org
> https://www.ietf.org/mailman/listinfo/therightkey
>