summaryrefslogtreecommitdiff
path: root/libdes/f_parity.c
blob: 44d23073076bc584539d3474854f0405130367e2 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
/*
 * These routines check and fix parity of encryption keys for the DES
 * algorithm.
 *
 * They are a replacement for routines in key_parity.c, that don't require
 * the table building that they do.
 *
 * Mark Eichin -- Cygnus Support
 */

#ifndef	lint
static char rcsid_f_parity_c[] =
    "$Id$";
#endif

#include "des.h"

/*
 * des_fixup_key_parity: Forces odd parity per byte; parity is bits
 *                       8,16,...64 in des order, implies 0, 8, 16, ...
 *                       vax order.
 */
#define smask(step) ((1<<step)-1)
#define pstep(x,step) (((x)&smask(step))^(((x)>>step)&smask(step)))
#define parity_char(x) pstep(pstep(pstep((x),4),2),1)

void
des_fixup_key_parity(key)
     register des_cblock key;
{
    int i;
    for (i=0; i<sizeof(des_cblock); i++) 
      {
	key[i] &= 0xfe;
	key[i] |= 1^parity_char(key[i]);
      }
  
    return;
}

/*
 * des_check_key_parity: returns true iff key has the correct des parity.
 *                       See des_fix_key_parity for the definition of
 *                       correct des parity.
 */
int
des_check_key_parity(key)
     register des_cblock key;
{
    int i;
    
    for (i=0; i<sizeof(des_cblock); i++) 
      {
	if((key[i] & 1) == parity_char(0xfe&key[i])) 
	  {
	    return 0;
	  }
      }

    return(1);
}