Annotation of embedaddon/strongswan/src/libstrongswan/crypto/xofs/xof_bitspender.c, revision 1.1.1.1

1.1       misho       1: /*
                      2:  * Copyright (C) 2014-2016 Andreas Steffen
                      3:  * HSR Hochschule fuer Technik Rapperswil
                      4:  *
                      5:  * This program is free software; you can redistribute it and/or modify it
                      6:  * under the terms of the GNU General Public License as published by the
                      7:  * Free Software Foundation; either version 2 of the License, or (at your
                      8:  * option) any later version.  See <http://www.fsf.org/copyleft/gpl.txt>.
                      9:  *
                     10:  * This program is distributed in the hope that it will be useful, but
                     11:  * WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
                     12:  * or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
                     13:  * for more details.
                     14:  */
                     15: 
                     16: #include "xof_bitspender.h"
                     17: #include "mgf1.h"
                     18: 
                     19: typedef struct private_xof_bitspender_t private_xof_bitspender_t;
                     20: 
                     21: /**
                     22:  * Private data structure for xof_bitspender_t object
                     23:  */
                     24: struct private_xof_bitspender_t {
                     25:        /**
                     26:         * Public interface.
                     27:         */
                     28:        xof_bitspender_t public;
                     29: 
                     30:        /**
                     31:         * Extended Output Function (XOF)
                     32:         */
                     33:        xof_t *xof;
                     34: 
                     35:        /**
                     36:         * Length of the returned hash value in octets
                     37:         */
                     38:        int hash_len;
                     39: 
                     40:        /**
                     41:         * Bit storage (accommodates up to 32 bits)
                     42:         */
                     43:        uint32_t bits;
                     44: 
                     45:        /**
                     46:         * Number of available bits
                     47:         */
                     48:        int bits_left;
                     49: 
                     50:        /**
                     51:         * Byte storage (accommodates up to 4 bytes)
                     52:         */
                     53:        uint8_t bytes[4];
                     54: 
                     55:        /**
                     56:         * Number of available bytes
                     57:         */
                     58:        int bytes_left;
                     59: 
                     60:        /**
                     61:         * Number of octets spent
                     62:         */
                     63:        int octet_count;
                     64: 
                     65: };
                     66: 
                     67: static bool get_next_block(private_xof_bitspender_t *this, uint8_t *buffer)
                     68: {
                     69:        if (!this->xof->get_bytes(this->xof, 4, buffer))
                     70:        {
                     71:                /* no block available */
                     72:                return FALSE;
                     73:        }
                     74:        this->octet_count += 4;
                     75: 
                     76:        return TRUE;
                     77: }
                     78: 
                     79: METHOD(xof_bitspender_t, get_bits, bool,
                     80:        private_xof_bitspender_t *this, int bits_needed, uint32_t *bits)
                     81: {
                     82:        int bits_now;
                     83: 
                     84:        *bits = 0x00000000;
                     85: 
                     86:        if (bits_needed == 0)
                     87:        {
                     88:                /* trivial */
                     89:                return TRUE;
                     90:        }
                     91:        if (bits_needed > 32)
                     92:        {
                     93:                /* too many bits requested */
                     94:                return FALSE;
                     95:        }
                     96: 
                     97:        while (bits_needed)
                     98:        {
                     99:                if (this->bits_left == 0)
                    100:                {
                    101:                        uint8_t buf[4];
                    102: 
                    103:                        if (!get_next_block(this, buf))
                    104:                        {
                    105:                                return FALSE;
                    106:                        }
                    107:                        this->bits = untoh32(buf);
                    108:                        this->bits_left = 32;
                    109:                }
                    110:                if (bits_needed > this->bits_left)
                    111:                {
                    112:                        bits_now = this->bits_left;
                    113:                        this->bits_left = 0;
                    114:                        bits_needed -= bits_now;
                    115:                }
                    116:                else
                    117:                {
                    118:                        bits_now = bits_needed;
                    119:                        this->bits_left -= bits_needed;
                    120:                        bits_needed = 0;
                    121:                }
                    122:                if (bits_now == 32)
                    123:                {
                    124:                        *bits = this->bits;
                    125:                }
                    126:                else
                    127:                {
                    128:                        *bits <<= bits_now;
                    129:                        *bits |= this->bits >> this->bits_left;
                    130:                        if (this->bits_left)
                    131:                        {
                    132:                                this->bits &= 0xffffffff >> (32 - this->bits_left);
                    133:                        }
                    134:                }
                    135:        }
                    136: 
                    137:        return TRUE;
                    138: }
                    139: 
                    140: METHOD(xof_bitspender_t, get_byte, bool,
                    141:        private_xof_bitspender_t *this, uint8_t *byte)
                    142: {
                    143:        if (this->bytes_left == 0)
                    144:        {
                    145:                if (!get_next_block(this, this->bytes))
                    146:                {
                    147:                        return FALSE;
                    148:                }
                    149:                this->bytes_left = 4;
                    150:        }
                    151:        *byte = this->bytes[4 - this->bytes_left--];
                    152: 
                    153:        return TRUE;
                    154: }
                    155: 
                    156: METHOD(xof_bitspender_t, destroy, void,
                    157:        private_xof_bitspender_t *this)
                    158: {
                    159:        DBG2(DBG_LIB, "%N generated %u octets", ext_out_function_names,
                    160:                                   this->xof->get_type(this->xof), this->octet_count);
                    161:        memwipe(this->bytes, 4);
                    162:        this->xof->destroy(this->xof);
                    163:        free(this);
                    164: }
                    165: 
                    166: /**
                    167:  * See header.
                    168:  */
                    169: xof_bitspender_t *xof_bitspender_create(ext_out_function_t alg, chunk_t seed,
                    170:                                                                                bool hash_seed)
                    171: {
                    172:        private_xof_bitspender_t *this;
                    173:        xof_t *xof;
                    174: 
                    175:        xof = lib->crypto->create_xof(lib->crypto, alg);
                    176:        if (!xof)
                    177:        {
                    178:                return NULL;
                    179:        }
                    180: 
                    181:        switch (alg)
                    182:        {
                    183:                case XOF_MGF1_SHA1:
                    184:                case XOF_MGF1_SHA256:
                    185:                case XOF_MGF1_SHA512:
                    186:                {
                    187:                        mgf1_t *mgf1 = (mgf1_t*)xof;
                    188: 
                    189:                        mgf1->set_hash_seed(mgf1, hash_seed);
                    190:                        break;
                    191:                }
                    192:                default:
                    193:                        break;
                    194:        }
                    195:        if (!xof->set_seed(xof, seed))
                    196:        {
                    197:                xof->destroy(xof);
                    198:                return NULL;
                    199:        }
                    200:        DBG2(DBG_LIB, "%N is seeded with %u octets", ext_out_function_names,
                    201:                                   alg, seed.len);
                    202: 
                    203:        INIT(this,
                    204:                .public = {
                    205:                        .get_bits = _get_bits,
                    206:                        .get_byte = _get_byte,
                    207:                        .destroy = _destroy,
                    208:                },
                    209:                .xof = xof,
                    210:        );
                    211: 
                    212:        return &this->public;
                    213: }

FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>