diff --git a/0044-FIPS-140-3-keychecks.patch b/0044-FIPS-140-3-keychecks.patch
index 6e6c8ed..a0ec627 100644
--- a/0044-FIPS-140-3-keychecks.patch
+++ b/0044-FIPS-140-3-keychecks.patch
@@ -104,3 +104,84 @@ diff -up openssl-3.0.1/crypto/ec/ec_key.c.fips3 openssl-3.0.1/crypto/ec/ec_key.c
      }
  err:
      /* Step (9): If there is an error return an invalid keypair. */
+diff -up openssl-3.0.1/crypto/rsa/rsa_gen.c.fips3 openssl-3.0.1/crypto/rsa/rsa_gen.c
+--- openssl-3.0.1/crypto/rsa/rsa_gen.c.fips3	2022-07-25 17:02:17.807271297 +0200
++++ openssl-3.0.1/crypto/rsa/rsa_gen.c	2022-07-25 17:18:24.931959649 +0200
+@@ -23,6 +23,7 @@
+ #include <time.h>
+ #include "internal/cryptlib.h"
+ #include <openssl/bn.h>
++#include <openssl/obj_mac.h>
+ #include <openssl/self_test.h>
+ #include "prov/providercommon.h"
+ #include "rsa_local.h"
+@@ -476,52 +476,43 @@ static int rsa_keygen(OSSL_LIB_CTX *libc
+ static int rsa_keygen_pairwise_test(RSA *rsa, OSSL_CALLBACK *cb, void *cbarg)
+ {
+     int ret = 0;
+-    unsigned int ciphertxt_len;
+-    unsigned char *ciphertxt = NULL;
+-    const unsigned char plaintxt[16] = {0};
+-    unsigned char *decoded = NULL;
+-    unsigned int decoded_len;
+-    unsigned int plaintxt_len = (unsigned int)sizeof(plaintxt_len);
+-    int padding = RSA_PKCS1_PADDING;
++    unsigned int signature_len;
++    unsigned char *signature = NULL;
+     OSSL_SELF_TEST *st = NULL;
++    static const unsigned char dgst[] = {
++        0x7f, 0x83, 0xb1, 0x65, 0x7f, 0xf1, 0xfc, 0x53, 0xb9, 0x2d, 0xc1, 0x81,
++        0x48, 0xa1, 0xd6, 0x5d, 0xfc, 0x2d, 0x4b, 0x1f, 0xa3, 0xd6, 0x77, 0x28,
++        0x4a, 0xdd, 0xd2, 0x00, 0x12, 0x6d, 0x90, 0x69
++    };
+ 
+     st = OSSL_SELF_TEST_new(cb, cbarg);
+     if (st == NULL)
+         goto err;
+     OSSL_SELF_TEST_onbegin(st, OSSL_SELF_TEST_TYPE_PCT,
++                           /* No special name for RSA signature PCT*/
+                            OSSL_SELF_TEST_DESC_PCT_RSA_PKCS1);
+ 
+-    ciphertxt_len = RSA_size(rsa);
++    signature_len = RSA_size(rsa);
+-    /*
+-     * RSA_private_encrypt() and RSA_private_decrypt() requires the 'to'
+-     * parameter to be a maximum of RSA_size() - allocate space for both.
+-     */
+-    ciphertxt = OPENSSL_zalloc(ciphertxt_len * 2);
+-    if (ciphertxt == NULL)
++    signature = OPENSSL_zalloc(signature_len);
++    if (signature == NULL)
+         goto err;
+-    decoded = ciphertxt + ciphertxt_len;
+ 
+-    ciphertxt_len = RSA_public_encrypt(plaintxt_len, plaintxt, ciphertxt, rsa,
+-                                       padding);
+-    if (ciphertxt_len <= 0)
++    if (RSA_sign(NID_sha256, dgst, sizeof(dgst), signature, &signature_len, rsa) <= 0)
+         goto err;
+-    if (ciphertxt_len == plaintxt_len
+-        && memcmp(ciphertxt, plaintxt, plaintxt_len) == 0)
++
++    if (signature_len <= 0)
+         goto err;
+ 
+-    OSSL_SELF_TEST_oncorrupt_byte(st, ciphertxt);
++    OSSL_SELF_TEST_oncorrupt_byte(st, signature);
+ 
+-    decoded_len = RSA_private_decrypt(ciphertxt_len, ciphertxt, decoded, rsa,
+-                                      padding);
+-    if (decoded_len != plaintxt_len
+-        || memcmp(decoded, plaintxt,  decoded_len) != 0)
++    if (RSA_verify(NID_sha256, dgst, sizeof(dgst), signature, signature_len, rsa) <= 0)
+         goto err;
+ 
+     ret = 1;
+ err:
+     OSSL_SELF_TEST_onend(st, ret);
+     OSSL_SELF_TEST_free(st);
+-    OPENSSL_free(ciphertxt);
++    OPENSSL_free(signature);
+ 
+     return ret;
+ }
diff --git a/openssl.spec b/openssl.spec
index ff59af0..ed6475a 100644
--- a/openssl.spec
+++ b/openssl.spec
@@ -490,6 +490,8 @@ install -m644 %{SOURCE9} \
   Related: rhbz#2102536
 - Deal with ECDH keys in FIPS mode according FIPS-140-3 requirements
   Related: rhbz#2102537
+- Use signature for RSA pairwise test according FIPS-140-3 requirements
+  Related: rhbz#2102540
 
 * Mon Aug 01 2022 Clemens Lang <cllang@redhat.com> - 1:3.0.1-39
 - Use RSA-OAEP in FIPS RSA encryption/decryption FIPS self-test