|
|
@@ -0,0 +1,673 @@
|
|
|
+#! /usr/bin/env perl
|
|
|
+# Copyright 2023 The OpenSSL Project Authors. All Rights Reserved.
|
|
|
+#
|
|
|
+# Licensed under the Apache License 2.0 (the "License"). You may not use
|
|
|
+# this file except in compliance with the License. You can obtain a copy
|
|
|
+# in the file LICENSE in the source distribution or at
|
|
|
+# https://www.openssl.org/source/license.html
|
|
|
+
|
|
|
+package OpenSSL::paramnames;
|
|
|
+
|
|
|
+use strict;
|
|
|
+use warnings;
|
|
|
+
|
|
|
+require Exporter;
|
|
|
+our @ISA = qw(Exporter);
|
|
|
+our @EXPORT_OK = qw(generate_public_macros
|
|
|
+ generate_internal_macros
|
|
|
+ produce_decoder);
|
|
|
+
|
|
|
+my $case_sensitive = 1;
|
|
|
+
|
|
|
+my %params = (
|
|
|
+# Well known parameter names that core passes to providers
|
|
|
+ 'PROV_PARAM_CORE_VERSION' => "openssl-version",# utf8_ptr
|
|
|
+ 'PROV_PARAM_CORE_PROV_NAME' => "provider-name", # utf8_ptr
|
|
|
+ 'PROV_PARAM_CORE_MODULE_FILENAME' => "module-filename",# utf8_ptr
|
|
|
+
|
|
|
+# Well known parameter names that Providers can define
|
|
|
+ 'PROV_PARAM_NAME' => "name", # utf8_ptr
|
|
|
+ 'PROV_PARAM_VERSION' => "version", # utf8_ptr
|
|
|
+ 'PROV_PARAM_BUILDINFO' => "buildinfo", # utf8_ptr
|
|
|
+ 'PROV_PARAM_STATUS' => "status", # uint
|
|
|
+ 'PROV_PARAM_SECURITY_CHECKS' => "security-checks", # uint
|
|
|
+ 'PROV_PARAM_TLS1_PRF_EMS_CHECK' => "tls1-prf-ems-check", # uint
|
|
|
+ 'PROV_PARAM_DRBG_TRUNC_DIGEST' => "drbg-no-trunc-md", # uint
|
|
|
+
|
|
|
+# Self test callback parameters
|
|
|
+ 'PROV_PARAM_SELF_TEST_PHASE' => "st-phase",# utf8_string
|
|
|
+ 'PROV_PARAM_SELF_TEST_TYPE' => "st-type", # utf8_string
|
|
|
+ 'PROV_PARAM_SELF_TEST_DESC' => "st-desc", # utf8_string
|
|
|
+
|
|
|
+# Provider-native object abstractions
|
|
|
+#
|
|
|
+# These are used when a provider wants to pass object data or an object
|
|
|
+# reference back to libcrypto. This is only useful for provider functions
|
|
|
+# that take a callback to which an PARAM array with these parameters
|
|
|
+# can be passed.
|
|
|
+#
|
|
|
+# This set of parameter names is explained in detail in provider-object(7)
|
|
|
+# (doc/man7/provider-object.pod)
|
|
|
+
|
|
|
+ 'OBJECT_PARAM_TYPE' => "type", # INTEGER
|
|
|
+ 'OBJECT_PARAM_DATA_TYPE' => "data-type",# UTF8_STRING
|
|
|
+ 'OBJECT_PARAM_DATA_STRUCTURE' => "data-structure",# UTF8_STRING
|
|
|
+ 'OBJECT_PARAM_REFERENCE' => "reference",# OCTET_STRING
|
|
|
+ 'OBJECT_PARAM_DATA' => "data",# OCTET_STRING or UTF8_STRING
|
|
|
+ 'OBJECT_PARAM_DESC' => "desc", # UTF8_STRING
|
|
|
+
|
|
|
+# Algorithm parameters
|
|
|
+# If "engine",or "properties",are specified, they should always be paired
|
|
|
+# with the algorithm type.
|
|
|
+# Note these are common names that are shared by many types (such as kdf, mac,
|
|
|
+# and pkey) e.g: see MAC_PARAM_DIGEST below.
|
|
|
+
|
|
|
+ 'ALG_PARAM_DIGEST' => "digest", # utf8_string
|
|
|
+ 'ALG_PARAM_CIPHER' => "cipher", # utf8_string
|
|
|
+ 'ALG_PARAM_ENGINE' => "engine", # utf8_string
|
|
|
+ 'ALG_PARAM_MAC' => "mac", # utf8_string
|
|
|
+ 'ALG_PARAM_PROPERTIES' => "properties", # utf8_string
|
|
|
+
|
|
|
+# cipher parameters
|
|
|
+ 'CIPHER_PARAM_PADDING' => "padding", # uint
|
|
|
+ 'CIPHER_PARAM_USE_BITS' => "use-bits", # uint
|
|
|
+ 'CIPHER_PARAM_TLS_VERSION' => "tls-version", # uint
|
|
|
+ 'CIPHER_PARAM_TLS_MAC' => "tls-mac", # octet_ptr
|
|
|
+ 'CIPHER_PARAM_TLS_MAC_SIZE' => "tls-mac-size",# size_t
|
|
|
+ 'CIPHER_PARAM_MODE' => "mode", # uint
|
|
|
+ 'CIPHER_PARAM_BLOCK_SIZE' => "blocksize", # size_t
|
|
|
+ 'CIPHER_PARAM_AEAD' => "aead", # int, 0 or 1
|
|
|
+ 'CIPHER_PARAM_CUSTOM_IV' => "custom-iv", # int, 0 or 1
|
|
|
+ 'CIPHER_PARAM_CTS' => "cts", # int, 0 or 1
|
|
|
+ 'CIPHER_PARAM_TLS1_MULTIBLOCK' => "tls-multi", # int, 0 or 1
|
|
|
+ 'CIPHER_PARAM_HAS_RAND_KEY' => "has-randkey", # int, 0 or 1
|
|
|
+ 'CIPHER_PARAM_KEYLEN' => "keylen", # size_t
|
|
|
+ 'CIPHER_PARAM_IVLEN' => "ivlen", # size_t
|
|
|
+ 'CIPHER_PARAM_IV' => "iv", # octet_string OR octet_ptr
|
|
|
+ 'CIPHER_PARAM_UPDATED_IV' => "updated-iv", # octet_string OR octet_ptr
|
|
|
+ 'CIPHER_PARAM_NUM' => "num", # uint
|
|
|
+ 'CIPHER_PARAM_ROUNDS' => "rounds", # uint
|
|
|
+ 'CIPHER_PARAM_AEAD_TAG' => "tag", # octet_string
|
|
|
+ 'CIPHER_PARAM_AEAD_TLS1_AAD' => "tlsaad", # octet_string
|
|
|
+ 'CIPHER_PARAM_AEAD_TLS1_AAD_PAD' => "tlsaadpad", # size_t
|
|
|
+ 'CIPHER_PARAM_AEAD_TLS1_IV_FIXED' => "tlsivfixed", # octet_string
|
|
|
+ 'CIPHER_PARAM_AEAD_TLS1_GET_IV_GEN' => "tlsivgen", # octet_string
|
|
|
+ 'CIPHER_PARAM_AEAD_TLS1_SET_IV_INV' => "tlsivinv", # octet_string
|
|
|
+ 'CIPHER_PARAM_AEAD_IVLEN' => '*CIPHER_PARAM_IVLEN',
|
|
|
+ 'CIPHER_PARAM_AEAD_TAGLEN' => "taglen", # size_t
|
|
|
+ 'CIPHER_PARAM_AEAD_MAC_KEY' => "mackey", # octet_string
|
|
|
+ 'CIPHER_PARAM_RANDOM_KEY' => "randkey", # octet_string
|
|
|
+ 'CIPHER_PARAM_RC2_KEYBITS' => "keybits", # size_t
|
|
|
+ 'CIPHER_PARAM_SPEED' => "speed", # uint
|
|
|
+ 'CIPHER_PARAM_CTS_MODE' => "cts_mode", # utf8_string
|
|
|
+# For passing the AlgorithmIdentifier parameter in DER form
|
|
|
+ 'CIPHER_PARAM_ALGORITHM_ID_PARAMS' => "alg_id_param",# octet_string
|
|
|
+ 'CIPHER_PARAM_XTS_STANDARD' => "xts_standard",# utf8_string
|
|
|
+
|
|
|
+ 'CIPHER_PARAM_TLS1_MULTIBLOCK_MAX_SEND_FRAGMENT' => "tls1multi_maxsndfrag",# uint
|
|
|
+ 'CIPHER_PARAM_TLS1_MULTIBLOCK_MAX_BUFSIZE' => "tls1multi_maxbufsz", # size_t
|
|
|
+ 'CIPHER_PARAM_TLS1_MULTIBLOCK_INTERLEAVE' => "tls1multi_interleave",# uint
|
|
|
+ 'CIPHER_PARAM_TLS1_MULTIBLOCK_AAD' => "tls1multi_aad", # octet_string
|
|
|
+ 'CIPHER_PARAM_TLS1_MULTIBLOCK_AAD_PACKLEN' => "tls1multi_aadpacklen",# uint
|
|
|
+ 'CIPHER_PARAM_TLS1_MULTIBLOCK_ENC' => "tls1multi_enc", # octet_string
|
|
|
+ 'CIPHER_PARAM_TLS1_MULTIBLOCK_ENC_IN' => "tls1multi_encin", # octet_string
|
|
|
+ 'CIPHER_PARAM_TLS1_MULTIBLOCK_ENC_LEN' => "tls1multi_enclen", # size_t
|
|
|
+
|
|
|
+# digest parameters
|
|
|
+ 'DIGEST_PARAM_XOFLEN' => "xoflen", # size_t
|
|
|
+ 'DIGEST_PARAM_SSL3_MS' => "ssl3-ms", # octet string
|
|
|
+ 'DIGEST_PARAM_PAD_TYPE' => "pad-type", # uint
|
|
|
+ 'DIGEST_PARAM_MICALG' => "micalg", # utf8 string
|
|
|
+ 'DIGEST_PARAM_BLOCK_SIZE' => "blocksize", # size_t
|
|
|
+ 'DIGEST_PARAM_SIZE' => "size", # size_t
|
|
|
+ 'DIGEST_PARAM_XOF' => "xof", # int, 0 or 1
|
|
|
+ 'DIGEST_PARAM_ALGID_ABSENT' => "algid-absent", # int, 0 or 1
|
|
|
+
|
|
|
+# MAC parameters
|
|
|
+ 'MAC_PARAM_KEY' => "key", # octet string
|
|
|
+ 'MAC_PARAM_IV' => "iv", # octet string
|
|
|
+ 'MAC_PARAM_CUSTOM' => "custom", # utf8 string
|
|
|
+ 'MAC_PARAM_SALT' => "salt", # octet string
|
|
|
+ 'MAC_PARAM_XOF' => "xof", # int, 0 or 1
|
|
|
+ 'MAC_PARAM_DIGEST_NOINIT' => "digest-noinit", # int, 0 or 1
|
|
|
+ 'MAC_PARAM_DIGEST_ONESHOT' => "digest-oneshot",# int, 0 or 1
|
|
|
+ 'MAC_PARAM_C_ROUNDS' => "c-rounds", # unsigned int
|
|
|
+ 'MAC_PARAM_D_ROUNDS' => "d-rounds", # unsigned int
|
|
|
+
|
|
|
+# If "engine",or "properties",are specified, they should always be paired
|
|
|
+# with "cipher",or "digest".
|
|
|
+
|
|
|
+ 'MAC_PARAM_CIPHER' => '*ALG_PARAM_CIPHER', # utf8 string
|
|
|
+ 'MAC_PARAM_DIGEST' => '*ALG_PARAM_DIGEST', # utf8 string
|
|
|
+ 'MAC_PARAM_PROPERTIES' => '*ALG_PARAM_PROPERTIES', # utf8 string
|
|
|
+ 'MAC_PARAM_SIZE' => "size", # size_t
|
|
|
+ 'MAC_PARAM_BLOCK_SIZE' => "block-size", # size_t
|
|
|
+ 'MAC_PARAM_TLS_DATA_SIZE' => "tls-data-size", # size_t
|
|
|
+
|
|
|
+# KDF / PRF parameters
|
|
|
+ 'KDF_PARAM_SECRET' => "secret", # octet string
|
|
|
+ 'KDF_PARAM_KEY' => "key", # octet string
|
|
|
+ 'KDF_PARAM_SALT' => "salt", # octet string
|
|
|
+ 'KDF_PARAM_PASSWORD' => "pass", # octet string
|
|
|
+ 'KDF_PARAM_PREFIX' => "prefix", # octet string
|
|
|
+ 'KDF_PARAM_LABEL' => "label", # octet string
|
|
|
+ 'KDF_PARAM_DATA' => "data", # octet string
|
|
|
+ 'KDF_PARAM_DIGEST' => '*ALG_PARAM_DIGEST', # utf8 string
|
|
|
+ 'KDF_PARAM_CIPHER' => '*ALG_PARAM_CIPHER', # utf8 string
|
|
|
+ 'KDF_PARAM_MAC' => '*ALG_PARAM_MAC', # utf8 string
|
|
|
+ 'KDF_PARAM_MAC_SIZE' => "maclen", # size_t
|
|
|
+ 'KDF_PARAM_PROPERTIES' => '*ALG_PARAM_PROPERTIES', # utf8 string
|
|
|
+ 'KDF_PARAM_ITER' => "iter", # unsigned int
|
|
|
+ 'KDF_PARAM_MODE' => "mode", # utf8 string or int
|
|
|
+ 'KDF_PARAM_PKCS5' => "pkcs5", # int
|
|
|
+ 'KDF_PARAM_UKM' => "ukm", # octet string
|
|
|
+ 'KDF_PARAM_CEK_ALG' => "cekalg", # utf8 string
|
|
|
+ 'KDF_PARAM_SCRYPT_N' => "n", # uint64_t
|
|
|
+ 'KDF_PARAM_SCRYPT_R' => "r", # uint32_t
|
|
|
+ 'KDF_PARAM_SCRYPT_P' => "p", # uint32_t
|
|
|
+ 'KDF_PARAM_SCRYPT_MAXMEM' => "maxmem_bytes", # uint64_t
|
|
|
+ 'KDF_PARAM_INFO' => "info", # octet string
|
|
|
+ 'KDF_PARAM_SEED' => "seed", # octet string
|
|
|
+ 'KDF_PARAM_SSHKDF_XCGHASH' => "xcghash", # octet string
|
|
|
+ 'KDF_PARAM_SSHKDF_SESSION_ID' => "session_id", # octet string
|
|
|
+ 'KDF_PARAM_SSHKDF_TYPE' => "type", # int
|
|
|
+ 'KDF_PARAM_SIZE' => "size", # size_t
|
|
|
+ 'KDF_PARAM_CONSTANT' => "constant", # octet string
|
|
|
+ 'KDF_PARAM_PKCS12_ID' => "id", # int
|
|
|
+ 'KDF_PARAM_KBKDF_USE_L' => "use-l", # int
|
|
|
+ 'KDF_PARAM_KBKDF_USE_SEPARATOR' => "use-separator", # int
|
|
|
+ 'KDF_PARAM_KBKDF_R' => "r", # int
|
|
|
+ 'KDF_PARAM_X942_ACVPINFO' => "acvp-info",
|
|
|
+ 'KDF_PARAM_X942_PARTYUINFO' => "partyu-info",
|
|
|
+ 'KDF_PARAM_X942_PARTYVINFO' => "partyv-info",
|
|
|
+ 'KDF_PARAM_X942_SUPP_PUBINFO' => "supp-pubinfo",
|
|
|
+ 'KDF_PARAM_X942_SUPP_PRIVINFO' => "supp-privinfo",
|
|
|
+ 'KDF_PARAM_X942_USE_KEYBITS' => "use-keybits",
|
|
|
+ 'KDF_PARAM_HMACDRBG_ENTROPY' => "entropy",
|
|
|
+ 'KDF_PARAM_HMACDRBG_NONCE' => "nonce",
|
|
|
+ 'KDF_PARAM_THREADS' => "threads", # uint32_t
|
|
|
+ 'KDF_PARAM_EARLY_CLEAN' => "early_clean", # uint32_t
|
|
|
+ 'KDF_PARAM_ARGON2_AD' => "ad", # octet string
|
|
|
+ 'KDF_PARAM_ARGON2_LANES' => "lanes", # uint32_t
|
|
|
+ 'KDF_PARAM_ARGON2_MEMCOST' => "memcost", # uint32_t
|
|
|
+ 'KDF_PARAM_ARGON2_VERSION' => "version", # uint32_t
|
|
|
+
|
|
|
+# Known RAND names
|
|
|
+ 'RAND_PARAM_STATE' => "state",
|
|
|
+ 'RAND_PARAM_STRENGTH' => "strength",
|
|
|
+ 'RAND_PARAM_MAX_REQUEST' => "max_request",
|
|
|
+ 'RAND_PARAM_TEST_ENTROPY' => "test_entropy",
|
|
|
+ 'RAND_PARAM_TEST_NONCE' => "test_nonce",
|
|
|
+
|
|
|
+# RAND/DRBG names
|
|
|
+ 'DRBG_PARAM_RESEED_REQUESTS' => "reseed_requests",
|
|
|
+ 'DRBG_PARAM_RESEED_TIME_INTERVAL' => "reseed_time_interval",
|
|
|
+ 'DRBG_PARAM_MIN_ENTROPYLEN' => "min_entropylen",
|
|
|
+ 'DRBG_PARAM_MAX_ENTROPYLEN' => "max_entropylen",
|
|
|
+ 'DRBG_PARAM_MIN_NONCELEN' => "min_noncelen",
|
|
|
+ 'DRBG_PARAM_MAX_NONCELEN' => "max_noncelen",
|
|
|
+ 'DRBG_PARAM_MAX_PERSLEN' => "max_perslen",
|
|
|
+ 'DRBG_PARAM_MAX_ADINLEN' => "max_adinlen",
|
|
|
+ 'DRBG_PARAM_RESEED_COUNTER' => "reseed_counter",
|
|
|
+ 'DRBG_PARAM_RESEED_TIME' => "reseed_time",
|
|
|
+ 'DRBG_PARAM_PROPERTIES' => '*ALG_PARAM_PROPERTIES',
|
|
|
+ 'DRBG_PARAM_DIGEST' => '*ALG_PARAM_DIGEST',
|
|
|
+ 'DRBG_PARAM_CIPHER' => '*ALG_PARAM_CIPHER',
|
|
|
+ 'DRBG_PARAM_MAC' => '*ALG_PARAM_MAC',
|
|
|
+ 'DRBG_PARAM_USE_DF' => "use_derivation_function",
|
|
|
+
|
|
|
+# DRBG call back parameters
|
|
|
+ 'DRBG_PARAM_ENTROPY_REQUIRED' => "entropy_required",
|
|
|
+ 'DRBG_PARAM_PREDICTION_RESISTANCE' => "prediction_resistance",
|
|
|
+ 'DRBG_PARAM_MIN_LENGTH' => "minium_length",
|
|
|
+ 'DRBG_PARAM_MAX_LENGTH' => "maxium_length",
|
|
|
+ 'DRBG_PARAM_RANDOM_DATA' => "random_data",
|
|
|
+ 'DRBG_PARAM_SIZE' => "size",
|
|
|
+
|
|
|
+# PKEY parameters
|
|
|
+# Common PKEY parameters
|
|
|
+ 'PKEY_PARAM_BITS' => "bits",# integer
|
|
|
+ 'PKEY_PARAM_MAX_SIZE' => "max-size",# integer
|
|
|
+ 'PKEY_PARAM_SECURITY_BITS' => "security-bits",# integer
|
|
|
+ 'PKEY_PARAM_DIGEST' => '*ALG_PARAM_DIGEST',
|
|
|
+ 'PKEY_PARAM_CIPHER' => '*ALG_PARAM_CIPHER', # utf8 string
|
|
|
+ 'PKEY_PARAM_ENGINE' => '*ALG_PARAM_ENGINE', # utf8 string
|
|
|
+ 'PKEY_PARAM_PROPERTIES' => '*ALG_PARAM_PROPERTIES',
|
|
|
+ 'PKEY_PARAM_DEFAULT_DIGEST' => "default-digest",# utf8 string
|
|
|
+ 'PKEY_PARAM_MANDATORY_DIGEST' => "mandatory-digest",# utf8 string
|
|
|
+ 'PKEY_PARAM_PAD_MODE' => "pad-mode",
|
|
|
+ 'PKEY_PARAM_DIGEST_SIZE' => "digest-size",
|
|
|
+ 'PKEY_PARAM_MASKGENFUNC' => "mgf",
|
|
|
+ 'PKEY_PARAM_MGF1_DIGEST' => "mgf1-digest",
|
|
|
+ 'PKEY_PARAM_MGF1_PROPERTIES' => "mgf1-properties",
|
|
|
+ 'PKEY_PARAM_ENCODED_PUBLIC_KEY' => "encoded-pub-key",
|
|
|
+ 'PKEY_PARAM_GROUP_NAME' => "group",
|
|
|
+ 'PKEY_PARAM_DIST_ID' => "distid",
|
|
|
+ 'PKEY_PARAM_PUB_KEY' => "pub",
|
|
|
+ 'PKEY_PARAM_PRIV_KEY' => "priv",
|
|
|
+ 'PKEY_PARAM_IMPLICIT_REJECTION' => "implicit-rejection",
|
|
|
+
|
|
|
+# Diffie-Hellman/DSA Parameters
|
|
|
+ 'PKEY_PARAM_FFC_P' => "p",
|
|
|
+ 'PKEY_PARAM_FFC_G' => "g",
|
|
|
+ 'PKEY_PARAM_FFC_Q' => "q",
|
|
|
+ 'PKEY_PARAM_FFC_GINDEX' => "gindex",
|
|
|
+ 'PKEY_PARAM_FFC_PCOUNTER' => "pcounter",
|
|
|
+ 'PKEY_PARAM_FFC_SEED' => "seed",
|
|
|
+ 'PKEY_PARAM_FFC_COFACTOR' => "j",
|
|
|
+ 'PKEY_PARAM_FFC_H' => "hindex",
|
|
|
+ 'PKEY_PARAM_FFC_VALIDATE_PQ' => "validate-pq",
|
|
|
+ 'PKEY_PARAM_FFC_VALIDATE_G' => "validate-g",
|
|
|
+ 'PKEY_PARAM_FFC_VALIDATE_LEGACY' => "validate-legacy",
|
|
|
+
|
|
|
+# Diffie-Hellman params
|
|
|
+ 'PKEY_PARAM_DH_GENERATOR' => "safeprime-generator",
|
|
|
+ 'PKEY_PARAM_DH_PRIV_LEN' => "priv_len",
|
|
|
+
|
|
|
+# Elliptic Curve Domain Parameters
|
|
|
+ 'PKEY_PARAM_EC_PUB_X' => "qx",
|
|
|
+ 'PKEY_PARAM_EC_PUB_Y' => "qy",
|
|
|
+
|
|
|
+# Elliptic Curve Explicit Domain Parameters
|
|
|
+ 'PKEY_PARAM_EC_FIELD_TYPE' => "field-type",
|
|
|
+ 'PKEY_PARAM_EC_P' => "p",
|
|
|
+ 'PKEY_PARAM_EC_A' => "a",
|
|
|
+ 'PKEY_PARAM_EC_B' => "b",
|
|
|
+ 'PKEY_PARAM_EC_GENERATOR' => "generator",
|
|
|
+ 'PKEY_PARAM_EC_ORDER' => "order",
|
|
|
+ 'PKEY_PARAM_EC_COFACTOR' => "cofactor",
|
|
|
+ 'PKEY_PARAM_EC_SEED' => "seed",
|
|
|
+ 'PKEY_PARAM_EC_CHAR2_M' => "m",
|
|
|
+ 'PKEY_PARAM_EC_CHAR2_TYPE' => "basis-type",
|
|
|
+ 'PKEY_PARAM_EC_CHAR2_TP_BASIS' => "tp",
|
|
|
+ 'PKEY_PARAM_EC_CHAR2_PP_K1' => "k1",
|
|
|
+ 'PKEY_PARAM_EC_CHAR2_PP_K2' => "k2",
|
|
|
+ 'PKEY_PARAM_EC_CHAR2_PP_K3' => "k3",
|
|
|
+ 'PKEY_PARAM_EC_DECODED_FROM_EXPLICIT_PARAMS' => "decoded-from-explicit",
|
|
|
+
|
|
|
+# Elliptic Curve Key Parameters
|
|
|
+ 'PKEY_PARAM_USE_COFACTOR_FLAG' => "use-cofactor-flag",
|
|
|
+ 'PKEY_PARAM_USE_COFACTOR_ECDH' => '*PKEY_PARAM_USE_COFACTOR_FLAG',
|
|
|
+
|
|
|
+# RSA Keys
|
|
|
+#
|
|
|
+# n, e, d are the usual public and private key components
|
|
|
+#
|
|
|
+# rsa-num is the number of factors, including p and q
|
|
|
+# rsa-factor is used for each factor: p, q, r_i (i = 3, ...)
|
|
|
+# rsa-exponent is used for each exponent: dP, dQ, d_i (i = 3, ...)
|
|
|
+# rsa-coefficient is used for each coefficient: qInv, t_i (i = 3, ...)
|
|
|
+#
|
|
|
+# The number of rsa-factor items must be equal to the number of rsa-exponent
|
|
|
+# items, and the number of rsa-coefficients must be one less.
|
|
|
+# (the base i for the coefficients is 2, not 1, at least as implied by
|
|
|
+# RFC 8017)
|
|
|
+
|
|
|
+ 'PKEY_PARAM_RSA_N' => "n",
|
|
|
+ 'PKEY_PARAM_RSA_E' => "e",
|
|
|
+ 'PKEY_PARAM_RSA_D' => "d",
|
|
|
+ 'PKEY_PARAM_RSA_FACTOR' => "rsa-factor",
|
|
|
+ 'PKEY_PARAM_RSA_EXPONENT' => "rsa-exponent",
|
|
|
+ 'PKEY_PARAM_RSA_COEFFICIENT' => "rsa-coefficient",
|
|
|
+ 'PKEY_PARAM_RSA_FACTOR1' => "rsa-factor1",
|
|
|
+ 'PKEY_PARAM_RSA_FACTOR2' => "rsa-factor2",
|
|
|
+ 'PKEY_PARAM_RSA_FACTOR3' => "rsa-factor3",
|
|
|
+ 'PKEY_PARAM_RSA_FACTOR4' => "rsa-factor4",
|
|
|
+ 'PKEY_PARAM_RSA_FACTOR5' => "rsa-factor5",
|
|
|
+ 'PKEY_PARAM_RSA_FACTOR6' => "rsa-factor6",
|
|
|
+ 'PKEY_PARAM_RSA_FACTOR7' => "rsa-factor7",
|
|
|
+ 'PKEY_PARAM_RSA_FACTOR8' => "rsa-factor8",
|
|
|
+ 'PKEY_PARAM_RSA_FACTOR9' => "rsa-factor9",
|
|
|
+ 'PKEY_PARAM_RSA_FACTOR10' => "rsa-factor10",
|
|
|
+ 'PKEY_PARAM_RSA_EXPONENT1' => "rsa-exponent1",
|
|
|
+ 'PKEY_PARAM_RSA_EXPONENT2' => "rsa-exponent2",
|
|
|
+ 'PKEY_PARAM_RSA_EXPONENT3' => "rsa-exponent3",
|
|
|
+ 'PKEY_PARAM_RSA_EXPONENT4' => "rsa-exponent4",
|
|
|
+ 'PKEY_PARAM_RSA_EXPONENT5' => "rsa-exponent5",
|
|
|
+ 'PKEY_PARAM_RSA_EXPONENT6' => "rsa-exponent6",
|
|
|
+ 'PKEY_PARAM_RSA_EXPONENT7' => "rsa-exponent7",
|
|
|
+ 'PKEY_PARAM_RSA_EXPONENT8' => "rsa-exponent8",
|
|
|
+ 'PKEY_PARAM_RSA_EXPONENT9' => "rsa-exponent9",
|
|
|
+ 'PKEY_PARAM_RSA_EXPONENT10' => "rsa-exponent10",
|
|
|
+ 'PKEY_PARAM_RSA_COEFFICIENT1' => "rsa-coefficient1",
|
|
|
+ 'PKEY_PARAM_RSA_COEFFICIENT2' => "rsa-coefficient2",
|
|
|
+ 'PKEY_PARAM_RSA_COEFFICIENT3' => "rsa-coefficient3",
|
|
|
+ 'PKEY_PARAM_RSA_COEFFICIENT4' => "rsa-coefficient4",
|
|
|
+ 'PKEY_PARAM_RSA_COEFFICIENT5' => "rsa-coefficient5",
|
|
|
+ 'PKEY_PARAM_RSA_COEFFICIENT6' => "rsa-coefficient6",
|
|
|
+ 'PKEY_PARAM_RSA_COEFFICIENT7' => "rsa-coefficient7",
|
|
|
+ 'PKEY_PARAM_RSA_COEFFICIENT8' => "rsa-coefficient8",
|
|
|
+ 'PKEY_PARAM_RSA_COEFFICIENT9' => "rsa-coefficient9",
|
|
|
+
|
|
|
+# Key generation parameters
|
|
|
+ 'PKEY_PARAM_RSA_BITS' => '*PKEY_PARAM_BITS',
|
|
|
+ 'PKEY_PARAM_RSA_PRIMES' => "primes",
|
|
|
+ 'PKEY_PARAM_RSA_DIGEST' => '*PKEY_PARAM_DIGEST',
|
|
|
+ 'PKEY_PARAM_RSA_DIGEST_PROPS' => '*PKEY_PARAM_PROPERTIES',
|
|
|
+ 'PKEY_PARAM_RSA_MASKGENFUNC' => '*PKEY_PARAM_MASKGENFUNC',
|
|
|
+ 'PKEY_PARAM_RSA_MGF1_DIGEST' => '*PKEY_PARAM_MGF1_DIGEST',
|
|
|
+ 'PKEY_PARAM_RSA_PSS_SALTLEN' => "saltlen",
|
|
|
+
|
|
|
+# EC, X25519 and X448 Key generation parameters
|
|
|
+ 'PKEY_PARAM_DHKEM_IKM' => "dhkem-ikm",
|
|
|
+
|
|
|
+# Key generation parameters
|
|
|
+ 'PKEY_PARAM_FFC_TYPE' => "type",
|
|
|
+ 'PKEY_PARAM_FFC_PBITS' => "pbits",
|
|
|
+ 'PKEY_PARAM_FFC_QBITS' => "qbits",
|
|
|
+ 'PKEY_PARAM_FFC_DIGEST' => '*PKEY_PARAM_DIGEST',
|
|
|
+ 'PKEY_PARAM_FFC_DIGEST_PROPS' => '*PKEY_PARAM_PROPERTIES',
|
|
|
+
|
|
|
+ 'PKEY_PARAM_EC_ENCODING' => "encoding",# utf8_string
|
|
|
+ 'PKEY_PARAM_EC_POINT_CONVERSION_FORMAT' => "point-format",
|
|
|
+ 'PKEY_PARAM_EC_GROUP_CHECK_TYPE' => "group-check",
|
|
|
+ 'PKEY_PARAM_EC_INCLUDE_PUBLIC' => "include-public",
|
|
|
+
|
|
|
+# Key Exchange parameters
|
|
|
+ 'EXCHANGE_PARAM_PAD' => "pad",# uint
|
|
|
+ 'EXCHANGE_PARAM_EC_ECDH_COFACTOR_MODE' => "ecdh-cofactor-mode",# int
|
|
|
+ 'EXCHANGE_PARAM_KDF_TYPE' => "kdf-type",# utf8_string
|
|
|
+ 'EXCHANGE_PARAM_KDF_DIGEST' => "kdf-digest",# utf8_string
|
|
|
+ 'EXCHANGE_PARAM_KDF_DIGEST_PROPS' => "kdf-digest-props",# utf8_string
|
|
|
+ 'EXCHANGE_PARAM_KDF_OUTLEN' => "kdf-outlen",# size_t
|
|
|
+# The following parameter is an octet_string on set and an octet_ptr on get
|
|
|
+ 'EXCHANGE_PARAM_KDF_UKM' => "kdf-ukm",
|
|
|
+
|
|
|
+# Signature parameters
|
|
|
+ 'SIGNATURE_PARAM_ALGORITHM_ID' => "algorithm-id",
|
|
|
+ 'SIGNATURE_PARAM_PAD_MODE' => '*PKEY_PARAM_PAD_MODE',
|
|
|
+ 'SIGNATURE_PARAM_DIGEST' => '*PKEY_PARAM_DIGEST',
|
|
|
+ 'SIGNATURE_PARAM_PROPERTIES' => '*PKEY_PARAM_PROPERTIES',
|
|
|
+ 'SIGNATURE_PARAM_PSS_SALTLEN' => "saltlen",
|
|
|
+ 'SIGNATURE_PARAM_MGF1_DIGEST' => '*PKEY_PARAM_MGF1_DIGEST',
|
|
|
+ 'SIGNATURE_PARAM_MGF1_PROPERTIES' => '*PKEY_PARAM_MGF1_PROPERTIES',
|
|
|
+ 'SIGNATURE_PARAM_DIGEST_SIZE' => '*PKEY_PARAM_DIGEST_SIZE',
|
|
|
+ 'SIGNATURE_PARAM_NONCE_TYPE' => "nonce-type",
|
|
|
+ 'SIGNATURE_PARAM_INSTANCE' => "instance",
|
|
|
+ 'SIGNATURE_PARAM_CONTEXT_STRING' => "context-string",
|
|
|
+
|
|
|
+# Asym cipher parameters
|
|
|
+ 'ASYM_CIPHER_PARAM_DIGEST' => '*PKEY_PARAM_DIGEST',
|
|
|
+ 'ASYM_CIPHER_PARAM_PROPERTIES' => '*PKEY_PARAM_PROPERTIES',
|
|
|
+ 'ASYM_CIPHER_PARAM_ENGINE' => '*PKEY_PARAM_ENGINE',
|
|
|
+ 'ASYM_CIPHER_PARAM_PAD_MODE' => '*PKEY_PARAM_PAD_MODE',
|
|
|
+ 'ASYM_CIPHER_PARAM_MGF1_DIGEST' => '*PKEY_PARAM_MGF1_DIGEST',
|
|
|
+ 'ASYM_CIPHER_PARAM_MGF1_DIGEST_PROPS' => '*PKEY_PARAM_MGF1_PROPERTIES',
|
|
|
+ 'ASYM_CIPHER_PARAM_OAEP_DIGEST' => '*ALG_PARAM_DIGEST',
|
|
|
+ 'ASYM_CIPHER_PARAM_OAEP_DIGEST_PROPS' => "digest-props",
|
|
|
+# The following parameter is an octet_string on set and an octet_ptr on get
|
|
|
+ 'ASYM_CIPHER_PARAM_OAEP_LABEL' => "oaep-label",
|
|
|
+ 'ASYM_CIPHER_PARAM_TLS_CLIENT_VERSION' => "tls-client-version",
|
|
|
+ 'ASYM_CIPHER_PARAM_TLS_NEGOTIATED_VERSION' => "tls-negotiated-version",
|
|
|
+ 'ASYM_CIPHER_PARAM_IMPLICIT_REJECTION' => "implicit-rejection",
|
|
|
+
|
|
|
+# Encoder / decoder parameters
|
|
|
+
|
|
|
+ 'ENCODER_PARAM_CIPHER' => '*ALG_PARAM_CIPHER',
|
|
|
+ 'ENCODER_PARAM_PROPERTIES' => '*ALG_PARAM_PROPERTIES',
|
|
|
+# Currently PVK only, but reusable for others as needed
|
|
|
+ 'ENCODER_PARAM_ENCRYPT_LEVEL' => "encrypt-level",
|
|
|
+ 'ENCODER_PARAM_SAVE_PARAMETERS' => "save-parameters",# integer
|
|
|
+
|
|
|
+ 'DECODER_PARAM_PROPERTIES' => '*ALG_PARAM_PROPERTIES',
|
|
|
+
|
|
|
+# Passphrase callback parameters
|
|
|
+ 'PASSPHRASE_PARAM_INFO' => "info",
|
|
|
+
|
|
|
+# Keygen callback parameters, from provider to libcrypto
|
|
|
+ 'GEN_PARAM_POTENTIAL' => "potential",# integer
|
|
|
+ 'GEN_PARAM_ITERATION' => "iteration",# integer
|
|
|
+
|
|
|
+# ACVP Test parameters : These should not be used normally
|
|
|
+ 'PKEY_PARAM_RSA_TEST_XP1' => "xp1",
|
|
|
+ 'PKEY_PARAM_RSA_TEST_XP2' => "xp2",
|
|
|
+ 'PKEY_PARAM_RSA_TEST_XP' => "xp",
|
|
|
+ 'PKEY_PARAM_RSA_TEST_XQ1' => "xq1",
|
|
|
+ 'PKEY_PARAM_RSA_TEST_XQ2' => "xq2",
|
|
|
+ 'PKEY_PARAM_RSA_TEST_XQ' => "xq",
|
|
|
+ 'PKEY_PARAM_RSA_TEST_P1' => "p1",
|
|
|
+ 'PKEY_PARAM_RSA_TEST_P2' => "p2",
|
|
|
+ 'PKEY_PARAM_RSA_TEST_Q1' => "q1",
|
|
|
+ 'PKEY_PARAM_RSA_TEST_Q2' => "q2",
|
|
|
+ 'SIGNATURE_PARAM_KAT' => "kat",
|
|
|
+
|
|
|
+# KEM parameters
|
|
|
+ 'KEM_PARAM_OPERATION' => "operation",
|
|
|
+ 'KEM_PARAM_IKME' => "ikme",
|
|
|
+
|
|
|
+# Capabilities
|
|
|
+
|
|
|
+# TLS-GROUP Capability
|
|
|
+ 'CAPABILITY_TLS_GROUP_NAME' => "tls-group-name",
|
|
|
+ 'CAPABILITY_TLS_GROUP_NAME_INTERNAL' => "tls-group-name-internal",
|
|
|
+ 'CAPABILITY_TLS_GROUP_ID' => "tls-group-id",
|
|
|
+ 'CAPABILITY_TLS_GROUP_ALG' => "tls-group-alg",
|
|
|
+ 'CAPABILITY_TLS_GROUP_SECURITY_BITS' => "tls-group-sec-bits",
|
|
|
+ 'CAPABILITY_TLS_GROUP_IS_KEM' => "tls-group-is-kem",
|
|
|
+ 'CAPABILITY_TLS_GROUP_MIN_TLS' => "tls-min-tls",
|
|
|
+ 'CAPABILITY_TLS_GROUP_MAX_TLS' => "tls-max-tls",
|
|
|
+ 'CAPABILITY_TLS_GROUP_MIN_DTLS' => "tls-min-dtls",
|
|
|
+ 'CAPABILITY_TLS_GROUP_MAX_DTLS' => "tls-max-dtls",
|
|
|
+
|
|
|
+# TLS-SIGALG Capability
|
|
|
+ 'CAPABILITY_TLS_SIGALG_IANA_NAME' => "tls-sigalg-iana-name",
|
|
|
+ 'CAPABILITY_TLS_SIGALG_CODE_POINT' => "tls-sigalg-code-point",
|
|
|
+ 'CAPABILITY_TLS_SIGALG_NAME' => "tls-sigalg-name",
|
|
|
+ 'CAPABILITY_TLS_SIGALG_OID' => "tls-sigalg-oid",
|
|
|
+ 'CAPABILITY_TLS_SIGALG_SIG_NAME' => "tls-sigalg-sig-name",
|
|
|
+ 'CAPABILITY_TLS_SIGALG_SIG_OID' => "tls-sigalg-sig-oid",
|
|
|
+ 'CAPABILITY_TLS_SIGALG_HASH_NAME' => "tls-sigalg-hash-name",
|
|
|
+ 'CAPABILITY_TLS_SIGALG_HASH_OID' => "tls-sigalg-hash-oid",
|
|
|
+ 'CAPABILITY_TLS_SIGALG_KEYTYPE' => "tls-sigalg-keytype",
|
|
|
+ 'CAPABILITY_TLS_SIGALG_KEYTYPE_OID' => "tls-sigalg-keytype-oid",
|
|
|
+ 'CAPABILITY_TLS_SIGALG_SECURITY_BITS' => "tls-sigalg-sec-bits",
|
|
|
+ 'CAPABILITY_TLS_SIGALG_MIN_TLS' => "tls-min-tls",
|
|
|
+ 'CAPABILITY_TLS_SIGALG_MAX_TLS' => "tls-max-tls",
|
|
|
+
|
|
|
+# storemgmt parameters
|
|
|
+
|
|
|
+
|
|
|
+# Used by storemgmt_ctx_set_params():
|
|
|
+#
|
|
|
+# - STORE_PARAM_EXPECT is an INTEGER, and the value is any of the
|
|
|
+# STORE_INFO numbers. This is used to set the expected type of
|
|
|
+# object loaded.
|
|
|
+#
|
|
|
+# - STORE_PARAM_SUBJECT, STORE_PARAM_ISSUER,
|
|
|
+# STORE_PARAM_SERIAL, STORE_PARAM_FINGERPRINT,
|
|
|
+# STORE_PARAM_DIGEST, STORE_PARAM_ALIAS
|
|
|
+# are used as search criteria.
|
|
|
+# (STORE_PARAM_DIGEST is used with STORE_PARAM_FINGERPRINT)
|
|
|
+
|
|
|
+ 'STORE_PARAM_EXPECT' => "expect", # INTEGER
|
|
|
+ 'STORE_PARAM_SUBJECT' => "subject", # DER blob => OCTET_STRING
|
|
|
+ 'STORE_PARAM_ISSUER' => "name", # DER blob => OCTET_STRING
|
|
|
+ 'STORE_PARAM_SERIAL' => "serial", # INTEGER
|
|
|
+ 'STORE_PARAM_DIGEST' => "digest", # UTF8_STRING
|
|
|
+ 'STORE_PARAM_FINGERPRINT' => "fingerprint", # OCTET_STRING
|
|
|
+ 'STORE_PARAM_ALIAS' => "alias", # UTF8_STRING
|
|
|
+
|
|
|
+# You may want to pass properties for the provider implementation to use
|
|
|
+ 'STORE_PARAM_PROPERTIES' => "properties", # utf8_string
|
|
|
+# DECODER input type if a decoder is used by the store
|
|
|
+ 'STORE_PARAM_INPUT_TYPE' => "input-type", # UTF8_STRING
|
|
|
+
|
|
|
+
|
|
|
+# Libssl record layer
|
|
|
+ 'LIBSSL_RECORD_LAYER_PARAM_OPTIONS' => "options",
|
|
|
+ 'LIBSSL_RECORD_LAYER_PARAM_MODE' => "mode",
|
|
|
+ 'LIBSSL_RECORD_LAYER_PARAM_READ_AHEAD' => "read_ahead",
|
|
|
+ 'LIBSSL_RECORD_LAYER_READ_BUFFER_LEN' => "read_buffer_len",
|
|
|
+ 'LIBSSL_RECORD_LAYER_PARAM_USE_ETM' => "use_etm",
|
|
|
+ 'LIBSSL_RECORD_LAYER_PARAM_STREAM_MAC' => "stream_mac",
|
|
|
+ 'LIBSSL_RECORD_LAYER_PARAM_TLSTREE' => "tlstree",
|
|
|
+ 'LIBSSL_RECORD_LAYER_PARAM_MAX_FRAG_LEN' => "max_frag_len",
|
|
|
+ 'LIBSSL_RECORD_LAYER_PARAM_MAX_EARLY_DATA' => "max_early_data",
|
|
|
+ 'LIBSSL_RECORD_LAYER_PARAM_BLOCK_PADDING' => "block_padding",
|
|
|
+);
|
|
|
+
|
|
|
+# Generate string based macros for public consumption
|
|
|
+sub generate_public_macros {
|
|
|
+ my @macros = ();
|
|
|
+
|
|
|
+ foreach my $name (keys %params) {
|
|
|
+ my $val = $params{$name};
|
|
|
+ my $def = '# define OSSL_' . $name . ' ';
|
|
|
+
|
|
|
+ if (substr($val, 0, 1) eq '*') {
|
|
|
+ $def .= 'OSSL_' . substr($val, 1);
|
|
|
+ } else {
|
|
|
+ $def .= '"' . $val . '"';
|
|
|
+ }
|
|
|
+ push(@macros, $def)
|
|
|
+ }
|
|
|
+ return join("\n", sort @macros);
|
|
|
+}
|
|
|
+
|
|
|
+# Generate number based macros for internal use
|
|
|
+# The numbers are unique per string
|
|
|
+sub generate_internal_macros {
|
|
|
+ my @macros = ();
|
|
|
+ my $count = 0;
|
|
|
+ my %reverse;
|
|
|
+
|
|
|
+ # Determine the number for each unique string
|
|
|
+ # Sort the names to improve the chance of cache coherency
|
|
|
+ foreach my $name (sort keys %params) {
|
|
|
+ my $val = $params{$name};
|
|
|
+
|
|
|
+ if (substr($val, 0, 1) ne '*' and not defined $reverse{$val}) {
|
|
|
+ $reverse{$val} = $count++;
|
|
|
+ }
|
|
|
+ }
|
|
|
+
|
|
|
+ # Output the defines
|
|
|
+ foreach my $name (keys %params) {
|
|
|
+ my $val = $params{$name};
|
|
|
+ my $def = '#define PIDX_' . $name . ' ';
|
|
|
+
|
|
|
+ if (substr($val, 0, 1) eq '*') {
|
|
|
+ $def .= 'PIDX_' . substr($val, 1);
|
|
|
+ } else {
|
|
|
+ $def .= $reverse{$val};
|
|
|
+ }
|
|
|
+ push(@macros, $def)
|
|
|
+ }
|
|
|
+ return "#define NUM_PIDX $count\n\n" . join("\n", sort @macros);
|
|
|
+}
|
|
|
+
|
|
|
+sub generate_trie {
|
|
|
+ my %trie;
|
|
|
+ my $nodes = 0;
|
|
|
+ my $chars = 0;
|
|
|
+
|
|
|
+ foreach my $name (keys %params) {
|
|
|
+ my $val = $params{$name};
|
|
|
+ if (substr($val, 0, 1) ne '*') {
|
|
|
+ my $cursor = \%trie;
|
|
|
+
|
|
|
+ $chars += length($val);
|
|
|
+ for my $i (0 .. length($val) - 1) {
|
|
|
+ my $c = substr($val, $i, 1);
|
|
|
+
|
|
|
+ if (not $case_sensitive) {
|
|
|
+ $c = '_' if $c eq '-';
|
|
|
+ $c = lc $c;
|
|
|
+ }
|
|
|
+
|
|
|
+ if (not defined $$cursor{$c}) {
|
|
|
+ $$cursor{$c} = {};
|
|
|
+ $nodes++;
|
|
|
+ }
|
|
|
+ $cursor = %$cursor{$c};
|
|
|
+ }
|
|
|
+ $$cursor{'val'} = $name;
|
|
|
+ }
|
|
|
+ }
|
|
|
+ #print "\n\n/* $nodes nodes for $chars letters*/\n\n";
|
|
|
+ return %trie;
|
|
|
+}
|
|
|
+
|
|
|
+sub generate_code_from_trie {
|
|
|
+ my $n = shift;
|
|
|
+ my $trieref = shift;
|
|
|
+ my $idt = " ";
|
|
|
+ my $indent0 = $idt x ($n + 1);
|
|
|
+ my $indent1 = $indent0 . $idt;
|
|
|
+ my $strcmp = $case_sensitive ? 'strcmp' : 'strcasecmp';
|
|
|
+
|
|
|
+ print "int ossl_param_find_pidx(const char *s)\n{\n" if $n == 0;
|
|
|
+
|
|
|
+ if ($trieref->{'suffix'}) {
|
|
|
+ my $suf = $trieref->{'suffix'};
|
|
|
+
|
|
|
+ printf "%sif ($strcmp(\"$suf\", s + $n) == 0", $indent0;
|
|
|
+ if (not $case_sensitive) {
|
|
|
+ $suf =~ tr/_/-/;
|
|
|
+ print " || $strcmp(\"$suf\", s + $n) == 0"
|
|
|
+ if ($suf ne $trieref->{'suffix'});
|
|
|
+ }
|
|
|
+ printf ")\n%sreturn PIDX_%s;\n", $indent1, $trieref->{'name'};
|
|
|
+ #printf "%sbreak;\n", $indent0;
|
|
|
+ return;
|
|
|
+ }
|
|
|
+
|
|
|
+ printf "%sswitch(s\[%d\]) {\n", $indent0, $n;
|
|
|
+ printf "%sdefault:\n", $indent0;
|
|
|
+ for my $l (sort keys %$trieref) {
|
|
|
+ if ($l eq 'val') {
|
|
|
+ printf "%sbreak;\n", $indent1;
|
|
|
+ printf "%scase '\\0':\n", $indent0;
|
|
|
+ printf "%sreturn PIDX_%s;\n", $indent1, $trieref->{'val'};
|
|
|
+ } else {
|
|
|
+ printf "%sbreak;\n", $indent1;
|
|
|
+ printf "%scase '%s':", $indent0, $l;
|
|
|
+ if (not $case_sensitive) {
|
|
|
+ print " case '-':" if ($l eq '_');
|
|
|
+ printf " case '%s':", uc $l if ($l =~ /[a-z]/);
|
|
|
+ }
|
|
|
+ print "\n";
|
|
|
+ generate_code_from_trie($n + 1, $trieref->{$l});
|
|
|
+ }
|
|
|
+ }
|
|
|
+ printf "%s}\n", $indent0;
|
|
|
+ print " return -1;\n}\n" if $n == 0;
|
|
|
+ return "";
|
|
|
+}
|
|
|
+
|
|
|
+# Find long endings and cache what they resolve to
|
|
|
+sub locate_long_endings {
|
|
|
+ my $trieref = shift;
|
|
|
+ my @names = keys %$trieref;
|
|
|
+ my $num = @names;
|
|
|
+
|
|
|
+ return (1, '', $trieref->{$names[0]}) if ($num == 1 and $names[0] eq 'val');
|
|
|
+
|
|
|
+ if ($num == 1) {
|
|
|
+ my ($res, $suffix, $name) = locate_long_endings($trieref->{$names[0]});
|
|
|
+ my $e = $names[0] . $suffix;
|
|
|
+ if ($res) {
|
|
|
+ $trieref->{'suffix'} = $e;
|
|
|
+ $trieref->{'name'} = $name;
|
|
|
+ }
|
|
|
+ return $res, $e, $name;
|
|
|
+ }
|
|
|
+
|
|
|
+ for my $l (@names) {
|
|
|
+ if ($l ne 'val') {
|
|
|
+ my ($res, $suffix, $name) = locate_long_endings($trieref->{$l});
|
|
|
+ }
|
|
|
+ }
|
|
|
+ return 0, '';
|
|
|
+}
|
|
|
+
|
|
|
+sub produce_decoder {
|
|
|
+ my %t = generate_trie();
|
|
|
+ my $s;
|
|
|
+
|
|
|
+ locate_long_endings(\%t);
|
|
|
+
|
|
|
+ open local *STDOUT, '>', \$s;
|
|
|
+ generate_code_from_trie(0, \%t);
|
|
|
+ return $s;
|
|
|
+}
|
Pauli