MySQL新特性之mysql_config_editor 加密算法与解密实现

   mysql_config_editor采用的AES ECB加密。关于AES 的ECB加密通常都是块加密，如果要加密超过块大小的数据，就需要涉及填充和链加密模式，文中提到的ECB就是指链加密模式。这篇文章主要介绍在该工具中该加密技术的使用与实现，并未详细介绍该机密技术的算法与实现细节。

   

 在前一篇文章中，加密的过程如下:
 encrypt_and_write_file->encrypt_buffer->my_aes_encrypt
 
 my_aes_encrypt的具体实现如下:

点击(此处)折叠或打开

1. int my_aes_encrypt(const char* source, int source_length, char* dest,
   
2. const char* key, int key_length)
   
3. {
   
4. #if defined(HAVE_YASSL)
   
5. TaoCrypt::AES_ECB_Encryption enc;
   
6. /* 128 bit block used for padding */
   
7. uint8 block[MY_AES_BLOCK_SIZE];
   
8. int num_blocks; /* number of complete blocks */
   
9. int i;
   
10. #elif defined(HAVE_OPENSSL)
    
11. MyCipherCtx ctx;
    
12. int u_len, f_len;
    
13. #endif
    
14. 
    
15. /* The real key to be used for encryption */
    
16. uint8 rkey[AES_KEY_LENGTH / 8];
    
17. int rc; /* result codes */
    
18. 
    
19. if ((rc= my_aes_create_key(key, key_length, rkey)))
    
20. return rc;
    
21. 
    
22. #if defined(HAVE_YASSL)
    
23. enc.SetKey((const TaoCrypt::byte *) rkey, MY_AES_BLOCK_SIZE);
    
24. 
    
25. num_blocks = source_length / MY_AES_BLOCK_SIZE;
    
26. 
    
27. for (i = num_blocks; i > 0; i--) /* Encode complete blocks */
    
28. {
    
29. enc.Process((TaoCrypt::byte *) dest, (const TaoCrypt::byte *) source,
    
30. MY_AES_BLOCK_SIZE);
    
31. source += MY_AES_BLOCK_SIZE;
    
32. dest += MY_AES_BLOCK_SIZE;
    
33. }
    
34. 
    
35. /* Encode the rest. We always have incomplete block */
    
36. char pad_len = MY_AES_BLOCK_SIZE - (source_length -
    
37. MY_AES_BLOCK_SIZE * num_blocks);
    
38. memcpy(block, source, 16 - pad_len);
    
39. memset(block + MY_AES_BLOCK_SIZE - pad_len, pad_len, pad_len);
    
40. 
    
41. enc.Process((TaoCrypt::byte *) dest, (const TaoCrypt::byte *) block,
    
42. MY_AES_BLOCK_SIZE);
    
43. 
    
44. return MY_AES_BLOCK_SIZE * (num_blocks + 1);
    
45. #elif defined(HAVE_OPENSSL)
    
46. if (! EVP_EncryptInit(&ctx.ctx, EVP_aes_128_ecb(),
    
47. (const unsigned char *) rkey, NULL))
    
48. return AES_BAD_DATA; /* Error */
    
49. if (! EVP_EncryptUpdate(&ctx.ctx, (unsigned char *) dest, &u_len,
    
50. (unsigned const char *) source, source_length))
    
51. return AES_BAD_DATA; /* Error */
    
52. if (! EVP_EncryptFinal(&ctx.ctx, (unsigned char *) dest + u_len, &f_len))
    
53. return AES_BAD_DATA; /* Error */
    
54. 
    
55. return u_len + f_len;
    
56. #endif
    
57. }

上述程序就是mysql的使用AES的机密过程。在加密中，如果mysql定义了自带的AES加密算法，就使用自带的(#define HAVE_YASSL).否则就是用OPENSSL EVP框架的加密算法。

这里介绍OPENSSL EVP加密算法的步骤:

点击(此处)折叠或打开

1. int EVP_EncryptInit_ex(EVP_CIPHER_CTX *ctx,const EVP_CIPHER *cipher, ENGINE *impl, const unsigned char *key, const unsigned char *iv)
   
2. EVP_EncryptInit (初始化)
   
3.                |
   
4.                |
   
5.                V
   
6.  EVP_EncryptUpdate(&ctx,out+len,&outl,in,inl);
   
7.  EVP_EncryptUpdate(这个EVP_EncryptUpdate的实现实际就是将明文按照16 bytes的长度去加密，实现会取得该cipher的块大小（对aes_128来说是16字节）并将block-size的整数倍去加密。如果输入为50字节，则此处仅加密48字节，outl也为48字节。输入in中的最后两字节拷贝到ctx->buf缓存起来。
   
8. 对于inl为block_size整数倍的情形，且ctx->buf并没有以前遗留的数据时则直接加解密操作，省去很多后续工作)
   
9.                |
   
10.                |
    
11.                V
    
12.    EVP_EncryptFinal_ex(&ctx,out+len,&outl);
    
13.    对于如本例所述，第一次除了了48字节余两字节，第二次处理了第一次余下的2字节及46字节，余下了输入100字节中的最后4字节。此处进行处理。如果不支持pading，且还有数据的话就出错，否则，将block_size-待处理字节数个数个字节设置为此个数的值，如block_size=16,数据长度为4，则将后面的12字节设置为16-4=12，补齐为一个分组后加密。对于前面为整分组时，如输入数据为16字节，最后再调用此Final时，不过是对16个0进行加密，此密文不用即可，也根本用不着调一下这Final。

由于我们知道了，在加密后的文件中，KEY是存放在文件头部 offset 4bytes的地方，之后的20bytes 存放的都是key的信息 。所以我们只要读取该key，然后对该key之后的信息一行一行的用该key 调用解密程序就好了。具体的实现如下:
 
algo_aes_ecb.h

点击(此处)折叠或打开

1. #ifndef ALGO_AES_H
   
2. #define ALGO_AES_H
   
3. 
   
4. int encrypt(unsigned char *plaintext, int plaintext_len, unsigned char *key, unsigned char *ciphertext);
   
5. 
   
6. int decrypt(unsigned char *ciphertext, int ciphertext_len, unsigned char *key, unsigned char *plaintext);
   
7. 
   
8. #endif

algo_aes_ecb.c

点击(此处)折叠或打开

1. #include <stdlib.h>
   
2. #include <stdio.h>
   
3. #include <string.h>
   
4. #include "algo_aes_ecb.h"
   
5. #include <openssl/evp.h>
   
6. #include <openssl/aes.h>
   
7. 
   
8. typedef unsigned char uint8;
   
9. #define AES_KEY_LENGTH 128
   
10. 
    
11. uint8 rkey[AES_KEY_LENGTH / 8];
    
12. 
    
13. void handleErrors(void)
    
14. {
    
15. ERR_print_errors_fp(stderr);
    
16. abort();
    
17. }
    
18. 
    
19. 
    
20. static int my_aes_create_key(const char *key, int key_length, uint8 *rkey)
    
21. {
    
22. uint8 *rkey_end= rkey + AES_KEY_LENGTH / 8;
    
23. uint8 *ptr;
    
24. const char *sptr;
    
25. const char *key_end= key + key_length;
    
26. 
    
27. memset(rkey, 0, AES_KEY_LENGTH / 8);
    
28. 
    
29. for (ptr= rkey, sptr= key; sptr < key_end; ptr ++, sptr ++)
    
30. {
    
31. if (ptr == rkey_end)
    
32. ptr= rkey;
    
33. *ptr ^= (uint8) *sptr;
    
34. }
    
35. }
    
36. 
    
37. int encrypt(unsigned char *plaintext, int plaintext_len, unsigned char *key,unsigned char *ciphertext)
    
38. {
    
39. EVP_CIPHER_CTX *ctx;
    
40. 
    
41. int len;
    
42. 
    
43. int ciphertext_len;
    
44. my_aes_create_key(key,20,rkey);
    
45. /* Create and initialise the context */
    
46. if(!(ctx = EVP_CIPHER_CTX_new())) handleErrors();
    
47. 
    
48. /* Initialise the encryption operation. IMPORTANT - ensure you use a key
    
49. * and IV size appropriate for your cipher
    
50. * In this example we are using 128 bit AES (i.e. a 128 bit key).
    
51. */
    
52. 
    
53. if(1 != EVP_EncryptInit(ctx, EVP_aes_128_ecb(),(const unsigned char *)rkey,NULL))
    
54. handleErrors();
    
55. 
    
56. /* Provide the message to be encrypted, and obtain the encrypted output.
    
57. * EVP_EncryptUpdate can be called multiple times if necessary
    
58. *
    
59. */
    
60. if(1 != EVP_EncryptUpdate(ctx, ciphertext, &len, (unsigned const char *)plaintext, plaintext_len))
    
61. handleErrors();
    
62. ciphertext_len = len;
    
63. 
    
64. /* Finalise the encryption. Further ciphertext bytes may be written at
    
65. * * * this stage.
    
66. * * */
    
67. if(1 != EVP_EncryptFinal(ctx, ciphertext + len, &len)) handleErrors();
    
68. ciphertext_len += len;
    
69. 
    
70. /* Clean up */
    
71. EVP_CIPHER_CTX_free(ctx);
    
72. 
    
73. return ciphertext_len;
    
74. }
    
75. 
    
76. int decrypt(unsigned char *ciphertext, int ciphertext_len, unsigned char *key, unsigned char *plaintext)
    
77. {
    
78. EVP_CIPHER_CTX *ctx;
    
79. 
    
80. int len;
    
81. 
    
82. int plaintext_len;
    
83. my_aes_create_key(key,20,rkey);
    
84. 
    
85. /* Create and initialise the context */
    
86. if(!(ctx = EVP_CIPHER_CTX_new())) handleErrors();
    
87. 
    
88. /* Initialise the decryption operation. IMPORTANT - ensure you use a key
    
89. * size appropriate for your cipher
    
90. * In this example we are using 128 bit AES (i.e. a 128 bit key). The
    
91. */
    
92. 
    
93. if(1 != EVP_DecryptInit(ctx, EVP_aes_128_ecb(),rkey,NULL))
    
94. handleErrors();
    
95. 
    
96. /* Provide the message to be decrypted, and obtain the plaintext output.
    
97. * EVP_DecryptUpdate can be called multiple times if necessary
    
98. *
    
99. */
    
100. if(1 != EVP_DecryptUpdate(ctx, plaintext, &len, ciphertext, ciphertext_len))
     
101. handleErrors();
     
102. plaintext_len = len;
     
103. 
     
104. /* Finalise the decryption. Further plaintext bytes may be written at
     
105. * * * this stage.
     
106. * * */
     
107. if(1 != EVP_DecryptFinal(ctx, plaintext + len, &len)) handleErrors();
     
108. plaintext_len += len;
     
109. 
     
110. /* Clean up */
     
111. EVP_CIPHER_CTX_free(ctx);
     
112. 
     
113. return plaintext_len;
     
114. }

dynstring.h

点击(此处)折叠或打开

1. #ifndef dynstring_h
   
2. #define dynstring_h
   
3. 
   
4. #include<stdlib.h>
   
5. typedef struct st_dynamic_string
   
6. {
   
7. char *str;
   
8. size_t length,max_length,alloc_increment;
   
9. } DYNAMIC_STRING;
   
10. 
    
11. #endif

dynstring.c

点击(此处)折叠或打开

1. #include<stdio.h>
   
2. #include<unistd.h>
   
3. #include<string.h>
   
4. #include <stdbool.h>
   
5. #include "dynstring.h"
   
6. #define NullS (char *) 0
   
7. 
   
8. 
   
9. bool init_dynamic_string(DYNAMIC_STRING *str, const char *init_str,size_t init_alloc, size_t alloc_increment)
   
10. {
    
11. 
    
12. size_t length;
    
13. 
    
14. if (!alloc_increment)
    
15. alloc_increment=128;
    
16. length=1;
    
17. if (init_str && (length= strlen(init_str)+1) < init_alloc)
    
18. init_alloc=((length+alloc_increment-1)/alloc_increment)*alloc_increment;
    
19. if (!init_alloc)
    
20. init_alloc=alloc_increment;
    
21. 
    
22. if (!(str->str=(char*)malloc(init_alloc))) return false;
    
23. str->length=length-1;
    
24. if (init_str)
    
25. memcpy(str->str,init_str,length);
    
26. str->max_length=init_alloc;
    
27. str->alloc_increment=alloc_increment;
    
28. 
    
29. return true;
    
30. }
    
31. 
    
32. 
    
33. bool dynstr_append_mem(DYNAMIC_STRING *str, const char *append,size_t length)
    
34. {
    
35. char *new_ptr;
    
36. if (str->length+length >= str->max_length)
    
37. {
    
38. size_t new_length=(str->length+length+str->alloc_increment)/
    
39. str->alloc_increment;
    
40. new_length*=str->alloc_increment;
    
41. 
    
42. if (!(new_ptr=(char*) realloc(str->str,new_length)))
    
43. return true;
    
44. str->str=new_ptr;
    
45. str->max_length=new_length;
    
46. }
    
47. memcpy(str->str + str->length,append,length);
    
48. str->length+=length;
    
49. str->str[str->length]=0;
    
50. return false;
    
51. }
    
52. 
    
53. bool dynstr_append(DYNAMIC_STRING *str, const char *append)
    
54. {
    
55. return dynstr_append_mem(str,append,(uint) strlen(append));
    
56. }
    
57. 
    
58. bool dynstr_trunc(DYNAMIC_STRING *str, size_t n)
    
59. {
    
60. str->length-=n;
    
61. str->str[str->length]= '\0';
    
62. return false;
    
63. }
    
64. 
    
65. 
    
66. char *strcend(register const char *s, register char c)
    
67. {
    
68. for (;;)
    
69. {
    
70. if (*s == (char) c) return (char*) s;
    
71. if (!*s++) return (char*) s-1;
    
72. }
    
73. }
    
74. 
    
75. 
    
76. bool dynstr_realloc(DYNAMIC_STRING *str, size_t additional_size)
    
77. {
    
78. 
    
79. if (!additional_size) return false;
    
80. if (str->length + additional_size > str->max_length)
    
81. {
    
82. str->max_length=((str->length + additional_size+str->alloc_increment-1)/
    
83. str->alloc_increment)*str->alloc_increment;
    
84. if (!(str->str=(char*) realloc(str->str,str->max_length)))
    
85. return true;
    
86. }
    
87. return false;
    
88. }
    
89. 
    
90. 
    
91. void dynstr_free(DYNAMIC_STRING *str)
    
92. {
    
93. free(str->str);
    
94. str->str= NULL;
    
95. }

decrypt.c

点击(此处)折叠或打开

1. #include<stdio.h>
   
2. #include<string.h>
   
3. #include<stdlib.h>
   
4. #include <sys/types.h>
   
5. #include<unistd.h>
   
6. #include<fcntl.h>
   
7. #include "dynstring.h"
   
8. #include "algo_aes_ecb.h"
   
9. 
   
10. 
    
11. #define LOGIN_KEY_LEN 20U
    
12. #define MY_LINE_MAX 4096
    
13. #define MAX_CIPHER_STORE_LEN 4U
    
14. #define FN_REFLEN 256
    
15. 
    
16. #define O_BINARY 0
    
17. 
    
18. typedef unsigned char uchar;
    
19. #define MY_LOGIN_HEADER_LEN (4 + LOGIN_KEY_LEN)
    
20. 
    
21. 
    
22. #define int4store(T,A) do { *((char *)(T))=(char) ((A));\
    
23. *(((char *)(T))+1)=(char) (((A) >> 8));\
    
24. *(((char *)(T))+2)=(char) (((A) >> 16));\
    
25. *(((char *)(T))+3)=(char) (((A) >> 24));\
    
26. } while(0)
    
27. 
    
28. #define sint4korr(A) (int) (((int) ((uchar) (A)[0])) +\
    
29. (((int) ((uchar) (A)[1]) << 8)) +\
    
30. (((int) ((uchar) (A)[2]) << 16)) +\
    
31. (((int) ((uchar) (A)[3]) << 24)))
    
32. 
    
33. static char my_key[LOGIN_KEY_LEN];
    
34. static char my_login_file[FN_REFLEN];
    
35. static int g_fd;
    
36. const int access_flag= (O_RDWR | O_BINARY);
    
37. 
    
38. static int read_login_key(void)
    
39. {
    
40. 
    
41. /* Move past the unused buffer. */
    
42. if (lseek(g_fd, 4, SEEK_SET) != 4)
    
43. exit(1); /* Error while lseeking. */
    
44. 
    
45. if (read(g_fd, (uchar *)my_key, LOGIN_KEY_LEN)!= LOGIN_KEY_LEN)
    
46. exit(1);
    
47. 
    
48. }
    
49. 
    
50. static int read_and_decrypt_file(DYNAMIC_STRING *file_buf)
    
51. {
    
52. 
    
53. char cipher[MY_LINE_MAX], plain[MY_LINE_MAX];
    
54. uchar len_buf[MAX_CIPHER_STORE_LEN];
    
55. int cipher_len= 0, dec_len= 0;
    
56. 
    
57. /* Move past key first. */
    
58. if (lseek(g_fd, MY_LOGIN_HEADER_LEN, SEEK_SET )
    
59. != (MY_LOGIN_HEADER_LEN))
    
60. goto error; /* Error while lseeking. */
    
61. 
    
62. /* First read the length of the cipher. */
    
63. while (read(g_fd, len_buf, MAX_CIPHER_STORE_LEN) == MAX_CIPHER_STORE_LEN)
    
64. {
    
65. cipher_len= sint4korr(len_buf);
    
66. 
    
67. if (cipher_len > MY_LINE_MAX)
    
68. goto error;
    
69. 
    
70. /* Now read 'cipher_len' bytes from the file. */
    
71. if ((int) read(g_fd, (uchar *) cipher, cipher_len) == cipher_len)
    
72. {
    
73. if ((dec_len= decrypt(cipher, cipher_len, my_key,plain)) < 0)
    
74. goto error;
    
75. 
    
76. plain[dec_len]= 0;
    
77. dynstr_append(file_buf, plain);
    
78. }
    
79. }
    
80. 
    
81. return 0;
    
82. 
    
83. error:
    
84. printf("couldn't decrypt the file");
    
85. return -1;
    
86. }
    
87. 
    
88. 
    
89. int my_default_get_login_file(char *file_name, size_t file_name_size)
    
90. {
    
91. size_t rc;
    
92. 
    
93. if (getenv("MYSQL_TEST_LOGIN_FILE"))
    
94. rc= snprintf(file_name, file_name_size, "%s",
    
95. getenv("MYSQL_TEST_LOGIN_FILE"));
    
96. 
    
97. else if (getenv("HOME"))
    
98. rc= snprintf(file_name, file_name_size, "%s/.mylogin.cnf",
    
99. getenv("HOME"));
    
100. else
     
101. {
     
102. memset(file_name, 0, file_name_size);
     
103. return 0;
     
104. }
     
105. /* Anything <= 0 will be treated as error. */
     
106. if (rc <= 0)
     
107. return 0;
     
108. 
     
109. return 1;
     
110. }
     
111. 
     
112. int main(int argc,char **argv){
     
113. 
     
114. DYNAMIC_STRING file_buf;
     
115. if(!my_default_get_login_file(my_login_file,sizeof(my_login_file))){
     
116. printf("logfile file not found \n");
     
117. goto error;
     
118. }
     
119. 
     
120. if((g_fd= open(my_login_file, access_flag)) == -1)
     
121. {
     
122. printf("couldn't open the file\n");
     
123. goto error;
     
124. }
     
125. init_dynamic_string(&file_buf, "",256, MY_LINE_MAX);
     
126. 
     
127. read_login_key();
     
128. 
     
129. read_and_decrypt_file(&file_buf);
     
130. printf("%s",file_buf.str);
     
131. 
     
132. error:
     
133. dynstr_free(&file_buf);
     
134. }

makefile文件

点击(此处)折叠或打开

1. OBJ_DIR = ./obj
   
2. BIN_DIR = ./bin
   
3. SRC_DIR = ./
   
4. OBJS = \
   
5. $(OBJ_DIR)/algo_aes_ecb.o \
   
6. $(OBJ_DIR)/dynstring.o \
   
7. $(OBJ_DIR)/decrypt.o
   
8. TARGET = decrypt
   
9. INC_OPT = -I./
   
10. LNK_OPT = -lssl
    
11. 
    
12. $(BIN_DIR)/$(TARGET) : clean chkobjdir chkbindir $(OBJS)
    
13. gcc -g -o $@ $(OBJS) $(LNK_OPT)
    
14. 
    
15. $(OBJ_DIR)/algo_aes_ecb.o : algo_aes_ecb.c
    
16. gcc -g $(INC_OPT) -c -o $@ $<
    
17. 
    
18. $(OBJ_DIR)/decrypt.o : decrypt.c
    
19. gcc -g $(INC_OPT) -c -o $@ $<
    
20. 
    
21. $(OBJ_DIR)/dynstring.o : dynstring.c
    
22. gcc -g $(INC_OPT) -c -o $@ $<
    
23. 
    
24. chkobjdir :
    
25. @if test ! -d $(OBJ_DIR) ; \
    
26. then \
    
27. mkdir $(OBJ_DIR) ; \
    
28. fi
    
29. 
    
30. chkbindir :
    
31. @if test ! -d $(BIN_DIR) ; \
    
32. then \
    
33. mkdir $(BIN_DIR) ; \
    
34. fi
    
35. 
    
36. clean :
    
37. rm -rf $(TARGET)
    
38. rm -rf $(OBJS)

执行该二进制文件，就可以得到加密之后的密码了：

 

该程序只是解密了默认情况下的加密文件，也就是$HOME/.mylogin.cnf 文件中存放的加密信息。如果文件存放在其他地方，则可以修改代码，指定文件所在位置。

总结：

从整个分析可以看到，mysql_config_editor使用了AES ECB 128bit加密算法，加密简单。而且，加密的秘钥也存放在加密文件开头部分。因此，只要该文件可读，就很容易通过该key来解密。但相比之前的版本，该特性起码能够防止命令行输入密码，这样很容易泄露密码，特别是泄露非localhost的密码，使得不怀好意的黑客通过远程访问。该程序的加密，至少能够防止绝大多数人知道明文密码或者防止那些不了解加密策略的人知道密码，从而降低了安全隐患。