diff --git a/ash-linux/el8/STIGbyID/cat2/RHEL-08-040342.sls b/ash-linux/el8/STIGbyID/cat2/RHEL-08-040342.sls
new file mode 100644
index 000000000..8e55f14b5
--- /dev/null
+++ b/ash-linux/el8/STIGbyID/cat2/RHEL-08-040342.sls
@@ -0,0 +1,52 @@
+# Ref Doc:    STIG - RHEL 8 v1r12
+# Finding ID: V-255924
+# Rule ID:    SV-255924r917888_rule
+# STIG ID:    RHEL-08-040342
+# SRG ID:     SRG-OS-000250-GPOS-00093
+#
+# Finding Level: medium
+#
+# Rule Summary:
+#       The SSH server must be configured to use only FIPS-validated key
+#       exchange algorithms.
+#
+# References:
+#   CCI:
+#     - CCI-001453
+#         NIST SP 800-53 :: AC-17 (2)
+#         NIST SP 800-53A :: AC-17.1 (2).1
+#         NIST SP 800-53 Revision 4 :: AC-17 (2)
+#
+###########################################################################
+{%- set stig_id = 'RHEL-08-040342' %}
+{%- set helperLoc = 'ash-linux/el8/STIGbyID/cat2/files' %}
+{%- set skipIt = salt.pillar.get('ash-linux:lookup:skip-stigs', []) %}
+{%- set cfgFile = '/etc/crypto-policies/back-ends/opensshserver.config' %}
+{%- set fixOpts = [
+  'ecdh-sha2-nistp256',
+  'ecdh-sha2-nistp384',
+  'ecdh-sha2-nistp521',
+  'diffie-hellman-group-exchange-sha256',
+  'diffie-hellman-group14-sha256',
+  'diffie-hellman-group16-sha512',
+  'diffie-hellman-group18-sha512'
+] %}
+
+script_{{ stig_id }}-describe:
+  cmd.script:
+    - source: salt://{{ helperLoc }}/{{ stig_id }}.sh
+    - cwd: /root
+
+{%- if stig_id in skipIt %}
+notify_{{ stig_id }}-skipSet:
+  cmd.run:
+    - name: 'printf "\nchanged=no comment=''Handler for {{ stig_id }} has been selected for skip.''\n"'
+    - stateful: True
+    - cwd: /root
+{%- else %}
+Set SSHD Key-Exchange Algorithms:
+  file.replace:
+    - name: '{{ cfgFile }}'
+    - pattern: "^(|#)(CRYPTO_POLICY='.*)(-oKexAlgorithms=[a-z0-9,@.-]*)(.*$)"
+    - repl: '\g<2>-oKexAlgorithms={{ fixOpts|join(',') }}\g<4>'
+{%- endif %}
diff --git a/ash-linux/el8/STIGbyID/cat2/files/RHEL-08-040342.sh b/ash-linux/el8/STIGbyID/cat2/files/RHEL-08-040342.sh
new file mode 100644
index 000000000..6faf2f6b5
--- /dev/null
+++ b/ash-linux/el8/STIGbyID/cat2/files/RHEL-08-040342.sh
@@ -0,0 +1,33 @@
+#!/bin/bash
+#
+# Ref Doc:    STIG - RHEL 8 v1r12
+# Finding ID: V-255924
+# Rule ID:    SV-255924r917888_rule
+# STIG ID:    RHEL-08-040342
+# SRG ID:     SRG-OS-000250-GPOS-00093
+#
+# Finding Level: medium
+#
+# Rule Summary:
+#       The SSH server must be configured to use only FIPS-validated key
+#       exchange algorithms.
+#
+# References:
+#   CCI:
+#     - CCI-001453
+#         NIST SP 800-53 :: AC-17 (2)
+#         NIST SP 800-53A :: AC-17.1 (2).1
+#         NIST SP 800-53 Revision 4 :: AC-17 (2)
+#
+###########################################################################
+# Standard outputter function
+diag_out() {
+   echo "${1}"
+}
+
+diag_out "--------------------------------------"
+diag_out "STIG Finding ID: V-248543"
+diag_out "     The SSH daemon must allow only"
+diag_out "     FIPS-validated key-exchange"
+diag_out "     algorithms"
+diag_out "--------------------------------------"
diff --git a/ash-linux/el8/STIGbyID/cat2/init.sls b/ash-linux/el8/STIGbyID/cat2/init.sls
index d1fc67842..5af7e0f04 100644
--- a/ash-linux/el8/STIGbyID/cat2/init.sls
+++ b/ash-linux/el8/STIGbyID/cat2/init.sls
@@ -23,5 +23,6 @@ include:
   - ash-linux.el8.STIGbyID.cat2.RHEL-08-040180
   - ash-linux.el8.STIGbyID.cat2.RHEL-08-040282
   - ash-linux.el8.STIGbyID.cat2.RHEL-08-040290
+  - ash-linux.el8.STIGbyID.cat2.RHEL-08-040342
   - ash-linux.el8.STIGbyID.cat2.RHEL-08-pam_faillock
   - ash-linux.el8.STIGbyID.cat2.RHEL-08-pam_pwhistory