src/pEp_internal.h
author Neal H. Walfield <neal@pep.foundation>
Sat, 15 Dec 2018 17:03:46 +0100
branchsequoia
changeset 3191 53dcb2892c3f
parent 3137 93877eafa715
child 3209 c15b4ca2b52a
permissions -rw-r--r--
Initial port to Sequoia.
vb@1517
     1
// This file is under GNU General Public License 3.0
vb@1517
     2
// see LICENSE.txt
vb@1517
     3
krista@3051
     4
#define PEP_ENGINE_VERSION "1.1.1"
vb@908
     5
vb@908
     6
// maximum attachment size to import as key 1MB, maximum of 20 attachments
vb@908
     7
vb@908
     8
#define MAX_KEY_SIZE (1024 * 1024)
vb@908
     9
#define MAX_KEYS_TO_IMPORT  20
vb@24
    10
krista@2612
    11
#define KEY_EXPIRE_DELTA (60 * 60 * 24 * 365)
krista@2612
    12
vb@233
    13
// this is 20 trustwords with 79 chars max
vb@251
    14
#define MAX_TRUSTWORDS_SPACE (20 * 80)
vb@24
    15
vb@24
    16
// XML parameters string
vb@24
    17
#define PARMS_MAX 32768
vb@24
    18
vb@24
    19
// maximum busy wait time in ms
vb@24
    20
#define BUSY_WAIT_TIME 5000
vb@24
    21
vb@24
    22
// maximum line length for reading gpg.conf
vb@24
    23
#define MAX_LINELENGTH 1024
vb@24
    24
vb@24
    25
// default keyserver
vb@450
    26
#ifndef DEFAULT_KEYSERVER
vb@24
    27
#define DEFAULT_KEYSERVER "hkp://keys.gnupg.net"
vb@450
    28
#endif
vb@450
    29
vb@450
    30
// crashdump constants
vb@450
    31
#ifndef CRASHDUMP_DEFAULT_LINES
vb@450
    32
#define CRASHDUMP_DEFAULT_LINES 100
vb@450
    33
#endif
vb@450
    34
#define CRASHDUMP_MAX_LINES 32767
vb@24
    35
krista@2045
    36
// p≡p full string, NUL-terminated
krista@2045
    37
#ifndef PEP_SUBJ_STRING
krista@2045
    38
#define PEP_SUBJ_STRING {0x70,0xE2,0x89,0xA1,0x70,0x00}
krista@2045
    39
#define PEP_SUBJ_BYTELEN 5
krista@2045
    40
#endif
krista@2045
    41
krista@2078
    42
#ifndef PEP_SUBJ_KEY
krista@2078
    43
#define PEP_SUBJ_KEY "Subject: "
krista@2078
    44
#define PEP_SUBJ_KEY_LC "subject: "
krista@2078
    45
#define PEP_SUBJ_KEY_LEN 9
krista@2078
    46
#endif
krista@2078
    47
krista@2120
    48
#ifndef PEP_MSG_WRAP_KEY
krista@2120
    49
#define PEP_MSG_WRAP_KEY "pEp-Wrapped-Message-Info: "
krista@2120
    50
#define PEP_MSG_WRAP_KEY_LC "pep-wrapped-message-info: "
krista@2120
    51
#define PEP_MSG_WRAP_KEY_LEN 26
krista@2078
    52
#endif
krista@2078
    53
krista@2078
    54
vb@130
    55
#include "platform.h"
vb@130
    56
vb@24
    57
#ifdef WIN32
vb@24
    58
#define LOCAL_DB windoze_local_db()
vb@24
    59
#define SYSTEM_DB windoze_system_db()
vb@24
    60
#define LIBGPGME "libgpgme-11.dll"
vb@24
    61
#else // UNIX
vb@24
    62
#define _POSIX_C_SOURCE 200809L
vb@24
    63
#include <dlfcn.h>
krista@2684
    64
#ifdef NDEBUG
vb@24
    65
#define LOCAL_DB unix_local_db()
krista@2684
    66
#else
krista@2684
    67
#define LOCAL_DB unix_local_db(false)
krista@2684
    68
#endif
vb@24
    69
#ifndef SYSTEM_DB
vb@24
    70
#define SYSTEM_DB "/usr/share/pEp/system.db"
vb@24
    71
#endif
vb@24
    72
#ifndef LIBGPGME
vb@24
    73
#define LIBGPGME "libgpgme-pthread.so"
vb@24
    74
#endif
vb@24
    75
#endif
vb@24
    76
vb@24
    77
#include <locale.h>
vb@24
    78
#include <stdlib.h>
vb@24
    79
#include <string.h>
vb@24
    80
#include <assert.h>
vb@24
    81
#include <stdio.h>
edouard@1521
    82
#include <ctype.h>
krista@2176
    83
#include <math.h>
vb@24
    84
damiano@1997
    85
#ifdef SQLITE3_FROM_OS
damiano@1997
    86
#include <sqlite3.h>
damiano@1997
    87
#else
vb@24
    88
#include "sqlite3.h"
damiano@1997
    89
#endif
vb@24
    90
vb@24
    91
#include "pEpEngine.h"
Edouard@168
    92
Edouard@168
    93
// If not specified, build for GPG
neal@3191
    94
#ifndef USE_SEQUOIA
Edouard@168
    95
#ifndef USE_NETPGP
Edouard@168
    96
#ifndef USE_GPG
Edouard@168
    97
#define USE_GPG
Edouard@168
    98
#endif
Edouard@168
    99
#endif
neal@3191
   100
#endif
Edouard@168
   101
Edouard@168
   102
#ifdef USE_GPG
vb@24
   103
#include "pgp_gpg_internal.h"
vb@229
   104
#elif defined(USE_NETPGP)
Edouard@168
   105
#include "pgp_netpgp_internal.h"
neal@3191
   106
#elif defined(USE_SEQUOIA)
neal@3191
   107
#include "pgp_sequoia_internal.h"
vb@24
   108
#endif
vb@24
   109
vb@292
   110
#include "keymanagement.h"
vb@28
   111
#include "cryptotech.h"
vb@28
   112
#include "transport.h"
vb@2847
   113
#include "sync_api.h"
vb@2830
   114
#include "Sync_func.h"
krista@2787
   115
krista@2947
   116
#include "key_reset.h"
vb@28
   117
vb@125
   118
#define NOT_IMPLEMENTED assert(0); return PEP_UNKNOWN_ERROR;
vb@24
   119
edouard@1603
   120
struct _pEpSession;
edouard@1603
   121
typedef struct _pEpSession pEpSession;
edouard@1603
   122
struct _pEpSession {
vb@24
   123
    const char *version;
vb@2833
   124
    messageToSend_t messageToSend;
vb@2833
   125
Edouard@168
   126
#ifdef USE_GPG
vb@24
   127
    gpgme_ctx_t ctx;
vb@229
   128
#elif defined(USE_NETPGP)
Edouard@252
   129
    pEpNetPGPSession ctx;
neal@3191
   130
#elif defined(USE_SEQUOIA)
neal@3191
   131
    sq_context_t ctx;
neal@3191
   132
    sq_store_t store;
neal@3191
   133
    sqlite3 *key_db;
neal@3191
   134
    sqlite3_stmt *begin_transaction;
neal@3191
   135
    sqlite3_stmt *commit_transaction;
neal@3191
   136
    sqlite3_stmt *rollback_transaction;
neal@3191
   137
    sqlite3_stmt *tsk_save_insert_primary;
neal@3191
   138
    sqlite3_stmt *tsk_save_insert_subkeys;
neal@3191
   139
    sqlite3_stmt *tsk_all;
neal@3191
   140
    sqlite3_stmt *tsk_find_by_keyid;
vb@24
   141
#endif
vb@24
   142
vb@62
   143
    PEP_cryptotech_t *cryptotech;
vb@62
   144
    PEP_transport_t *transports;
vb@28
   145
vb@24
   146
    sqlite3 *db;
vb@24
   147
    sqlite3 *system_db;
vb@24
   148
vb@24
   149
    sqlite3_stmt *log;
vb@233
   150
    sqlite3_stmt *trustword;
vb@24
   151
    sqlite3_stmt *get_identity;
krista@2461
   152
    sqlite3_stmt *get_identity_without_trust_check;
krista@2461
   153
    sqlite3_stmt *get_identities_by_address;
krista@2966
   154
    sqlite3_stmt *get_identities_by_userid;
krista@2893
   155
    sqlite3_stmt *get_identities_by_main_key_id;
krista@1799
   156
    sqlite3_stmt *replace_identities_fpr;
krista@2461
   157
    sqlite3_stmt *replace_main_user_fpr;
krista@2461
   158
    sqlite3_stmt *get_main_user_fpr;
krista@2461
   159
    sqlite3_stmt *refresh_userid_default_key;
krista@2948
   160
    sqlite3_stmt *delete_key;
krista@2461
   161
    sqlite3_stmt *remove_fpr_as_default;
vb@24
   162
    sqlite3_stmt *set_person;
krista@2480
   163
    sqlite3_stmt *update_person;
krista@2965
   164
    sqlite3_stmt *delete_person;
krista@2480
   165
    sqlite3_stmt *exists_person;    
vb@2833
   166
    sqlite3_stmt *set_as_pEp_user;
vb@2833
   167
    sqlite3_stmt *is_pEp_user;
krista@2747
   168
    sqlite3_stmt *add_into_social_graph;
krista@2752
   169
    sqlite3_stmt *get_own_address_binding_from_contact;
krista@2752
   170
    sqlite3_stmt *set_revoke_contact_as_notified;
krista@2752
   171
    sqlite3_stmt *get_contacted_ids_from_revoke_fpr;
krista@2752
   172
    sqlite3_stmt *was_id_for_revoke_contacted;
krista@2800
   173
    sqlite3_stmt *get_last_contacted;
edouard@1234
   174
    sqlite3_stmt *set_device_group;
edouard@1235
   175
    sqlite3_stmt *get_device_group;
vb@24
   176
    sqlite3_stmt *set_pgp_keypair;
krista@2478
   177
    sqlite3_stmt *set_identity_entry;
krista@2480
   178
    sqlite3_stmt *update_identity_entry;
krista@2480
   179
    sqlite3_stmt *exists_identity_entry;        
vb@932
   180
    sqlite3_stmt *set_identity_flags;
edouard@1394
   181
    sqlite3_stmt *unset_identity_flags;
vb@24
   182
    sqlite3_stmt *set_trust;
krista@2542
   183
    sqlite3_stmt *update_trust;
krista@2480
   184
    sqlite3_stmt *exists_trust_entry;
vb@2834
   185
    sqlite3_stmt *update_trust_to_pEp;
krista@1799
   186
    sqlite3_stmt *update_trust_for_fpr;
vb@24
   187
    sqlite3_stmt *get_trust;
krista@2967
   188
    sqlite3_stmt *get_trust_by_userid;
vb@251
   189
    sqlite3_stmt *least_trust;
krista@2593
   190
    sqlite3_stmt *mark_compromised;
Edouard@409
   191
    sqlite3_stmt *reset_trust;
vb@450
   192
    sqlite3_stmt *crashdump;
vb@458
   193
    sqlite3_stmt *languagelist;
vb@458
   194
    sqlite3_stmt *i18n_token;
krista@2461
   195
    sqlite3_stmt *replace_userid;
fdik@494
   196
fdik@494
   197
    // blacklist
fdik@494
   198
    sqlite3_stmt *blacklist_add;
fdik@494
   199
    sqlite3_stmt *blacklist_delete;
fdik@494
   200
    sqlite3_stmt *blacklist_is_listed;
fdik@494
   201
    sqlite3_stmt *blacklist_retrieve;
Edouard@584
   202
    
krista@2893
   203
    // Keys
Edouard@584
   204
    sqlite3_stmt *own_key_is_listed;
vb@955
   205
    sqlite3_stmt *own_identities_retrieve;
edouard@1394
   206
    sqlite3_stmt *own_keys_retrieve;
krista@2461
   207
    sqlite3_stmt *get_user_default_key;
krista@2893
   208
    sqlite3_stmt *get_all_keys_for_user;
krista@2461
   209
        
krista@2461
   210
    sqlite3_stmt *get_default_own_userid;
krista@2461
   211
krista@2893
   212
krista@2461
   213
//    sqlite3_stmt *set_own_key;
vb@292
   214
vb@632
   215
    // sequence value
vb@633
   216
    sqlite3_stmt *sequence_value1;
vb@633
   217
    sqlite3_stmt *sequence_value2;
vb@632
   218
edouard@1236
   219
    // revoked keys
Edouard@693
   220
    sqlite3_stmt *set_revoked;
Edouard@693
   221
    sqlite3_stmt *get_revoked;
krista@2752
   222
    sqlite3_stmt *get_replacement_fpr;
Edouard@693
   223
krista@2471
   224
    // mistrusted
krista@2471
   225
    sqlite3_stmt* add_mistrusted_key;
krista@2471
   226
    sqlite3_stmt* is_mistrusted_key;    
krista@2471
   227
    sqlite3_stmt* delete_mistrusted_key;
krista@2471
   228
    
krista@2461
   229
    // aliases
krista@2461
   230
    sqlite3_stmt *get_userid_alias_default;
krista@2461
   231
    sqlite3_stmt *add_userid_alias;
krista@2461
   232
Edouard@693
   233
    // callbacks
vb@292
   234
    examine_identity_t examine_identity;
vb@292
   235
    void *examine_management;
edouard@1462
   236
    void *sync_management;
vb@599
   237
    void *sync_obj;
krista@2271
   238
    notifyHandshake_t notifyHandshake;
vb@2839
   239
    inject_sync_event_t inject_sync_event;
vb@2839
   240
    retrieve_next_sync_event_t retrieve_next_sync_event;
vb@464
   241
vb@2830
   242
    // pEp Sync
vb@2830
   243
    struct Sync_state_s sync_state;
vb@2830
   244
    struct own_Sync_state_s own_sync_state;
vb@2830
   245
vb@2830
   246
//     void* sync_state_payload;
vb@2830
   247
//     char sync_uuid[37];
vb@2830
   248
//     time_t LastCannotDecrypt;
vb@2830
   249
//     time_t LastUpdateRequest;
vb@690
   250
vb@464
   251
    // runtime config
vb@464
   252
vb@464
   253
    bool passive_mode;
vb@464
   254
    bool unencrypted_subject;
vb@1110
   255
    bool keep_sync_msg;
vb@1819
   256
    bool service_log;
Edouard@720
   257
    
roker@1722
   258
#ifdef DEBUG_ERRORSTACK
roker@1722
   259
    stringlist_t* errorstack;
roker@1722
   260
#endif
edouard@1603
   261
};
vb@48
   262
roker@1722
   263
vb@62
   264
PEP_STATUS init_transport_system(PEP_SESSION session, bool in_first);
vb@62
   265
void release_transport_system(PEP_SESSION session, bool out_last);
vb@48
   266
krista@1639
   267
/* NOT to be exposed to the outside!!! */
krista@1639
   268
PEP_STATUS encrypt_only(
krista@1639
   269
        PEP_SESSION session, const stringlist_t *keylist, const char *ptext,
krista@1639
   270
        size_t psize, char **ctext, size_t *csize
krista@1639
   271
);
krista@1639
   272
krista@2047
   273
#if defined(NDEBUG) || defined(NOLOG)
vb@216
   274
#define DEBUG_LOG(TITLE, ENTITY, DESC)
vb@216
   275
#else
huss@1571
   276
#ifdef ANDROID
huss@1571
   277
#include <android/log.h>
vb@1819
   278
#define  LOG_MORE(...)  __android_log_print(ANDROID_LOG_DEBUG, "pEpEngine", " %s :: %s :: %s :: %s ", __VA_ARGS__);
edouard@1630
   279
#else
edouard@1630
   280
#include <stdio.h>
vb@1819
   281
#define  LOG_MORE(...)  fprintf(stderr, "pEpEngine DEBUG_LOG('%s','%s','%s','%s')\n", __VA_ARGS__);
huss@1571
   282
#endif
edouard@1630
   283
#define DEBUG_LOG(TITLE, ENTITY, DESC) {\
vb@1819
   284
    log_event(session, (TITLE), (ENTITY), (DESC), "debug " __FILE__ ":" S_LINE);\
vb@1819
   285
    LOG_MORE((TITLE), (ENTITY), (DESC), __FILE__ ":" S_LINE)\
edouard@1630
   286
}
vb@216
   287
#endif
vb@216
   288
edouard@1746
   289
typedef enum _normalize_hex_rest_t {
edouard@1746
   290
    accept_hex,
edouard@1746
   291
    ignore_hex,
edouard@1746
   292
    reject_hex
edouard@1746
   293
} normalize_hex_res_t;
edouard@1746
   294
edouard@1746
   295
static inline normalize_hex_res_t _normalize_hex(char *hex) 
edouard@1746
   296
{
edouard@1746
   297
    if (*hex >= '0' && *hex <= '9')
edouard@1746
   298
        return accept_hex;
edouard@1746
   299
edouard@1746
   300
    if (*hex >= 'A' && *hex <= 'F') {
edouard@1746
   301
        *hex += 'a' - 'A';
edouard@1746
   302
        return accept_hex;
edouard@1746
   303
    }
edouard@1746
   304
edouard@1746
   305
    if (*hex >= 'a' && *hex <= 'f') 
edouard@1746
   306
        return accept_hex;
edouard@1746
   307
edouard@1746
   308
    if (*hex == ' ') 
edouard@1746
   309
        return ignore_hex;
edouard@1746
   310
edouard@1746
   311
    return reject_hex;
edouard@1746
   312
}
edouard@1746
   313
edouard@1521
   314
// Space tolerant and case insensitive fingerprint string compare
edouard@1746
   315
static inline PEP_STATUS _compare_fprs(
edouard@1746
   316
        const char* fpra,
edouard@1746
   317
        size_t fpras,
edouard@1746
   318
        const char* fprb,
edouard@1746
   319
        size_t fprbs,
edouard@1746
   320
        int* comparison)
edouard@1746
   321
{
edouard@1746
   322
edouard@1746
   323
    size_t ai = 0;
edouard@1746
   324
    size_t bi = 0;
edouard@1746
   325
    size_t significant = 0;
edouard@1746
   326
    int _comparison = 0;
edouard@1746
   327
    const int _FULL_FINGERPRINT_LENGTH = 40;
edouard@1746
   328
   
edouard@1746
   329
    // First compare every non-ignored chars until an end is reached
edouard@1746
   330
    while(ai < fpras && bi < fprbs)
edouard@1746
   331
    {
edouard@1746
   332
        char fprac = fpra[ai];
edouard@1746
   333
        char fprbc = fprb[bi];
edouard@1746
   334
        normalize_hex_res_t fprah = _normalize_hex(&fprac);
edouard@1746
   335
        normalize_hex_res_t fprbh = _normalize_hex(&fprbc);
edouard@1746
   336
edouard@1746
   337
        if(fprah == reject_hex || fprbh == reject_hex)
edouard@1746
   338
            return PEP_ILLEGAL_VALUE;
edouard@1746
   339
edouard@1746
   340
        if ( fprah == ignore_hex )
edouard@1746
   341
        {
edouard@1746
   342
            ai++;
edouard@1746
   343
        }
edouard@1746
   344
        else if ( fprbh == ignore_hex )
edouard@1746
   345
        {
edouard@1746
   346
            bi++;
edouard@1746
   347
        }
edouard@1746
   348
        else
edouard@1746
   349
        {
edouard@1746
   350
            if(fprac != fprbc && _comparison == 0 )
edouard@1746
   351
            {
edouard@1746
   352
                _comparison = fprac > fprbc ? 1 : -1;
edouard@1746
   353
            }
edouard@1746
   354
edouard@1746
   355
            significant++;
edouard@1746
   356
            ai++;
edouard@1746
   357
            bi++;
edouard@1746
   358
edouard@1746
   359
        } 
edouard@1746
   360
    }
edouard@1746
   361
edouard@1746
   362
    // Bail out if we didn't got enough significnt chars
edouard@1746
   363
    if (significant != _FULL_FINGERPRINT_LENGTH )
edouard@1746
   364
        return PEP_TRUSTWORDS_FPR_WRONG_LENGTH;
edouard@1746
   365
edouard@1746
   366
    // Then purge remaining chars, all must be ignored chars
edouard@1746
   367
    while ( ai < fpras )
edouard@1746
   368
    {
edouard@1746
   369
        char fprac = fpra[ai];
edouard@1746
   370
        normalize_hex_res_t fprah = _normalize_hex(&fprac);
edouard@1746
   371
        if( fprah == reject_hex )
edouard@1746
   372
            return PEP_ILLEGAL_VALUE;
edouard@1746
   373
        if ( fprah != ignore_hex )
edouard@1746
   374
            return PEP_TRUSTWORDS_FPR_WRONG_LENGTH;
edouard@1746
   375
        ai++;
edouard@1746
   376
    }
edouard@1746
   377
    while ( bi < fprbs )
edouard@1746
   378
    {
edouard@1746
   379
        char fprbc = fprb[bi];
edouard@1746
   380
        normalize_hex_res_t fprbh = _normalize_hex(&fprbc);
edouard@1746
   381
        if( fprbh == reject_hex )
edouard@1746
   382
            return PEP_ILLEGAL_VALUE;
edouard@1746
   383
        if ( fprbh != ignore_hex )
edouard@1746
   384
            return PEP_TRUSTWORDS_FPR_WRONG_LENGTH;
edouard@1746
   385
        bi++;
edouard@1746
   386
    }
edouard@1746
   387
edouard@1746
   388
    *comparison = _comparison;
edouard@1746
   389
    return PEP_STATUS_OK;
edouard@1746
   390
}
edouard@1746
   391
edouard@1521
   392
static inline int _same_fpr(
edouard@1521
   393
        const char* fpra,
edouard@1521
   394
        size_t fpras,
edouard@1521
   395
        const char* fprb,
edouard@1521
   396
        size_t fprbs
edouard@1521
   397
    )
edouard@1521
   398
{
edouard@1746
   399
    // illegal values are ignored, and considered not same.
edouard@1746
   400
    int comparison = 1;
edouard@1746
   401
edouard@1746
   402
    _compare_fprs(fpra, fpras, fprb, fprbs, &comparison);
edouard@1746
   403
edouard@1746
   404
    return comparison == 0;
edouard@1521
   405
}
roker@1722
   406
krista@2045
   407
// size is the length of the bytestr that's coming in. This is really only intended
krista@2045
   408
// for comparing two full strings. If charstr's length is different from bytestr_size,
krista@2045
   409
// we'll return a non-zero value.
krista@2045
   410
static inline int _unsigned_signed_strcmp(const unsigned char* bytestr, const char* charstr, int bytestr_size) {
krista@2045
   411
    int charstr_len = strlen(charstr);
krista@2045
   412
    if (charstr_len != bytestr_size)
krista@2045
   413
        return -1; // we don't actually care except that it's non-zero
krista@2045
   414
    return memcmp(bytestr, charstr, bytestr_size);
krista@2045
   415
}
krista@2045
   416
krista@2045
   417
// This is just a horrible example of C type madness. UTF-8 made me do it.
vb@2834
   418
static inline char* _pEp_subj_copy() {
krista@2285
   419
#ifndef WIN32
vb@2834
   420
    unsigned char pEpstr[] = PEP_SUBJ_STRING;
krista@2045
   421
    void* retval = calloc(1, sizeof(unsigned char)*PEP_SUBJ_BYTELEN + 1);
vb@2834
   422
    memcpy(retval, pEpstr, PEP_SUBJ_BYTELEN);
krista@2045
   423
    return (char*)retval;
krista@2285
   424
#else
krista@2285
   425
    return strdup("pEp");
krista@2285
   426
#endif
krista@2045
   427
}
krista@2045
   428
krista@2461
   429
static inline bool is_me(PEP_SESSION session, pEp_identity* test_ident) {
krista@2461
   430
    bool retval = false;
krista@2461
   431
    if (test_ident && test_ident->user_id) {
krista@2461
   432
        char* def_id = NULL;
krista@2461
   433
        get_default_own_userid(session, &def_id);
krista@2461
   434
        if (test_ident->me || 
krista@2461
   435
            (def_id && strcmp(def_id, test_ident->user_id) == 0)) {
krista@2461
   436
            retval = true;
krista@2461
   437
        }
krista@2461
   438
        free(def_id);
krista@2461
   439
    }
krista@2461
   440
    return retval;
krista@2461
   441
}
krista@2461
   442
krista@2461
   443
#ifndef EMPTYSTR
krista@2461
   444
#define EMPTYSTR(STR) ((STR) == NULL || (STR)[0] == '\0')
krista@2461
   445
#endif
krista@2461
   446
krista@2549
   447
#ifndef IS_PGP_CT
krista@2549
   448
#define IS_PGP_CT(CT) (((CT) | PEP_ct_confirmed) == PEP_ct_OpenPGP)
krista@2549
   449
#endif
krista@2549
   450
krista@2461
   451
#ifndef _MIN
krista@2461
   452
#define _MIN(A, B) ((B) > (A) ? (A) : (B))
krista@2461
   453
#endif
krista@2461
   454
#ifndef _MAX
krista@2461
   455
#define _MAX(A, B) ((B) > (A) ? (B) : (A))
krista@2461
   456
#endif
krista@2461
   457
krista@2461
   458
krista@2176
   459
// These are globals used in generating message IDs and should only be
krista@2176
   460
// computed once, as they're either really constants or OS-dependent
krista@2176
   461
krista@2467
   462
extern int _pEp_rand_max_bits;
krista@2467
   463
extern double _pEp_log2_36;
krista@2176
   464
krista@2176
   465
static inline void _init_globals() {
vb@2571
   466
    _pEp_rand_max_bits = (int) ceil(log2((double) RAND_MAX));
krista@2176
   467
    _pEp_log2_36 = log2(36);
krista@2176
   468
}