Re: Updated RSA SHA-2 draft / New draft: SSH Extension Negotiation

"Mark D. Baushke" <mdb@juniper.net> Tue, 10 November 2015 09:01 UTC

Return-Path: <bounces-ietf-ssh-owner-secsh-tyoxbijeg7-archive=lists.ietf.org@NetBSD.org>
X-Original-To: ietfarch-secsh-tyoxbijeg7-archive@ietfa.amsl.com
Delivered-To: ietfarch-secsh-tyoxbijeg7-archive@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 66C561B2B62 for <ietfarch-secsh-tyoxbijeg7-archive@ietfa.amsl.com>; Tue, 10 Nov 2015 01:01:31 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.91
X-Spam-Level:
X-Spam-Status: No, score=-1.91 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, T_RP_MATCHES_RCVD=-0.01] 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 OmH2xGt2iXr1 for <ietfarch-secsh-tyoxbijeg7-archive@ietfa.amsl.com>; Tue, 10 Nov 2015 01:01:25 -0800 (PST)
Received: from mail.netbsd.org (mail.NetBSD.org [IPv6:2001:4f8:3:7::25]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 5CEC51B2B3C for <secsh-tyoxbijeg7-archive@lists.ietf.org>; Tue, 10 Nov 2015 01:01:25 -0800 (PST)
Received: by mail.netbsd.org (Postfix, from userid 605) id 5A66314A2F2; Tue, 10 Nov 2015 09:01:23 +0000 (UTC)
Delivered-To: ietf-ssh@NetBSD.org
Received: from localhost (localhost [127.0.0.1]) by mail.netbsd.org (Postfix) with ESMTP id 6E1A914A2EE for <ietf-ssh@NetBSD.org>; Tue, 10 Nov 2015 09:01:15 +0000 (UTC)
X-Virus-Scanned: amavisd-new at NetBSD.org
Received: from mail.netbsd.org ([127.0.0.1]) by localhost (mail.NetBSD.org [127.0.0.1]) (amavisd-new, port 10025) with ESMTP id B2eRGzHMeObf for <ietf-ssh@NetBSD.org>; Tue, 10 Nov 2015 09:01:14 +0000 (UTC)
Received: from na01-bl2-obe.outbound.protection.outlook.com (mail-bl2on0731.outbound.protection.outlook.com [IPv6:2a01:111:f400:fc09::731]) by mail.netbsd.org (Postfix) with ESMTP id 1C3C114A2E3 for <ietf-ssh@NetBSD.org>; Tue, 10 Nov 2015 09:01:13 +0000 (UTC)
Received: from BY2PR05CA023.namprd05.prod.outlook.com (10.141.250.13) by BY1PR0501MB1382.namprd05.prod.outlook.com (10.160.107.140) with Microsoft SMTP Server (TLS) id 15.1.318.15; Tue, 10 Nov 2015 09:01:10 +0000
Received: from BY2FFO11FD025.protection.gbl (2a01:111:f400:7c0c::125) by BY2PR05CA023.outlook.office365.com (2a01:111:e400:2c5f::13) with Microsoft SMTP Server (TLS) id 15.1.318.15 via Frontend Transport; Tue, 10 Nov 2015 09:01:10 +0000
Authentication-Results: spf=softfail (sender IP is 66.129.239.17) smtp.mailfrom=juniper.net; cs.tcd.ie; dkim=none (message not signed) header.d=none;cs.tcd.ie; dmarc=none action=none header.from=juniper.net;
Received-SPF: SoftFail (protection.outlook.com: domain of transitioning juniper.net discourages use of 66.129.239.17 as permitted sender)
Received: from p-emfe01a-sac.jnpr.net (66.129.239.17) by BY2FFO11FD025.mail.protection.outlook.com (10.1.15.214) with Microsoft SMTP Server (TLS) id 15.1.325.5 via Frontend Transport; Tue, 10 Nov 2015 09:01:08 +0000
Received: from magenta.juniper.net (172.17.27.123) by p-emfe01a-sac.jnpr.net (172.24.192.21) with Microsoft SMTP Server (TLS) id 14.3.123.3; Tue, 10 Nov 2015 01:01:07 -0800
Received: from eng-mail01.juniper.net (eng-mail01.juniper.net [172.17.28.114]) by magenta.juniper.net (8.11.3/8.11.3) with ESMTP id tAA916D79663; Tue, 10 Nov 2015 01:01:06 -0800 (PST) (envelope-from mdb@juniper.net)
Received: from eng-mail01.juniper.net (localhost [127.0.0.1]) by eng-mail01.juniper.net (Postfix) with ESMTP id B384E11498; Tue, 10 Nov 2015 01:01:05 -0800 (PST)
To: Damien Miller <djm@mindrot.org>
CC: denis bider <ietf-ssh3@denisbider.com>, ietf-ssh@NetBSD.org, Jeffrey Hutzelman <jhutz@cmu.edu>, NielsMöller <nisse@lysator.liu.se>, stephen.farrell@cs.tcd.ie, jon@siliconcircus.com, Peter Gutmann <pgut001@cs.auckland.ac.nz>, Max Horn <postbox@quendi.de>
Subject: Re: Updated RSA SHA-2 draft / New draft: SSH Extension Negotiation
In-Reply-To: <alpine.BSO.2.20.1511101833130.8324@natsu.mindrot.org>
References: <2070897157-568@skroderider.denisbider.com> <alpine.BSO.2.20.1511101833130.8324@natsu.mindrot.org>
Comments: In-reply-to: Damien Miller <djm@mindrot.org> message dated "Tue, 10 Nov 2015 19:18:11 +1100."
From: "Mark D. Baushke" <mdb@juniper.net>
X-Phone: +1 408 745-2952 (Office)
X-Mailer: MH-E 8.5; nmh 1.2; GNU Emacs 24.3.1
X-Face: #8D_6URD2G%vC.hzU<dI&#Y9szHj$'mGtUq&d=rXy^L$-=G_-LmZ^5!Fszk:yXZp$k\nTF? 8Up0!v/%1Q[(d?ES0mQW8dRCXi18gK)luJu)loHk, }4{Vi`yX?p?crF5o:LL{6#eiO:(E:YMxLXULB k|'a*EjN.B&L+[J!PhJ*aX0n:5/
Date: Tue, 10 Nov 2015 01:01:05 -0800
Message-ID: <98573.1447146065@eng-mail01.juniper.net>
MIME-Version: 1.0
Content-Type: text/plain
X-EOPAttributedMessage: 0
X-Microsoft-Exchange-Diagnostics: 1; BY2FFO11FD025; 1:fAGEfs7gAgMA7MrkSP6OixkeYRGD7NXF4KaOUNPQD7MHEnQZJWI8mN/NLuyeZzXyNz3d7PLgnUTjAWEPgxt+bTXhXUupB8WcKFimf/WXBdHX4BbggodXTZgd9v9l7+E+Hc6STWcNE7vQc3GneJBSbl65XRchS+2LzPy4olYpUREoOr6IRRELCrPPNho6EMpSPopkpqOWYviatve4Fb2q2xjEbRM+hRE5omBAhl/CEFAr6GLtwsljg86g9npCy5hoC4uLUf44F+b08gJZq3SKqtilan+jRUYsXk5neiPTTyWA0tObEbzBgjQFzgHzaWYNujoWZdEokS2YnouO9eAHHKLXNLJ8UFSi5vYoFhVj9Z+VStfR08fC/bapL9rhMpDC4DR+OxeDyWFTWrYd7doTGQ==
X-Forefront-Antispam-Report: CIP:66.129.239.17; CTRY:US; IPV:NLI; EFV:NLI; SFV:NSPM; SFS:(10019020)(6009001)(2980300002)(189002)(24454002)(199003)(5001960100002)(97736004)(110136002)(92566002)(5007970100001)(5003940100001)(5003600100002)(117636001)(81156007)(87936001)(2950100001)(189998001)(106466001)(15975445007)(77096005)(105596002)(50466002)(48376002)(76176999)(19580405001)(69596002)(53416004)(47776003)(76506005)(50226001)(6806005)(11100500001)(19580395003)(86362001)(50986999)(42262002); DIR:OUT; SFP:1102; SCL:1; SRVR:BY1PR0501MB1382; H:p-emfe01a-sac.jnpr.net; FPR:; SPF:SoftFail; PTR:InfoDomainNonexistent; MX:1; A:1; LANG:en;
X-Microsoft-Exchange-Diagnostics: 1; BY1PR0501MB1382; 2:7k9eM1GHlAK16TNKvQno2zxcppdgU21lE/mRU+vVKgWKA7tKcnJltuVuQ9rLmgg3EFkCueSp37unci4Yps/eiGlC8nloRjrLUaUleM6qNrY+0wXYu3vjbVv1cJIxctXeG/kXwuLFuWL6LpyDLUvE6IHc0SKMAP31gTr2g3o7C3U=; 3:WocwLcUxJ6DzsyyLgxFaOpBirap5ez7PskRUth8F7ln1ktA6FfDM2PGY7iYlg+Ue1w+fwiJ8WM8P5CQwDAznMcXlLcQfNG+HZi5qAjtUGKwefKyzS8MyCz1YZJepQWC8NsZQvalQ1L3/J6RY7hdbJ7iXeQD9SkaMfFt0ZZbobXdzclt4ZCi5nY0w3LU/lfW1022CtQ8WKX0mNmr4r13+2tHTy4PV7LDuDUdDNHFNiYc=; 25:PqGNkarxM9wOMaKlyTcapZsjdqNsFwFh5UD+rpHxNZgPQfjAeO3Dlie4SoiV6k+Rbj3G3IjCZN7YLxVGYB4DaJRo5pnTVnxV3airHxeOqGQZKdU+LMmfSbg9/ZzAY59FYDHJtvACw0I5hY4bbS68M4/04Fe4ipH4xHWO7gCHAJegSrVnQJbFWpDsHLiwskeFXv7MRBZHBW8wLqzjjyomq2oajykc0SOshgbEqb8aFunQLU8uazhdiI62H/+JPQAIMVSFW6CjX9VrqtSplhBbEg==
X-Microsoft-Antispam: UriScan:;BCL:0;PCL:0;RULEID:;SRVR:BY1PR0501MB1382;
X-Microsoft-Exchange-Diagnostics: 1; BY1PR0501MB1382; 20:UrXe3tzWk/ibEDlnfPUUz+LHjLvyR7//FbtjtKotzkKlDc+CQLSCO+nhK3wEogJ3uh7LSKk7DZ8HUBwkgGjJ8Q3SHO/f3qWuYTzDXEOV95S9vR3Dr5fuf7V8FxuPuieHCB4dScxg34dOOpbcM9nvRoZ9RyIT6lVMrf/raKgMPTfQTZsu8/0czdDiQpW+uC6tpoE0yJIj+yJ4mT/JUBschDkeKc0mfLndqeahYuJWsGLP2H67pKrbFgz4RVVFRm60Z9WMvWs/HfWQiLp+o5h87ddzuio8WBcKhhtlqFN7vtOEzcDS5RMEpiBH1H6lwd64XlQW4beQTLdBa+CcrF7TjFwKfIBxKkAldq/yqQe+J72gpLZUbQ2dXQ0mdAl7fYcr8l13qmNrU9MM9RZMPYudFyZdr9hY5L8wTnf7/qTi0kZIAz0NYtxtdgN0+9x0+wyUf4Xv6bwz1mcd9q83lOAa1IjnNyWLBJvm0AR7vQWnhI4PVeAvH//S6sePOZ7Ypi3m; 4:KonW8lEZSZ1dVw/zHxX8kNftFprcLAIsu1KNugC4gATBJHgUl1OMPvdg7Tqyxxz1RnyS0fxiGvecH23MBQCDoet+wXcQMfzhxpPMV2yEJxWznKe7h3C2Mfer7uJQv1iPJ43c7E8wBc+nN4QcrcdmXIdW+MBOueE8Zu9aWAWg/g2XSHsyQXj2EsS3oE6ySQtYye09UzppmTNog63YnogEPTA55w3Y/nBewZB60H2UdN6xY2YYSfccOgy7VUhUqnxBSnJU/5X1Z52/iga16PTC58vE38jVPNnTp432KJy8OmE/nzfmKFqr9MXhQzgU3GucZgRrCml5VW7+EoQ4NBsH3ra0YDaL/3ZAN4sE20yQ3zbIDOUCehdCAQbyp/JUFWJ+
X-Microsoft-Antispam-PRVS: <BY1PR0501MB138208210AB08A46C53222BEBF140@BY1PR0501MB1382.namprd05.prod.outlook.com>
X-Exchange-Antispam-Report-Test: UriScan:;
X-Exchange-Antispam-Report-CFA-Test: BCL:0; PCL:0; RULEID:(601004)(2401047)(520078)(5005006)(8121501046)(3002001)(10201501046); SRVR:BY1PR0501MB1382; BCL:0; PCL:0; RULEID:; SRVR:BY1PR0501MB1382;
X-Forefront-PRVS: 07562C22DA
X-Microsoft-Exchange-Diagnostics: 1; BY1PR0501MB1382; 23:nvKfo1iXI1eHpkvwzF5tu3KZF7yyuPKQsf94IG3PegO+pH/itAsJS4tt94VFb8ZPNxrr450Y+aDr/S3u2z5fq84C+6vcFf9nLz5JfI/6BnFJpivE7asA7VZijez3PmzFP70o1a12YANvxFlx61elELJYghfr+ndud7jk0ilkQXtw06P+CQ6AEN2Nko9ixrQ01iyoAPXmQpcJ40/R/z4qjE39vk1/YxI7ay4BRjUVqAxgIwz4F+UTsmhZ/SA4lUs2OV8YWFgkDeae7p19fIwFrS9ZNOabvxWxIHXTMJhWROClk4t4B1tPmVP2YCO+O2xuVNRhneFZRuveWgardG0gJ8lnP8IjcacycUNLziOyERRsn06uGpK1kbUMjXrakhA60Xh/8zfhiOcLvnciiVHiPoOMqnNp/ex09dJYDL+8O1XhjWVLGjlPH+vqPWJDSdJhc38mVgd5nWeZyj8FEtP8wbM//d9A2lroXqKCuLuJ7B2YuglnOfFfNQgngoSyYMUJb3Mu1elvPkUs9pDMlrzHq903yiCQ0dbYFq5WVkJIiZy0gZ6QgiSD24gpV7XpI8VwOL1fvvP5zAjAZgDvhLDrSdHOD1UQR9seJw3TO2PjArdP4vQ58xanRHRi3qM3keJ2+VjM7nl9qZA50Bh5vq7A9aE8oCspaS8CSzRuhxKMJoc/sGyNSgAazsIQemi1IwmYcAz5JJzKP4Lpo2nBV/B6/NdEyzvnSTCreDm+bOp+4I9nJbXFOshcYKqYzYIQrdx++PcqweEo+LncfocST/bgAWepUMugdOIHmaES4OlKA7XAD1hPocO2IszZ0cI/6rJwq7xLS0NB4Kbn7//y7TMkBClkYydowEennAxXZR3rmUdnNSEvSPU9JT40hgipVTXB+FzD7UYXpVyOnnjOghJZUa+aDaSRN8IU9PYkp+kfxDl5wnDJKl3t1miRc0rRXdkYWOP2HQ53+Omw77IcusKq7EoBadfE9N9U2YwFjS7wtqiO8O1lbTtYaCZkj31epRe4
X-Microsoft-Exchange-Diagnostics: 1; BY1PR0501MB1382; 5:hTaLf3aWaQeg/+qvE5o1E7hVS2qAoxKpxONjrNqaGFKfHF8rVrVVCYZ5JQi8Z2kMvEu/k0BVc2mGHKr3HFWH63NOVjxUMOq4uBQgX2wMreYIiGrVHYZMqeM+9kSs383D8vPJutvRJ/74W+heHg03uQ==; 24:93gg+lMGQ+2ZFzrQTmu2wZrbeu2J9wwAuxlhkyiEwRonXTedrvJUFDGQEOtoWV2ZKm8oa1N/sMpKlebr0LmXJ/2S3b9FbrvQeSJCkdBzUQc=; 20:0Iw6Iv/RzPi1ZFr9wBQfkizsseNmwmt2DMvNPQ7tGqxrB3d6TtKOjpgklrMovfxwrNrzYEM/0YCVdvuUANh+fw==
SpamDiagnosticOutput: 1:23
SpamDiagnosticMetadata: NSPM
X-OriginatorOrg: juniper.net
X-MS-Exchange-CrossTenant-OriginalArrivalTime: 10 Nov 2015 09:01:08.1779 (UTC)
X-MS-Exchange-CrossTenant-Id: bea78b3c-4cdb-4130-854a-1d193232e5f4
X-MS-Exchange-CrossTenant-OriginalAttributedTenantConnectingIp: TenantId=bea78b3c-4cdb-4130-854a-1d193232e5f4; Ip=[66.129.239.17]; Helo=[p-emfe01a-sac.jnpr.net]
X-MS-Exchange-CrossTenant-FromEntityHeader: HybridOnPrem
X-MS-Exchange-Transport-CrossTenantHeadersStamped: BY1PR0501MB1382
Sender: ietf-ssh-owner@NetBSD.org
List-Id: ietf-ssh.NetBSD.org
Precedence: list

Damien Miller <djm@mindrot.org> writes:

> On Sun, 8 Nov 2015, denis bider wrote:
> 
> > (1) I have uploaded a new version of the RSA SHA-2 draft:
> > 
> > https://tools.ietf.org/html/draft-rsa-dsa-sha2-256-02
> 
> Some feedback on the draft:
...elided...
> Is it worthwhile to specify a minimum key size for the new signature
> schemes?

Hmmm... I am not sure. I would suggest a minimum of 2048 or 3072 would
seem to fit, but that might already be covered from RFC 4251 which has:

RFC 4251 Section 4.4 Security Properties says:

"All algorithms are used with cryptographically sound key sizes
 that are believed to provide protection against even the strongest
 cryptanalytic attacks for decades."

Do we believe that 112 bits of security will (i.e., RSA 2048-bit keys)
will last for decades? If not, do we want to go for RSA 3072-bit keys
with 128 bits of security (like AES-128) and SHA2-256?

Or, should we let the developers just choose what they will and hope for
the best?

	-- Mark