FFmpeg
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
des.c
Go to the documentation of this file.
1 /*
2  * This file is part of FFmpeg.
3  *
4  * FFmpeg is free software; you can redistribute it and/or
5  * modify it under the terms of the GNU Lesser General Public
6  * License as published by the Free Software Foundation; either
7  * version 2.1 of the License, or (at your option) any later version.
8  *
9  * FFmpeg is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
12  * Lesser General Public License for more details.
13  *
14  * You should have received a copy of the GNU Lesser General Public
15  * License along with FFmpeg; if not, write to the Free Software
16  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
17  */
18 
19 #include "libavutil/timer.h"
20 
21 #include "libavutil/des.c"
22 
23 #include <stdint.h>
24 #include <stdio.h>
25 #include <stdlib.h>
26 #include <string.h>
27 
28 #include "libavutil/time.h"
29 
30 static uint64_t rand64(void)
31 {
32  uint64_t r = rand();
33  r = (r << 32) | rand();
34  return r;
35 }
36 
37 static const uint8_t test_key[] = { 0x12, 0x34, 0x56, 0x78, 0x9a, 0xbc, 0xde, 0xf0 };
38 static const DECLARE_ALIGNED(8, uint8_t, plain)[] = { 0xfe, 0xdc, 0xba, 0x98, 0x76, 0x54, 0x32, 0x10 };
39 static const DECLARE_ALIGNED(8, uint8_t, crypt_ref)[] = { 0x4a, 0xb6, 0x5b, 0x3d, 0x4b, 0x06, 0x15, 0x18 };
40 static DECLARE_ALIGNED(8, uint8_t, tmp)[8];
41 static DECLARE_ALIGNED(8, uint8_t, large_buffer)[10002][8];
42 static const uint8_t cbc_key[] = {
43  0x01, 0x23, 0x45, 0x67, 0x89, 0xab, 0xcd, 0xef,
44  0x23, 0x45, 0x67, 0x89, 0xab, 0xcd, 0xef, 0x01,
45  0x45, 0x67, 0x89, 0xab, 0xcd, 0xef, 0x01, 0x23
46 };
47 
48 static int run_test(int cbc, int decrypt)
49 {
50  AVDES d;
51  int delay = cbc && !decrypt ? 2 : 1;
52  uint64_t res;
53  AV_WB64(large_buffer[0], 0x4e6f772069732074ULL);
54  AV_WB64(large_buffer[1], 0x1234567890abcdefULL);
55  AV_WB64(tmp, 0x1234567890abcdefULL);
56  av_des_init(&d, cbc_key, 192, decrypt);
57  av_des_crypt(&d, large_buffer[delay], large_buffer[0], 10000, cbc ? tmp : NULL, decrypt);
58  res = AV_RB64(large_buffer[9999 + delay]);
59  if (cbc) {
60  if (decrypt)
61  return res == 0xc5cecf63ecec514cULL;
62  else
63  return res == 0xcb191f85d1ed8439ULL;
64  } else {
65  if (decrypt)
66  return res == 0x8325397644091a0aULL;
67  else
68  return res == 0xdd17e8b8b437d232ULL;
69  }
70 }
71 
72 union word_byte {
73  uint64_t word;
75 };
76 
77 int main(void)
78 {
79  AVDES d;
80  int i;
81  union word_byte key[3], data, ct;
82  uint64_t roundkeys[16];
83  srand(av_gettime());
84  key[0].word = AV_RB64(test_key);
85  data.word = AV_RB64(plain);
86  gen_roundkeys(roundkeys, key[0].word);
87  if (des_encdec(data.word, roundkeys, 0) != AV_RB64(crypt_ref)) {
88  printf("Test 1 failed\n");
89  return 1;
90  }
91  av_des_init(&d, test_key, 64, 0);
92  av_des_crypt(&d, tmp, plain, 1, NULL, 0);
93  if (memcmp(tmp, crypt_ref, sizeof(crypt_ref))) {
94  printf("Public API decryption failed\n");
95  return 1;
96  }
97  if (!run_test(0, 0) || !run_test(0, 1) || !run_test(1, 0) || !run_test(1, 1)) {
98  printf("Partial Monte-Carlo test failed\n");
99  return 1;
100  }
101  for (i = 0; i < 1000; i++) {
102  key[0].word = rand64();
103  key[1].word = rand64();
104  key[2].word = rand64();
105  data.word = rand64();
106  av_des_init(&d, key[0].byte, 192, 0);
107  av_des_crypt(&d, ct.byte, data.byte, 1, NULL, 0);
108  av_des_init(&d, key[0].byte, 192, 1);
109  av_des_crypt(&d, ct.byte, ct.byte, 1, NULL, 1);
110  if (ct.word != data.word) {
111  printf("Test 2 failed\n");
112  return 1;
113  }
114  }
115 #ifdef GENTABLES
116  printf("static const uint32_t S_boxes_P_shuffle[8][64] = {\n");
117  for (i = 0; i < 8; i++) {
118  int j;
119  printf(" {");
120  for (j = 0; j < 64; j++) {
121  uint32_t v = S_boxes[i][j >> 1];
122  v = j & 1 ? v >> 4 : v & 0xf;
123  v <<= 28 - 4 * i;
124  v = shuffle(v, P_shuffle, sizeof(P_shuffle));
125  printf((j & 7) == 0 ? "\n " : " ");
126  printf("0x%08X,", v);
127  }
128  printf("\n },\n");
129  }
130  printf("};\n");
131 #endif
132  return 0;
133 }
#define NULL
Definition: coverity.c:32
static void gen_roundkeys(uint64_t K[16], uint64_t key)
Definition: des.c:240
void av_des_crypt(AVDES *d, uint8_t *dst, const uint8_t *src, int count, uint8_t *iv, int decrypt)
Encrypts / decrypts using the DES algorithm.
Definition: des.c:322
static const uint8_t cbc_key[]
Definition: des.c:42
static const uint8_t plain[]
Definition: des.c:38
#define AV_WB64(p, v)
Definition: intreadwrite.h:438
static uint64_t rand64(void)
Definition: des.c:30
uint8_t byte[8]
Definition: des.c:74
uint8_t
#define DECLARE_ALIGNED(n, t, v)
Declare a variable that is aligned in memory.
Definition: mem.h:104
Definition: des.c:72
high precision timer, useful to profile code
int main(void)
Definition: des.c:77
const char * r
Definition: vf_curves.c:111
int av_des_init(AVDES *d, const uint8_t *key, int key_bits, av_unused int decrypt)
Definition: des.c:278
static const uint8_t crypt_ref[]
Definition: des.c:39
int64_t av_gettime(void)
Get the current time in microseconds.
Definition: time.c:39
uint64_t_TMPL AV_WL64 unsigned int_TMPL AV_WL32 unsigned int_TMPL AV_WL24 unsigned int_TMPL AV_WL16 uint64_t_TMPL AV_WB64 unsigned int_TMPL AV_WB32 unsigned int_TMPL AV_WB24 unsigned int_TMPL AV_WB16 unsigned int_TMPL byte
Definition: bytestream.h:87
static int run_test(int cbc, int decrypt)
Definition: des.c:48
uint64_t word
Definition: des.c:73
uint64_t_TMPL AV_WL64 unsigned int_TMPL AV_WL32 unsigned int_TMPL AV_WL24 unsigned int_TMPL AV_WL16 uint64_t_TMPL AV_RB64
Definition: bytestream.h:87
static uint8_t large_buffer[10002][8]
Definition: des.c:41
static uint64_t des_encdec(uint64_t in, uint64_t K[16], int decrypt)
Definition: des.c:254
static const uint8_t test_key[]
Definition: des.c:37
static uint8_t tmp[8]
Definition: des.c:40
static uint64_t shuffle(uint64_t in, const uint8_t *shuffle, int shuffle_len)
Definition: des.c:177
Definition: des.h:33