Received: by 2002:a25:4158:0:0:0:0:0 with SMTP id o85csp5945593yba; Thu, 11 Apr 2019 08:54:21 -0700 (PDT) X-Google-Smtp-Source: APXvYqxbNsF6zQjNA+RkvEgSkkW2HY47XKwbyVa/tgMumFXIUxs5GAndlTPV38HgxFegMb4ZMWn/ X-Received: by 2002:a17:902:b191:: with SMTP id s17mr49444075plr.70.1554998061595; Thu, 11 Apr 2019 08:54:21 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1554998061; cv=none; d=google.com; s=arc-20160816; b=qWQakweYxh9oqHfQzNQco18wzqp8St8//coonvpbKkv6m7Yno15aNXbv+iFEaiROJF M9JWX3YLNTgUJENBbYZVZLuUi7Zrxb0mgB5wCpwtAVClbh6RZbXLo01ET4Ud230cb3xe QqAnIqVEJh/+loZbWZjNZ0feBt3eGmZT8Sp1EuJtNFMAQ8ROxx9de+LG0VBNtqoDE1rP M7273lwdM1x42E5rtM4rH0IJNpccp5z7voVj8rIgxgsXkWF6hhxetZHxFuEBZi1dM2Yb Y0kWyR+eeWW1p1cYee0N/uVviXBEMlKqHFlLOSj5VH/0ONK78r2mWpZuHgAETnPFJ+Cj F0bA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:content-transfer-encoding:mime-version :message-id:date:subject:to:from; bh=p39hsY1YG95u6VWZ4GdDWqIxmQf7olfgBaAkZWmcRnw=; b=ZZxXAz8ngceP01+Cy2SyebvJo44txYdKn82ziHlmU2f1wWR4xhpVTy65bguo0N8P/r C0O8HpjMReGRciN2byW8s51ZmaQ8tYEpZFIJZEMU0ruxDz0NiwR3SsuUjqleztnBk6wc sU7x5Tsobb5paPjyx8lH3nM1ek44gGyo26/WiKUuFIFrl4cqFemX6q+qJNgFDylhIb6x rkOCd3IHBIKjA1AJvQ+sp0aSmVmTkgJ5j7/Mv18sfgSnqv8xWzmkZXgy8/ZCjmwDVJF4 ULgTtqoY0kZIiWgfeKYa6SaZWxKXOdPXjflKm2/oVVJsZl6XsAzzF/RTHNX2XFyxHPED z4qg== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id u1si9447589pfa.222.2019.04.11.08.54.05; Thu, 11 Apr 2019 08:54:21 -0700 (PDT) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1726773AbfDKPvm (ORCPT + 99 others); Thu, 11 Apr 2019 11:51:42 -0400 Received: from vmicros1.altlinux.org ([194.107.17.57]:44142 "EHLO vmicros1.altlinux.org" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1726014AbfDKPvl (ORCPT ); Thu, 11 Apr 2019 11:51:41 -0400 Received: from imap.altlinux.org (imap.altlinux.org [194.107.17.38]) by vmicros1.altlinux.org (Postfix) with ESMTP id 9C38272CC58; Thu, 11 Apr 2019 18:51:37 +0300 (MSK) Received: from beacon.altlinux.org (unknown [185.6.174.98]) by imap.altlinux.org (Postfix) with ESMTPSA id 6F3E64A4A2A; Thu, 11 Apr 2019 18:51:37 +0300 (MSK) From: Vitaly Chikunov To: Herbert Xu , David Howells , Mimi Zohar , Dmitry Kasatkin , linux-integrity@vger.kernel.org, keyrings@vger.kernel.org, linux-crypto@vger.kernel.org, linux-kernel@vger.kernel.org Subject: [PATCH v9 00/10] crypto: add EC-RDSA (GOST 34.10) algorithm Date: Thu, 11 Apr 2019 18:51:12 +0300 Message-Id: <20190411155122.13245-1-vt@altlinux.org> X-Mailer: git-send-email 2.11.0 MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org This patchset changes akcipher API to support ECDSA style signature verification, augments x509 parser to make it work with EC-RDSA certificates, and, finally, implements EC-RDSA (GOST 34.10) signature verification and its integration with IMA. --- Changes since v8: - asym_tpm: move setting set_pub_key parameters into derive_pub_key, as suggested by Denis Kenzior. Changes since v7: - Do not check callback validity in akcipher requests, instead define default callbacks on register, suggested by Herbert Xu. - Sanity checks in crypto_akcipher_maxsize are removed (not needed). - Sanity checks for `dst' and `dst_len' are removed from verify op (not needed in akcipher API and should be checked by a driver). - Patch "KEYS: report to keyctl only actually supported key ops" is removed, as it would affect user-space API. Changes since (v5-v6): - set_params API is removed in favor of appending parameters into a key stream, as requested by Herbert Xu. - verify op signature de-kmemdup'ed (as requested by David Howells) in separate patch (as requested by Herbert Xu). - Add forgotten ASN.1 parser files to EC-RDSA patch. - Tested on x86_64. Changes since v5: - Comparison of hash algo by enum id instead of text name, as suggested by Thiago Jung Bauermann and Mimi Zohar. Changes since RFC (v1-v4): - akcipher set_max_size, encrypt, decrypt, sign, verify callbacks may be undefined by the drivers, so their crypto_akcipher_* frontends check for their presence before passing the call. - supported_ops flags are set for keyctl, based on the presence of implemented akcipher callbacks. - Transition to verify2 API is abandoned because raw RSA does not need sign/verify ops at all, and we can switch to the new verify in one step. For this RSA backends have sign/verify ops removed as they should only be used (and actually used only) via PKCS1 driver. - Verify callback requires digest as the input parameter in src SGL, as suggested by Herbert Xu, (instead of a separate parameter, as it was in verify2). - For verify op signature is moved into kmalloc'd memory as suggested by Herbert Xu. - set_params API should be called before set_{pub,priv}_key, thus set_*_key knows everything it needs to set they key properly. Also, set_params made optional for back compatibility with RSA drivers. - Public-key cryptography section is created in Kconfig. - ecc.c is made into separate module object, to be used together by ECDH and EC-RDSA. - EC-RDSA parameters and public key are parsed using asn1_ber_decoder as suggested by Stephan Mueller and David Howells. - Test vectors are added and tests are passing. - Curves/parameters definitions are split from ecrdsa.c into ecrdsa_defs.h. - Integration with IMA in asymmetric_verify(). Userspace ima-evm-utils already have a patch in the queue to support this. Tested on x86_64. Vitaly Chikunov (10): crypto: akcipher - default implementations for request callbacks crypto: rsa - unimplement sign/verify for raw RSA backends crypto: akcipher - new verify API for public key algorithms KEYS: do not kmemdup digest in {public,tpm}_key_verify_signature X.509: parse public key parameters from x509 for akcipher crypto: Kconfig - create Public-key cryptography section crypto: ecc - make ecc into separate module crypto: ecrdsa - add EC-RDSA (GOST 34.10) algorithm crypto: ecrdsa - add EC-RDSA test vectors to testmgr integrity: support EC-RDSA signatures for asymmetric_verify crypto/Kconfig | 63 ++-- crypto/Makefile | 10 +- crypto/akcipher.c | 14 + crypto/asymmetric_keys/asym_tpm.c | 43 +-- crypto/asymmetric_keys/public_key.c | 105 ++++--- crypto/asymmetric_keys/x509.asn1 | 2 +- crypto/asymmetric_keys/x509_cert_parser.c | 57 +++- crypto/ecc.c | 417 +++++++++++++++++++++++++- crypto/ecc.h | 153 +++++++++- crypto/ecc_curve_defs.h | 15 - crypto/ecrdsa.c | 296 ++++++++++++++++++ crypto/ecrdsa_defs.h | 225 ++++++++++++++ crypto/ecrdsa_params.asn1 | 4 + crypto/ecrdsa_pub_key.asn1 | 1 + crypto/rsa-pkcs1pad.c | 33 +- crypto/rsa.c | 109 ------- crypto/testmgr.c | 80 +++-- crypto/testmgr.h | 159 ++++++++++ drivers/crypto/caam/caampkc.c | 2 - drivers/crypto/ccp/ccp-crypto-rsa.c | 2 - drivers/crypto/qat/qat_common/qat_asym_algs.c | 2 - include/crypto/akcipher.h | 54 ++-- include/crypto/public_key.h | 4 + include/linux/oid_registry.h | 18 ++ security/integrity/digsig_asymmetric.c | 11 +- 25 files changed, 1574 insertions(+), 305 deletions(-) create mode 100644 crypto/ecrdsa.c create mode 100644 crypto/ecrdsa_defs.h create mode 100644 crypto/ecrdsa_params.asn1 create mode 100644 crypto/ecrdsa_pub_key.asn1 -- 2.11.0