Skip to content
Branch: master
Find file History
slontis EC only uses approved curves in FIPS mode.
Once there are buildable fips tests, some tests that are data driven
from files will need to be modified to exclude non approved curves in
fips mode.

These changes were tested by temporarily adding #define FIPS_MODE 1 to
all the modified source files.

Reviewed-by: Nicola Tuveri <nic.tuv@gmail.com>
Reviewed-by: Tomas Mraz <tmraz@fedoraproject.org>
Reviewed-by: Paul Dale <paul.dale@oracle.com>
(Merged from #9081)
Latest commit 10c2564 Jun 5, 2019
Permalink
Type Name Latest commit message Commit time
..
Failed to load latest commit information.
aes crypto/aes/build.info: Fix AES assembler specs Jun 18, 2019
aria Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
asn1 Add d2i_KeyParams/i2d_KeyParams API's. May 27, 2019
async Provide an ability to deregister thread stop handlers Jun 19, 2019
bf Move bf_asm_src file information to build.info files Jun 17, 2019
bio Fix and document BIO_FLAGS_NONCLEAR_RST behavior on memory BIO Jun 19, 2019
blake2 Change EVP_MAC method from copy to dup Jun 6, 2019
bn Move bn_asm_src file information to build.info files Jun 17, 2019
buffer Following the license change, modify the boilerplates in crypto/buffer/ Dec 6, 2018
camellia Move cmll_asm_src file information to build.info files Jun 17, 2019
cast Move cast_asm_src file information to build.info files Jun 17, 2019
chacha Move chacha_asm_src file information to build.info files Jun 17, 2019
cmac Change EVP_MAC method from copy to dup Jun 6, 2019
cmp Certificate Management Protocol (CMP, RFC 4210) extension to OpenSSL May 30, 2019
cms Add the content type attribute to additional CMS signerinfo. Jun 3, 2019
comp Following the license change, modify the boilerplates in crypto/comp/ Dec 6, 2018
conf crypto/conf: openssl_config_int() returns unitialized value May 29, 2019
crmf Certificate Management Protocol (CMP, RFC 4210) extension to OpenSSL May 30, 2019
ct Following the license change, modify the boilerplates in crypto/ct/ Dec 6, 2018
des Move des_asm_src file information to build.info files Jun 17, 2019
dh TLS1.3 FFDHE Support Jun 12, 2019
dsa The SHA256 is not a mandatory digest for DSA. May 28, 2019
dso Rework DSO API conditions and configuration option Apr 1, 2019
ec EC only uses approved curves in FIPS mode. Jun 25, 2019
engine Coverity CID 1444957: Error handling issues May 7, 2019
err Print thread IDs nicely. Jun 20, 2019
ess constify *_dup() and *i2d_*() and related functions as far as possibl… Mar 6, 2019
evp Replumbing: add support for multiple names per algorithm Jun 24, 2019
gmac Change EVP_MAC method from copy to dup Jun 6, 2019
hmac Change EVP_MAC method from copy to dup Jun 6, 2019
idea Following the license change, modify the boilerplates in crypto/idea/ Dec 6, 2018
include/internal Provide an ability to deregister thread stop handlers Jun 19, 2019
kdf PBKDF2 updates to conform to SP800-132 Jun 11, 2019
kmac Change EVP_MAC method from copy to dup Jun 6, 2019
lhash Make some EVP code available from within the FIPS module May 23, 2019
md2 Following the license change, modify the boilerplates in crypto/mdN/ Dec 6, 2018
md4 Following the license change, modify the boilerplates in crypto/mdN/ Dec 6, 2018
md5 Move md5_asm_src file information to build.info files Jun 17, 2019
mdc2 Following the license change, modify the boilerplates in crypto/mdc2/ Dec 6, 2018
modes crypto/modes/build.conf: Fix MODES asm mistakes Jun 18, 2019
objects Fix GOST OID May 22, 2019
ocsp Join the x509 and x509v3 directories May 29, 2019
pem Fix the allocation size in EVP_OpenInit and PEM_SignFinal Apr 6, 2019
perlasm s390x assembly pack: update perlasm module Apr 25, 2019
pkcs12 constify *_dup() and *i2d_*() and related functions as far as possibl… Mar 6, 2019
pkcs7 constify *_dup() and *i2d_*() and related functions as far as possibl… Mar 6, 2019
poly1305 Move poly1305_asm_src file information to build.info files Jun 17, 2019
property Add extra error text in the property parser Jun 19, 2019
rand Fix UEFI build on FreeBSD by not including system headers Jun 19, 2019
rc2 Following the license change, modify the boilerplates in crypto/rcN/ Dec 6, 2018
rc4 Move rc4_asm_src file information to build.info files Jun 17, 2019
rc5 Move rc5_asm_src file information to build.info files Jun 17, 2019
ripemd Move rmd160_asm_src file information to build.info files Jun 17, 2019
rsa Change default RSA, DSA and DH size to 2048 bit May 21, 2019
seed Following the license change, modify the boilerplates in crypto/seed/ Dec 6, 2018
sha Move keccak1600_asm_src file information to build.info files Jun 17, 2019
siphash Change EVP_MAC method from copy to dup Jun 6, 2019
sm2 Support SM2 certificate verification Mar 13, 2019
sm3 Move digests to providers Jun 4, 2019
sm4 Following the license change, modify the boilerplates in crypto/smN/ Dec 6, 2018
srp Remove unnecessary trailing whitespace Feb 5, 2019
stack Make core code available within the FIPS module May 23, 2019
store Fix error handling at openssl_strerror_r Jun 18, 2019
ts constify *_dup() and *i2d_*() and related functions as far as possibl… Mar 6, 2019
txt_db Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
ui Handle CTRL-C as non-redoable abort signal Jun 21, 2019
whrlpool Move wp_asm_src file information to build.info files Jun 17, 2019
x509 Remove OPENSSL_memcmp. Jun 21, 2019
LPdir_nyi.c Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
LPdir_unix.c Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
LPdir_vms.c Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
LPdir_win.c Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
LPdir_win32.c Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
LPdir_wince.c Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
README.sparse_array Add sparse array data type. Feb 12, 2019
alphacpuid.pl Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
arm64cpuid.pl Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
arm_arch.h Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
armcap.c crypto/armcap.c, crypto/ppccap.c: stricter use of getauxval() Jan 16, 2019
armv4cpuid.pl ARM assembly pack: make it Windows-friendly. Feb 16, 2019
bsearch.c ossl_bsearch(): New generic internal binary search utility function May 8, 2019
build.info Tell the FIPS provider about thread stop events Jun 17, 2019
c64xpluscpuid.pl Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
context.c Tell the FIPS provider about thread stop events Jun 17, 2019
core_fetch.c EVP fetching: make operation_id part of the method identity Jun 10, 2019
core_namemap.c OSSL_NAMEMAP: make names case insensitive Jun 24, 2019
cpt_err.c Instead of global data store it in an OPENSSL_CTX May 2, 2019
cryptlib.c Remove unnecessary trailing whitespace Feb 5, 2019
ctype.c Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
cversion.c Add the possibility to display and use MODULESDIR Apr 23, 2019
dllmain.c Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
ebcdic.c Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
ex_data.c Coverity CID 1444951: Null pointer dereferences May 7, 2019
getenv.c Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
ia64cpuid.S Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
info.c Add a way for the application to get OpenSSL configuration data Apr 23, 2019
init.c Provide an ability to deregister thread stop handlers Jun 19, 2019
initthread.c Provide an ability to deregister thread stop handlers Jun 19, 2019
mem.c Create a FIPS provider and put SHA256 in it Apr 4, 2019
mem_clr.c Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
mem_dbg.c Print thread IDs nicely. Jun 20, 2019
mem_sec.c Use vxRandLib for VxWorks7 May 2, 2019
mips_arch.h Fix compiling error for mips32r6 and mips64r6 Mar 19, 2019
o_dir.c Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
o_fips.c Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
o_fopen.c Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
o_init.c Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
o_str.c Remove OPENSSL_memcmp. Jun 21, 2019
o_time.c Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
params.c Change OSSL_PARAM return size to not be a pointer. Jun 24, 2019
pariscid.pl Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
ppc_arch.h PPC: Try out if mftb works before using it Jan 21, 2019
ppccap.c crypto/ppccap.c: Fix FIPS build on PPC Jun 17, 2019
ppccpuid.pl PPC: Try out if mftb works before using it Jan 21, 2019
provider.c Change OSSL_PARAM return size to not be a pointer. Jun 24, 2019
provider_conf.c Rename the PROVIDER_CONF trace to CONF Apr 5, 2019
provider_core.c Change OSSL_PARAM return size to not be a pointer. Jun 24, 2019
provider_local.h Replumbing: Add a mechanism to pre-populate the provider store Mar 19, 2019
provider_predefined.c Make core code available within the FIPS module May 23, 2019
s390x_arch.h Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
s390xcap.c fix --strict-warnings build Apr 7, 2019
s390xcpuid.pl Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
sparc_arch.h Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
sparccpuid.S Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
sparcv9cap.c Ensure we get all the right defines for AES assembler in FIPS module Jun 3, 2019
sparse_array.c Make the sparse array code use ossl_uintmax_t as its index rather tha… Mar 6, 2019
threads_none.c Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
threads_pthread.c Make core code available within the FIPS module May 23, 2019
threads_win.c Avoid linking error for InitializeCriticalSectionAndSpinCount(). Mar 29, 2019
trace.c crypto/trace.c: Remove unexisting categories Jun 22, 2019
uid.c Swap #if blocks in uid.c so target platform gets checked before host Jun 18, 2019
vms_rms.h Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
x86_64cpuid.pl Following the license change, modify the boilerplates in crypto/ Dec 6, 2018
x86cpuid.pl Following the license change, modify the boilerplates in crypto/ Dec 6, 2018

README.sparse_array

The sparse_array.c file contains an implementation of a sparse array that
attempts to be both space and time efficient.

The sparse array is represented using a tree structure.  Each node in the
tree contains a block of pointers to either the user supplied leaf values or
to another node.

There are a number of parameters used to define the block size:

    OPENSSL_SA_BLOCK_BITS   Specifies the number of bits covered by each block
    SA_BLOCK_MAX            Specifies the number of pointers in each block
    SA_BLOCK_MASK           Specifies a bit mask to perform modulo block size
    SA_BLOCK_MAX_LEVELS     Indicates the maximum possible height of the tree

These constants are inter-related:
    SA_BLOCK_MAX        = 2 ^ OPENSSL_SA_BLOCK_BITS
    SA_BLOCK_MASK       = SA_BLOCK_MAX - 1
    SA_BLOCK_MAX_LEVELS = number of bits in size_t divided by
                          OPENSSL_SA_BLOCK_BITS rounded up to the next multiple
                          of OPENSSL_SA_BLOCK_BITS

OPENSSL_SA_BLOCK_BITS can be defined at compile time and this overrides the
built in setting.

As a space and performance optimisation, the height of the tree is usually
less than the maximum possible height.  Only sufficient height is allocated to
accommodate the largest index added to the data structure.

The largest index used to add a value to the array determines the tree height:

        +----------------------+---------------------+
        | Largest Added Index  |   Height of Tree    |
        +----------------------+---------------------+
        | SA_BLOCK_MAX     - 1 |          1          |
        | SA_BLOCK_MAX ^ 2 - 1 |          2          |
        | SA_BLOCK_MAX ^ 3 - 1 |          3          |
        | ...                  |          ...        |
        | size_t max           | SA_BLOCK_MAX_LEVELS |
        +----------------------+---------------------+

The tree height is dynamically increased as needed based on additions.

An empty tree is represented by a NULL root pointer.  Inserting a value at
index 0 results in the allocation of a top level node full of null pointers
except for the single pointer to the user's data (N = SA_BLOCK_MAX for
breviety):

        +----+
        |Root|
        |Node|
        +-+--+
          |
          |
          |
          v
        +-+-+---+---+---+---+
        | 0 | 1 | 2 |...|N-1|
        |   |nil|nil|...|nil|
        +-+-+---+---+---+---+
          |
          |
          |
          v
        +-+--+
        |User|
        |Data|
        +----+
    Index 0


Inserting at element 2N+1 creates a new root node and pushes down the old root
node.  It then creates a second second level node to hold the pointer to the
user's new data:

        +----+
        |Root|
        |Node|
        +-+--+
          |
          |
          |
          v
        +-+-+---+---+---+---+
        | 0 | 1 | 2 |...|N-1|
        |   |nil|   |...|nil|
        +-+-+---+-+-+---+---+
          |       |
          |       +------------------+
          |                          |
          v                          v
        +-+-+---+---+---+---+      +-+-+---+---+---+---+
        | 0 | 1 | 2 |...|N-1|      | 0 | 1 | 2 |...|N-1|
        |nil|   |nil|...|nil|      |nil|   |nil|...|nil|
        +-+-+---+---+---+---+      +---+-+-+---+---+---+
          |                              |
          |                              |
          |                              |
          v                              v
        +-+--+                         +-+--+
        |User|                         |User|
        |Data|                         |Data|
        +----+                         +----+
    Index 0                       Index 2N+1


The nodes themselves are allocated in a sparse manner.  Only nodes which exist
along a path from the root of the tree to an added leaf will be allocated.
The complexity is hidden and nodes are allocated on an as needed basis.
Because the data is expected to be sparse this doesn't result in a large waste
of space.

Values can be removed from the sparse array by setting their index position to
NULL.  The data structure does not attempt to reclaim nodes or reduce the
height of the tree on removal.  For example, now setting index 0 to NULL would
result in:

        +----+
        |Root|
        |Node|
        +-+--+
          |
          |
          |
          v
        +-+-+---+---+---+---+
        | 0 | 1 | 2 |...|N-1|
        |   |nil|   |...|nil|
        +-+-+---+-+-+---+---+
          |       |
          |       +------------------+
          |                          |
          v                          v
        +-+-+---+---+---+---+      +-+-+---+---+---+---+
        | 0 | 1 | 2 |...|N-1|      | 0 | 1 | 2 |...|N-1|
        |nil|nil|nil|...|nil|      |nil|   |nil|...|nil|
        +---+---+---+---+---+      +---+-+-+---+---+---+
                                         |
                                         |
                                         |
                                         v
                                       +-+--+
                                       |User|
                                       |Data|
                                       +----+
                                  Index 2N+1


Accesses to elements in the sparse array take O(log n) time where n is the
largest element.  The base of the logarithm is SA_BLOCK_MAX, so for moderately
small indices (e.g. NIDs), single level (constant time) access is achievable.
Space usage is O(minimum(m, n log(n)) where m is the number of elements in the
array.

Note: sparse arrays only include pointers to types.  Thus, SPARSE_ARRAY_OF(char)
can be used to store a string.
You can’t perform that action at this time.