CryptoPkg: Add PKCS5 PBKDF2 interface for password derivation.

Add one new API (Pkcs5HashPassword) to provide PKCS#5 v2.0 PBKDF2
support (Password based encryption key derivation function, specified
in RFC 2898).
Also update the Cryptest utility to include the new API testing (with
the test vector from RFC6070).

Cc: Ting Ye <ting.ye@intel.com>
Contributed-under: TianoCore Contribution Agreement 1.0
Signed-off-by: Qin Long <qin.long@intel.com>
Reviewed-by: Ting Ye <ting.ye@intel.com>

11 files changed, 319 insertions, 6 deletions

diff --git a/CryptoPkg/Application/Cryptest/Cryptest.c b/CryptoPkg/Application/Cryptest/Cryptest.c
index 79c1850e68..13b70732b9 100644
--- a/CryptoPkg/Application/Cryptest/Cryptest.c
+++ b/CryptoPkg/Application/Cryptest/Cryptest.c
@@ -1,7 +1,7 @@
 /** @file

   Application for Cryptographic Primitives Validation.

 

-Copyright (c) 2009 - 2014, Intel Corporation. All rights reserved.<BR>

+Copyright (c) 2009 - 2016, Intel Corporation. All rights reserved.<BR>

 This program and the accompanying materials

 are licensed and made available under the terms and conditions of the BSD License

 which accompanies this distribution.  The full text of the license may be found at

@@ -63,6 +63,11 @@ CryptestMain (
     return Status;

   }

 

+  Status = ValidateCryptPkcs5Pbkdf2 ();

+  if (EFI_ERROR (Status)) {

+    return Status;

+  }

+

   Status = ValidateCryptPkcs7 ();

   if (EFI_ERROR (Status)) {

     return Status;

@@ -89,4 +94,4 @@ CryptestMain (
   }

 

   return EFI_SUCCESS;

-}
\ No newline at end of file
+}

diff --git a/CryptoPkg/Application/Cryptest/Cryptest.h b/CryptoPkg/Application/Cryptest/Cryptest.h
index 17b4224b65..9e3e0fb8bf 100644
--- a/CryptoPkg/Application/Cryptest/Cryptest.h
+++ b/CryptoPkg/Application/Cryptest/Cryptest.h
@@ -1,7 +1,7 @@
 /** @file

   Application for Cryptographic Primitives Validation.

 

-Copyright (c) 2009 - 2014, Intel Corporation. All rights reserved.<BR>

+Copyright (c) 2009 - 2016, Intel Corporation. All rights reserved.<BR>

 This program and the accompanying materials

 are licensed and made available under the terms and conditions of the BSD License

 which accompanies this distribution.  The full text of the license may be found at

@@ -85,6 +85,18 @@ ValidateCryptRsa2 (
   );

 

 /**

+  Validate UEFI-OpenSSL PKCS#5 PBKDF2 Interface.

+

+  @retval  EFI_SUCCESS  Validation succeeded.

+  @retval  EFI_ABORTED  Validation failed.

+

+**/

+EFI_STATUS

+ValidateCryptPkcs5Pbkdf2 (

+  VOID

+  );

+

+/**

   Validate UEFI-OpenSSL PKCS#7 Signing & Verification Interfaces.

 

   @retval  EFI_SUCCESS  Validation succeeded.

@@ -144,4 +156,4 @@ ValidateCryptPrng (
   VOID

   );

 

-#endif
\ No newline at end of file
+#endif

diff --git a/CryptoPkg/Application/Cryptest/Cryptest.inf b/CryptoPkg/Application/Cryptest/Cryptest.inf
index 11175e55bc..b7f779c203 100644
--- a/CryptoPkg/Application/Cryptest/Cryptest.inf
+++ b/CryptoPkg/Application/Cryptest/Cryptest.inf
@@ -1,9 +1,9 @@
 ## @file

 #  Shell application that will test the crypto library.

 #

-#  UEFI Application for the Validation of cryptography library (based on OpenSSL 0.9.8zb).

+#  UEFI Application for the Validation of cryptography library (based on OpenSSL-1.0.2j).

 #

-#  Copyright (c) 2009 - 2014, Intel Corporation. All rights reserved.<BR>

+#  Copyright (c) 2009 - 2016, Intel Corporation. All rights reserved.<BR>

 #  This program and the accompanying materials

 #  are licensed and made available under the terms and conditions of the BSD License

 #  which accompanies this distribution.  The full text of the license may be found at

@@ -37,6 +37,7 @@
   BlockCipherVerify.c

   RsaVerify.c

   RsaVerify2.c

+  Pkcs5Pbkdf2Verify.c

   AuthenticodeVerify.c

   TSVerify.c

   DhVerify.c

diff --git a/CryptoPkg/Application/Cryptest/Pkcs5Pbkdf2Verify.c b/CryptoPkg/Application/Cryptest/Pkcs5Pbkdf2Verify.c
new file mode 100644
index 0000000000..84652d382e
--- /dev/null
+++ b/CryptoPkg/Application/Cryptest/Pkcs5Pbkdf2Verify.c
@@ -0,0 +1,94 @@
+/** @file

+  Application for PKCS#5 PBKDF2 Function Validation.

+

+Copyright (c) 2016, Intel Corporation. All rights reserved.<BR>

+This program and the accompanying materials

+are licensed and made available under the terms and conditions of the BSD License

+which accompanies this distribution.  The full text of the license may be found at

+http://opensource.org/licenses/bsd-license.php

+

+THE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS,

+WITHOUT WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR IMPLIED.

+

+**/

+

+#include "Cryptest.h"

+

+//

+// PBKDF2 HMAC-SHA1 Test Vector from RFC6070

+//

+GLOBAL_REMOVE_IF_UNREFERENCED CONST CHAR8  *Password = "password";  // Input Password

+GLOBAL_REMOVE_IF_UNREFERENCED UINTN        PassLen   = 8;           // Length of Input Password

+GLOBAL_REMOVE_IF_UNREFERENCED CONST CHAR8  *Salt     = "salt";      // Input Salt

+GLOBAL_REMOVE_IF_UNREFERENCED UINTN        SaltLen   = 4;           // Length of Input Salt

+GLOBAL_REMOVE_IF_UNREFERENCED CONST UINTN  Count     = 2;           // InterationCount

+GLOBAL_REMOVE_IF_UNREFERENCED CONST UINTN  KeyLen    = 20;          // Length of derived key

+GLOBAL_REMOVE_IF_UNREFERENCED CONST UINT8  DerivedKey[]  = {        // Expected output key

+  0xea, 0x6c, 0x01, 0x4d, 0xc7, 0x2d, 0x6f, 0x8c, 0xcd, 0x1e, 0xd9, 0x2a, 0xce, 0x1d, 0x41, 0xf0,

+  0xd8, 0xde, 0x89, 0x57

+  };

+

+/**

+  Validate UEFI-OpenSSL PKCS#5 PBKDF2 Interface.

+

+  @retval  EFI_SUCCESS  Validation succeeded.

+  @retval  EFI_ABORTED  Validation failed.

+

+**/

+EFI_STATUS

+ValidateCryptPkcs5Pbkdf2 (

+  VOID

+  )

+{

+  BOOLEAN  Status;

+  UINT8    *OutKey;

+

+  Print (L"\nUEFI-OpenSSL PKCS#5 PBKDF2 Testing: ");

+  Print (L"\n- PKCS#5 PBKDF2 Verification: ");

+

+  OutKey = AllocatePool (KeyLen);

+  if (OutKey == NULL) {

+    Print (L"[Fail]");

+    return EFI_ABORTED;

+  }

+

+  //

+  // Verify PKCS#5 PBKDF2 Key Derivation Function

+  //

+  Print (L"Deriving Key... ");

+  Status = Pkcs5HashPassword (

+             PassLen,

+             Password,

+             SaltLen,

+             (CONST UINT8 *)Salt,

+             Count,

+             SHA1_DIGEST_SIZE,

+             KeyLen,

+             OutKey

+             );

+

+  if (!Status) {

+    Print (L"[Fail]");

+    FreePool (OutKey);

+    return EFI_ABORTED;

+  }

+

+  //

+  // Check the output key with the expected key result

+  //

+  Print (L"Check Derived Key... ");

+  if (CompareMem (OutKey, DerivedKey, KeyLen) != 0) {

+    Print (L"[Fail]");

+    FreePool (OutKey);

+    return EFI_ABORTED;

+  }

+

+  Print (L"[Pass]\n");

+

+  //

+  // Release Resources

+  //

+  FreePool (OutKey);

+

+  return EFI_SUCCESS;

+}

diff --git a/CryptoPkg/Include/Library/BaseCryptLib.h b/CryptoPkg/Include/Library/BaseCryptLib.h
index 9693793da3..67837aec1d 100644
--- a/CryptoPkg/Include/Library/BaseCryptLib.h
+++ b/CryptoPkg/Include/Library/BaseCryptLib.h
@@ -2211,6 +2211,46 @@ X509GetTBSCert (
   );

 

 /**

+  Derives a key from a password using a salt and iteration count, based on PKCS#5 v2.0

+  password based encryption key derivation function PBKDF2, as specified in RFC 2898.

+

+  If Password or Salt or OutKey is NULL, then return FALSE.

+  If the hash algorithm could not be determined, then return FALSE.

+  If this interface is not supported, then return FALSE.

+

+  @param[in]  PasswordLength  Length of input password in bytes.

+  @param[in]  Password        Pointer to the array for the password.

+  @param[in]  SaltLength      Size of the Salt in bytes.

+  @param[in]  Salt            Pointer to the Salt.

+  @param[in]  IterationCount  Number of iterations to perform. Its value should be

+                              greater than or equal to 1.

+  @param[in]  DigestSize      Size of the message digest to be used (eg. SHA256_DIGEST_SIZE).

+                              NOTE: DigestSize will be used to determine the hash algorithm.

+                                    Only SHA1_DIGEST_SIZE or SHA256_DIGEST_SIZE is supported.

+  @param[in]  KeyLength       Size of the derived key buffer in bytes.

+  @param[out] OutKey          Pointer to the output derived key buffer.

+

+  @retval  TRUE   A key was derived successfully.

+  @retval  FALSE  One of the pointers was NULL or one of the sizes was too large.

+  @retval  FALSE  The hash algorithm could not be determined from the digest size.

+  @retval  FALSE  The key derivation operation failed.

+  @retval  FALSE  This interface is not supported.

+

+**/

+BOOLEAN

+EFIAPI

+Pkcs5HashPassword (

+  IN  UINTN        PasswordLength,

+  IN  CONST CHAR8  *Password,

+  IN  UINTN        SaltLength,

+  IN  CONST UINT8  *Salt,

+  IN  UINTN        IterationCount,

+  IN  UINTN        DigestSize,

+  IN  UINTN        KeyLength,

+  OUT UINT8        *OutKey

+  );

+

+/**

   Get the signer's certificates from PKCS#7 signed data as described in "PKCS #7:

   Cryptographic Message Syntax Standard". The input signed data could be wrapped

   in a ContentInfo structure.

diff --git a/CryptoPkg/Library/BaseCryptLib/BaseCryptLib.inf b/CryptoPkg/Library/BaseCryptLib/BaseCryptLib.inf
index 31bb5fbe0a..1a8c41fd11 100644
--- a/CryptoPkg/Library/BaseCryptLib/BaseCryptLib.inf
+++ b/CryptoPkg/Library/BaseCryptLib/BaseCryptLib.inf
@@ -47,6 +47,7 @@
   Cipher/CryptArc4.c

   Pk/CryptRsaBasic.c

   Pk/CryptRsaExt.c

+  Pk/CryptPkcs5Pbkdf2.c

   Pk/CryptPkcs7Sign.c

   Pk/CryptPkcs7Verify.c

   Pk/CryptDh.c

diff --git a/CryptoPkg/Library/BaseCryptLib/PeiCryptLib.inf b/CryptoPkg/Library/BaseCryptLib/PeiCryptLib.inf
index 058737b906..f56f90e26e 100644
--- a/CryptoPkg/Library/BaseCryptLib/PeiCryptLib.inf
+++ b/CryptoPkg/Library/BaseCryptLib/PeiCryptLib.inf
@@ -54,6 +54,7 @@
 

   Pk/CryptRsaBasic.c

   Pk/CryptRsaExtNull.c

+  Pk/CryptPkcs5Pbkdf2Null.c

   Pk/CryptPkcs7SignNull.c

   Pk/CryptPkcs7Verify.c

 

diff --git a/CryptoPkg/Library/BaseCryptLib/Pk/CryptPkcs5Pbkdf2.c b/CryptoPkg/Library/BaseCryptLib/Pk/CryptPkcs5Pbkdf2.c
new file mode 100644
index 0000000000..78c3a34f52
--- /dev/null
+++ b/CryptoPkg/Library/BaseCryptLib/Pk/CryptPkcs5Pbkdf2.c
@@ -0,0 +1,101 @@
+/** @file

+  PBKDF2 Key Derivation Function Wrapper Implementation over OpenSSL.

+

+Copyright (c) 2016, Intel Corporation. All rights reserved.<BR>

+This program and the accompanying materials

+are licensed and made available under the terms and conditions of the BSD License

+which accompanies this distribution.  The full text of the license may be found at

+http://opensource.org/licenses/bsd-license.php

+

+THE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS,

+WITHOUT WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR IMPLIED.

+

+**/

+

+#include "InternalCryptLib.h"

+#include <openssl/evp.h>

+#include <openssl/hmac.h>

+

+/**

+  Derives a key from a password using a salt and iteration count, based on PKCS#5 v2.0

+  password based encryption key derivation function PBKDF2, as specified in RFC 2898.

+

+  If Password or Salt or OutKey is NULL, then return FALSE.

+  If the hash algorithm could not be determined, then return FALSE.

+

+  @param[in]  PasswordLength  Length of input password in bytes.

+  @param[in]  Password        Pointer to the array for the password.

+  @param[in]  SaltLength      Size of the Salt in bytes.

+  @param[in]  Salt            Pointer to the Salt.

+  @param[in]  IterationCount  Number of iterations to perform. Its value should be

+                              greater than or equal to 1.

+  @param[in]  DigestSize      Size of the message digest to be used (eg. SHA256_DIGEST_SIZE).

+                              NOTE: DigestSize will be used to determine the hash algorithm.

+                                    Only SHA1_DIGEST_SIZE or SHA256_DIGEST_SIZE is supported.

+  @param[in]  KeyLength       Size of the derived key buffer in bytes.

+  @param[out] OutKey          Pointer to the output derived key buffer.

+

+  @retval  TRUE   A key was derived successfully.

+  @retval  FALSE  One of the pointers was NULL or one of the sizes was too large.

+  @retval  FALSE  The hash algorithm could not be determined from the digest size.

+  @retval  FALSE  The key derivation operation failed.

+

+**/

+BOOLEAN

+EFIAPI

+Pkcs5HashPassword (

+  IN  UINTN        PasswordLength,

+  IN  CONST CHAR8  *Password,

+  IN  UINTN        SaltLength,

+  IN  CONST UINT8  *Salt,

+  IN  UINTN        IterationCount,

+  IN  UINTN        DigestSize,

+  IN  UINTN        KeyLength,

+  OUT UINT8        *OutKey

+  )

+{

+  CONST EVP_MD  *HashAlg;

+

+  HashAlg = NULL;

+

+  //

+  // Parameter Checking.

+  //

+  if ((Password == NULL) || (Salt == NULL) || (OutKey == NULL)) {

+    return FALSE;

+  }

+  if ((PasswordLength == 0) || (PasswordLength > INT_MAX) ||

+      (SaltLength == 0) || (SaltLength > INT_MAX) ||

+      (KeyLength == 0) || (KeyLength > INT_MAX) ||

+      (IterationCount < 1) || (IterationCount > INT_MAX)) {

+    return FALSE;

+  }

+  //

+  // Make sure the digest algorithm is supported.

+  //

+  switch (DigestSize) {

+  case SHA1_DIGEST_SIZE:

+    HashAlg = EVP_sha1();

+    break;

+  case SHA256_DIGEST_SIZE:

+    HashAlg = EVP_sha256();

+    break;

+  default:

+    return FALSE;

+    break;

+  }

+

+  //

+  // Perform password-based key derivation routines.

+  //

+  return (BOOLEAN)PKCS5_PBKDF2_HMAC (

+                    (const char *)Password,

+                    (int)PasswordLength,

+                    (const unsigned char *)Salt,

+                    (int)SaltLength,

+                    (int)IterationCount,

+                    HashAlg,

+                    (int)KeyLength,

+                    (unsigned char *)OutKey

+                    );

+}

diff --git a/CryptoPkg/Library/BaseCryptLib/Pk/CryptPkcs5Pbkdf2Null.c b/CryptoPkg/Library/BaseCryptLib/Pk/CryptPkcs5Pbkdf2Null.c
new file mode 100644
index 0000000000..54d2637d6c
--- /dev/null
+++ b/CryptoPkg/Library/BaseCryptLib/Pk/CryptPkcs5Pbkdf2Null.c
@@ -0,0 +1,56 @@
+/** @file

+  PBKDF2 Key Derivation Function Wrapper Implementation which does not provide real

+  capabilities.

+

+Copyright (c) 2016, Intel Corporation. All rights reserved.<BR>

+This program and the accompanying materials

+are licensed and made available under the terms and conditions of the BSD License

+which accompanies this distribution.  The full text of the license may be found at

+http://opensource.org/licenses/bsd-license.php

+

+THE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS,

+WITHOUT WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR IMPLIED.

+

+**/

+

+#include "InternalCryptLib.h"

+#include <openssl/evp.h>

+#include <openssl/hmac.h>

+

+/**

+  Derives a key from a password using a salt and iteration count, based on PKCS#5 v2.0

+  password based encryption key derivation function PBKDF2, as specified in RFC 2898.

+

+  Return FALSE to indicate this interface is not supported.

+

+  @param[in]  PasswordLength  Length of input password in bytes.

+  @param[in]  Password        Pointer to the array for the password.

+  @param[in]  SaltLength      Size of the Salt in bytes.

+  @param[in]  Salt            Pointer to the Salt.

+  @param[in]  IterationCount  Number of iterations to perform. Its value should be

+                              greater than or equal to 1.

+  @param[in]  DigestSize      Size of the message digest to be used (eg. SHA256_DIGEST_SIZE).

+                              NOTE: DigestSize will be used to determine the hash algorithm.

+                                    Only SHA1_DIGEST_SIZE or SHA256_DIGEST_SIZE is supported.

+  @param[in]  KeyLength       Size of the derived key buffer in bytes.

+  @param[out] OutKey          Pointer to the output derived key buffer.

+

+  @retval  FALSE  This interface is not supported.

+

+**/

+BOOLEAN

+EFIAPI

+Pkcs5HashPassword (

+  IN  UINTN        PasswordLength,

+  IN  CONST CHAR8  *Password,

+  IN  UINTN        SaltLength,

+  IN  CONST UINT8  *Salt,

+  IN  UINTN        IterationCount,

+  IN  UINTN        DigestSize,

+  IN  UINTN        KeyLength,

+  OUT UINT8        *OutKey

+  )

+{

+  ASSERT (FALSE);

+  return FALSE;

+}

diff --git a/CryptoPkg/Library/BaseCryptLib/RuntimeCryptLib.inf b/CryptoPkg/Library/BaseCryptLib/RuntimeCryptLib.inf
index 12434cfc8c..e6daadef9d 100644
--- a/CryptoPkg/Library/BaseCryptLib/RuntimeCryptLib.inf
+++ b/CryptoPkg/Library/BaseCryptLib/RuntimeCryptLib.inf
@@ -52,6 +52,7 @@
   Cipher/CryptArc4Null.c

   Pk/CryptRsaBasic.c

   Pk/CryptRsaExtNull.c

+  Pk/CryptPkcs5Pbkdf2Null.c

   Pk/CryptPkcs7SignNull.c

   Pk/CryptPkcs7Verify.c

   Pk/CryptDhNull.c

diff --git a/CryptoPkg/Library/BaseCryptLib/SmmCryptLib.inf b/CryptoPkg/Library/BaseCryptLib/SmmCryptLib.inf
index 26d3e568c2..df44184a2a 100644
--- a/CryptoPkg/Library/BaseCryptLib/SmmCryptLib.inf
+++ b/CryptoPkg/Library/BaseCryptLib/SmmCryptLib.inf
@@ -52,6 +52,7 @@
   Cipher/CryptArc4Null.c

   Pk/CryptRsaBasic.c

   Pk/CryptRsaExtNull.c

+  Pk/CryptPkcs5Pbkdf2Null.c

   Pk/CryptPkcs7SignNull.c

   Pk/CryptPkcs7Verify.c

   Pk/CryptDhNull.c