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 >
- [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