Blame src/lib/crypto/builtin/des/destest.c

Packit Service a81408
/* -*- mode: c; c-basic-offset: 4; indent-tabs-mode: nil -*- */
Packit Service a81408
/* lib/crypto/builtin/des/destest.c */
Packit Service a81408
/*
Packit Service a81408
 * Copyright 1990,1991 by the Massachusetts Institute of Technology.
Packit Service a81408
 * All Rights Reserved.
Packit Service a81408
 *
Packit Service a81408
 * Export of this software from the United States of America may
Packit Service a81408
 *   require a specific license from the United States Government.
Packit Service a81408
 *   It is the responsibility of any person or organization contemplating
Packit Service a81408
 *   export to obtain such a license before exporting.
Packit Service a81408
 *
Packit Service a81408
 * WITHIN THAT CONSTRAINT, permission to use, copy, modify, and
Packit Service a81408
 * distribute this software and its documentation for any purpose and
Packit Service a81408
 * without fee is hereby granted, provided that the above copyright
Packit Service a81408
 * notice appear in all copies and that both that copyright notice and
Packit Service a81408
 * this permission notice appear in supporting documentation, and that
Packit Service a81408
 * the name of M.I.T. not be used in advertising or publicity pertaining
Packit Service a81408
 * to distribution of the software without specific, written prior
Packit Service a81408
 * permission.  Furthermore if you modify this software you must label
Packit Service a81408
 * your software as modified software and not distribute it in such a
Packit Service a81408
 * fashion that it might be confused with the original M.I.T. software.
Packit Service a81408
 * M.I.T. makes no representations about the suitability of
Packit Service a81408
 * this software for any purpose.  It is provided "as is" without express
Packit Service a81408
 * or implied warranty.
Packit Service a81408
 */
Packit Service a81408
/*
Packit Service a81408
 * Copyright (C) 1998 by the FundsXpress, INC.
Packit Service a81408
 *
Packit Service a81408
 * All rights reserved.
Packit Service a81408
 *
Packit Service a81408
 * Export of this software from the United States of America may require
Packit Service a81408
 * a specific license from the United States Government.  It is the
Packit Service a81408
 * responsibility of any person or organization contemplating export to
Packit Service a81408
 * obtain such a license before exporting.
Packit Service a81408
 *
Packit Service a81408
 * WITHIN THAT CONSTRAINT, permission to use, copy, modify, and
Packit Service a81408
 * distribute this software and its documentation for any purpose and
Packit Service a81408
 * without fee is hereby granted, provided that the above copyright
Packit Service a81408
 * notice appear in all copies and that both that copyright notice and
Packit Service a81408
 * this permission notice appear in supporting documentation, and that
Packit Service a81408
 * the name of FundsXpress. not be used in advertising or publicity pertaining
Packit Service a81408
 * to distribution of the software without specific, written prior
Packit Service a81408
 * permission.  FundsXpress makes no representations about the suitability of
Packit Service a81408
 * this software for any purpose.  It is provided "as is" without express
Packit Service a81408
 * or implied warranty.
Packit Service a81408
 *
Packit Service a81408
 * THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR
Packit Service a81408
 * IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED
Packit Service a81408
 * WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR A PARTICULAR PURPOSE.
Packit Service a81408
 */
Packit Service a81408
Packit Service a81408
/* Test a DES implementation against known inputs & outputs. */
Packit Service a81408
Packit Service a81408
#include "des_int.h"
Packit Service a81408
#include <ctype.h>
Packit Service a81408
#include <stdio.h>
Packit Service a81408
Packit Service a81408
void convert (char *, unsigned char []);
Packit Service a81408
Packit Service a81408
void des_cblock_print_file (mit_des_cblock, FILE *);
Packit Service a81408
Packit Service a81408
krb5_octet zeroblock[8] = {0,0,0,0,0,0,0,0};
Packit Service a81408
Packit Service a81408
int
Packit Service a81408
main(argc, argv)
Packit Service a81408
    int argc;
Packit Service a81408
    char *argv[];
Packit Service a81408
{
Packit Service a81408
    char block1[17], block2[17], block3[17];
Packit Service a81408
    /* Force tests of unaligned accesses.  */
Packit Service a81408
    union { unsigned char c[8*4+3]; long l; } u;
Packit Service a81408
    unsigned char *ioblocks = u.c;
Packit Service a81408
    unsigned char *input = ioblocks+1;
Packit Service a81408
    unsigned char *output = ioblocks+10;
Packit Service a81408
    unsigned char *output2 = ioblocks+19;
Packit Service a81408
    unsigned char *key = ioblocks+27;
Packit Service a81408
    mit_des_key_schedule sched;
Packit Service a81408
    int num = 0;
Packit Service a81408
    int retval;
Packit Service a81408
Packit Service a81408
    int error = 0;
Packit Service a81408
Packit Service a81408
    while (scanf("%16s %16s %16s", block1, block2, block3) == 3) {
Packit Service a81408
        convert(block1, key);
Packit Service a81408
        convert(block2, input);
Packit Service a81408
        convert(block3, output);
Packit Service a81408
Packit Service a81408
        retval = mit_des_key_sched(key, sched);
Packit Service a81408
        if (retval) {
Packit Service a81408
            fprintf(stderr, "des test: can't process key: %d\n", retval);
Packit Service a81408
            fprintf(stderr, "des test: %s %s %s\n", block1, block2, block3);
Packit Service a81408
            exit(1);
Packit Service a81408
        }
Packit Service a81408
        mit_des_cbc_encrypt((const mit_des_cblock *) input,
Packit Service a81408
                            (mit_des_cblock *) output2, 8,
Packit Service a81408
                            sched, zeroblock, 1);
Packit Service a81408
Packit Service a81408
        if (memcmp((char *)output2, (char *)output, 8)) {
Packit Service a81408
            fprintf(stderr,
Packit Service a81408
                    "DES ENCRYPT ERROR, key %s, text %s, real cipher %s, computed cyphertext %02X%02X%02X%02X%02X%02X%02X%02X\n",
Packit Service a81408
                    block1, block2, block3,
Packit Service a81408
                    output2[0],output2[1],output2[2],output2[3],
Packit Service a81408
                    output2[4],output2[5],output2[6],output2[7]);
Packit Service a81408
            error++;
Packit Service a81408
        }
Packit Service a81408
Packit Service a81408
        /*
Packit Service a81408
         * Now try decrypting....
Packit Service a81408
         */
Packit Service a81408
        mit_des_cbc_encrypt((const mit_des_cblock *) output,
Packit Service a81408
                            (mit_des_cblock *) output2, 8,
Packit Service a81408
                            sched, zeroblock, 0);
Packit Service a81408
Packit Service a81408
        if (memcmp((char *)output2, (char *)input, 8)) {
Packit Service a81408
            fprintf(stderr,
Packit Service a81408
                    "DES DECRYPT ERROR, key %s, text %s, real cipher %s, computed cleartext %02X%02X%02X%02X%02X%02X%02X%02X\n",
Packit Service a81408
                    block1, block2, block3,
Packit Service a81408
                    output2[0],output2[1],output2[2],output2[3],
Packit Service a81408
                    output2[4],output2[5],output2[6],output2[7]);
Packit Service a81408
            error++;
Packit Service a81408
        }
Packit Service a81408
Packit Service a81408
        num++;
Packit Service a81408
    }
Packit Service a81408
Packit Service a81408
    if (error)
Packit Service a81408
        printf("destest: failed to pass the test\n");
Packit Service a81408
    else
Packit Service a81408
        printf("destest: %d tests passed successfully\n", num);
Packit Service a81408
Packit Service a81408
    exit( (error > 256 && error % 256) ? 1 : error);
Packit Service a81408
}
Packit Service a81408
Packit Service a81408
int value[128] = {
Packit Service a81408
    -1, -1, -1, -1, -1, -1, -1, -1,
Packit Service a81408
    -1, -1, -1, -1, -1, -1, -1, -1,
Packit Service a81408
    -1, -1, -1, -1, -1, -1, -1, -1,
Packit Service a81408
    -1, -1, -1, -1, -1, -1, -1, -1,
Packit Service a81408
    -1, -1, -1, -1, -1, -1, -1, -1,
Packit Service a81408
    -1, -1, -1, -1, -1, -1, -1, -1,
Packit Service a81408
    0, 1, 2, 3, 4, 5, 6, 7,
Packit Service a81408
    8, 9, -1, -1, -1, -1, -1, -1,
Packit Service a81408
    -1, 10, 11, 12, 13, 14, 15, -1,
Packit Service a81408
    -1, -1, -1, -1, -1, -1, -1, -1,
Packit Service a81408
    -1, -1, -1, -1, -1, -1, -1, -1,
Packit Service a81408
    -1, -1, -1, -1, -1, -1, -1, -1,
Packit Service a81408
    -1, -1, -1, -1, -1, -1, -1, -1,
Packit Service a81408
    -1, -1, -1, -1, -1, -1, -1, -1,
Packit Service a81408
    -1, -1, -1, -1, -1, -1, -1, -1,
Packit Service a81408
    -1, -1, -1, -1, -1, -1, -1, -1,
Packit Service a81408
};
Packit Service a81408
Packit Service a81408
void
Packit Service a81408
convert(text, cblock)
Packit Service a81408
    char *text;
Packit Service a81408
    unsigned char cblock[];
Packit Service a81408
{
Packit Service a81408
    int i;
Packit Service a81408
    for (i = 0; i < 8; i++) {
Packit Service a81408
        if (!isascii((unsigned char)text[i * 2]))
Packit Service a81408
            abort ();
Packit Service a81408
        if (value[(int) text[i*2]] == -1 || value[(int) text[i*2+1]] == -1) {
Packit Service a81408
            printf("Bad value byte %d in %s\n", i, text);
Packit Service a81408
            exit(1);
Packit Service a81408
        }
Packit Service a81408
        cblock[i] = 16*value[(int) text[i*2]] + value[(int) text[i*2+1]];
Packit Service a81408
    }
Packit Service a81408
    return;
Packit Service a81408
}
Packit Service a81408
Packit Service a81408
/*
Packit Service a81408
 * Fake out the DES library, for the purposes of testing.
Packit Service a81408
 */
Packit Service a81408
Packit Service a81408
int
Packit Service a81408
mit_des_is_weak_key(key)
Packit Service a81408
    mit_des_cblock key;
Packit Service a81408
{
Packit Service a81408
    return 0;                           /* fake it out for testing */
Packit Service a81408
}
Packit Service a81408
Packit Service a81408
void
Packit Service a81408
des_cblock_print_file(x, fp)
Packit Service a81408
    mit_des_cblock x;
Packit Service a81408
    FILE *fp;
Packit Service a81408
{
Packit Service a81408
    unsigned char *y = (unsigned char *) x;
Packit Service a81408
    int i = 0;
Packit Service a81408
    fprintf(fp," 0x { ");
Packit Service a81408
Packit Service a81408
    while (i++ < 8) {
Packit Service a81408
        fprintf(fp,"%x",*y++);
Packit Service a81408
        if (i < 8)
Packit Service a81408
            fprintf(fp,", ");
Packit Service a81408
    }
Packit Service a81408
    fprintf(fp," }");
Packit Service a81408
}
Packit Service a81408
Packit Service a81408
Packit Service a81408
#define smask(step) ((1<
Packit Service a81408
#define pstep(x,step) (((x)&smask(step))^(((x)>>step)&smask(step)))
Packit Service a81408
#define parity_char(x) pstep(pstep(pstep((x),4),2),1)
Packit Service a81408
Packit Service a81408
/*
Packit Service a81408
 * des_check_key_parity: returns true iff key has the correct des parity.
Packit Service a81408
 *                       See des_fix_key_parity for the definition of
Packit Service a81408
 *                       correct des parity.
Packit Service a81408
 */
Packit Service a81408
int
Packit Service a81408
mit_des_check_key_parity(key)
Packit Service a81408
    mit_des_cblock key;
Packit Service a81408
{
Packit Service a81408
    unsigned int i;
Packit Service a81408
Packit Service a81408
    for (i=0; i
Packit Service a81408
        if ((key[i] & 1) == parity_char(0xfe&key[i])) {
Packit Service a81408
            printf("warning: bad parity key:");
Packit Service a81408
            des_cblock_print_file(key, stdout);
Packit Service a81408
            putchar('\n');
Packit Service a81408
Packit Service a81408
            return 1;
Packit Service a81408
        }
Packit Service a81408
    }
Packit Service a81408
Packit Service a81408
    return(1);
Packit Service a81408
}
Packit Service a81408
Packit Service a81408
void
Packit Service a81408
mit_des_fixup_key_parity(key)
Packit Service a81408
    mit_des_cblock key;
Packit Service a81408
{
Packit Service a81408
    unsigned int i;
Packit Service a81408
    for (i=0; i
Packit Service a81408
    {
Packit Service a81408
        key[i] &= 0xfe;
Packit Service a81408
        key[i] |= 1^parity_char(key[i]);
Packit Service a81408
    }
Packit Service a81408
Packit Service a81408
    return;
Packit Service a81408
}