xref: /openssl/util/perl/OpenSSL/paramnames.pm (revision fc68cf21)
1#! /usr/bin/env perl
2# Copyright 2023-2024 The OpenSSL Project Authors. All Rights Reserved.
3#
4# Licensed under the Apache License 2.0 (the "License").  You may not use
5# this file except in compliance with the License.  You can obtain a copy
6# in the file LICENSE in the source distribution or at
7# https://www.openssl.org/source/license.html
8
9package OpenSSL::paramnames;
10
11use strict;
12use warnings;
13
14require Exporter;
15our @ISA = qw(Exporter);
16our @EXPORT_OK = qw(generate_public_macros
17                    generate_internal_macros
18                    produce_decoder);
19
20my $case_sensitive = 1;
21
22my %params = (
23# Well known parameter names that core passes to providers
24    'PROV_PARAM_CORE_VERSION' =>         "openssl-version",# utf8_ptr
25    'PROV_PARAM_CORE_PROV_NAME' =>       "provider-name",  # utf8_ptr
26    'PROV_PARAM_CORE_MODULE_FILENAME' => "module-filename",# utf8_ptr
27
28# Well known parameter names that Providers can define
29    'PROV_PARAM_NAME' =>               "name",               # utf8_ptr
30    'PROV_PARAM_VERSION' =>            "version",            # utf8_ptr
31    'PROV_PARAM_BUILDINFO' =>          "buildinfo",          # utf8_ptr
32    'PROV_PARAM_STATUS' =>             "status",             # uint
33    'PROV_PARAM_SECURITY_CHECKS' =>    "security-checks",    # uint
34    'PROV_PARAM_HMAC_KEY_CHECK' =>     "hmac-key-check",     # uint
35    'PROV_PARAM_KMAC_KEY_CHECK' =>     "kmac-key-check",     # uint
36    'PROV_PARAM_TLS1_PRF_EMS_CHECK' => "tls1-prf-ems-check", # uint
37    'PROV_PARAM_NO_SHORT_MAC' =>       "no-short-mac",       # uint
38    'PROV_PARAM_DRBG_TRUNC_DIGEST' =>  "drbg-no-trunc-md",   # uint
39    'PROV_PARAM_HKDF_DIGEST_CHECK' =>      "hkdf-digest-check",      # uint
40    'PROV_PARAM_TLS13_KDF_DIGEST_CHECK' => "tls13-kdf-digest-check", # uint
41    'PROV_PARAM_TLS1_PRF_DIGEST_CHECK' =>  "tls1-prf-digest-check",  # uint
42    'PROV_PARAM_SSHKDF_DIGEST_CHECK' =>    "sshkdf-digest-check",    # uint
43    'PROV_PARAM_SSKDF_DIGEST_CHECK' =>     "sskdf-digest-check",     # uint
44    'PROV_PARAM_X963KDF_DIGEST_CHECK' =>   "x963kdf-digest-check",   # uint
45    'PROV_PARAM_DSA_SIGN_DISABLED' =>      "dsa-sign-disabled",      # uint
46    'PROV_PARAM_TDES_ENCRYPT_DISABLED' =>  "tdes-encrypt-disabled",  # uint
47    'PROV_PARAM_RSA_PSS_SALTLEN_CHECK' =>  "rsa-pss-saltlen-check",  # uint
48    'PROV_PARAM_RSA_SIGN_X931_PAD_DISABLED' =>  "rsa-sign-x931-pad-disabled",   # uint
49    'PROV_PARAM_RSA_PKCS15_PAD_DISABLED' => "rsa-pkcs15-pad-disabled", # uint
50    'PROV_PARAM_HKDF_KEY_CHECK' =>         "hkdf-key-check",         # uint
51    'PROV_PARAM_KBKDF_KEY_CHECK' =>        "kbkdf-key-check",        # uint
52    'PROV_PARAM_TLS13_KDF_KEY_CHECK' =>    "tls13-kdf-key-check",    # uint
53    'PROV_PARAM_TLS1_PRF_KEY_CHECK' =>     "tls1-prf-key-check",     # uint
54    'PROV_PARAM_SSHKDF_KEY_CHECK' =>       "sshkdf-key-check",       # uint
55    'PROV_PARAM_SSKDF_KEY_CHECK' =>        "sskdf-key-check",        # uint
56    'PROV_PARAM_X963KDF_KEY_CHECK' =>      "x963kdf-key-check",      # uint
57    'PROV_PARAM_X942KDF_KEY_CHECK' =>      "x942kdf-key-check",      # uint
58    'PROV_PARAM_PBKDF2_LOWER_BOUND_CHECK' => "pbkdf2-lower-bound-check", # uint
59    'PROV_PARAM_ECDH_COFACTOR_CHECK' =>    "ecdh-cofactor-check",    # uint
60    'PROV_PARAM_SIGNATURE_DIGEST_CHECK' => "signature-digest-check", # uint
61
62# Self test callback parameters
63    'PROV_PARAM_SELF_TEST_PHASE' =>  "st-phase",# utf8_string
64    'PROV_PARAM_SELF_TEST_TYPE' =>   "st-type", # utf8_string
65    'PROV_PARAM_SELF_TEST_DESC' =>   "st-desc", # utf8_string
66
67# Provider-native object abstractions
68#
69# These are used when a provider wants to pass object data or an object
70# reference back to libcrypto.  This is only useful for provider functions
71# that take a callback to which an PARAM array with these parameters
72# can be passed.
73#
74# This set of parameter names is explained in detail in provider-object(7)
75# (doc/man7/provider-object.pod)
76
77    'OBJECT_PARAM_TYPE' =>              "type",     # INTEGER
78    'OBJECT_PARAM_DATA_TYPE' =>         "data-type",# UTF8_STRING
79    'OBJECT_PARAM_DATA_STRUCTURE' =>    "data-structure",# UTF8_STRING
80    'OBJECT_PARAM_REFERENCE' =>         "reference",# OCTET_STRING
81    'OBJECT_PARAM_DATA' =>              "data",# OCTET_STRING or UTF8_STRING
82    'OBJECT_PARAM_DESC' =>              "desc",     # UTF8_STRING
83
84# Algorithm parameters
85# If "engine",or "properties",are specified, they should always be paired
86# with the algorithm type.
87# Note these are common names that are shared by many types (such as kdf, mac,
88# and pkey) e.g: see MAC_PARAM_DIGEST below.
89
90    'ALG_PARAM_DIGEST' =>       "digest",       # utf8_string
91    'ALG_PARAM_CIPHER' =>       "cipher",       # utf8_string
92    'ALG_PARAM_ENGINE' =>       "engine",       # utf8_string
93    'ALG_PARAM_MAC' =>          "mac",          # utf8_string
94    'ALG_PARAM_PROPERTIES' =>   "properties",   # utf8_string
95    'ALG_PARAM_FIPS_APPROVED_INDICATOR' => 'fips-indicator',   # int, -1, 0 or 1
96
97    # For any operation that deals with AlgorithmIdentifier, they should
98    # implement both of these.
99    # ALG_PARAM_ALGORITHM_ID is intended to be gettable, and is the
100    # implementation's idea of what its full AlgID should look like.
101    # ALG_PARAM_ALGORITHM_ID_PARAMS is intended to be both settable
102    # and gettable, to allow the calling application to pass or get
103    # AlgID parameters to and from the provided implementation.
104    'ALG_PARAM_ALGORITHM_ID' => "algorithm-id", # octet_string (DER)
105    'ALG_PARAM_ALGORITHM_ID_PARAMS' =>  "algorithm-id-params", # octet_string
106
107# cipher parameters
108    'CIPHER_PARAM_PADDING' =>              "padding",     # uint
109    'CIPHER_PARAM_USE_BITS' =>             "use-bits",    # uint
110    'CIPHER_PARAM_TLS_VERSION' =>          "tls-version", # uint
111    'CIPHER_PARAM_TLS_MAC' =>              "tls-mac",     # octet_ptr
112    'CIPHER_PARAM_TLS_MAC_SIZE' =>         "tls-mac-size",# size_t
113    'CIPHER_PARAM_MODE' =>                 "mode",        # uint
114    'CIPHER_PARAM_BLOCK_SIZE' =>           "blocksize",   # size_t
115    'CIPHER_PARAM_AEAD' =>                 "aead",        # int, 0 or 1
116    'CIPHER_PARAM_CUSTOM_IV' =>            "custom-iv",   # int, 0 or 1
117    'CIPHER_PARAM_CTS' =>                  "cts",         # int, 0 or 1
118    'CIPHER_PARAM_TLS1_MULTIBLOCK' =>      "tls-multi",   # int, 0 or 1
119    'CIPHER_PARAM_HAS_RAND_KEY' =>         "has-randkey", # int, 0 or 1
120    'CIPHER_PARAM_KEYLEN' =>               "keylen",      # size_t
121    'CIPHER_PARAM_IVLEN' =>                "ivlen",       # size_t
122    'CIPHER_PARAM_IV' =>                   "iv",          # octet_string OR octet_ptr
123    'CIPHER_PARAM_UPDATED_IV' =>           "updated-iv",  # octet_string OR octet_ptr
124    'CIPHER_PARAM_NUM' =>                  "num",         # uint
125    'CIPHER_PARAM_ROUNDS' =>               "rounds",      # uint
126    'CIPHER_PARAM_AEAD_TAG' =>             "tag",         # octet_string
127    'CIPHER_PARAM_AEAD_TLS1_AAD' =>        "tlsaad",      # octet_string
128    'CIPHER_PARAM_AEAD_TLS1_AAD_PAD' =>    "tlsaadpad",   # size_t
129    'CIPHER_PARAM_AEAD_TLS1_IV_FIXED' =>   "tlsivfixed",  # octet_string
130    'CIPHER_PARAM_AEAD_TLS1_GET_IV_GEN' => "tlsivgen",    # octet_string
131    'CIPHER_PARAM_AEAD_TLS1_SET_IV_INV' => "tlsivinv",    # octet_string
132    'CIPHER_PARAM_AEAD_IVLEN' =>           '*CIPHER_PARAM_IVLEN',
133    'CIPHER_PARAM_AEAD_IV_GENERATED' => "iv-generated",   # uint
134    'CIPHER_PARAM_AEAD_TAGLEN' =>          "taglen",      # size_t
135    'CIPHER_PARAM_AEAD_MAC_KEY' =>         "mackey",      # octet_string
136    'CIPHER_PARAM_RANDOM_KEY' =>           "randkey",     # octet_string
137    'CIPHER_PARAM_RC2_KEYBITS' =>          "keybits",     # size_t
138    'CIPHER_PARAM_SPEED' =>                "speed",       # uint
139    'CIPHER_PARAM_CTS_MODE' =>             "cts_mode",    # utf8_string
140    'CIPHER_PARAM_DECRYPT_ONLY' =>         "decrypt-only",  # int, 0 or 1
141    'CIPHER_PARAM_FIPS_ENCRYPT_CHECK' =>   "encrypt-check", # int
142    'CIPHER_PARAM_FIPS_APPROVED_INDICATOR' => '*ALG_PARAM_FIPS_APPROVED_INDICATOR',
143    'CIPHER_PARAM_ALGORITHM_ID' =>         '*ALG_PARAM_ALGORITHM_ID',
144    # Historically, CIPHER_PARAM_ALGORITHM_ID_PARAMS_OLD was used.  For the
145    # time being, the old libcrypto functions will use both, so old providers
146    # continue to work.
147    # New providers are encouraged to use CIPHER_PARAM_ALGORITHM_ID_PARAMS.
148    'CIPHER_PARAM_ALGORITHM_ID_PARAMS' =>  '*ALG_PARAM_ALGORITHM_ID_PARAMS',
149    'CIPHER_PARAM_ALGORITHM_ID_PARAMS_OLD' => "alg_id_param", # octet_string
150    'CIPHER_PARAM_XTS_STANDARD' =>         "xts_standard",# utf8_string
151
152    'CIPHER_PARAM_TLS1_MULTIBLOCK_MAX_SEND_FRAGMENT' =>  "tls1multi_maxsndfrag",# uint
153    'CIPHER_PARAM_TLS1_MULTIBLOCK_MAX_BUFSIZE' =>        "tls1multi_maxbufsz",  # size_t
154    'CIPHER_PARAM_TLS1_MULTIBLOCK_INTERLEAVE' =>         "tls1multi_interleave",# uint
155    'CIPHER_PARAM_TLS1_MULTIBLOCK_AAD' =>                "tls1multi_aad",       # octet_string
156    'CIPHER_PARAM_TLS1_MULTIBLOCK_AAD_PACKLEN' =>        "tls1multi_aadpacklen",# uint
157    'CIPHER_PARAM_TLS1_MULTIBLOCK_ENC' =>                "tls1multi_enc",       # octet_string
158    'CIPHER_PARAM_TLS1_MULTIBLOCK_ENC_IN' =>             "tls1multi_encin",     # octet_string
159    'CIPHER_PARAM_TLS1_MULTIBLOCK_ENC_LEN' =>            "tls1multi_enclen",    # size_t
160
161# digest parameters
162    'DIGEST_PARAM_XOFLEN' =>       "xoflen",       # size_t
163    'DIGEST_PARAM_SSL3_MS' =>      "ssl3-ms",      # octet string
164    'DIGEST_PARAM_PAD_TYPE' =>     "pad-type",     # uint
165    'DIGEST_PARAM_MICALG' =>       "micalg",       # utf8 string
166    'DIGEST_PARAM_BLOCK_SIZE' =>   "blocksize",    # size_t
167    'DIGEST_PARAM_SIZE' =>         "size",         # size_t
168    'DIGEST_PARAM_XOF' =>          "xof",          # int, 0 or 1
169    'DIGEST_PARAM_ALGID_ABSENT' => "algid-absent", # int, 0 or 1
170
171# MAC parameters
172    'MAC_PARAM_KEY' =>            "key",           # octet string
173    'MAC_PARAM_IV' =>             "iv",            # octet string
174    'MAC_PARAM_CUSTOM' =>         "custom",        # utf8 string
175    'MAC_PARAM_SALT' =>           "salt",          # octet string
176    'MAC_PARAM_XOF' =>            "xof",           # int, 0 or 1
177    'MAC_PARAM_DIGEST_NOINIT' =>  "digest-noinit", # int, 0 or 1
178    'MAC_PARAM_DIGEST_ONESHOT' => "digest-oneshot",# int, 0 or 1
179    'MAC_PARAM_C_ROUNDS' =>       "c-rounds",      # unsigned int
180    'MAC_PARAM_D_ROUNDS' =>       "d-rounds",      # unsigned int
181
182# If "engine",or "properties",are specified, they should always be paired
183# with "cipher",or "digest".
184
185    'MAC_PARAM_CIPHER' =>           '*ALG_PARAM_CIPHER',        # utf8 string
186    'MAC_PARAM_DIGEST' =>           '*ALG_PARAM_DIGEST',        # utf8 string
187    'MAC_PARAM_PROPERTIES' =>       '*ALG_PARAM_PROPERTIES',    # utf8 string
188    'MAC_PARAM_SIZE' =>             "size",                     # size_t
189    'MAC_PARAM_BLOCK_SIZE' =>       "block-size",               # size_t
190    'MAC_PARAM_TLS_DATA_SIZE' =>    "tls-data-size",            # size_t
191    'MAC_PARAM_FIPS_NO_SHORT_MAC' =>'*PROV_PARAM_NO_SHORT_MAC',
192    'MAC_PARAM_FIPS_KEY_CHECK' =>   '*PKEY_PARAM_FIPS_KEY_CHECK',
193    'MAC_PARAM_FIPS_APPROVED_INDICATOR' => '*ALG_PARAM_FIPS_APPROVED_INDICATOR',
194    'MAC_PARAM_FIPS_NO_SHORT_MAC' => '*PROV_PARAM_NO_SHORT_MAC',
195
196# KDF / PRF parameters
197    'KDF_PARAM_SECRET' =>       "secret",                   # octet string
198    'KDF_PARAM_KEY' =>          "key",                      # octet string
199    'KDF_PARAM_SALT' =>         "salt",                     # octet string
200    'KDF_PARAM_PASSWORD' =>     "pass",                     # octet string
201    'KDF_PARAM_PREFIX' =>       "prefix",                   # octet string
202    'KDF_PARAM_LABEL' =>        "label",                    # octet string
203    'KDF_PARAM_DATA' =>         "data",                     # octet string
204    'KDF_PARAM_DIGEST' =>       '*ALG_PARAM_DIGEST',        # utf8 string
205    'KDF_PARAM_CIPHER' =>       '*ALG_PARAM_CIPHER',        # utf8 string
206    'KDF_PARAM_MAC' =>          '*ALG_PARAM_MAC',           # utf8 string
207    'KDF_PARAM_MAC_SIZE' =>     "maclen",                   # size_t
208    'KDF_PARAM_PROPERTIES' =>   '*ALG_PARAM_PROPERTIES',    # utf8 string
209    'KDF_PARAM_ITER' =>         "iter",                     # unsigned int
210    'KDF_PARAM_MODE' =>         "mode",                     # utf8 string or int
211    'KDF_PARAM_PKCS5' =>        "pkcs5",                    # int
212    'KDF_PARAM_UKM' =>          "ukm",                      # octet string
213    'KDF_PARAM_CEK_ALG' =>      "cekalg",                   # utf8 string
214    'KDF_PARAM_SCRYPT_N' =>     "n",                        # uint64_t
215    'KDF_PARAM_SCRYPT_R' =>     "r",                        # uint32_t
216    'KDF_PARAM_SCRYPT_P' =>     "p",                        # uint32_t
217    'KDF_PARAM_SCRYPT_MAXMEM' => "maxmem_bytes",            # uint64_t
218    'KDF_PARAM_INFO' =>         "info",                     # octet string
219    'KDF_PARAM_SEED' =>         "seed",                     # octet string
220    'KDF_PARAM_SSHKDF_XCGHASH' => "xcghash",                # octet string
221    'KDF_PARAM_SSHKDF_SESSION_ID' => "session_id",          # octet string
222    'KDF_PARAM_SSHKDF_TYPE' =>  "type",                     # int
223    'KDF_PARAM_SIZE' =>         "size",                     # size_t
224    'KDF_PARAM_CONSTANT' =>     "constant",                 # octet string
225    'KDF_PARAM_PKCS12_ID' =>    "id",                       # int
226    'KDF_PARAM_KBKDF_USE_L' =>          "use-l",            # int
227    'KDF_PARAM_KBKDF_USE_SEPARATOR' =>  "use-separator",    # int
228    'KDF_PARAM_KBKDF_R' =>      "r",                        # int
229    'KDF_PARAM_X942_ACVPINFO' =>        "acvp-info",
230    'KDF_PARAM_X942_PARTYUINFO' =>      "partyu-info",
231    'KDF_PARAM_X942_PARTYVINFO' =>      "partyv-info",
232    'KDF_PARAM_X942_SUPP_PUBINFO' =>    "supp-pubinfo",
233    'KDF_PARAM_X942_SUPP_PRIVINFO' =>   "supp-privinfo",
234    'KDF_PARAM_X942_USE_KEYBITS' =>     "use-keybits",
235    'KDF_PARAM_HMACDRBG_ENTROPY' =>     "entropy",
236    'KDF_PARAM_HMACDRBG_NONCE' =>       "nonce",
237    'KDF_PARAM_THREADS' =>        "threads",                # uint32_t
238    'KDF_PARAM_EARLY_CLEAN' =>    "early_clean",            # uint32_t
239    'KDF_PARAM_ARGON2_AD' =>      "ad",                     # octet string
240    'KDF_PARAM_ARGON2_LANES' =>   "lanes",                  # uint32_t
241    'KDF_PARAM_ARGON2_MEMCOST' => "memcost",                # uint32_t
242    'KDF_PARAM_ARGON2_VERSION' => "version",                # uint32_t
243    'KDF_PARAM_FIPS_EMS_CHECK' => "ems_check",              # int
244    'KDF_PARAM_FIPS_DIGEST_CHECK' => '*PKEY_PARAM_FIPS_DIGEST_CHECK',
245    'KDF_PARAM_FIPS_KEY_CHECK' => '*PKEY_PARAM_FIPS_KEY_CHECK',
246    'KDF_PARAM_FIPS_APPROVED_INDICATOR' => '*ALG_PARAM_FIPS_APPROVED_INDICATOR',
247
248# Known RAND names
249    'RAND_PARAM_STATE' =>                   "state",
250    'RAND_PARAM_STRENGTH' =>                "strength",
251    'RAND_PARAM_MAX_REQUEST' =>             "max_request",
252    'RAND_PARAM_TEST_ENTROPY' =>            "test_entropy",
253    'RAND_PARAM_TEST_NONCE' =>              "test_nonce",
254    'RAND_PARAM_GENERATE' =>                "generate",
255    'RAND_PARAM_FIPS_APPROVED_INDICATOR' => '*ALG_PARAM_FIPS_APPROVED_INDICATOR',
256
257# RAND/DRBG names
258    'DRBG_PARAM_RESEED_REQUESTS' =>         "reseed_requests",
259    'DRBG_PARAM_RESEED_TIME_INTERVAL' =>    "reseed_time_interval",
260    'DRBG_PARAM_MIN_ENTROPYLEN' =>          "min_entropylen",
261    'DRBG_PARAM_MAX_ENTROPYLEN' =>          "max_entropylen",
262    'DRBG_PARAM_MIN_NONCELEN' =>            "min_noncelen",
263    'DRBG_PARAM_MAX_NONCELEN' =>            "max_noncelen",
264    'DRBG_PARAM_MAX_PERSLEN' =>             "max_perslen",
265    'DRBG_PARAM_MAX_ADINLEN' =>             "max_adinlen",
266    'DRBG_PARAM_RESEED_COUNTER' =>          "reseed_counter",
267    'DRBG_PARAM_RESEED_TIME' =>             "reseed_time",
268    'DRBG_PARAM_PROPERTIES' =>              '*ALG_PARAM_PROPERTIES',
269    'DRBG_PARAM_DIGEST' =>                  '*ALG_PARAM_DIGEST',
270    'DRBG_PARAM_CIPHER' =>                  '*ALG_PARAM_CIPHER',
271    'DRBG_PARAM_MAC' =>                     '*ALG_PARAM_MAC',
272    'DRBG_PARAM_USE_DF' =>                  "use_derivation_function",
273    'DRBG_PARAM_FIPS_DIGEST_CHECK' =>       '*PKEY_PARAM_FIPS_DIGEST_CHECK',
274    'DRBG_PARAM_FIPS_APPROVED_INDICATOR' => '*ALG_PARAM_FIPS_APPROVED_INDICATOR',
275
276# DRBG call back parameters
277    'DRBG_PARAM_ENTROPY_REQUIRED' =>        "entropy_required",
278    'DRBG_PARAM_PREDICTION_RESISTANCE' =>   "prediction_resistance",
279    'DRBG_PARAM_MIN_LENGTH' =>              "minium_length",
280    'DRBG_PARAM_MAX_LENGTH' =>              "maxium_length",
281    'DRBG_PARAM_RANDOM_DATA' =>             "random_data",
282    'DRBG_PARAM_SIZE' =>                    "size",
283
284# PKEY parameters
285# Common PKEY parameters
286    'PKEY_PARAM_BITS' =>                "bits",# integer
287    'PKEY_PARAM_MAX_SIZE' =>            "max-size",# integer
288    'PKEY_PARAM_SECURITY_BITS' =>       "security-bits",# integer
289    'PKEY_PARAM_DIGEST' =>              '*ALG_PARAM_DIGEST',
290    'PKEY_PARAM_CIPHER' =>              '*ALG_PARAM_CIPHER', # utf8 string
291    'PKEY_PARAM_ENGINE' =>              '*ALG_PARAM_ENGINE', # utf8 string
292    'PKEY_PARAM_PROPERTIES' =>          '*ALG_PARAM_PROPERTIES',
293    'PKEY_PARAM_DEFAULT_DIGEST' =>      "default-digest",# utf8 string
294    'PKEY_PARAM_MANDATORY_DIGEST' =>    "mandatory-digest",# utf8 string
295    'PKEY_PARAM_PAD_MODE' =>            "pad-mode",
296    'PKEY_PARAM_DIGEST_SIZE' =>         "digest-size",
297    'PKEY_PARAM_MASKGENFUNC' =>         "mgf",
298    'PKEY_PARAM_MGF1_DIGEST' =>         "mgf1-digest",
299    'PKEY_PARAM_MGF1_PROPERTIES' =>     "mgf1-properties",
300    'PKEY_PARAM_ENCODED_PUBLIC_KEY' =>  "encoded-pub-key",
301    'PKEY_PARAM_GROUP_NAME' =>          "group",
302    'PKEY_PARAM_DIST_ID' =>             "distid",
303    'PKEY_PARAM_PUB_KEY' =>             "pub",
304    'PKEY_PARAM_PRIV_KEY' =>            "priv",
305    'PKEY_PARAM_IMPLICIT_REJECTION' =>  "implicit-rejection",
306    'PKEY_PARAM_FIPS_DIGEST_CHECK' =>   "digest-check",
307    'PKEY_PARAM_FIPS_KEY_CHECK' =>      "key-check",
308    'PKEY_PARAM_ALGORITHM_ID' =>        '*ALG_PARAM_ALGORITHM_ID',
309    'PKEY_PARAM_ALGORITHM_ID_PARAMS' => '*ALG_PARAM_ALGORITHM_ID_PARAMS',
310
311# Diffie-Hellman/DSA Parameters
312    'PKEY_PARAM_FFC_P' =>               "p",
313    'PKEY_PARAM_FFC_G' =>               "g",
314    'PKEY_PARAM_FFC_Q' =>               "q",
315    'PKEY_PARAM_FFC_GINDEX' =>          "gindex",
316    'PKEY_PARAM_FFC_PCOUNTER' =>        "pcounter",
317    'PKEY_PARAM_FFC_SEED' =>            "seed",
318    'PKEY_PARAM_FFC_COFACTOR' =>        "j",
319    'PKEY_PARAM_FFC_H' =>               "hindex",
320    'PKEY_PARAM_FFC_VALIDATE_PQ' =>     "validate-pq",
321    'PKEY_PARAM_FFC_VALIDATE_G' =>      "validate-g",
322    'PKEY_PARAM_FFC_VALIDATE_LEGACY' => "validate-legacy",
323
324# Diffie-Hellman params
325    'PKEY_PARAM_DH_GENERATOR' =>        "safeprime-generator",
326    'PKEY_PARAM_DH_PRIV_LEN' =>         "priv_len",
327
328# Elliptic Curve Domain Parameters
329    'PKEY_PARAM_EC_PUB_X' =>     "qx",
330    'PKEY_PARAM_EC_PUB_Y' =>     "qy",
331
332# Elliptic Curve Explicit Domain Parameters
333    'PKEY_PARAM_EC_FIELD_TYPE' =>                   "field-type",
334    'PKEY_PARAM_EC_P' =>                            "p",
335    'PKEY_PARAM_EC_A' =>                            "a",
336    'PKEY_PARAM_EC_B' =>                            "b",
337    'PKEY_PARAM_EC_GENERATOR' =>                    "generator",
338    'PKEY_PARAM_EC_ORDER' =>                        "order",
339    'PKEY_PARAM_EC_COFACTOR' =>                     "cofactor",
340    'PKEY_PARAM_EC_SEED' =>                         "seed",
341    'PKEY_PARAM_EC_CHAR2_M' =>                      "m",
342    'PKEY_PARAM_EC_CHAR2_TYPE' =>                   "basis-type",
343    'PKEY_PARAM_EC_CHAR2_TP_BASIS' =>               "tp",
344    'PKEY_PARAM_EC_CHAR2_PP_K1' =>                  "k1",
345    'PKEY_PARAM_EC_CHAR2_PP_K2' =>                  "k2",
346    'PKEY_PARAM_EC_CHAR2_PP_K3' =>                  "k3",
347    'PKEY_PARAM_EC_DECODED_FROM_EXPLICIT_PARAMS' => "decoded-from-explicit",
348
349# Elliptic Curve Key Parameters
350    'PKEY_PARAM_USE_COFACTOR_FLAG' => "use-cofactor-flag",
351    'PKEY_PARAM_USE_COFACTOR_ECDH' => '*PKEY_PARAM_USE_COFACTOR_FLAG',
352
353# RSA Keys
354#
355# n, e, d are the usual public and private key components
356#
357# rsa-num is the number of factors, including p and q
358# rsa-factor is used for each factor: p, q, r_i (i = 3, ...)
359# rsa-exponent is used for each exponent: dP, dQ, d_i (i = 3, ...)
360# rsa-coefficient is used for each coefficient: qInv, t_i (i = 3, ...)
361#
362# The number of rsa-factor items must be equal to the number of rsa-exponent
363# items, and the number of rsa-coefficients must be one less.
364# (the base i for the coefficients is 2, not 1, at least as implied by
365# RFC 8017)
366
367    'PKEY_PARAM_RSA_N' =>           "n",
368    'PKEY_PARAM_RSA_E' =>           "e",
369    'PKEY_PARAM_RSA_D' =>           "d",
370    'PKEY_PARAM_RSA_FACTOR' =>      "rsa-factor",
371    'PKEY_PARAM_RSA_EXPONENT' =>    "rsa-exponent",
372    'PKEY_PARAM_RSA_COEFFICIENT' => "rsa-coefficient",
373    'PKEY_PARAM_RSA_FACTOR1' =>      "rsa-factor1",
374    'PKEY_PARAM_RSA_FACTOR2' =>      "rsa-factor2",
375    'PKEY_PARAM_RSA_FACTOR3' =>      "rsa-factor3",
376    'PKEY_PARAM_RSA_FACTOR4' =>      "rsa-factor4",
377    'PKEY_PARAM_RSA_FACTOR5' =>      "rsa-factor5",
378    'PKEY_PARAM_RSA_FACTOR6' =>      "rsa-factor6",
379    'PKEY_PARAM_RSA_FACTOR7' =>      "rsa-factor7",
380    'PKEY_PARAM_RSA_FACTOR8' =>      "rsa-factor8",
381    'PKEY_PARAM_RSA_FACTOR9' =>      "rsa-factor9",
382    'PKEY_PARAM_RSA_FACTOR10' =>     "rsa-factor10",
383    'PKEY_PARAM_RSA_EXPONENT1' =>    "rsa-exponent1",
384    'PKEY_PARAM_RSA_EXPONENT2' =>    "rsa-exponent2",
385    'PKEY_PARAM_RSA_EXPONENT3' =>    "rsa-exponent3",
386    'PKEY_PARAM_RSA_EXPONENT4' =>    "rsa-exponent4",
387    'PKEY_PARAM_RSA_EXPONENT5' =>    "rsa-exponent5",
388    'PKEY_PARAM_RSA_EXPONENT6' =>    "rsa-exponent6",
389    'PKEY_PARAM_RSA_EXPONENT7' =>    "rsa-exponent7",
390    'PKEY_PARAM_RSA_EXPONENT8' =>    "rsa-exponent8",
391    'PKEY_PARAM_RSA_EXPONENT9' =>    "rsa-exponent9",
392    'PKEY_PARAM_RSA_EXPONENT10' =>   "rsa-exponent10",
393    'PKEY_PARAM_RSA_COEFFICIENT1' => "rsa-coefficient1",
394    'PKEY_PARAM_RSA_COEFFICIENT2' => "rsa-coefficient2",
395    'PKEY_PARAM_RSA_COEFFICIENT3' => "rsa-coefficient3",
396    'PKEY_PARAM_RSA_COEFFICIENT4' => "rsa-coefficient4",
397    'PKEY_PARAM_RSA_COEFFICIENT5' => "rsa-coefficient5",
398    'PKEY_PARAM_RSA_COEFFICIENT6' => "rsa-coefficient6",
399    'PKEY_PARAM_RSA_COEFFICIENT7' => "rsa-coefficient7",
400    'PKEY_PARAM_RSA_COEFFICIENT8' => "rsa-coefficient8",
401    'PKEY_PARAM_RSA_COEFFICIENT9' => "rsa-coefficient9",
402
403# Key generation parameters
404    'PKEY_PARAM_RSA_BITS' =>             '*PKEY_PARAM_BITS',
405    'PKEY_PARAM_RSA_PRIMES' =>           "primes",
406    'PKEY_PARAM_RSA_DIGEST' =>           '*PKEY_PARAM_DIGEST',
407    'PKEY_PARAM_RSA_DIGEST_PROPS' =>     '*PKEY_PARAM_PROPERTIES',
408    'PKEY_PARAM_RSA_MASKGENFUNC' =>      '*PKEY_PARAM_MASKGENFUNC',
409    'PKEY_PARAM_RSA_MGF1_DIGEST' =>      '*PKEY_PARAM_MGF1_DIGEST',
410    'PKEY_PARAM_RSA_PSS_SALTLEN' =>      "saltlen",
411    'PKEY_PARAM_RSA_DERIVE_FROM_PQ'    =>     "rsa-derive-from-pq",
412
413# EC, X25519 and X448 Key generation parameters
414    'PKEY_PARAM_DHKEM_IKM' =>        "dhkem-ikm",
415
416# Key generation parameters
417    'PKEY_PARAM_FFC_TYPE' =>         "type",
418    'PKEY_PARAM_FFC_PBITS' =>        "pbits",
419    'PKEY_PARAM_FFC_QBITS' =>        "qbits",
420    'PKEY_PARAM_FFC_DIGEST' =>       '*PKEY_PARAM_DIGEST',
421    'PKEY_PARAM_FFC_DIGEST_PROPS' => '*PKEY_PARAM_PROPERTIES',
422
423    'PKEY_PARAM_EC_ENCODING' =>                "encoding",# utf8_string
424    'PKEY_PARAM_EC_POINT_CONVERSION_FORMAT' => "point-format",
425    'PKEY_PARAM_EC_GROUP_CHECK_TYPE' =>        "group-check",
426    'PKEY_PARAM_EC_INCLUDE_PUBLIC' =>          "include-public",
427    'PKEY_PARAM_FIPS_SIGN_CHECK' =>            "sign-check",
428    'PKEY_PARAM_FIPS_APPROVED_INDICATOR' => '*ALG_PARAM_FIPS_APPROVED_INDICATOR',
429
430# Key Exchange parameters
431    'EXCHANGE_PARAM_PAD' =>                   "pad",# uint
432    'EXCHANGE_PARAM_EC_ECDH_COFACTOR_MODE' => "ecdh-cofactor-mode",# int
433    'EXCHANGE_PARAM_KDF_TYPE' =>              "kdf-type",# utf8_string
434    'EXCHANGE_PARAM_KDF_DIGEST' =>            "kdf-digest",# utf8_string
435    'EXCHANGE_PARAM_KDF_DIGEST_PROPS' =>      "kdf-digest-props",# utf8_string
436    'EXCHANGE_PARAM_KDF_OUTLEN' =>            "kdf-outlen",# size_t
437# The following parameter is an octet_string on set and an octet_ptr on get
438    'EXCHANGE_PARAM_KDF_UKM' =>               "kdf-ukm",
439    'EXCHANGE_PARAM_FIPS_DIGEST_CHECK' =>     '*PKEY_PARAM_FIPS_DIGEST_CHECK',
440    'EXCHANGE_PARAM_FIPS_KEY_CHECK' =>        '*PKEY_PARAM_FIPS_KEY_CHECK',
441    'EXCHANGE_PARAM_FIPS_ECDH_COFACTOR_CHECK' => '*PROV_PARAM_ECDH_COFACTOR_CHECK',
442    'EXCHANGE_PARAM_FIPS_APPROVED_INDICATOR' => '*ALG_PARAM_FIPS_APPROVED_INDICATOR',
443
444# Signature parameters
445    'SIGNATURE_PARAM_ALGORITHM_ID' =>         '*PKEY_PARAM_ALGORITHM_ID',
446    'SIGNATURE_PARAM_ALGORITHM_ID_PARAMS' =>  '*PKEY_PARAM_ALGORITHM_ID_PARAMS',
447    'SIGNATURE_PARAM_PAD_MODE' =>             '*PKEY_PARAM_PAD_MODE',
448    'SIGNATURE_PARAM_DIGEST' =>               '*PKEY_PARAM_DIGEST',
449    'SIGNATURE_PARAM_PROPERTIES' =>           '*PKEY_PARAM_PROPERTIES',
450    'SIGNATURE_PARAM_PSS_SALTLEN' =>          "saltlen",
451    'SIGNATURE_PARAM_MGF1_DIGEST' =>          '*PKEY_PARAM_MGF1_DIGEST',
452    'SIGNATURE_PARAM_MGF1_PROPERTIES' =>      '*PKEY_PARAM_MGF1_PROPERTIES',
453    'SIGNATURE_PARAM_DIGEST_SIZE' =>          '*PKEY_PARAM_DIGEST_SIZE',
454    'SIGNATURE_PARAM_NONCE_TYPE' =>           "nonce-type",
455    'SIGNATURE_PARAM_INSTANCE' =>             "instance",
456    'SIGNATURE_PARAM_CONTEXT_STRING' =>       "context-string",
457    'SIGNATURE_PARAM_FIPS_DIGEST_CHECK' =>    '*PKEY_PARAM_FIPS_DIGEST_CHECK',
458    'SIGNATURE_PARAM_FIPS_VERIFY_MESSAGE' =>  'verify-message',
459    'SIGNATURE_PARAM_FIPS_KEY_CHECK' =>       '*PKEY_PARAM_FIPS_KEY_CHECK',
460    'SIGNATURE_PARAM_FIPS_SIGN_CHECK' =>      '*PKEY_PARAM_FIPS_SIGN_CHECK',
461    'SIGNATURE_PARAM_FIPS_RSA_PSS_SALTLEN_CHECK' => "rsa-pss-saltlen-check",
462    'SIGNATURE_PARAM_FIPS_SIGN_X931_PAD_CHECK' => "sign-x931-pad-check",
463    'SIGNATURE_PARAM_FIPS_APPROVED_INDICATOR' => '*ALG_PARAM_FIPS_APPROVED_INDICATOR',
464    'SIGNATURE_PARAM_SIGNATURE' =>          "signature",
465
466# Asym cipher parameters
467    'ASYM_CIPHER_PARAM_DIGEST' =>                   '*PKEY_PARAM_DIGEST',
468    'ASYM_CIPHER_PARAM_PROPERTIES' =>               '*PKEY_PARAM_PROPERTIES',
469    'ASYM_CIPHER_PARAM_ENGINE' =>                   '*PKEY_PARAM_ENGINE',
470    'ASYM_CIPHER_PARAM_PAD_MODE' =>                 '*PKEY_PARAM_PAD_MODE',
471    'ASYM_CIPHER_PARAM_MGF1_DIGEST' =>              '*PKEY_PARAM_MGF1_DIGEST',
472    'ASYM_CIPHER_PARAM_MGF1_DIGEST_PROPS' =>        '*PKEY_PARAM_MGF1_PROPERTIES',
473    'ASYM_CIPHER_PARAM_OAEP_DIGEST' =>              '*ALG_PARAM_DIGEST',
474    'ASYM_CIPHER_PARAM_OAEP_DIGEST_PROPS' =>        "digest-props",
475# The following parameter is an octet_string on set and an octet_ptr on get
476    'ASYM_CIPHER_PARAM_OAEP_LABEL' =>               "oaep-label",
477    'ASYM_CIPHER_PARAM_TLS_CLIENT_VERSION' =>       "tls-client-version",
478    'ASYM_CIPHER_PARAM_TLS_NEGOTIATED_VERSION' =>   "tls-negotiated-version",
479    'ASYM_CIPHER_PARAM_IMPLICIT_REJECTION' =>       "implicit-rejection",
480    'ASYM_CIPHER_PARAM_FIPS_RSA_PKCS15_PAD_DISABLED' => '*PROV_PARAM_RSA_PKCS15_PAD_DISABLED',
481    'ASYM_CIPHER_PARAM_FIPS_KEY_CHECK' =>           '*PKEY_PARAM_FIPS_KEY_CHECK',
482    'ASYM_CIPHER_PARAM_FIPS_APPROVED_INDICATOR' =>  '*ALG_PARAM_FIPS_APPROVED_INDICATOR',
483
484# Encoder / decoder parameters
485
486    'ENCODER_PARAM_CIPHER' =>           '*ALG_PARAM_CIPHER',
487    'ENCODER_PARAM_PROPERTIES' =>       '*ALG_PARAM_PROPERTIES',
488# Currently PVK only, but reusable for others as needed
489    'ENCODER_PARAM_ENCRYPT_LEVEL' =>    "encrypt-level",
490    'ENCODER_PARAM_SAVE_PARAMETERS' =>  "save-parameters",# integer
491
492    'DECODER_PARAM_PROPERTIES' =>       '*ALG_PARAM_PROPERTIES',
493
494# Passphrase callback parameters
495    'PASSPHRASE_PARAM_INFO' =>          "info",
496
497# Keygen callback parameters, from provider to libcrypto
498    'GEN_PARAM_POTENTIAL' =>            "potential",# integer
499    'GEN_PARAM_ITERATION' =>            "iteration",# integer
500
501# ACVP Test parameters : These should not be used normally
502    'PKEY_PARAM_RSA_TEST_XP1' => "xp1",
503    'PKEY_PARAM_RSA_TEST_XP2' => "xp2",
504    'PKEY_PARAM_RSA_TEST_XP' =>  "xp",
505    'PKEY_PARAM_RSA_TEST_XQ1' => "xq1",
506    'PKEY_PARAM_RSA_TEST_XQ2' => "xq2",
507    'PKEY_PARAM_RSA_TEST_XQ' =>  "xq",
508    'PKEY_PARAM_RSA_TEST_P1' =>  "p1",
509    'PKEY_PARAM_RSA_TEST_P2' =>  "p2",
510    'PKEY_PARAM_RSA_TEST_Q1' =>  "q1",
511    'PKEY_PARAM_RSA_TEST_Q2' =>  "q2",
512    'SIGNATURE_PARAM_KAT' =>     "kat",
513
514# KEM parameters
515    'KEM_PARAM_OPERATION' =>            "operation",
516    'KEM_PARAM_IKME' =>                 "ikme",
517    'KEM_PARAM_FIPS_KEY_CHECK' =>       '*PKEY_PARAM_FIPS_KEY_CHECK',
518    'KEM_PARAM_FIPS_APPROVED_INDICATOR' => '*ALG_PARAM_FIPS_APPROVED_INDICATOR',
519
520# Capabilities
521
522# TLS-GROUP Capability
523    'CAPABILITY_TLS_GROUP_NAME' =>              "tls-group-name",
524    'CAPABILITY_TLS_GROUP_NAME_INTERNAL' =>     "tls-group-name-internal",
525    'CAPABILITY_TLS_GROUP_ID' =>                "tls-group-id",
526    'CAPABILITY_TLS_GROUP_ALG' =>               "tls-group-alg",
527    'CAPABILITY_TLS_GROUP_SECURITY_BITS' =>     "tls-group-sec-bits",
528    'CAPABILITY_TLS_GROUP_IS_KEM' =>            "tls-group-is-kem",
529    'CAPABILITY_TLS_GROUP_MIN_TLS' =>           "tls-min-tls",
530    'CAPABILITY_TLS_GROUP_MAX_TLS' =>           "tls-max-tls",
531    'CAPABILITY_TLS_GROUP_MIN_DTLS' =>          "tls-min-dtls",
532    'CAPABILITY_TLS_GROUP_MAX_DTLS' =>          "tls-max-dtls",
533
534# TLS-SIGALG Capability
535    'CAPABILITY_TLS_SIGALG_IANA_NAME' =>         "tls-sigalg-iana-name",
536    'CAPABILITY_TLS_SIGALG_CODE_POINT' =>        "tls-sigalg-code-point",
537    'CAPABILITY_TLS_SIGALG_NAME' =>              "tls-sigalg-name",
538    'CAPABILITY_TLS_SIGALG_OID' =>               "tls-sigalg-oid",
539    'CAPABILITY_TLS_SIGALG_SIG_NAME' =>          "tls-sigalg-sig-name",
540    'CAPABILITY_TLS_SIGALG_SIG_OID' =>           "tls-sigalg-sig-oid",
541    'CAPABILITY_TLS_SIGALG_HASH_NAME' =>         "tls-sigalg-hash-name",
542    'CAPABILITY_TLS_SIGALG_HASH_OID' =>          "tls-sigalg-hash-oid",
543    'CAPABILITY_TLS_SIGALG_KEYTYPE' =>           "tls-sigalg-keytype",
544    'CAPABILITY_TLS_SIGALG_KEYTYPE_OID' =>       "tls-sigalg-keytype-oid",
545    'CAPABILITY_TLS_SIGALG_SECURITY_BITS' =>     "tls-sigalg-sec-bits",
546    'CAPABILITY_TLS_SIGALG_MIN_TLS' =>           "tls-min-tls",
547    'CAPABILITY_TLS_SIGALG_MAX_TLS' =>           "tls-max-tls",
548
549# storemgmt parameters
550
551
552# Used by storemgmt_ctx_set_params():
553#
554# - STORE_PARAM_EXPECT is an INTEGER, and the value is any of the
555#   STORE_INFO numbers.  This is used to set the expected type of
556#   object loaded.
557#
558# - STORE_PARAM_SUBJECT, STORE_PARAM_ISSUER,
559#   STORE_PARAM_SERIAL, STORE_PARAM_FINGERPRINT,
560#   STORE_PARAM_DIGEST, STORE_PARAM_ALIAS
561#   are used as search criteria.
562#   (STORE_PARAM_DIGEST is used with STORE_PARAM_FINGERPRINT)
563
564    'STORE_PARAM_EXPECT' =>     "expect",       # INTEGER
565    'STORE_PARAM_SUBJECT' =>    "subject",      # DER blob => OCTET_STRING
566    'STORE_PARAM_ISSUER' =>     "name",         # DER blob => OCTET_STRING
567    'STORE_PARAM_SERIAL' =>     "serial",       # INTEGER
568    'STORE_PARAM_DIGEST' =>     "digest",       # UTF8_STRING
569    'STORE_PARAM_FINGERPRINT' => "fingerprint", # OCTET_STRING
570    'STORE_PARAM_ALIAS' =>      "alias",        # UTF8_STRING
571
572# You may want to pass properties for the provider implementation to use
573    'STORE_PARAM_PROPERTIES' => "properties",   # utf8_string
574# DECODER input type if a decoder is used by the store
575    'STORE_PARAM_INPUT_TYPE' => "input-type",   # UTF8_STRING
576
577
578# Libssl record layer
579    'LIBSSL_RECORD_LAYER_PARAM_OPTIONS' =>        "options",
580    'LIBSSL_RECORD_LAYER_PARAM_MODE' =>           "mode",
581    'LIBSSL_RECORD_LAYER_PARAM_READ_AHEAD' =>     "read_ahead",
582    'LIBSSL_RECORD_LAYER_READ_BUFFER_LEN' =>      "read_buffer_len",
583    'LIBSSL_RECORD_LAYER_PARAM_USE_ETM' =>        "use_etm",
584    'LIBSSL_RECORD_LAYER_PARAM_STREAM_MAC' =>     "stream_mac",
585    'LIBSSL_RECORD_LAYER_PARAM_TLSTREE' =>        "tlstree",
586    'LIBSSL_RECORD_LAYER_PARAM_MAX_FRAG_LEN' =>   "max_frag_len",
587    'LIBSSL_RECORD_LAYER_PARAM_MAX_EARLY_DATA' => "max_early_data",
588    'LIBSSL_RECORD_LAYER_PARAM_BLOCK_PADDING' =>  "block_padding",
589    'LIBSSL_RECORD_LAYER_PARAM_HS_PADDING' =>     "hs_padding",
590);
591
592# Generate string based macros for public consumption
593sub generate_public_macros {
594    my @macros = ();
595
596    foreach my $name (keys %params) {
597        my $val = $params{$name};
598        my $def = '# define OSSL_' . $name . ' ';
599
600        if (substr($val, 0, 1) eq '*') {
601            $def .= 'OSSL_' . substr($val, 1);
602        } else {
603            $def .= '"' . $val . '"';
604        }
605        push(@macros, $def)
606    }
607    return join("\n", sort @macros);
608}
609
610# Generate number based macros for internal use
611# The numbers are unique per string
612sub generate_internal_macros {
613    my @macros = ();
614    my $count = 0;
615    my %reverse;
616
617    # Determine the number for each unique string
618    # Sort the names to improve the chance of cache coherency
619    foreach my $name (sort keys %params) {
620        my $val = $params{$name};
621
622        if (substr($val, 0, 1) ne '*' and not defined $reverse{$val}) {
623            $reverse{$val} = $count++;
624        }
625    }
626
627    # Output the defines
628    foreach my $name (keys %params) {
629        my $val = $params{$name};
630        my $def = '#define PIDX_' . $name . ' ';
631
632        if (substr($val, 0, 1) eq '*') {
633            $def .= 'PIDX_' . substr($val, 1);
634        } else {
635            $def .= $reverse{$val};
636        }
637        push(@macros, $def)
638    }
639    return "#define NUM_PIDX $count\n\n" . join("\n", sort @macros);
640}
641
642sub generate_trie {
643    my %trie;
644    my $nodes = 0;
645    my $chars = 0;
646
647    foreach my $name (sort keys %params) {
648        my $val = $params{$name};
649        if (substr($val, 0, 1) ne '*') {
650            my $cursor = \%trie;
651
652            $chars += length($val);
653            for my $i (0 .. length($val) - 1) {
654                my $c = substr($val, $i, 1);
655
656                if (not $case_sensitive) {
657                    $c = '_' if $c eq '-';
658                    $c = lc $c;
659                }
660
661                if (not defined $$cursor{$c}) {
662                    $cursor->{$c} = {};
663                    $nodes++;
664                }
665                $cursor = $cursor->{$c};
666            }
667            $cursor->{'val'} = $name;
668        }
669    }
670    #print "\n\n/* $nodes nodes for $chars letters*/\n\n";
671    return %trie;
672}
673
674sub generate_code_from_trie {
675    my $n = shift;
676    my $trieref = shift;
677    my $idt = "    ";
678    my $indent0 = $idt x ($n + 1);
679    my $indent1 = $indent0 . $idt;
680    my $strcmp = $case_sensitive ? 'strcmp' : 'strcasecmp';
681
682    print "int ossl_param_find_pidx(const char *s)\n{\n" if $n == 0;
683
684    if ($trieref->{'suffix'}) {
685        my $suf = $trieref->{'suffix'};
686
687        printf "%sif ($strcmp(\"$suf\", s + $n) == 0", $indent0;
688        if (not $case_sensitive) {
689            $suf =~ tr/_/-/;
690            print " || $strcmp(\"$suf\", s + $n) == 0"
691                if ($suf ne $trieref->{'suffix'});
692        }
693        printf ")\n%sreturn PIDX_%s;\n", $indent1, $trieref->{'name'};
694        #printf "%sbreak;\n", $indent0;
695        return;
696    }
697
698    printf "%sswitch(s\[%d\]) {\n", $indent0, $n;
699    printf "%sdefault:\n", $indent0;
700    for my $l (sort keys %$trieref) {
701        if ($l eq 'val') {
702            printf "%sbreak;\n", $indent1;
703            printf "%scase '\\0':\n", $indent0;
704            printf "%sreturn PIDX_%s;\n", $indent1, $trieref->{'val'};
705        } else {
706            printf "%sbreak;\n", $indent1;
707            printf "%scase '%s':", $indent0, $l;
708            if (not $case_sensitive) {
709                print "   case '-':" if ($l eq '_');
710                printf "   case '%s':", uc $l if ($l =~ /[a-z]/);
711            }
712            print "\n";
713            generate_code_from_trie($n + 1, $trieref->{$l});
714        }
715    }
716    printf "%s}\n", $indent0;
717    print "    return -1;\n}\n" if $n == 0;
718    return "";
719}
720
721# Find long endings and cache what they resolve to
722sub locate_long_endings {
723    my $trieref = shift;
724    my @names = keys %$trieref;
725    my $num = @names;
726
727    return (1, '', $trieref->{$names[0]}) if ($num == 1 and $names[0] eq 'val');
728
729    if ($num == 1) {
730        my ($res, $suffix, $name) = locate_long_endings($trieref->{$names[0]});
731        my $e = $names[0] . $suffix;
732        if ($res) {
733            $trieref->{'suffix'} = $e;
734            $trieref->{'name'} = $name;
735        }
736        return $res, $e, $name;
737    }
738
739    for my $l (@names) {
740        if ($l ne 'val') {
741            my ($res, $suffix, $name) = locate_long_endings($trieref->{$l});
742        }
743    }
744    return 0, '';
745}
746
747sub produce_decoder {
748    my %t = generate_trie();
749    my $s;
750
751    locate_long_endings(\%t);
752
753    open local *STDOUT, '>', \$s;
754    generate_code_from_trie(0, \%t);
755    return $s;
756}
757