DES_random_key.pod 14.7 KB
Newer Older
U
Ulf Möller 已提交
1 2 3 4
=pod

=head1 NAME

5 6 7 8 9 10
DES_random_key, DES_set_key, DES_key_sched, DES_set_key_checked,
DES_set_key_unchecked, DES_set_odd_parity, DES_is_weak_key,
DES_ecb_encrypt, DES_ecb2_encrypt, DES_ecb3_encrypt, DES_ncbc_encrypt,
DES_cfb_encrypt, DES_ofb_encrypt, DES_pcbc_encrypt, DES_cfb64_encrypt,
DES_ofb64_encrypt, DES_xcbc_encrypt, DES_ede2_cbc_encrypt,
DES_ede2_cfb64_encrypt, DES_ede2_ofb64_encrypt, DES_ede3_cbc_encrypt,
11
DES_ede3_cfb64_encrypt, DES_ede3_ofb64_encrypt,
12
DES_cbc_cksum, DES_quad_cksum, DES_string_to_key, DES_string_to_2keys,
13
DES_fcrypt, DES_crypt - DES encryption
U
Ulf Möller 已提交
14 15 16 17 18

=head1 SYNOPSIS

 #include <openssl/des.h>

19
 void DES_random_key(DES_cblock *ret);
U
Ulf Möller 已提交
20

21 22
 int DES_set_key(const_DES_cblock *key, DES_key_schedule *schedule);
 int DES_key_sched(const_DES_cblock *key, DES_key_schedule *schedule);
23 24
 int DES_set_key_checked(const_DES_cblock *key, DES_key_schedule *schedule);
 void DES_set_key_unchecked(const_DES_cblock *key, DES_key_schedule *schedule);
U
Ulf Möller 已提交
25

26 27
 void DES_set_odd_parity(DES_cblock *key);
 int DES_is_weak_key(const_DES_cblock *key);
U
Ulf Möller 已提交
28

R
Rich Salz 已提交
29
 void DES_ecb_encrypt(const_DES_cblock *input, DES_cblock *output,
30
                      DES_key_schedule *ks, int enc);
R
Rich Salz 已提交
31
 void DES_ecb2_encrypt(const_DES_cblock *input, DES_cblock *output,
32
                       DES_key_schedule *ks1, DES_key_schedule *ks2, int enc);
R
Rich Salz 已提交
33
 void DES_ecb3_encrypt(const_DES_cblock *input, DES_cblock *output,
34 35
                       DES_key_schedule *ks1, DES_key_schedule *ks2,
                       DES_key_schedule *ks3, int enc);
U
Ulf Möller 已提交
36

R
Rich Salz 已提交
37
 void DES_ncbc_encrypt(const unsigned char *input, unsigned char *output,
38 39
                       long length, DES_key_schedule *schedule, DES_cblock *ivec,
                       int enc);
40
 void DES_cfb_encrypt(const unsigned char *in, unsigned char *out,
41 42
                      int numbits, long length, DES_key_schedule *schedule,
                      DES_cblock *ivec, int enc);
43
 void DES_ofb_encrypt(const unsigned char *in, unsigned char *out,
44 45
                      int numbits, long length, DES_key_schedule *schedule,
                      DES_cblock *ivec);
R
Rich Salz 已提交
46
 void DES_pcbc_encrypt(const unsigned char *input, unsigned char *output,
47 48
                       long length, DES_key_schedule *schedule, DES_cblock *ivec,
                       int enc);
49
 void DES_cfb64_encrypt(const unsigned char *in, unsigned char *out,
50 51
                        long length, DES_key_schedule *schedule, DES_cblock *ivec,
                        int *num, int enc);
52
 void DES_ofb64_encrypt(const unsigned char *in, unsigned char *out,
53 54
                        long length, DES_key_schedule *schedule, DES_cblock *ivec,
                        int *num);
U
Ulf Möller 已提交
55

R
Rich Salz 已提交
56
 void DES_xcbc_encrypt(const unsigned char *input, unsigned char *output,
57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74
                       long length, DES_key_schedule *schedule, DES_cblock *ivec,
                       const_DES_cblock *inw, const_DES_cblock *outw, int enc);

 void DES_ede2_cbc_encrypt(const unsigned char *input, unsigned char *output,
                           long length, DES_key_schedule *ks1,
                           DES_key_schedule *ks2, DES_cblock *ivec, int enc);
 void DES_ede2_cfb64_encrypt(const unsigned char *in, unsigned char *out,
                             long length, DES_key_schedule *ks1,
                             DES_key_schedule *ks2, DES_cblock *ivec,
                             int *num, int enc);
 void DES_ede2_ofb64_encrypt(const unsigned char *in, unsigned char *out,
                             long length, DES_key_schedule *ks1,
                             DES_key_schedule *ks2, DES_cblock *ivec, int *num);

 void DES_ede3_cbc_encrypt(const unsigned char *input, unsigned char *output,
                           long length, DES_key_schedule *ks1,
                           DES_key_schedule *ks2, DES_key_schedule *ks3,
                           DES_cblock *ivec, int enc);
R
Rich Salz 已提交
75
 void DES_ede3_cfb64_encrypt(const unsigned char *in, unsigned char *out,
76 77 78
                             long length, DES_key_schedule *ks1,
                             DES_key_schedule *ks2, DES_key_schedule *ks3,
                             DES_cblock *ivec, int *num, int enc);
R
Rich Salz 已提交
79
 void DES_ede3_ofb64_encrypt(const unsigned char *in, unsigned char *out,
80 81 82
                             long length, DES_key_schedule *ks1,
                             DES_key_schedule *ks2, DES_key_schedule *ks3,
                             DES_cblock *ivec, int *num);
83

R
Rich Salz 已提交
84
 DES_LONG DES_cbc_cksum(const unsigned char *input, DES_cblock *output,
85 86
                        long length, DES_key_schedule *schedule,
                        const_DES_cblock *ivec);
R
Rich Salz 已提交
87
 DES_LONG DES_quad_cksum(const unsigned char *input, DES_cblock output[],
88
                         long length, int out_count, DES_cblock *seed);
89
 void DES_string_to_key(const char *str, DES_cblock *key);
90
 void DES_string_to_2keys(const char *str, DES_cblock *key1, DES_cblock *key2);
U
Ulf Möller 已提交
91

92 93
 char *DES_fcrypt(const char *buf, const char *salt, char *ret);
 char *DES_crypt(const char *buf, const char *salt);
U
Ulf Möller 已提交
94 95 96 97 98 99 100

=head1 DESCRIPTION

This library contains a fast implementation of the DES encryption
algorithm.

There are two phases to the use of DES encryption.  The first is the
101
generation of a I<DES_key_schedule> from a key, the second is the
102
actual encryption.  A DES key is of type I<DES_cblock>. This type
U
Ulf Möller 已提交
103 104 105 106
consists of 8 bytes with odd parity.  The least significant bit in
each byte is the parity bit.  The key schedule is an expanded form of
the key; it is used to speed the encryption process.

107
DES_random_key() generates a random key.  The PRNG must be seeded
108
prior to using this function (see L<RAND_bytes(3)>).  If the PRNG
109
could not generate a secure key, 0 is returned.
U
Ulf Möller 已提交
110 111

Before a DES key can be used, it must be converted into the
112 113
architecture dependent I<DES_key_schedule> via the
DES_set_key_checked() or DES_set_key_unchecked() function.
U
Ulf Möller 已提交
114

115
DES_set_key_checked() will check that the key passed is of odd parity
D
Darren Tucker 已提交
116
and is not a weak or semi-weak key.  If the parity is wrong, then -1
U
Ulf Möller 已提交
117 118 119
is returned.  If the key is a weak key, then -2 is returned.  If an
error is returned, the key schedule is not generated.

120
DES_set_key() works like
121 122
DES_set_key_checked() if the I<DES_check_key> flag is non-zero,
otherwise like DES_set_key_unchecked().  These functions are available
U
Ulf Möller 已提交
123 124 125
for compatibility; it is recommended to use a function that does not
depend on a global variable.

126
DES_set_odd_parity() sets the parity of the passed I<key> to odd.
U
Ulf Möller 已提交
127

128
DES_is_weak_key() returns 1 if the passed key is a weak key, 0 if it
R
Rich Salz 已提交
129
is ok.
U
Ulf Möller 已提交
130 131

The following routines mostly operate on an input and output stream of
132
I<DES_cblock>s.
U
Ulf Möller 已提交
133

134 135
DES_ecb_encrypt() is the basic DES encryption routine that encrypts or
decrypts a single 8-byte I<DES_cblock> in I<electronic code book>
U
Ulf Möller 已提交
136 137 138 139 140
(ECB) mode.  It always transforms the input data, pointed to by
I<input>, into the output data, pointed to by the I<output> argument.
If the I<encrypt> argument is non-zero (DES_ENCRYPT), the I<input>
(cleartext) is encrypted in to the I<output> (ciphertext) using the
key_schedule specified by the I<schedule> argument, previously set via
141
I<DES_set_key>. If I<encrypt> is zero (DES_DECRYPT), the I<input> (now
U
Ulf Möller 已提交
142
ciphertext) is decrypted into the I<output> (now cleartext).  Input
143
and output may overlap.  DES_ecb_encrypt() does not return a value.
U
Ulf Möller 已提交
144

145
DES_ecb3_encrypt() encrypts/decrypts the I<input> block by using
U
Ulf Möller 已提交
146 147 148 149 150 151 152
three-key Triple-DES encryption in ECB mode.  This involves encrypting
the input with I<ks1>, decrypting with the key schedule I<ks2>, and
then encrypting with I<ks3>.  This routine greatly reduces the chances
of brute force breaking of DES and has the advantage of if I<ks1>,
I<ks2> and I<ks3> are the same, it is equivalent to just encryption
using ECB mode and I<ks1> as the key.

153
The macro DES_ecb2_encrypt() is provided to perform two-key Triple-DES
U
Ulf Möller 已提交
154 155
encryption by using I<ks1> for the final encryption.

156
DES_ncbc_encrypt() encrypts/decrypts using the I<cipher-block-chaining>
U
Ulf Möller 已提交
157 158 159 160 161 162 163 164 165
(CBC) mode of DES.  If the I<encrypt> argument is non-zero, the
routine cipher-block-chain encrypts the cleartext data pointed to by
the I<input> argument into the ciphertext pointed to by the I<output>
argument, using the key schedule provided by the I<schedule> argument,
and initialization vector provided by the I<ivec> argument.  If the
I<length> argument is not an integral multiple of eight bytes, the
last block is copied to a temporary area and zero filled.  The output
is always an integral multiple of eight bytes.

166
DES_xcbc_encrypt() is RSA's DESX mode of DES.  It uses I<inw> and
U
Ulf Möller 已提交
167 168 169 170
I<outw> to 'whiten' the encryption.  I<inw> and I<outw> are secret
(unlike the iv) and are as such, part of the key.  So the key is sort
of 24 bytes.  This is much better than CBC DES.

171
DES_ede3_cbc_encrypt() implements outer triple CBC DES encryption with
U
Ulf Möller 已提交
172
three keys. This means that each DES operation inside the CBC mode is
173
C<C=E(ks3,D(ks2,E(ks1,M)))>.  This mode is used by SSL.
U
Ulf Möller 已提交
174

175
The DES_ede2_cbc_encrypt() macro implements two-key Triple-DES by
U
Ulf Möller 已提交
176 177 178
reusing I<ks1> for the final encryption.  C<C=E(ks1,D(ks2,E(ks1,M)))>.
This form of Triple-DES is used by the RSAREF library.

179
DES_pcbc_encrypt() encrypts/decrypts using the propagating cipher block
U
ispell.  
Ulf Möller 已提交
180
chaining mode used by Kerberos v4. Its parameters are the same as
181
DES_ncbc_encrypt().
U
Ulf Möller 已提交
182

183 184
DES_cfb_encrypt() encrypts/decrypts using cipher feedback mode.  This
method takes an array of characters as input and outputs an array of
U
Ulf Möller 已提交
185 186 187 188
characters.  It does not require any padding to 8 character groups.
Note: the I<ivec> variable is changed and the new changed value needs to
be passed to the next call to this function.  Since this function runs
a complete DES ECB encryption per I<numbits>, this function is only
189
suggested for use when sending a small number of characters.
U
Ulf Möller 已提交
190

191
DES_cfb64_encrypt()
192
implements CFB mode of DES with 64-bit feedback.  Why is this
U
Ulf Möller 已提交
193
useful you ask?  Because this routine will allow you to encrypt an
194
arbitrary number of bytes, without 8 byte padding.  Each call to this
U
Ulf Möller 已提交
195 196
routine will encrypt the input bytes to output and then update ivec
and num.  num contains 'how far' we are though ivec.  If this does
197
not make much sense, read more about CFB mode of DES.
U
Ulf Möller 已提交
198

199 200
DES_ede3_cfb64_encrypt() and DES_ede2_cfb64_encrypt() is the same as
DES_cfb64_encrypt() except that Triple-DES is used.
U
Ulf Möller 已提交
201

202
DES_ofb_encrypt() encrypts using output feedback mode.  This method
203
takes an array of characters as input and outputs an array of
U
Ulf Möller 已提交
204 205 206
characters.  It does not require any padding to 8 character groups.
Note: the I<ivec> variable is changed and the new changed value needs to
be passed to the next call to this function.  Since this function runs
207 208
a complete DES ECB encryption per I<numbits>, this function is only
suggested for use when sending a small number of characters.
U
Ulf Möller 已提交
209

210
DES_ofb64_encrypt() is the same as DES_cfb64_encrypt() using Output
U
Ulf Möller 已提交
211 212
Feed Back mode.

213 214
DES_ede3_ofb64_encrypt() and DES_ede2_ofb64_encrypt() is the same as
DES_ofb64_encrypt(), using Triple-DES.
U
Ulf Möller 已提交
215 216

The following functions are included in the DES library for
217
compatibility with the MIT Kerberos library.
U
Ulf Möller 已提交
218

219
DES_cbc_cksum() produces an 8 byte checksum based on the input stream
U
Ulf Möller 已提交
220 221 222
(via CBC encryption).  The last 4 bytes of the checksum are returned
and the complete 8 bytes are placed in I<output>. This function is
used by Kerberos v4.  Other applications should use
R
Rich Salz 已提交
223
L<EVP_DigestInit(3)> etc. instead.
U
Ulf Möller 已提交
224

225
DES_quad_cksum() is a Kerberos v4 function.  It returns a 4 byte
U
Ulf Möller 已提交
226 227 228 229 230
checksum from the input bytes.  The algorithm can be iterated over the
input, depending on I<out_count>, 1, 2, 3 or 4 times.  If I<output> is
non-NULL, the 8 bytes generated by each pass are written into
I<output>.

U
ispell.  
Ulf Möller 已提交
231
The following are DES-based transformations:
U
Ulf Möller 已提交
232

233
DES_fcrypt() is a fast version of the Unix crypt(3) function.  This
U
Ulf Möller 已提交
234
version takes only a small amount of space relative to other fast
235
crypt() implementations.  This is different to the normal crypt() in
U
Ulf Möller 已提交
236 237
that the third parameter is the buffer that the return value is
written into.  It needs to be at least 14 bytes long.  This function
238
is thread safe, unlike the normal crypt().
U
Ulf Möller 已提交
239

240 241
DES_crypt() is a faster replacement for the normal system crypt().
This function calls DES_fcrypt() with a static array passed as the
R
Rich Salz 已提交
242
third parameter.  This mostly emulates the normal non-thread-safe semantics
U
Ulf Möller 已提交
243
of crypt(3).
R
Rich Salz 已提交
244
The B<salt> must be two ASCII characters.
U
Ulf Möller 已提交
245

246 247 248
The values returned by DES_fcrypt() and DES_crypt() are terminated by NUL
character.

249
DES_enc_write() writes I<len> bytes to file descriptor I<fd> from
U
Ulf Möller 已提交
250 251 252 253 254 255 256 257 258
buffer I<buf>. The data is encrypted via I<pcbc_encrypt> (default)
using I<sched> for the key and I<iv> as a starting vector.  The actual
data send down I<fd> consists of 4 bytes (in network byte order)
containing the length of the following encrypted data.  The encrypted
data then follows, padded with random data out to a multiple of 8
bytes.

=head1 BUGS

259
DES_cbc_encrypt() does not modify B<ivec>; use DES_ncbc_encrypt()
U
Ulf Möller 已提交
260 261
instead.

262
DES_cfb_encrypt() and DES_ofb_encrypt() operates on input of 8 bits.
U
Ulf Möller 已提交
263 264 265 266 267 268 269 270 271
What this means is that if you set numbits to 12, and length to 2, the
first 12 bits will come from the 1st input byte and the low half of
the second input byte.  The second 12 bits will have the low 8 bits
taken from the 3rd input byte and the top 4 bits taken from the 4th
input byte.  The same holds for output.  This function has been
implemented this way because most people will be using a multiple of 8
and because once you get into pulling bytes input bytes apart things
get ugly!

272 273 274
DES_string_to_key() is available for backward compatibility with the
MIT library.  New applications should use a cryptographic hash function.
The same applies for DES_string_to_2key().
U
Ulf Möller 已提交
275

R
Rich Salz 已提交
276
=head1 NOTES
U
Ulf Möller 已提交
277 278 279 280

The B<des> library was written to be source code compatible with
the MIT Kerberos library.

R
Rich Salz 已提交
281
Applications should use the higher level functions
R
Rich Salz 已提交
282
L<EVP_EncryptInit(3)> etc. instead of calling these
R
Rich Salz 已提交
283
functions directly.
U
Ulf Möller 已提交
284

R
Rich Salz 已提交
285
Single-key DES is insecure due to its short key size.  ECB mode is
R
Rich Salz 已提交
286
not suitable for most applications; see L<des_modes(7)>.
U
Ulf Möller 已提交
287

288 289 290 291 292 293 294 295 296 297 298
=head1 RETURN VALUES

DES_set_key(), DES_key_sched(), DES_set_key_checked() and DES_is_weak_key()
return 0 on success or negative values on error.

DES_cbc_cksum() and DES_quad_cksum() return 4-byte integer representing the
last 4 bytes of the checksum of the input.

DES_fcrypt() returns a pointer to the caller-provided buffer and DES_crypt() -
to a static buffer on success; otherwise they return NULL.

299 300 301 302 303
=head1 SEE ALSO

L<des_modes(7)>,
L<EVP_EncryptInit(3)>

R
Rich Salz 已提交
304 305 306 307 308 309 310 311
=head1 HISTORY

The requirement that the B<salt> parameter to DES_crypt() and DES_fcrypt()
be two ASCII characters was first enforced in
OpenSSL 1.1.0.  Previous versions tried to use the letter uppercase B<A>
if both character were not present, and could crash when given non-ASCII
on some platforms.

R
Rich Salz 已提交
312 313
=head1 COPYRIGHT

314
Copyright 2000-2019 The OpenSSL Project Authors. All Rights Reserved.
R
Rich Salz 已提交
315 316 317 318 319 320 321

Licensed under the OpenSSL license (the "License").  You may not use
this file except in compliance with the License.  You can obtain a copy
in the file LICENSE in the source distribution or at
L<https://www.openssl.org/source/license.html>.

=cut