camellia.c 36 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088
  1. /*
  2. * Camellia implementation
  3. *
  4. * Copyright The Mbed TLS Contributors
  5. * SPDX-License-Identifier: Apache-2.0
  6. *
  7. * Licensed under the Apache License, Version 2.0 (the "License"); you may
  8. * not use this file except in compliance with the License.
  9. * You may obtain a copy of the License at
  10. *
  11. * http://www.apache.org/licenses/LICENSE-2.0
  12. *
  13. * Unless required by applicable law or agreed to in writing, software
  14. * distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
  15. * WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  16. * See the License for the specific language governing permissions and
  17. * limitations under the License.
  18. */
  19. /*
  20. * The Camellia block cipher was designed by NTT and Mitsubishi Electric
  21. * Corporation.
  22. *
  23. * http://info.isl.ntt.co.jp/crypt/eng/camellia/dl/01espec.pdf
  24. */
  25. #include "common.h"
  26. #if defined(MBEDTLS_CAMELLIA_C)
  27. #include "mbedtls/camellia.h"
  28. #include "mbedtls/platform_util.h"
  29. #include <string.h>
  30. #include "mbedtls/platform.h"
  31. #if !defined(MBEDTLS_CAMELLIA_ALT)
  32. /* Parameter validation macros */
  33. #define CAMELLIA_VALIDATE_RET(cond) \
  34. MBEDTLS_INTERNAL_VALIDATE_RET(cond, MBEDTLS_ERR_CAMELLIA_BAD_INPUT_DATA)
  35. #define CAMELLIA_VALIDATE(cond) \
  36. MBEDTLS_INTERNAL_VALIDATE(cond)
  37. static const unsigned char SIGMA_CHARS[6][8] =
  38. {
  39. { 0xa0, 0x9e, 0x66, 0x7f, 0x3b, 0xcc, 0x90, 0x8b },
  40. { 0xb6, 0x7a, 0xe8, 0x58, 0x4c, 0xaa, 0x73, 0xb2 },
  41. { 0xc6, 0xef, 0x37, 0x2f, 0xe9, 0x4f, 0x82, 0xbe },
  42. { 0x54, 0xff, 0x53, 0xa5, 0xf1, 0xd3, 0x6f, 0x1c },
  43. { 0x10, 0xe5, 0x27, 0xfa, 0xde, 0x68, 0x2d, 0x1d },
  44. { 0xb0, 0x56, 0x88, 0xc2, 0xb3, 0xe6, 0xc1, 0xfd }
  45. };
  46. #if defined(MBEDTLS_CAMELLIA_SMALL_MEMORY)
  47. static const unsigned char FSb[256] =
  48. {
  49. 112, 130, 44, 236, 179, 39, 192, 229, 228, 133, 87, 53, 234, 12, 174, 65,
  50. 35, 239, 107, 147, 69, 25, 165, 33, 237, 14, 79, 78, 29, 101, 146, 189,
  51. 134, 184, 175, 143, 124, 235, 31, 206, 62, 48, 220, 95, 94, 197, 11, 26,
  52. 166, 225, 57, 202, 213, 71, 93, 61, 217, 1, 90, 214, 81, 86, 108, 77,
  53. 139, 13, 154, 102, 251, 204, 176, 45, 116, 18, 43, 32, 240, 177, 132, 153,
  54. 223, 76, 203, 194, 52, 126, 118, 5, 109, 183, 169, 49, 209, 23, 4, 215,
  55. 20, 88, 58, 97, 222, 27, 17, 28, 50, 15, 156, 22, 83, 24, 242, 34,
  56. 254, 68, 207, 178, 195, 181, 122, 145, 36, 8, 232, 168, 96, 252, 105, 80,
  57. 170, 208, 160, 125, 161, 137, 98, 151, 84, 91, 30, 149, 224, 255, 100, 210,
  58. 16, 196, 0, 72, 163, 247, 117, 219, 138, 3, 230, 218, 9, 63, 221, 148,
  59. 135, 92, 131, 2, 205, 74, 144, 51, 115, 103, 246, 243, 157, 127, 191, 226,
  60. 82, 155, 216, 38, 200, 55, 198, 59, 129, 150, 111, 75, 19, 190, 99, 46,
  61. 233, 121, 167, 140, 159, 110, 188, 142, 41, 245, 249, 182, 47, 253, 180, 89,
  62. 120, 152, 6, 106, 231, 70, 113, 186, 212, 37, 171, 66, 136, 162, 141, 250,
  63. 114, 7, 185, 85, 248, 238, 172, 10, 54, 73, 42, 104, 60, 56, 241, 164,
  64. 64, 40, 211, 123, 187, 201, 67, 193, 21, 227, 173, 244, 119, 199, 128, 158
  65. };
  66. #define SBOX1(n) FSb[(n)]
  67. #define SBOX2(n) (unsigned char) ((FSb[(n)] >> 7 ^ FSb[(n)] << 1) & 0xff)
  68. #define SBOX3(n) (unsigned char) ((FSb[(n)] >> 1 ^ FSb[(n)] << 7) & 0xff)
  69. #define SBOX4(n) FSb[((n) << 1 ^ (n) >> 7) &0xff]
  70. #else /* MBEDTLS_CAMELLIA_SMALL_MEMORY */
  71. static const unsigned char FSb[256] =
  72. {
  73. 112, 130, 44, 236, 179, 39, 192, 229, 228, 133, 87, 53, 234, 12, 174, 65,
  74. 35, 239, 107, 147, 69, 25, 165, 33, 237, 14, 79, 78, 29, 101, 146, 189,
  75. 134, 184, 175, 143, 124, 235, 31, 206, 62, 48, 220, 95, 94, 197, 11, 26,
  76. 166, 225, 57, 202, 213, 71, 93, 61, 217, 1, 90, 214, 81, 86, 108, 77,
  77. 139, 13, 154, 102, 251, 204, 176, 45, 116, 18, 43, 32, 240, 177, 132, 153,
  78. 223, 76, 203, 194, 52, 126, 118, 5, 109, 183, 169, 49, 209, 23, 4, 215,
  79. 20, 88, 58, 97, 222, 27, 17, 28, 50, 15, 156, 22, 83, 24, 242, 34,
  80. 254, 68, 207, 178, 195, 181, 122, 145, 36, 8, 232, 168, 96, 252, 105, 80,
  81. 170, 208, 160, 125, 161, 137, 98, 151, 84, 91, 30, 149, 224, 255, 100, 210,
  82. 16, 196, 0, 72, 163, 247, 117, 219, 138, 3, 230, 218, 9, 63, 221, 148,
  83. 135, 92, 131, 2, 205, 74, 144, 51, 115, 103, 246, 243, 157, 127, 191, 226,
  84. 82, 155, 216, 38, 200, 55, 198, 59, 129, 150, 111, 75, 19, 190, 99, 46,
  85. 233, 121, 167, 140, 159, 110, 188, 142, 41, 245, 249, 182, 47, 253, 180, 89,
  86. 120, 152, 6, 106, 231, 70, 113, 186, 212, 37, 171, 66, 136, 162, 141, 250,
  87. 114, 7, 185, 85, 248, 238, 172, 10, 54, 73, 42, 104, 60, 56, 241, 164,
  88. 64, 40, 211, 123, 187, 201, 67, 193, 21, 227, 173, 244, 119, 199, 128, 158
  89. };
  90. static const unsigned char FSb2[256] =
  91. {
  92. 224, 5, 88, 217, 103, 78, 129, 203, 201, 11, 174, 106, 213, 24, 93, 130,
  93. 70, 223, 214, 39, 138, 50, 75, 66, 219, 28, 158, 156, 58, 202, 37, 123,
  94. 13, 113, 95, 31, 248, 215, 62, 157, 124, 96, 185, 190, 188, 139, 22, 52,
  95. 77, 195, 114, 149, 171, 142, 186, 122, 179, 2, 180, 173, 162, 172, 216, 154,
  96. 23, 26, 53, 204, 247, 153, 97, 90, 232, 36, 86, 64, 225, 99, 9, 51,
  97. 191, 152, 151, 133, 104, 252, 236, 10, 218, 111, 83, 98, 163, 46, 8, 175,
  98. 40, 176, 116, 194, 189, 54, 34, 56, 100, 30, 57, 44, 166, 48, 229, 68,
  99. 253, 136, 159, 101, 135, 107, 244, 35, 72, 16, 209, 81, 192, 249, 210, 160,
  100. 85, 161, 65, 250, 67, 19, 196, 47, 168, 182, 60, 43, 193, 255, 200, 165,
  101. 32, 137, 0, 144, 71, 239, 234, 183, 21, 6, 205, 181, 18, 126, 187, 41,
  102. 15, 184, 7, 4, 155, 148, 33, 102, 230, 206, 237, 231, 59, 254, 127, 197,
  103. 164, 55, 177, 76, 145, 110, 141, 118, 3, 45, 222, 150, 38, 125, 198, 92,
  104. 211, 242, 79, 25, 63, 220, 121, 29, 82, 235, 243, 109, 94, 251, 105, 178,
  105. 240, 49, 12, 212, 207, 140, 226, 117, 169, 74, 87, 132, 17, 69, 27, 245,
  106. 228, 14, 115, 170, 241, 221, 89, 20, 108, 146, 84, 208, 120, 112, 227, 73,
  107. 128, 80, 167, 246, 119, 147, 134, 131, 42, 199, 91, 233, 238, 143, 1, 61
  108. };
  109. static const unsigned char FSb3[256] =
  110. {
  111. 56, 65, 22, 118, 217, 147, 96, 242, 114, 194, 171, 154, 117, 6, 87, 160,
  112. 145, 247, 181, 201, 162, 140, 210, 144, 246, 7, 167, 39, 142, 178, 73, 222,
  113. 67, 92, 215, 199, 62, 245, 143, 103, 31, 24, 110, 175, 47, 226, 133, 13,
  114. 83, 240, 156, 101, 234, 163, 174, 158, 236, 128, 45, 107, 168, 43, 54, 166,
  115. 197, 134, 77, 51, 253, 102, 88, 150, 58, 9, 149, 16, 120, 216, 66, 204,
  116. 239, 38, 229, 97, 26, 63, 59, 130, 182, 219, 212, 152, 232, 139, 2, 235,
  117. 10, 44, 29, 176, 111, 141, 136, 14, 25, 135, 78, 11, 169, 12, 121, 17,
  118. 127, 34, 231, 89, 225, 218, 61, 200, 18, 4, 116, 84, 48, 126, 180, 40,
  119. 85, 104, 80, 190, 208, 196, 49, 203, 42, 173, 15, 202, 112, 255, 50, 105,
  120. 8, 98, 0, 36, 209, 251, 186, 237, 69, 129, 115, 109, 132, 159, 238, 74,
  121. 195, 46, 193, 1, 230, 37, 72, 153, 185, 179, 123, 249, 206, 191, 223, 113,
  122. 41, 205, 108, 19, 100, 155, 99, 157, 192, 75, 183, 165, 137, 95, 177, 23,
  123. 244, 188, 211, 70, 207, 55, 94, 71, 148, 250, 252, 91, 151, 254, 90, 172,
  124. 60, 76, 3, 53, 243, 35, 184, 93, 106, 146, 213, 33, 68, 81, 198, 125,
  125. 57, 131, 220, 170, 124, 119, 86, 5, 27, 164, 21, 52, 30, 28, 248, 82,
  126. 32, 20, 233, 189, 221, 228, 161, 224, 138, 241, 214, 122, 187, 227, 64, 79
  127. };
  128. static const unsigned char FSb4[256] =
  129. {
  130. 112, 44, 179, 192, 228, 87, 234, 174, 35, 107, 69, 165, 237, 79, 29, 146,
  131. 134, 175, 124, 31, 62, 220, 94, 11, 166, 57, 213, 93, 217, 90, 81, 108,
  132. 139, 154, 251, 176, 116, 43, 240, 132, 223, 203, 52, 118, 109, 169, 209, 4,
  133. 20, 58, 222, 17, 50, 156, 83, 242, 254, 207, 195, 122, 36, 232, 96, 105,
  134. 170, 160, 161, 98, 84, 30, 224, 100, 16, 0, 163, 117, 138, 230, 9, 221,
  135. 135, 131, 205, 144, 115, 246, 157, 191, 82, 216, 200, 198, 129, 111, 19, 99,
  136. 233, 167, 159, 188, 41, 249, 47, 180, 120, 6, 231, 113, 212, 171, 136, 141,
  137. 114, 185, 248, 172, 54, 42, 60, 241, 64, 211, 187, 67, 21, 173, 119, 128,
  138. 130, 236, 39, 229, 133, 53, 12, 65, 239, 147, 25, 33, 14, 78, 101, 189,
  139. 184, 143, 235, 206, 48, 95, 197, 26, 225, 202, 71, 61, 1, 214, 86, 77,
  140. 13, 102, 204, 45, 18, 32, 177, 153, 76, 194, 126, 5, 183, 49, 23, 215,
  141. 88, 97, 27, 28, 15, 22, 24, 34, 68, 178, 181, 145, 8, 168, 252, 80,
  142. 208, 125, 137, 151, 91, 149, 255, 210, 196, 72, 247, 219, 3, 218, 63, 148,
  143. 92, 2, 74, 51, 103, 243, 127, 226, 155, 38, 55, 59, 150, 75, 190, 46,
  144. 121, 140, 110, 142, 245, 182, 253, 89, 152, 106, 70, 186, 37, 66, 162, 250,
  145. 7, 85, 238, 10, 73, 104, 56, 164, 40, 123, 201, 193, 227, 244, 199, 158
  146. };
  147. #define SBOX1(n) FSb[(n)]
  148. #define SBOX2(n) FSb2[(n)]
  149. #define SBOX3(n) FSb3[(n)]
  150. #define SBOX4(n) FSb4[(n)]
  151. #endif /* MBEDTLS_CAMELLIA_SMALL_MEMORY */
  152. static const unsigned char shifts[2][4][4] =
  153. {
  154. {
  155. { 1, 1, 1, 1 }, /* KL */
  156. { 0, 0, 0, 0 }, /* KR */
  157. { 1, 1, 1, 1 }, /* KA */
  158. { 0, 0, 0, 0 } /* KB */
  159. },
  160. {
  161. { 1, 0, 1, 1 }, /* KL */
  162. { 1, 1, 0, 1 }, /* KR */
  163. { 1, 1, 1, 0 }, /* KA */
  164. { 1, 1, 0, 1 } /* KB */
  165. }
  166. };
  167. static const signed char indexes[2][4][20] =
  168. {
  169. {
  170. { 0, 1, 2, 3, 8, 9, 10, 11, 38, 39,
  171. 36, 37, 23, 20, 21, 22, 27, -1, -1, 26 }, /* KL -> RK */
  172. { -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
  173. -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }, /* KR -> RK */
  174. { 4, 5, 6, 7, 12, 13, 14, 15, 16, 17,
  175. 18, 19, -1, 24, 25, -1, 31, 28, 29, 30 }, /* KA -> RK */
  176. { -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
  177. -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 } /* KB -> RK */
  178. },
  179. {
  180. { 0, 1, 2, 3, 61, 62, 63, 60, -1, -1,
  181. -1, -1, 27, 24, 25, 26, 35, 32, 33, 34 }, /* KL -> RK */
  182. { -1, -1, -1, -1, 8, 9, 10, 11, 16, 17,
  183. 18, 19, -1, -1, -1, -1, 39, 36, 37, 38 }, /* KR -> RK */
  184. { -1, -1, -1, -1, 12, 13, 14, 15, 58, 59,
  185. 56, 57, 31, 28, 29, 30, -1, -1, -1, -1 }, /* KA -> RK */
  186. { 4, 5, 6, 7, 65, 66, 67, 64, 20, 21,
  187. 22, 23, -1, -1, -1, -1, 43, 40, 41, 42 } /* KB -> RK */
  188. }
  189. };
  190. static const signed char transposes[2][20] =
  191. {
  192. {
  193. 21, 22, 23, 20,
  194. -1, -1, -1, -1,
  195. 18, 19, 16, 17,
  196. 11, 8, 9, 10,
  197. 15, 12, 13, 14
  198. },
  199. {
  200. 25, 26, 27, 24,
  201. 29, 30, 31, 28,
  202. 18, 19, 16, 17,
  203. -1, -1, -1, -1,
  204. -1, -1, -1, -1
  205. }
  206. };
  207. /* Shift macro for 128 bit strings with rotation smaller than 32 bits (!) */
  208. #define ROTL(DEST, SRC, SHIFT) \
  209. { \
  210. (DEST)[0] = (SRC)[0] << (SHIFT) ^ (SRC)[1] >> (32 - (SHIFT)); \
  211. (DEST)[1] = (SRC)[1] << (SHIFT) ^ (SRC)[2] >> (32 - (SHIFT)); \
  212. (DEST)[2] = (SRC)[2] << (SHIFT) ^ (SRC)[3] >> (32 - (SHIFT)); \
  213. (DEST)[3] = (SRC)[3] << (SHIFT) ^ (SRC)[0] >> (32 - (SHIFT)); \
  214. }
  215. #define FL(XL, XR, KL, KR) \
  216. { \
  217. (XR) = ((((XL) &(KL)) << 1) | (((XL) &(KL)) >> 31)) ^ (XR); \
  218. (XL) = ((XR) | (KR)) ^ (XL); \
  219. }
  220. #define FLInv(YL, YR, KL, KR) \
  221. { \
  222. (YL) = ((YR) | (KR)) ^ (YL); \
  223. (YR) = ((((YL) &(KL)) << 1) | (((YL) &(KL)) >> 31)) ^ (YR); \
  224. }
  225. #define SHIFT_AND_PLACE(INDEX, OFFSET) \
  226. { \
  227. TK[0] = KC[(OFFSET) * 4 + 0]; \
  228. TK[1] = KC[(OFFSET) * 4 + 1]; \
  229. TK[2] = KC[(OFFSET) * 4 + 2]; \
  230. TK[3] = KC[(OFFSET) * 4 + 3]; \
  231. \
  232. for (i = 1; i <= 4; i++) \
  233. if (shifts[(INDEX)][(OFFSET)][i -1]) \
  234. ROTL(TK + i * 4, TK, (15 * i) % 32); \
  235. \
  236. for (i = 0; i < 20; i++) \
  237. if (indexes[(INDEX)][(OFFSET)][i] != -1) { \
  238. RK[indexes[(INDEX)][(OFFSET)][i]] = TK[i]; \
  239. } \
  240. }
  241. static void camellia_feistel(const uint32_t x[2], const uint32_t k[2],
  242. uint32_t z[2])
  243. {
  244. uint32_t I0, I1;
  245. I0 = x[0] ^ k[0];
  246. I1 = x[1] ^ k[1];
  247. I0 = ((uint32_t) SBOX1(MBEDTLS_BYTE_3(I0)) << 24) |
  248. ((uint32_t) SBOX2(MBEDTLS_BYTE_2(I0)) << 16) |
  249. ((uint32_t) SBOX3(MBEDTLS_BYTE_1(I0)) << 8) |
  250. ((uint32_t) SBOX4(MBEDTLS_BYTE_0(I0)));
  251. I1 = ((uint32_t) SBOX2(MBEDTLS_BYTE_3(I1)) << 24) |
  252. ((uint32_t) SBOX3(MBEDTLS_BYTE_2(I1)) << 16) |
  253. ((uint32_t) SBOX4(MBEDTLS_BYTE_1(I1)) << 8) |
  254. ((uint32_t) SBOX1(MBEDTLS_BYTE_0(I1)));
  255. I0 ^= (I1 << 8) | (I1 >> 24);
  256. I1 ^= (I0 << 16) | (I0 >> 16);
  257. I0 ^= (I1 >> 8) | (I1 << 24);
  258. I1 ^= (I0 >> 8) | (I0 << 24);
  259. z[0] ^= I1;
  260. z[1] ^= I0;
  261. }
  262. void mbedtls_camellia_init(mbedtls_camellia_context *ctx)
  263. {
  264. CAMELLIA_VALIDATE(ctx != NULL);
  265. memset(ctx, 0, sizeof(mbedtls_camellia_context));
  266. }
  267. void mbedtls_camellia_free(mbedtls_camellia_context *ctx)
  268. {
  269. if (ctx == NULL) {
  270. return;
  271. }
  272. mbedtls_platform_zeroize(ctx, sizeof(mbedtls_camellia_context));
  273. }
  274. /*
  275. * Camellia key schedule (encryption)
  276. */
  277. int mbedtls_camellia_setkey_enc(mbedtls_camellia_context *ctx,
  278. const unsigned char *key,
  279. unsigned int keybits)
  280. {
  281. int idx;
  282. size_t i;
  283. uint32_t *RK;
  284. unsigned char t[64];
  285. uint32_t SIGMA[6][2];
  286. uint32_t KC[16];
  287. uint32_t TK[20];
  288. CAMELLIA_VALIDATE_RET(ctx != NULL);
  289. CAMELLIA_VALIDATE_RET(key != NULL);
  290. RK = ctx->rk;
  291. memset(t, 0, 64);
  292. memset(RK, 0, sizeof(ctx->rk));
  293. switch (keybits) {
  294. case 128: ctx->nr = 3; idx = 0; break;
  295. case 192:
  296. case 256: ctx->nr = 4; idx = 1; break;
  297. default: return MBEDTLS_ERR_CAMELLIA_BAD_INPUT_DATA;
  298. }
  299. for (i = 0; i < keybits / 8; ++i) {
  300. t[i] = key[i];
  301. }
  302. if (keybits == 192) {
  303. for (i = 0; i < 8; i++) {
  304. t[24 + i] = ~t[16 + i];
  305. }
  306. }
  307. /*
  308. * Prepare SIGMA values
  309. */
  310. for (i = 0; i < 6; i++) {
  311. SIGMA[i][0] = MBEDTLS_GET_UINT32_BE(SIGMA_CHARS[i], 0);
  312. SIGMA[i][1] = MBEDTLS_GET_UINT32_BE(SIGMA_CHARS[i], 4);
  313. }
  314. /*
  315. * Key storage in KC
  316. * Order: KL, KR, KA, KB
  317. */
  318. memset(KC, 0, sizeof(KC));
  319. /* Store KL, KR */
  320. for (i = 0; i < 8; i++) {
  321. KC[i] = MBEDTLS_GET_UINT32_BE(t, i * 4);
  322. }
  323. /* Generate KA */
  324. for (i = 0; i < 4; ++i) {
  325. KC[8 + i] = KC[i] ^ KC[4 + i];
  326. }
  327. camellia_feistel(KC + 8, SIGMA[0], KC + 10);
  328. camellia_feistel(KC + 10, SIGMA[1], KC + 8);
  329. for (i = 0; i < 4; ++i) {
  330. KC[8 + i] ^= KC[i];
  331. }
  332. camellia_feistel(KC + 8, SIGMA[2], KC + 10);
  333. camellia_feistel(KC + 10, SIGMA[3], KC + 8);
  334. if (keybits > 128) {
  335. /* Generate KB */
  336. for (i = 0; i < 4; ++i) {
  337. KC[12 + i] = KC[4 + i] ^ KC[8 + i];
  338. }
  339. camellia_feistel(KC + 12, SIGMA[4], KC + 14);
  340. camellia_feistel(KC + 14, SIGMA[5], KC + 12);
  341. }
  342. /*
  343. * Generating subkeys
  344. */
  345. /* Manipulating KL */
  346. SHIFT_AND_PLACE(idx, 0);
  347. /* Manipulating KR */
  348. if (keybits > 128) {
  349. SHIFT_AND_PLACE(idx, 1);
  350. }
  351. /* Manipulating KA */
  352. SHIFT_AND_PLACE(idx, 2);
  353. /* Manipulating KB */
  354. if (keybits > 128) {
  355. SHIFT_AND_PLACE(idx, 3);
  356. }
  357. /* Do transpositions */
  358. for (i = 0; i < 20; i++) {
  359. if (transposes[idx][i] != -1) {
  360. RK[32 + 12 * idx + i] = RK[transposes[idx][i]];
  361. }
  362. }
  363. return 0;
  364. }
  365. /*
  366. * Camellia key schedule (decryption)
  367. */
  368. int mbedtls_camellia_setkey_dec(mbedtls_camellia_context *ctx,
  369. const unsigned char *key,
  370. unsigned int keybits)
  371. {
  372. int idx, ret;
  373. size_t i;
  374. mbedtls_camellia_context cty;
  375. uint32_t *RK;
  376. uint32_t *SK;
  377. CAMELLIA_VALIDATE_RET(ctx != NULL);
  378. CAMELLIA_VALIDATE_RET(key != NULL);
  379. mbedtls_camellia_init(&cty);
  380. /* Also checks keybits */
  381. if ((ret = mbedtls_camellia_setkey_enc(&cty, key, keybits)) != 0) {
  382. goto exit;
  383. }
  384. ctx->nr = cty.nr;
  385. idx = (ctx->nr == 4);
  386. RK = ctx->rk;
  387. SK = cty.rk + 24 * 2 + 8 * idx * 2;
  388. *RK++ = *SK++;
  389. *RK++ = *SK++;
  390. *RK++ = *SK++;
  391. *RK++ = *SK++;
  392. for (i = 22 + 8 * idx, SK -= 6; i > 0; i--, SK -= 4) {
  393. *RK++ = *SK++;
  394. *RK++ = *SK++;
  395. }
  396. SK -= 2;
  397. *RK++ = *SK++;
  398. *RK++ = *SK++;
  399. *RK++ = *SK++;
  400. *RK++ = *SK++;
  401. exit:
  402. mbedtls_camellia_free(&cty);
  403. return ret;
  404. }
  405. /*
  406. * Camellia-ECB block encryption/decryption
  407. */
  408. int mbedtls_camellia_crypt_ecb(mbedtls_camellia_context *ctx,
  409. int mode,
  410. const unsigned char input[16],
  411. unsigned char output[16])
  412. {
  413. int NR;
  414. uint32_t *RK, X[4];
  415. CAMELLIA_VALIDATE_RET(ctx != NULL);
  416. CAMELLIA_VALIDATE_RET(mode == MBEDTLS_CAMELLIA_ENCRYPT ||
  417. mode == MBEDTLS_CAMELLIA_DECRYPT);
  418. CAMELLIA_VALIDATE_RET(input != NULL);
  419. CAMELLIA_VALIDATE_RET(output != NULL);
  420. ((void) mode);
  421. NR = ctx->nr;
  422. RK = ctx->rk;
  423. X[0] = MBEDTLS_GET_UINT32_BE(input, 0);
  424. X[1] = MBEDTLS_GET_UINT32_BE(input, 4);
  425. X[2] = MBEDTLS_GET_UINT32_BE(input, 8);
  426. X[3] = MBEDTLS_GET_UINT32_BE(input, 12);
  427. X[0] ^= *RK++;
  428. X[1] ^= *RK++;
  429. X[2] ^= *RK++;
  430. X[3] ^= *RK++;
  431. while (NR) {
  432. --NR;
  433. camellia_feistel(X, RK, X + 2);
  434. RK += 2;
  435. camellia_feistel(X + 2, RK, X);
  436. RK += 2;
  437. camellia_feistel(X, RK, X + 2);
  438. RK += 2;
  439. camellia_feistel(X + 2, RK, X);
  440. RK += 2;
  441. camellia_feistel(X, RK, X + 2);
  442. RK += 2;
  443. camellia_feistel(X + 2, RK, X);
  444. RK += 2;
  445. if (NR) {
  446. FL(X[0], X[1], RK[0], RK[1]);
  447. RK += 2;
  448. FLInv(X[2], X[3], RK[0], RK[1]);
  449. RK += 2;
  450. }
  451. }
  452. X[2] ^= *RK++;
  453. X[3] ^= *RK++;
  454. X[0] ^= *RK++;
  455. X[1] ^= *RK++;
  456. MBEDTLS_PUT_UINT32_BE(X[2], output, 0);
  457. MBEDTLS_PUT_UINT32_BE(X[3], output, 4);
  458. MBEDTLS_PUT_UINT32_BE(X[0], output, 8);
  459. MBEDTLS_PUT_UINT32_BE(X[1], output, 12);
  460. return 0;
  461. }
  462. #if defined(MBEDTLS_CIPHER_MODE_CBC)
  463. /*
  464. * Camellia-CBC buffer encryption/decryption
  465. */
  466. int mbedtls_camellia_crypt_cbc(mbedtls_camellia_context *ctx,
  467. int mode,
  468. size_t length,
  469. unsigned char iv[16],
  470. const unsigned char *input,
  471. unsigned char *output)
  472. {
  473. int i;
  474. unsigned char temp[16];
  475. CAMELLIA_VALIDATE_RET(ctx != NULL);
  476. CAMELLIA_VALIDATE_RET(mode == MBEDTLS_CAMELLIA_ENCRYPT ||
  477. mode == MBEDTLS_CAMELLIA_DECRYPT);
  478. CAMELLIA_VALIDATE_RET(iv != NULL);
  479. CAMELLIA_VALIDATE_RET(length == 0 || input != NULL);
  480. CAMELLIA_VALIDATE_RET(length == 0 || output != NULL);
  481. if (length % 16) {
  482. return MBEDTLS_ERR_CAMELLIA_INVALID_INPUT_LENGTH;
  483. }
  484. if (mode == MBEDTLS_CAMELLIA_DECRYPT) {
  485. while (length > 0) {
  486. memcpy(temp, input, 16);
  487. mbedtls_camellia_crypt_ecb(ctx, mode, input, output);
  488. for (i = 0; i < 16; i++) {
  489. output[i] = (unsigned char) (output[i] ^ iv[i]);
  490. }
  491. memcpy(iv, temp, 16);
  492. input += 16;
  493. output += 16;
  494. length -= 16;
  495. }
  496. } else {
  497. while (length > 0) {
  498. for (i = 0; i < 16; i++) {
  499. output[i] = (unsigned char) (input[i] ^ iv[i]);
  500. }
  501. mbedtls_camellia_crypt_ecb(ctx, mode, output, output);
  502. memcpy(iv, output, 16);
  503. input += 16;
  504. output += 16;
  505. length -= 16;
  506. }
  507. }
  508. return 0;
  509. }
  510. #endif /* MBEDTLS_CIPHER_MODE_CBC */
  511. #if defined(MBEDTLS_CIPHER_MODE_CFB)
  512. /*
  513. * Camellia-CFB128 buffer encryption/decryption
  514. */
  515. int mbedtls_camellia_crypt_cfb128(mbedtls_camellia_context *ctx,
  516. int mode,
  517. size_t length,
  518. size_t *iv_off,
  519. unsigned char iv[16],
  520. const unsigned char *input,
  521. unsigned char *output)
  522. {
  523. int c;
  524. size_t n;
  525. CAMELLIA_VALIDATE_RET(ctx != NULL);
  526. CAMELLIA_VALIDATE_RET(mode == MBEDTLS_CAMELLIA_ENCRYPT ||
  527. mode == MBEDTLS_CAMELLIA_DECRYPT);
  528. CAMELLIA_VALIDATE_RET(iv != NULL);
  529. CAMELLIA_VALIDATE_RET(iv_off != NULL);
  530. CAMELLIA_VALIDATE_RET(length == 0 || input != NULL);
  531. CAMELLIA_VALIDATE_RET(length == 0 || output != NULL);
  532. n = *iv_off;
  533. if (n >= 16) {
  534. return MBEDTLS_ERR_CAMELLIA_BAD_INPUT_DATA;
  535. }
  536. if (mode == MBEDTLS_CAMELLIA_DECRYPT) {
  537. while (length--) {
  538. if (n == 0) {
  539. mbedtls_camellia_crypt_ecb(ctx, MBEDTLS_CAMELLIA_ENCRYPT, iv, iv);
  540. }
  541. c = *input++;
  542. *output++ = (unsigned char) (c ^ iv[n]);
  543. iv[n] = (unsigned char) c;
  544. n = (n + 1) & 0x0F;
  545. }
  546. } else {
  547. while (length--) {
  548. if (n == 0) {
  549. mbedtls_camellia_crypt_ecb(ctx, MBEDTLS_CAMELLIA_ENCRYPT, iv, iv);
  550. }
  551. iv[n] = *output++ = (unsigned char) (iv[n] ^ *input++);
  552. n = (n + 1) & 0x0F;
  553. }
  554. }
  555. *iv_off = n;
  556. return 0;
  557. }
  558. #endif /* MBEDTLS_CIPHER_MODE_CFB */
  559. #if defined(MBEDTLS_CIPHER_MODE_CTR)
  560. /*
  561. * Camellia-CTR buffer encryption/decryption
  562. */
  563. int mbedtls_camellia_crypt_ctr(mbedtls_camellia_context *ctx,
  564. size_t length,
  565. size_t *nc_off,
  566. unsigned char nonce_counter[16],
  567. unsigned char stream_block[16],
  568. const unsigned char *input,
  569. unsigned char *output)
  570. {
  571. int c, i;
  572. size_t n;
  573. CAMELLIA_VALIDATE_RET(ctx != NULL);
  574. CAMELLIA_VALIDATE_RET(nonce_counter != NULL);
  575. CAMELLIA_VALIDATE_RET(stream_block != NULL);
  576. CAMELLIA_VALIDATE_RET(nc_off != NULL);
  577. CAMELLIA_VALIDATE_RET(length == 0 || input != NULL);
  578. CAMELLIA_VALIDATE_RET(length == 0 || output != NULL);
  579. n = *nc_off;
  580. if (n >= 16) {
  581. return MBEDTLS_ERR_CAMELLIA_BAD_INPUT_DATA;
  582. }
  583. while (length--) {
  584. if (n == 0) {
  585. mbedtls_camellia_crypt_ecb(ctx, MBEDTLS_CAMELLIA_ENCRYPT, nonce_counter,
  586. stream_block);
  587. for (i = 16; i > 0; i--) {
  588. if (++nonce_counter[i - 1] != 0) {
  589. break;
  590. }
  591. }
  592. }
  593. c = *input++;
  594. *output++ = (unsigned char) (c ^ stream_block[n]);
  595. n = (n + 1) & 0x0F;
  596. }
  597. *nc_off = n;
  598. return 0;
  599. }
  600. #endif /* MBEDTLS_CIPHER_MODE_CTR */
  601. #endif /* !MBEDTLS_CAMELLIA_ALT */
  602. #if defined(MBEDTLS_SELF_TEST)
  603. /*
  604. * Camellia test vectors from:
  605. *
  606. * http://info.isl.ntt.co.jp/crypt/eng/camellia/technology.html:
  607. * http://info.isl.ntt.co.jp/crypt/eng/camellia/dl/cryptrec/intermediate.txt
  608. * http://info.isl.ntt.co.jp/crypt/eng/camellia/dl/cryptrec/t_camellia.txt
  609. * (For each bitlength: Key 0, Nr 39)
  610. */
  611. #define CAMELLIA_TESTS_ECB 2
  612. static const unsigned char camellia_test_ecb_key[3][CAMELLIA_TESTS_ECB][32] =
  613. {
  614. {
  615. { 0x01, 0x23, 0x45, 0x67, 0x89, 0xab, 0xcd, 0xef,
  616. 0xfe, 0xdc, 0xba, 0x98, 0x76, 0x54, 0x32, 0x10 },
  617. { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  618. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }
  619. },
  620. {
  621. { 0x01, 0x23, 0x45, 0x67, 0x89, 0xab, 0xcd, 0xef,
  622. 0xfe, 0xdc, 0xba, 0x98, 0x76, 0x54, 0x32, 0x10,
  623. 0x00, 0x11, 0x22, 0x33, 0x44, 0x55, 0x66, 0x77 },
  624. { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  625. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  626. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }
  627. },
  628. {
  629. { 0x01, 0x23, 0x45, 0x67, 0x89, 0xab, 0xcd, 0xef,
  630. 0xfe, 0xdc, 0xba, 0x98, 0x76, 0x54, 0x32, 0x10,
  631. 0x00, 0x11, 0x22, 0x33, 0x44, 0x55, 0x66, 0x77,
  632. 0x88, 0x99, 0xaa, 0xbb, 0xcc, 0xdd, 0xee, 0xff },
  633. { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  634. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  635. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  636. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }
  637. },
  638. };
  639. static const unsigned char camellia_test_ecb_plain[CAMELLIA_TESTS_ECB][16] =
  640. {
  641. { 0x01, 0x23, 0x45, 0x67, 0x89, 0xab, 0xcd, 0xef,
  642. 0xfe, 0xdc, 0xba, 0x98, 0x76, 0x54, 0x32, 0x10 },
  643. { 0x00, 0x00, 0x00, 0x00, 0x02, 0x00, 0x00, 0x00,
  644. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }
  645. };
  646. static const unsigned char camellia_test_ecb_cipher[3][CAMELLIA_TESTS_ECB][16] =
  647. {
  648. {
  649. { 0x67, 0x67, 0x31, 0x38, 0x54, 0x96, 0x69, 0x73,
  650. 0x08, 0x57, 0x06, 0x56, 0x48, 0xea, 0xbe, 0x43 },
  651. { 0x38, 0x3C, 0x6C, 0x2A, 0xAB, 0xEF, 0x7F, 0xDE,
  652. 0x25, 0xCD, 0x47, 0x0B, 0xF7, 0x74, 0xA3, 0x31 }
  653. },
  654. {
  655. { 0xb4, 0x99, 0x34, 0x01, 0xb3, 0xe9, 0x96, 0xf8,
  656. 0x4e, 0xe5, 0xce, 0xe7, 0xd7, 0x9b, 0x09, 0xb9 },
  657. { 0xD1, 0x76, 0x3F, 0xC0, 0x19, 0xD7, 0x7C, 0xC9,
  658. 0x30, 0xBF, 0xF2, 0xA5, 0x6F, 0x7C, 0x93, 0x64 }
  659. },
  660. {
  661. { 0x9a, 0xcc, 0x23, 0x7d, 0xff, 0x16, 0xd7, 0x6c,
  662. 0x20, 0xef, 0x7c, 0x91, 0x9e, 0x3a, 0x75, 0x09 },
  663. { 0x05, 0x03, 0xFB, 0x10, 0xAB, 0x24, 0x1E, 0x7C,
  664. 0xF4, 0x5D, 0x8C, 0xDE, 0xEE, 0x47, 0x43, 0x35 }
  665. }
  666. };
  667. #if defined(MBEDTLS_CIPHER_MODE_CBC)
  668. #define CAMELLIA_TESTS_CBC 3
  669. static const unsigned char camellia_test_cbc_key[3][32] =
  670. {
  671. { 0x2B, 0x7E, 0x15, 0x16, 0x28, 0xAE, 0xD2, 0xA6,
  672. 0xAB, 0xF7, 0x15, 0x88, 0x09, 0xCF, 0x4F, 0x3C }
  673. ,
  674. { 0x8E, 0x73, 0xB0, 0xF7, 0xDA, 0x0E, 0x64, 0x52,
  675. 0xC8, 0x10, 0xF3, 0x2B, 0x80, 0x90, 0x79, 0xE5,
  676. 0x62, 0xF8, 0xEA, 0xD2, 0x52, 0x2C, 0x6B, 0x7B }
  677. ,
  678. { 0x60, 0x3D, 0xEB, 0x10, 0x15, 0xCA, 0x71, 0xBE,
  679. 0x2B, 0x73, 0xAE, 0xF0, 0x85, 0x7D, 0x77, 0x81,
  680. 0x1F, 0x35, 0x2C, 0x07, 0x3B, 0x61, 0x08, 0xD7,
  681. 0x2D, 0x98, 0x10, 0xA3, 0x09, 0x14, 0xDF, 0xF4 }
  682. };
  683. static const unsigned char camellia_test_cbc_iv[16] =
  684. { 0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07,
  685. 0x08, 0x09, 0x0A, 0x0B, 0x0C, 0x0D, 0x0E, 0x0F }
  686. ;
  687. static const unsigned char camellia_test_cbc_plain[CAMELLIA_TESTS_CBC][16] =
  688. {
  689. { 0x6B, 0xC1, 0xBE, 0xE2, 0x2E, 0x40, 0x9F, 0x96,
  690. 0xE9, 0x3D, 0x7E, 0x11, 0x73, 0x93, 0x17, 0x2A },
  691. { 0xAE, 0x2D, 0x8A, 0x57, 0x1E, 0x03, 0xAC, 0x9C,
  692. 0x9E, 0xB7, 0x6F, 0xAC, 0x45, 0xAF, 0x8E, 0x51 },
  693. { 0x30, 0xC8, 0x1C, 0x46, 0xA3, 0x5C, 0xE4, 0x11,
  694. 0xE5, 0xFB, 0xC1, 0x19, 0x1A, 0x0A, 0x52, 0xEF }
  695. };
  696. static const unsigned char camellia_test_cbc_cipher[3][CAMELLIA_TESTS_CBC][16] =
  697. {
  698. {
  699. { 0x16, 0x07, 0xCF, 0x49, 0x4B, 0x36, 0xBB, 0xF0,
  700. 0x0D, 0xAE, 0xB0, 0xB5, 0x03, 0xC8, 0x31, 0xAB },
  701. { 0xA2, 0xF2, 0xCF, 0x67, 0x16, 0x29, 0xEF, 0x78,
  702. 0x40, 0xC5, 0xA5, 0xDF, 0xB5, 0x07, 0x48, 0x87 },
  703. { 0x0F, 0x06, 0x16, 0x50, 0x08, 0xCF, 0x8B, 0x8B,
  704. 0x5A, 0x63, 0x58, 0x63, 0x62, 0x54, 0x3E, 0x54 }
  705. },
  706. {
  707. { 0x2A, 0x48, 0x30, 0xAB, 0x5A, 0xC4, 0xA1, 0xA2,
  708. 0x40, 0x59, 0x55, 0xFD, 0x21, 0x95, 0xCF, 0x93 },
  709. { 0x5D, 0x5A, 0x86, 0x9B, 0xD1, 0x4C, 0xE5, 0x42,
  710. 0x64, 0xF8, 0x92, 0xA6, 0xDD, 0x2E, 0xC3, 0xD5 },
  711. { 0x37, 0xD3, 0x59, 0xC3, 0x34, 0x98, 0x36, 0xD8,
  712. 0x84, 0xE3, 0x10, 0xAD, 0xDF, 0x68, 0xC4, 0x49 }
  713. },
  714. {
  715. { 0xE6, 0xCF, 0xA3, 0x5F, 0xC0, 0x2B, 0x13, 0x4A,
  716. 0x4D, 0x2C, 0x0B, 0x67, 0x37, 0xAC, 0x3E, 0xDA },
  717. { 0x36, 0xCB, 0xEB, 0x73, 0xBD, 0x50, 0x4B, 0x40,
  718. 0x70, 0xB1, 0xB7, 0xDE, 0x2B, 0x21, 0xEB, 0x50 },
  719. { 0xE3, 0x1A, 0x60, 0x55, 0x29, 0x7D, 0x96, 0xCA,
  720. 0x33, 0x30, 0xCD, 0xF1, 0xB1, 0x86, 0x0A, 0x83 }
  721. }
  722. };
  723. #endif /* MBEDTLS_CIPHER_MODE_CBC */
  724. #if defined(MBEDTLS_CIPHER_MODE_CTR)
  725. /*
  726. * Camellia-CTR test vectors from:
  727. *
  728. * http://www.faqs.org/rfcs/rfc5528.html
  729. */
  730. static const unsigned char camellia_test_ctr_key[3][16] =
  731. {
  732. { 0xAE, 0x68, 0x52, 0xF8, 0x12, 0x10, 0x67, 0xCC,
  733. 0x4B, 0xF7, 0xA5, 0x76, 0x55, 0x77, 0xF3, 0x9E },
  734. { 0x7E, 0x24, 0x06, 0x78, 0x17, 0xFA, 0xE0, 0xD7,
  735. 0x43, 0xD6, 0xCE, 0x1F, 0x32, 0x53, 0x91, 0x63 },
  736. { 0x76, 0x91, 0xBE, 0x03, 0x5E, 0x50, 0x20, 0xA8,
  737. 0xAC, 0x6E, 0x61, 0x85, 0x29, 0xF9, 0xA0, 0xDC }
  738. };
  739. static const unsigned char camellia_test_ctr_nonce_counter[3][16] =
  740. {
  741. { 0x00, 0x00, 0x00, 0x30, 0x00, 0x00, 0x00, 0x00,
  742. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x01 },
  743. { 0x00, 0x6C, 0xB6, 0xDB, 0xC0, 0x54, 0x3B, 0x59,
  744. 0xDA, 0x48, 0xD9, 0x0B, 0x00, 0x00, 0x00, 0x01 },
  745. { 0x00, 0xE0, 0x01, 0x7B, 0x27, 0x77, 0x7F, 0x3F,
  746. 0x4A, 0x17, 0x86, 0xF0, 0x00, 0x00, 0x00, 0x01 }
  747. };
  748. static const unsigned char camellia_test_ctr_pt[3][48] =
  749. {
  750. { 0x53, 0x69, 0x6E, 0x67, 0x6C, 0x65, 0x20, 0x62,
  751. 0x6C, 0x6F, 0x63, 0x6B, 0x20, 0x6D, 0x73, 0x67 },
  752. { 0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07,
  753. 0x08, 0x09, 0x0A, 0x0B, 0x0C, 0x0D, 0x0E, 0x0F,
  754. 0x10, 0x11, 0x12, 0x13, 0x14, 0x15, 0x16, 0x17,
  755. 0x18, 0x19, 0x1A, 0x1B, 0x1C, 0x1D, 0x1E, 0x1F },
  756. { 0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07,
  757. 0x08, 0x09, 0x0A, 0x0B, 0x0C, 0x0D, 0x0E, 0x0F,
  758. 0x10, 0x11, 0x12, 0x13, 0x14, 0x15, 0x16, 0x17,
  759. 0x18, 0x19, 0x1A, 0x1B, 0x1C, 0x1D, 0x1E, 0x1F,
  760. 0x20, 0x21, 0x22, 0x23 }
  761. };
  762. static const unsigned char camellia_test_ctr_ct[3][48] =
  763. {
  764. { 0xD0, 0x9D, 0xC2, 0x9A, 0x82, 0x14, 0x61, 0x9A,
  765. 0x20, 0x87, 0x7C, 0x76, 0xDB, 0x1F, 0x0B, 0x3F },
  766. { 0xDB, 0xF3, 0xC7, 0x8D, 0xC0, 0x83, 0x96, 0xD4,
  767. 0xDA, 0x7C, 0x90, 0x77, 0x65, 0xBB, 0xCB, 0x44,
  768. 0x2B, 0x8E, 0x8E, 0x0F, 0x31, 0xF0, 0xDC, 0xA7,
  769. 0x2C, 0x74, 0x17, 0xE3, 0x53, 0x60, 0xE0, 0x48 },
  770. { 0xB1, 0x9D, 0x1F, 0xCD, 0xCB, 0x75, 0xEB, 0x88,
  771. 0x2F, 0x84, 0x9C, 0xE2, 0x4D, 0x85, 0xCF, 0x73,
  772. 0x9C, 0xE6, 0x4B, 0x2B, 0x5C, 0x9D, 0x73, 0xF1,
  773. 0x4F, 0x2D, 0x5D, 0x9D, 0xCE, 0x98, 0x89, 0xCD,
  774. 0xDF, 0x50, 0x86, 0x96 }
  775. };
  776. static const int camellia_test_ctr_len[3] =
  777. { 16, 32, 36 };
  778. #endif /* MBEDTLS_CIPHER_MODE_CTR */
  779. /*
  780. * Checkup routine
  781. */
  782. int mbedtls_camellia_self_test(int verbose)
  783. {
  784. int i, j, u, v;
  785. unsigned char key[32];
  786. unsigned char buf[64];
  787. unsigned char src[16];
  788. unsigned char dst[16];
  789. #if defined(MBEDTLS_CIPHER_MODE_CBC)
  790. unsigned char iv[16];
  791. #endif
  792. #if defined(MBEDTLS_CIPHER_MODE_CTR)
  793. size_t offset, len;
  794. unsigned char nonce_counter[16];
  795. unsigned char stream_block[16];
  796. #endif
  797. int ret = 1;
  798. mbedtls_camellia_context ctx;
  799. mbedtls_camellia_init(&ctx);
  800. memset(key, 0, 32);
  801. for (j = 0; j < 6; j++) {
  802. u = j >> 1;
  803. v = j & 1;
  804. if (verbose != 0) {
  805. mbedtls_printf(" CAMELLIA-ECB-%3d (%s): ", 128 + u * 64,
  806. (v == MBEDTLS_CAMELLIA_DECRYPT) ? "dec" : "enc");
  807. }
  808. for (i = 0; i < CAMELLIA_TESTS_ECB; i++) {
  809. memcpy(key, camellia_test_ecb_key[u][i], 16 + 8 * u);
  810. if (v == MBEDTLS_CAMELLIA_DECRYPT) {
  811. mbedtls_camellia_setkey_dec(&ctx, key, 128 + u * 64);
  812. memcpy(src, camellia_test_ecb_cipher[u][i], 16);
  813. memcpy(dst, camellia_test_ecb_plain[i], 16);
  814. } else { /* MBEDTLS_CAMELLIA_ENCRYPT */
  815. mbedtls_camellia_setkey_enc(&ctx, key, 128 + u * 64);
  816. memcpy(src, camellia_test_ecb_plain[i], 16);
  817. memcpy(dst, camellia_test_ecb_cipher[u][i], 16);
  818. }
  819. mbedtls_camellia_crypt_ecb(&ctx, v, src, buf);
  820. if (memcmp(buf, dst, 16) != 0) {
  821. if (verbose != 0) {
  822. mbedtls_printf("failed\n");
  823. }
  824. goto exit;
  825. }
  826. }
  827. if (verbose != 0) {
  828. mbedtls_printf("passed\n");
  829. }
  830. }
  831. if (verbose != 0) {
  832. mbedtls_printf("\n");
  833. }
  834. #if defined(MBEDTLS_CIPHER_MODE_CBC)
  835. /*
  836. * CBC mode
  837. */
  838. for (j = 0; j < 6; j++) {
  839. u = j >> 1;
  840. v = j & 1;
  841. if (verbose != 0) {
  842. mbedtls_printf(" CAMELLIA-CBC-%3d (%s): ", 128 + u * 64,
  843. (v == MBEDTLS_CAMELLIA_DECRYPT) ? "dec" : "enc");
  844. }
  845. memcpy(src, camellia_test_cbc_iv, 16);
  846. memcpy(dst, camellia_test_cbc_iv, 16);
  847. memcpy(key, camellia_test_cbc_key[u], 16 + 8 * u);
  848. if (v == MBEDTLS_CAMELLIA_DECRYPT) {
  849. mbedtls_camellia_setkey_dec(&ctx, key, 128 + u * 64);
  850. } else {
  851. mbedtls_camellia_setkey_enc(&ctx, key, 128 + u * 64);
  852. }
  853. for (i = 0; i < CAMELLIA_TESTS_CBC; i++) {
  854. if (v == MBEDTLS_CAMELLIA_DECRYPT) {
  855. memcpy(iv, src, 16);
  856. memcpy(src, camellia_test_cbc_cipher[u][i], 16);
  857. memcpy(dst, camellia_test_cbc_plain[i], 16);
  858. } else { /* MBEDTLS_CAMELLIA_ENCRYPT */
  859. memcpy(iv, dst, 16);
  860. memcpy(src, camellia_test_cbc_plain[i], 16);
  861. memcpy(dst, camellia_test_cbc_cipher[u][i], 16);
  862. }
  863. mbedtls_camellia_crypt_cbc(&ctx, v, 16, iv, src, buf);
  864. if (memcmp(buf, dst, 16) != 0) {
  865. if (verbose != 0) {
  866. mbedtls_printf("failed\n");
  867. }
  868. goto exit;
  869. }
  870. }
  871. if (verbose != 0) {
  872. mbedtls_printf("passed\n");
  873. }
  874. }
  875. #endif /* MBEDTLS_CIPHER_MODE_CBC */
  876. if (verbose != 0) {
  877. mbedtls_printf("\n");
  878. }
  879. #if defined(MBEDTLS_CIPHER_MODE_CTR)
  880. /*
  881. * CTR mode
  882. */
  883. for (i = 0; i < 6; i++) {
  884. u = i >> 1;
  885. v = i & 1;
  886. if (verbose != 0) {
  887. mbedtls_printf(" CAMELLIA-CTR-128 (%s): ",
  888. (v == MBEDTLS_CAMELLIA_DECRYPT) ? "dec" : "enc");
  889. }
  890. memcpy(nonce_counter, camellia_test_ctr_nonce_counter[u], 16);
  891. memcpy(key, camellia_test_ctr_key[u], 16);
  892. offset = 0;
  893. mbedtls_camellia_setkey_enc(&ctx, key, 128);
  894. if (v == MBEDTLS_CAMELLIA_DECRYPT) {
  895. len = camellia_test_ctr_len[u];
  896. memcpy(buf, camellia_test_ctr_ct[u], len);
  897. mbedtls_camellia_crypt_ctr(&ctx, len, &offset, nonce_counter, stream_block,
  898. buf, buf);
  899. if (memcmp(buf, camellia_test_ctr_pt[u], len) != 0) {
  900. if (verbose != 0) {
  901. mbedtls_printf("failed\n");
  902. }
  903. goto exit;
  904. }
  905. } else {
  906. len = camellia_test_ctr_len[u];
  907. memcpy(buf, camellia_test_ctr_pt[u], len);
  908. mbedtls_camellia_crypt_ctr(&ctx, len, &offset, nonce_counter, stream_block,
  909. buf, buf);
  910. if (memcmp(buf, camellia_test_ctr_ct[u], len) != 0) {
  911. if (verbose != 0) {
  912. mbedtls_printf("failed\n");
  913. }
  914. goto exit;
  915. }
  916. }
  917. if (verbose != 0) {
  918. mbedtls_printf("passed\n");
  919. }
  920. }
  921. if (verbose != 0) {
  922. mbedtls_printf("\n");
  923. }
  924. #endif /* MBEDTLS_CIPHER_MODE_CTR */
  925. ret = 0;
  926. exit:
  927. mbedtls_camellia_free(&ctx);
  928. return ret;
  929. }
  930. #endif /* MBEDTLS_SELF_TEST */
  931. #endif /* MBEDTLS_CAMELLIA_C */