handshake.h 55 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304130513061307130813091310131113121313131413151316131713181319132013211322132313241325132613271328132913301331133213331334133513361337133813391340134113421343134413451346134713481349135013511352135313541355135613571358135913601361136213631364136513661367136813691370137113721373137413751376137713781379138013811382138313841385138613871388138913901391139213931394139513961397139813991400140114021403140414051406140714081409141014111412141314141415141614171418141914201421142214231424142514261427142814291430143114321433143414351436143714381439144014411442144314441445144614471448144914501451145214531454145514561457145814591460146114621463146414651466146714681469147014711472147314741475147614771478147914801481148214831484148514861487148814891490149114921493149414951496149714981499150015011502150315041505150615071508150915101511151215131514151515161517151815191520152115221523152415251526152715281529153015311532153315341535
  1. /*
  2. * Copyright (C) 2008-2009 Andrej Stepanchuk
  3. * Copyright (C) 2009-2010 Howard Chu
  4. * Copyright (C) 2010 2a665470ced7adb7156fcef47f8199a6371c117b8a79e399a2771e0b36384090
  5. *
  6. * This file is part of librtmp.
  7. *
  8. * librtmp is free software; you can redistribute it and/or modify
  9. * it under the terms of the GNU Lesser General Public License as
  10. * published by the Free Software Foundation; either version 2.1,
  11. * or (at your option) any later version.
  12. *
  13. * librtmp is distributed in the hope that it will be useful,
  14. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  15. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  16. * GNU General Public License for more details.
  17. *
  18. * You should have received a copy of the GNU Lesser General Public License
  19. * along with librtmp see the file COPYING. If not, write to
  20. * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
  21. * Boston, MA 02110-1301, USA.
  22. * http://www.gnu.org/copyleft/lgpl.html
  23. */
  24. /* This file is #included in rtmp.c, it is not meant to be compiled alone */
  25. #if defined(USE_MBEDTLS)
  26. #include <mbedtls/md.h>
  27. #include <mbedtls/arc4.h>
  28. #ifndef SHA256_DIGEST_LENGTH
  29. #define SHA256_DIGEST_LENGTH 32
  30. #endif
  31. typedef mbedtls_md_context_t *HMAC_CTX;
  32. #define HMAC_setup(ctx, key, len) ctx = malloc(sizeof(mbedtls_md_context_t)); mbedtls_md_init(ctx); \
  33. mbedtls_md_setup(ctx, mbedtls_md_info_from_type(MBEDTLS_MD_SHA256), 1); \
  34. mbedtls_md_hmac_starts(ctx, (const unsigned char *)key, len)
  35. #define HMAC_crunch(ctx, buf, len) mbedtls_md_hmac_update(ctx, buf, len)
  36. #define HMAC_finish(ctx, dig) mbedtls_md_hmac_finish(ctx, dig)
  37. #define HMAC_close(ctx) mbedtls_md_free(ctx); free(ctx); ctx = NULL
  38. typedef mbedtls_arc4_context* RC4_handle;
  39. #define RC4_alloc(h) *h = malloc(sizeof(mbedtls_arc4_context)); mbedtls_arc4_init(*h)
  40. #define RC4_setkey(h,l,k) mbedtls_arc4_setup(h,k,l)
  41. #define RC4_encrypt(h,l,d) mbedtls_arc4_crypt(h,l,(unsigned char *)d,(unsigned char *)d)
  42. #define RC4_encrypt2(h,l,s,d) mbedtls_arc4_crypt(h,l,(unsigned char *)s,(unsigned char *)d)
  43. #define RC4_free(h) mbedtls_arc4_free(h); free(h); h = NULL
  44. #elif defined(USE_POLARSSL)
  45. #include <polarssl/sha2.h>
  46. #include <polarssl/arc4.h>
  47. #ifndef SHA256_DIGEST_LENGTH
  48. #define SHA256_DIGEST_LENGTH 32
  49. #endif
  50. #define HMAC_CTX sha2_context
  51. #define HMAC_setup(ctx, key, len) sha2_hmac_starts(&ctx, (unsigned char *)key, len, 0)
  52. #define HMAC_crunch(ctx, buf, len) sha2_hmac_update(&ctx, buf, len)
  53. #define HMAC_finish(ctx, dig) sha2_hmac_finish(&ctx, dig)
  54. typedef arc4_context * RC4_handle;
  55. #define RC4_alloc(h) *h = malloc(sizeof(arc4_context))
  56. #define RC4_setkey(h,l,k) arc4_setup(h,k,l)
  57. #define RC4_encrypt(h,l,d) arc4_crypt(h,l,(unsigned char *)d,(unsigned char *)d)
  58. #define RC4_encrypt2(h,l,s,d) arc4_crypt(h,l,(unsigned char *)s,(unsigned char *)d)
  59. #define RC4_free(h) free(h)
  60. #elif defined(USE_GNUTLS)
  61. #include <nettle/hmac.h>
  62. #include <nettle/arcfour.h>
  63. #ifndef SHA256_DIGEST_LENGTH
  64. #define SHA256_DIGEST_LENGTH 32
  65. #endif
  66. #undef HMAC_CTX
  67. #define HMAC_CTX struct hmac_sha256_ctx
  68. #define HMAC_setup(ctx, key, len) hmac_sha256_set_key(&ctx, len, key)
  69. #define HMAC_crunch(ctx, buf, len) hmac_sha256_update(&ctx, len, buf)
  70. #define HMAC_finish(ctx, dig) hmac_sha256_digest(&ctx, SHA256_DIGEST_LENGTH, dig)
  71. #define HMAC_close(ctx)
  72. typedef struct arcfour_ctx* RC4_handle;
  73. #define RC4_alloc(h) *h = malloc(sizeof(struct arcfour_ctx))
  74. #define RC4_setkey(h,l,k) arcfour_set_key(h, l, k)
  75. #define RC4_encrypt(h,l,d) arcfour_crypt(h,l,(uint8_t *)d,(uint8_t *)d)
  76. #define RC4_encrypt2(h,l,s,d) arcfour_crypt(h,l,(uint8_t *)d,(uint8_t *)s)
  77. #define RC4_free(h) free(h)
  78. #else /* USE_OPENSSL */
  79. #include <openssl/sha.h>
  80. #include <openssl/hmac.h>
  81. #include <openssl/rc4.h>
  82. #if OPENSSL_VERSION_NUMBER < 0x0090800 || !defined(SHA256_DIGEST_LENGTH)
  83. #error Your OpenSSL is too old, need 0.9.8 or newer with SHA256
  84. #endif
  85. #define HMAC_setup(ctx, key, len) HMAC_CTX_init(&ctx); HMAC_Init_ex(&ctx, key, len, EVP_sha256(), 0)
  86. #define HMAC_crunch(ctx, buf, len) HMAC_Update(&ctx, buf, len)
  87. #define HMAC_finish(ctx, dig, len) HMAC_Final(&ctx, dig, &len); HMAC_CTX_cleanup(&ctx)
  88. typedef RC4_KEY * RC4_handle;
  89. #define RC4_alloc(h) *h = malloc(sizeof(RC4_KEY))
  90. #define RC4_setkey(h,l,k) RC4_set_key(h,l,k)
  91. #define RC4_encrypt(h,l,d) RC4(h,l,(uint8_t *)d,(uint8_t *)d)
  92. #define RC4_encrypt2(h,l,s,d) RC4(h,l,(uint8_t *)s,(uint8_t *)d)
  93. #define RC4_free(h) free(h)
  94. #endif
  95. #define FP10
  96. #include "dh.h"
  97. static const uint8_t GenuineFMSKey[] =
  98. {
  99. 0x47, 0x65, 0x6e, 0x75, 0x69, 0x6e, 0x65, 0x20, 0x41, 0x64, 0x6f, 0x62,
  100. 0x65, 0x20, 0x46, 0x6c,
  101. 0x61, 0x73, 0x68, 0x20, 0x4d, 0x65, 0x64, 0x69, 0x61, 0x20, 0x53, 0x65,
  102. 0x72, 0x76, 0x65, 0x72,
  103. 0x20, 0x30, 0x30, 0x31, /* Genuine Adobe Flash Media Server 001 */
  104. 0xf0, 0xee, 0xc2, 0x4a, 0x80, 0x68, 0xbe, 0xe8, 0x2e, 0x00, 0xd0, 0xd1,
  105. 0x02, 0x9e, 0x7e, 0x57, 0x6e, 0xec, 0x5d, 0x2d, 0x29, 0x80, 0x6f, 0xab,
  106. 0x93, 0xb8, 0xe6, 0x36,
  107. 0xcf, 0xeb, 0x31, 0xae
  108. }; /* 68 */
  109. static const uint8_t GenuineFPKey[] =
  110. {
  111. 0x47, 0x65, 0x6E, 0x75, 0x69, 0x6E, 0x65, 0x20, 0x41, 0x64, 0x6F, 0x62,
  112. 0x65, 0x20, 0x46, 0x6C,
  113. 0x61, 0x73, 0x68, 0x20, 0x50, 0x6C, 0x61, 0x79, 0x65, 0x72, 0x20, 0x30,
  114. 0x30, 0x31, /* Genuine Adobe Flash Player 001 */
  115. 0xF0, 0xEE,
  116. 0xC2, 0x4A, 0x80, 0x68, 0xBE, 0xE8, 0x2E, 0x00, 0xD0, 0xD1, 0x02, 0x9E,
  117. 0x7E, 0x57, 0x6E, 0xEC,
  118. 0x5D, 0x2D, 0x29, 0x80, 0x6F, 0xAB, 0x93, 0xB8, 0xE6, 0x36, 0xCF, 0xEB,
  119. 0x31, 0xAE
  120. }; /* 62 */
  121. static void InitRC4Encryption
  122. (uint8_t * secretKey,
  123. uint8_t * pubKeyIn,
  124. uint8_t * pubKeyOut, RC4_handle *rc4keyIn, RC4_handle *rc4keyOut)
  125. {
  126. uint8_t digest[SHA256_DIGEST_LENGTH];
  127. #if !(defined(USE_MBEDTLS) || defined(USE_POLARSSL) || defined(USE_GNUTLS))
  128. unsigned int digestLen = 0;
  129. #endif
  130. HMAC_CTX ctx;
  131. RC4_alloc(rc4keyIn);
  132. RC4_alloc(rc4keyOut);
  133. HMAC_setup(ctx, secretKey, 128);
  134. HMAC_crunch(ctx, pubKeyIn, 128);
  135. #if defined(USE_MBEDTLS) || defined(USE_POLARSSL) || defined(USE_GNUTLS)
  136. HMAC_finish(ctx, digest);
  137. #else
  138. HMAC_finish(ctx, digest, digestLen);
  139. #endif
  140. RTMP_Log(RTMP_LOGDEBUG, "RC4 Out Key: ");
  141. RTMP_LogHex(RTMP_LOGDEBUG, digest, 16);
  142. RC4_setkey(*rc4keyOut, 16, digest);
  143. HMAC_setup(ctx, secretKey, 128);
  144. HMAC_crunch(ctx, pubKeyOut, 128);
  145. #if defined(USE_MBEDTLS) || defined(USE_POLARSSL) || defined(USE_GNUTLS)
  146. HMAC_finish(ctx, digest);
  147. #else
  148. HMAC_finish(ctx, digest, digestLen);
  149. #endif
  150. RTMP_Log(RTMP_LOGDEBUG, "RC4 In Key: ");
  151. RTMP_LogHex(RTMP_LOGDEBUG, digest, 16);
  152. RC4_setkey(*rc4keyIn, 16, digest);
  153. }
  154. typedef unsigned int (getoff)(uint8_t *buf, unsigned int len);
  155. static unsigned int
  156. GetDHOffset2(uint8_t *handshake, unsigned int len)
  157. {
  158. (void) len;
  159. unsigned int offset = 0;
  160. uint8_t *ptr = handshake + 768;
  161. unsigned int res;
  162. assert(RTMP_SIG_SIZE <= len);
  163. offset += (*ptr);
  164. ptr++;
  165. offset += (*ptr);
  166. ptr++;
  167. offset += (*ptr);
  168. ptr++;
  169. offset += (*ptr);
  170. res = (offset % 632) + 8;
  171. if (res + 128 > 767)
  172. {
  173. RTMP_Log(RTMP_LOGERROR,
  174. "%s: Couldn't calculate correct DH offset (got %d), exiting!",
  175. __FUNCTION__, res);
  176. exit(1);
  177. }
  178. return res;
  179. }
  180. static unsigned int
  181. GetDigestOffset2(uint8_t *handshake, unsigned int len)
  182. {
  183. (void) len;
  184. unsigned int offset = 0;
  185. uint8_t *ptr = handshake + 772;
  186. unsigned int res;
  187. offset += (*ptr);
  188. ptr++;
  189. offset += (*ptr);
  190. ptr++;
  191. offset += (*ptr);
  192. ptr++;
  193. offset += (*ptr);
  194. res = (offset % 728) + 776;
  195. if (res + 32 > 1535)
  196. {
  197. RTMP_Log(RTMP_LOGERROR,
  198. "%s: Couldn't calculate correct digest offset (got %d), exiting",
  199. __FUNCTION__, res);
  200. exit(1);
  201. }
  202. (void)len;
  203. return res;
  204. }
  205. static unsigned int
  206. GetDHOffset1(uint8_t *handshake, unsigned int len)
  207. {
  208. (void) len;
  209. unsigned int offset = 0;
  210. uint8_t *ptr = handshake + 1532;
  211. unsigned int res;
  212. assert(RTMP_SIG_SIZE <= len);
  213. offset += (*ptr);
  214. ptr++;
  215. offset += (*ptr);
  216. ptr++;
  217. offset += (*ptr);
  218. ptr++;
  219. offset += (*ptr);
  220. res = (offset % 632) + 772;
  221. if (res + 128 > 1531)
  222. {
  223. RTMP_Log(RTMP_LOGERROR, "%s: Couldn't calculate DH offset (got %d), exiting!",
  224. __FUNCTION__, res);
  225. exit(1);
  226. }
  227. return res;
  228. }
  229. static unsigned int
  230. GetDigestOffset1(uint8_t *handshake, unsigned int len)
  231. {
  232. (void) len;
  233. unsigned int offset = 0;
  234. uint8_t *ptr = handshake + 8;
  235. unsigned int res;
  236. assert(12 <= len);
  237. offset += (*ptr);
  238. ptr++;
  239. offset += (*ptr);
  240. ptr++;
  241. offset += (*ptr);
  242. ptr++;
  243. offset += (*ptr);
  244. res = (offset % 728) + 12;
  245. if (res + 32 > 771)
  246. {
  247. RTMP_Log(RTMP_LOGERROR,
  248. "%s: Couldn't calculate digest offset (got %d), exiting!",
  249. __FUNCTION__, res);
  250. exit(1);
  251. }
  252. return res;
  253. }
  254. static getoff *digoff[] = {GetDigestOffset1, GetDigestOffset2};
  255. static getoff *dhoff[] = {GetDHOffset1, GetDHOffset2};
  256. static void
  257. HMACsha256(const uint8_t *message, size_t messageLen, const uint8_t *key,
  258. size_t keylen, uint8_t *digest)
  259. {
  260. unsigned int digestLen;
  261. HMAC_CTX ctx;
  262. HMAC_setup(ctx, key, keylen);
  263. HMAC_crunch(ctx, message, messageLen);
  264. #if defined(USE_MBEDTLS) || defined(USE_POLARSSL) || defined(USE_GNUTLS)
  265. digestLen = SHA256_DIGEST_LENGTH;
  266. HMAC_finish(ctx, digest);
  267. #else
  268. HMAC_finish(ctx, digest, digestLen);
  269. #endif
  270. assert(digestLen == 32);
  271. }
  272. static void
  273. CalculateDigest(unsigned int digestPos, uint8_t *handshakeMessage,
  274. const uint8_t *key, size_t keyLen, uint8_t *digest)
  275. {
  276. const int messageLen = RTMP_SIG_SIZE - SHA256_DIGEST_LENGTH;
  277. uint8_t message[RTMP_SIG_SIZE - SHA256_DIGEST_LENGTH];
  278. memcpy(message, handshakeMessage, digestPos);
  279. memcpy(message + digestPos,
  280. &handshakeMessage[digestPos + SHA256_DIGEST_LENGTH],
  281. messageLen - digestPos);
  282. HMACsha256(message, messageLen, key, keyLen, digest);
  283. }
  284. static int
  285. VerifyDigest(unsigned int digestPos, uint8_t *handshakeMessage, const uint8_t *key,
  286. size_t keyLen)
  287. {
  288. uint8_t calcDigest[SHA256_DIGEST_LENGTH];
  289. CalculateDigest(digestPos, handshakeMessage, key, keyLen, calcDigest);
  290. return memcmp(&handshakeMessage[digestPos], calcDigest,
  291. SHA256_DIGEST_LENGTH) == 0;
  292. }
  293. /* handshake
  294. *
  295. * Type = [1 bytes] plain: 0x03, encrypted: 0x06, 0x08, 0x09
  296. * -------------------------------------------------------------------- [1536 bytes]
  297. * Uptime = [4 bytes] big endian unsigned number, uptime
  298. * Version = [4 bytes] each byte represents a version number, e.g. 9.0.124.0
  299. * ...
  300. *
  301. */
  302. static const uint32_t rtmpe8_keys[16][4] =
  303. {
  304. {0xbff034b2, 0x11d9081f, 0xccdfb795, 0x748de732},
  305. {0x086a5eb6, 0x1743090e, 0x6ef05ab8, 0xfe5a39e2},
  306. {0x7b10956f, 0x76ce0521, 0x2388a73a, 0x440149a1},
  307. {0xa943f317, 0xebf11bb2, 0xa691a5ee, 0x17f36339},
  308. {0x7a30e00a, 0xb529e22c, 0xa087aea5, 0xc0cb79ac},
  309. {0xbdce0c23, 0x2febdeff, 0x1cfaae16, 0x1123239d},
  310. {0x55dd3f7b, 0x77e7e62e, 0x9bb8c499, 0xc9481ee4},
  311. {0x407bb6b4, 0x71e89136, 0xa7aebf55, 0xca33b839},
  312. {0xfcf6bdc3, 0xb63c3697, 0x7ce4f825, 0x04d959b2},
  313. {0x28e091fd, 0x41954c4c, 0x7fb7db00, 0xe3a066f8},
  314. {0x57845b76, 0x4f251b03, 0x46d45bcd, 0xa2c30d29},
  315. {0x0acceef8, 0xda55b546, 0x03473452, 0x5863713b},
  316. {0xb82075dc, 0xa75f1fee, 0xd84268e8, 0xa72a44cc},
  317. {0x07cf6e9e, 0xa16d7b25, 0x9fa7ae6c, 0xd92f5629},
  318. {0xfeb1eae4, 0x8c8c3ce1, 0x4e0064a7, 0x6a387c2a},
  319. {0x893a9427, 0xcc3013a2, 0xf106385b, 0xa829f927}
  320. };
  321. /* RTMPE type 8 uses XTEA on the regular signature
  322. * http://en.wikipedia.org/wiki/XTEA
  323. */
  324. static void rtmpe8_sig(uint8_t *in, uint8_t *out, int keyid)
  325. {
  326. unsigned int i, num_rounds = 32;
  327. uint32_t v0, v1, sum=0, delta=0x9E3779B9;
  328. uint32_t const *k;
  329. v0 = in[0] | (in[1] << 8) | (in[2] << 16) | (in[3] << 24);
  330. v1 = in[4] | (in[5] << 8) | (in[6] << 16) | (in[7] << 24);
  331. k = rtmpe8_keys[keyid];
  332. for (i=0; i < num_rounds; i++)
  333. {
  334. v0 += (((v1 << 4) ^ (v1 >> 5)) + v1) ^ (sum + k[sum & 3]);
  335. sum += delta;
  336. v1 += (((v0 << 4) ^ (v0 >> 5)) + v0) ^ (sum + k[(sum>>11) & 3]);
  337. }
  338. out[0] = v0;
  339. v0 >>= 8;
  340. out[1] = v0;
  341. v0 >>= 8;
  342. out[2] = v0;
  343. v0 >>= 8;
  344. out[3] = v0;
  345. out[4] = v1;
  346. v1 >>= 8;
  347. out[5] = v1;
  348. v1 >>= 8;
  349. out[6] = v1;
  350. v1 >>= 8;
  351. out[7] = v1;
  352. }
  353. /* RTMPE type 9 uses Blowfish on the regular signature
  354. * http://en.wikipedia.org/wiki/Blowfish_(cipher)
  355. */
  356. #define BF_ROUNDS 16
  357. typedef struct bf_key
  358. {
  359. uint32_t s[4][256];
  360. uint32_t p[BF_ROUNDS+2];
  361. } bf_key;
  362. static const uint32_t bf_sinit[][256] =
  363. {
  364. /* S-Box 0 */
  365. {
  366. 0xd1310ba6, 0x98dfb5ac, 0x2ffd72db, 0xd01adfb7, 0xb8e1afed, 0x6a267e96,
  367. 0xba7c9045, 0xf12c7f99, 0x24a19947, 0xb3916cf7, 0x0801f2e2, 0x858efc16,
  368. 0x636920d8, 0x71574e69, 0xa458fea3, 0xf4933d7e, 0x0d95748f, 0x728eb658,
  369. 0x718bcd58, 0x82154aee, 0x7b54a41d, 0xc25a59b5, 0x9c30d539, 0x2af26013,
  370. 0xc5d1b023, 0x286085f0, 0xca417918, 0xb8db38ef, 0x8e79dcb0, 0x603a180e,
  371. 0x6c9e0e8b, 0xb01e8a3e, 0xd71577c1, 0xbd314b27, 0x78af2fda, 0x55605c60,
  372. 0xe65525f3, 0xaa55ab94, 0x57489862, 0x63e81440, 0x55ca396a, 0x2aab10b6,
  373. 0xb4cc5c34, 0x1141e8ce, 0xa15486af, 0x7c72e993, 0xb3ee1411, 0x636fbc2a,
  374. 0x2ba9c55d, 0x741831f6, 0xce5c3e16, 0x9b87931e, 0xafd6ba33, 0x6c24cf5c,
  375. 0x7a325381, 0x28958677, 0x3b8f4898, 0x6b4bb9af, 0xc4bfe81b, 0x66282193,
  376. 0x61d809cc, 0xfb21a991, 0x487cac60, 0x5dec8032, 0xef845d5d, 0xe98575b1,
  377. 0xdc262302, 0xeb651b88, 0x23893e81, 0xd396acc5, 0x0f6d6ff3, 0x83f44239,
  378. 0x2e0b4482, 0xa4842004, 0x69c8f04a, 0x9e1f9b5e, 0x21c66842, 0xf6e96c9a,
  379. 0x670c9c61, 0xabd388f0, 0x6a51a0d2, 0xd8542f68, 0x960fa728, 0xab5133a3,
  380. 0x6eef0b6c, 0x137a3be4, 0xba3bf050, 0x7efb2a98, 0xa1f1651d, 0x39af0176,
  381. 0x66ca593e, 0x82430e88, 0x8cee8619, 0x456f9fb4, 0x7d84a5c3, 0x3b8b5ebe,
  382. 0xe06f75d8, 0x85c12073, 0x401a449f, 0x56c16aa6, 0x4ed3aa62, 0x363f7706,
  383. 0x1bfedf72, 0x429b023d, 0x37d0d724, 0xd00a1248, 0xdb0fead3, 0x49f1c09b,
  384. 0x075372c9, 0x80991b7b, 0x25d479d8, 0xf6e8def7, 0xe3fe501a, 0xb6794c3b,
  385. 0x976ce0bd, 0x04c006ba, 0xc1a94fb6, 0x409f60c4, 0x5e5c9ec2, 0x196a2463,
  386. 0x68fb6faf, 0x3e6c53b5, 0x1339b2eb, 0x3b52ec6f, 0x6dfc511f, 0x9b30952c,
  387. 0xcc814544, 0xaf5ebd09, 0xbee3d004, 0xde334afd, 0x660f2807, 0x192e4bb3,
  388. 0xc0cba857, 0x45c8740f, 0xd20b5f39, 0xb9d3fbdb, 0x5579c0bd, 0x1a60320a,
  389. 0xd6a100c6, 0x402c7279, 0x679f25fe, 0xfb1fa3cc, 0x8ea5e9f8, 0xdb3222f8,
  390. 0x3c7516df, 0xfd616b15, 0x2f501ec8, 0xad0552ab, 0x323db5fa, 0xfd238760,
  391. 0x53317b48, 0x3e00df82, 0x9e5c57bb, 0xca6f8ca0, 0x1a87562e, 0xdf1769db,
  392. 0xd542a8f6, 0x287effc3, 0xac6732c6, 0x8c4f5573, 0x695b27b0, 0xbbca58c8,
  393. 0xe1ffa35d, 0xb8f011a0, 0x10fa3d98, 0xfd2183b8, 0x4afcb56c, 0x2dd1d35b,
  394. 0x9a53e479, 0xb6f84565, 0xd28e49bc, 0x4bfb9790, 0xe1ddf2da, 0xa4cb7e33,
  395. 0x62fb1341, 0xcee4c6e8, 0xef20cada, 0x36774c01, 0xd07e9efe, 0x2bf11fb4,
  396. 0x95dbda4d, 0xae909198, 0xeaad8e71, 0x6b93d5a0, 0xd08ed1d0, 0xafc725e0,
  397. 0x8e3c5b2f, 0x8e7594b7, 0x8ff6e2fb, 0xf2122b64, 0x8888b812, 0x900df01c,
  398. 0x4fad5ea0, 0x688fc31c, 0xd1cff191, 0xb3a8c1ad, 0x2f2f2218, 0xbe0e1777,
  399. 0xea752dfe, 0x8b021fa1, 0xe5a0cc0f, 0xb56f74e8, 0x18acf3d6, 0xce89e299,
  400. 0xb4a84fe0, 0xfd13e0b7, 0x7cc43b81, 0xd2ada8d9, 0x165fa266, 0x80957705,
  401. 0x93cc7314, 0x211a1477, 0xe6ad2065, 0x77b5fa86, 0xc75442f5, 0xfb9d35cf,
  402. 0xebcdaf0c, 0x7b3e89a0, 0xd6411bd3, 0xae1e7e49, 0x00250e2d, 0x2071b35e,
  403. 0x226800bb, 0x57b8e0af, 0x2464369b, 0xf009b91e, 0x5563911d, 0x59dfa6aa,
  404. 0x78c14389, 0xd95a537f, 0x207d5ba2, 0x02e5b9c5, 0x83260376, 0x6295cfa9,
  405. 0x11c81968, 0x4e734a41, 0xb3472dca, 0x7b14a94a, 0x1b510052, 0x9a532915,
  406. 0xd60f573f, 0xbc9bc6e4, 0x2b60a476, 0x81e67400, 0x08ba6fb5, 0x571be91f,
  407. 0xf296ec6b, 0x2a0dd915, 0xb6636521, 0xe7b9f9b6, 0xff34052e, 0xc5855664,
  408. 0x53b02d5d, 0xa99f8fa1, 0x08ba4799, 0x6e85076a,
  409. },
  410. /* S-Box 1 */
  411. {
  412. 0x4b7a70e9, 0xb5b32944, 0xdb75092e, 0xc4192623, 0xad6ea6b0, 0x49a7df7d,
  413. 0x9cee60b8, 0x8fedb266, 0xecaa8c71, 0x699a17ff, 0x5664526c, 0xc2b19ee1,
  414. 0x193602a5, 0x75094c29, 0xa0591340, 0xe4183a3e, 0x3f54989a, 0x5b429d65,
  415. 0x6b8fe4d6, 0x99f73fd6, 0xa1d29c07, 0xefe830f5, 0x4d2d38e6, 0xf0255dc1,
  416. 0x4cdd2086, 0x8470eb26, 0x6382e9c6, 0x021ecc5e, 0x09686b3f, 0x3ebaefc9,
  417. 0x3c971814, 0x6b6a70a1, 0x687f3584, 0x52a0e286, 0xb79c5305, 0xaa500737,
  418. 0x3e07841c, 0x7fdeae5c, 0x8e7d44ec, 0x5716f2b8, 0xb03ada37, 0xf0500c0d,
  419. 0xf01c1f04, 0x0200b3ff, 0xae0cf51a, 0x3cb574b2, 0x25837a58, 0xdc0921bd,
  420. 0xd19113f9, 0x7ca92ff6, 0x94324773, 0x22f54701, 0x3ae5e581, 0x37c2dadc,
  421. 0xc8b57634, 0x9af3dda7, 0xa9446146, 0x0fd0030e, 0xecc8c73e, 0xa4751e41,
  422. 0xe238cd99, 0x3bea0e2f, 0x3280bba1, 0x183eb331, 0x4e548b38, 0x4f6db908,
  423. 0x6f420d03, 0xf60a04bf, 0x2cb81290, 0x24977c79, 0x5679b072, 0xbcaf89af,
  424. 0xde9a771f, 0xd9930810, 0xb38bae12, 0xdccf3f2e, 0x5512721f, 0x2e6b7124,
  425. 0x501adde6, 0x9f84cd87, 0x7a584718, 0x7408da17, 0xbc9f9abc, 0xe94b7d8c,
  426. 0xec7aec3a, 0xdb851dfa, 0x63094366, 0xc464c3d2, 0xef1c1847, 0x3215d908,
  427. 0xdd433b37, 0x24c2ba16, 0x12a14d43, 0x2a65c451, 0x50940002, 0x133ae4dd,
  428. 0x71dff89e, 0x10314e55, 0x81ac77d6, 0x5f11199b, 0x043556f1, 0xd7a3c76b,
  429. 0x3c11183b, 0x5924a509, 0xf28fe6ed, 0x97f1fbfa, 0x9ebabf2c, 0x1e153c6e,
  430. 0x86e34570, 0xeae96fb1, 0x860e5e0a, 0x5a3e2ab3, 0x771fe71c, 0x4e3d06fa,
  431. 0x2965dcb9, 0x99e71d0f, 0x803e89d6, 0x5266c825, 0x2e4cc978, 0x9c10b36a,
  432. 0xc6150eba, 0x94e2ea78, 0xa5fc3c53, 0x1e0a2df4, 0xf2f74ea7, 0x361d2b3d,
  433. 0x1939260f, 0x19c27960, 0x5223a708, 0xf71312b6, 0xebadfe6e, 0xeac31f66,
  434. 0xe3bc4595, 0xa67bc883, 0xb17f37d1, 0x018cff28, 0xc332ddef, 0xbe6c5aa5,
  435. 0x65582185, 0x68ab9802, 0xeecea50f, 0xdb2f953b, 0x2aef7dad, 0x5b6e2f84,
  436. 0x1521b628, 0x29076170, 0xecdd4775, 0x619f1510, 0x13cca830, 0xeb61bd96,
  437. 0x0334fe1e, 0xaa0363cf, 0xb5735c90, 0x4c70a239, 0xd59e9e0b, 0xcbaade14,
  438. 0xeecc86bc, 0x60622ca7, 0x9cab5cab, 0xb2f3846e, 0x648b1eaf, 0x19bdf0ca,
  439. 0xa02369b9, 0x655abb50, 0x40685a32, 0x3c2ab4b3, 0x319ee9d5, 0xc021b8f7,
  440. 0x9b540b19, 0x875fa099, 0x95f7997e, 0x623d7da8, 0xf837889a, 0x97e32d77,
  441. 0x11ed935f, 0x16681281, 0x0e358829, 0xc7e61fd6, 0x96dedfa1, 0x7858ba99,
  442. 0x57f584a5, 0x1b227263, 0x9b83c3ff, 0x1ac24696, 0xcdb30aeb, 0x532e3054,
  443. 0x8fd948e4, 0x6dbc3128, 0x58ebf2ef, 0x34c6ffea, 0xfe28ed61, 0xee7c3c73,
  444. 0x5d4a14d9, 0xe864b7e3, 0x42105d14, 0x203e13e0, 0x45eee2b6, 0xa3aaabea,
  445. 0xdb6c4f15, 0xfacb4fd0, 0xc742f442, 0xef6abbb5, 0x654f3b1d, 0x41cd2105,
  446. 0xd81e799e, 0x86854dc7, 0xe44b476a, 0x3d816250, 0xcf62a1f2, 0x5b8d2646,
  447. 0xfc8883a0, 0xc1c7b6a3, 0x7f1524c3, 0x69cb7492, 0x47848a0b, 0x5692b285,
  448. 0x095bbf00, 0xad19489d, 0x1462b174, 0x23820e00, 0x58428d2a, 0x0c55f5ea,
  449. 0x1dadf43e, 0x233f7061, 0x3372f092, 0x8d937e41, 0xd65fecf1, 0x6c223bdb,
  450. 0x7cde3759, 0xcbee7460, 0x4085f2a7, 0xce77326e, 0xa6078084, 0x19f8509e,
  451. 0xe8efd855, 0x61d99735, 0xa969a7aa, 0xc50c06c2, 0x5a04abfc, 0x800bcadc,
  452. 0x9e447a2e, 0xc3453484, 0xfdd56705, 0x0e1e9ec9, 0xdb73dbd3, 0x105588cd,
  453. 0x675fda79, 0xe3674340, 0xc5c43465, 0x713e38d8, 0x3d28f89e, 0xf16dff20,
  454. 0x153e21e7, 0x8fb03d4a, 0xe6e39f2b, 0xdb83adf7,
  455. },
  456. /* S-Box 2 */
  457. {
  458. 0xe93d5a68, 0x948140f7, 0xf64c261c, 0x94692934, 0x411520f7, 0x7602d4f7,
  459. 0xbcf46b2e, 0xd4a20068, 0xd4082471, 0x3320f46a, 0x43b7d4b7, 0x500061af,
  460. 0x1e39f62e, 0x97244546, 0x14214f74, 0xbf8b8840, 0x4d95fc1d, 0x96b591af,
  461. 0x70f4ddd3, 0x66a02f45, 0xbfbc09ec, 0x03bd9785, 0x7fac6dd0, 0x31cb8504,
  462. 0x96eb27b3, 0x55fd3941, 0xda2547e6, 0xabca0a9a, 0x28507825, 0x530429f4,
  463. 0x0a2c86da, 0xe9b66dfb, 0x68dc1462, 0xd7486900, 0x680ec0a4, 0x27a18dee,
  464. 0x4f3ffea2, 0xe887ad8c, 0xb58ce006, 0x7af4d6b6, 0xaace1e7c, 0xd3375fec,
  465. 0xce78a399, 0x406b2a42, 0x20fe9e35, 0xd9f385b9, 0xee39d7ab, 0x3b124e8b,
  466. 0x1dc9faf7, 0x4b6d1856, 0x26a36631, 0xeae397b2, 0x3a6efa74, 0xdd5b4332,
  467. 0x6841e7f7, 0xca7820fb, 0xfb0af54e, 0xd8feb397, 0x454056ac, 0xba489527,
  468. 0x55533a3a, 0x20838d87, 0xfe6ba9b7, 0xd096954b, 0x55a867bc, 0xa1159a58,
  469. 0xcca92963, 0x99e1db33, 0xa62a4a56, 0x3f3125f9, 0x5ef47e1c, 0x9029317c,
  470. 0xfdf8e802, 0x04272f70, 0x80bb155c, 0x05282ce3, 0x95c11548, 0xe4c66d22,
  471. 0x48c1133f, 0xc70f86dc, 0x07f9c9ee, 0x41041f0f, 0x404779a4, 0x5d886e17,
  472. 0x325f51eb, 0xd59bc0d1, 0xf2bcc18f, 0x41113564, 0x257b7834, 0x602a9c60,
  473. 0xdff8e8a3, 0x1f636c1b, 0x0e12b4c2, 0x02e1329e, 0xaf664fd1, 0xcad18115,
  474. 0x6b2395e0, 0x333e92e1, 0x3b240b62, 0xeebeb922, 0x85b2a20e, 0xe6ba0d99,
  475. 0xde720c8c, 0x2da2f728, 0xd0127845, 0x95b794fd, 0x647d0862, 0xe7ccf5f0,
  476. 0x5449a36f, 0x877d48fa, 0xc39dfd27, 0xf33e8d1e, 0x0a476341, 0x992eff74,
  477. 0x3a6f6eab, 0xf4f8fd37, 0xa812dc60, 0xa1ebddf8, 0x991be14c, 0xdb6e6b0d,
  478. 0xc67b5510, 0x6d672c37, 0x2765d43b, 0xdcd0e804, 0xf1290dc7, 0xcc00ffa3,
  479. 0xb5390f92, 0x690fed0b, 0x667b9ffb, 0xcedb7d9c, 0xa091cf0b, 0xd9155ea3,
  480. 0xbb132f88, 0x515bad24, 0x7b9479bf, 0x763bd6eb, 0x37392eb3, 0xcc115979,
  481. 0x8026e297, 0xf42e312d, 0x6842ada7, 0xc66a2b3b, 0x12754ccc, 0x782ef11c,
  482. 0x6a124237, 0xb79251e7, 0x06a1bbe6, 0x4bfb6350, 0x1a6b1018, 0x11caedfa,
  483. 0x3d25bdd8, 0xe2e1c3c9, 0x44421659, 0x0a121386, 0xd90cec6e, 0xd5abea2a,
  484. 0x64af674e, 0xda86a85f, 0xbebfe988, 0x64e4c3fe, 0x9dbc8057, 0xf0f7c086,
  485. 0x60787bf8, 0x6003604d, 0xd1fd8346, 0xf6381fb0, 0x7745ae04, 0xd736fccc,
  486. 0x83426b33, 0xf01eab71, 0xb0804187, 0x3c005e5f, 0x77a057be, 0xbde8ae24,
  487. 0x55464299, 0xbf582e61, 0x4e58f48f, 0xf2ddfda2, 0xf474ef38, 0x8789bdc2,
  488. 0x5366f9c3, 0xc8b38e74, 0xb475f255, 0x46fcd9b9, 0x7aeb2661, 0x8b1ddf84,
  489. 0x846a0e79, 0x915f95e2, 0x466e598e, 0x20b45770, 0x8cd55591, 0xc902de4c,
  490. 0xb90bace1, 0xbb8205d0, 0x11a86248, 0x7574a99e, 0xb77f19b6, 0xe0a9dc09,
  491. 0x662d09a1, 0xc4324633, 0xe85a1f02, 0x09f0be8c, 0x4a99a025, 0x1d6efe10,
  492. 0x1ab93d1d, 0x0ba5a4df, 0xa186f20f, 0x2868f169, 0xdcb7da83, 0x573906fe,
  493. 0xa1e2ce9b, 0x4fcd7f52, 0x50115e01, 0xa70683fa, 0xa002b5c4, 0x0de6d027,
  494. 0x9af88c27, 0x773f8641, 0xc3604c06, 0x61a806b5, 0xf0177a28, 0xc0f586e0,
  495. 0x006058aa, 0x30dc7d62, 0x11e69ed7, 0x2338ea63, 0x53c2dd94, 0xc2c21634,
  496. 0xbbcbee56, 0x90bcb6de, 0xebfc7da1, 0xce591d76, 0x6f05e409, 0x4b7c0188,
  497. 0x39720a3d, 0x7c927c24, 0x86e3725f, 0x724d9db9, 0x1ac15bb4, 0xd39eb8fc,
  498. 0xed545578, 0x08fca5b5, 0xd83d7cd3, 0x4dad0fc4, 0x1e50ef5e, 0xb161e6f8,
  499. 0xa28514d9, 0x6c51133c, 0x6fd5c7e7, 0x56e14ec4, 0x362abfce, 0xddc6c837,
  500. 0xd79a3234, 0x92638212, 0x670efa8e, 0x406000e0,
  501. },
  502. /* S-Box 3 */
  503. {
  504. 0x3a39ce37, 0xd3faf5cf, 0xabc27737, 0x5ac52d1b, 0x5cb0679e, 0x4fa33742,
  505. 0xd3822740, 0x99bc9bbe, 0xd5118e9d, 0xbf0f7315, 0xd62d1c7e, 0xc700c47b,
  506. 0xb78c1b6b, 0x21a19045, 0xb26eb1be, 0x6a366eb4, 0x5748ab2f, 0xbc946e79,
  507. 0xc6a376d2, 0x6549c2c8, 0x530ff8ee, 0x468dde7d, 0xd5730a1d, 0x4cd04dc6,
  508. 0x2939bbdb, 0xa9ba4650, 0xac9526e8, 0xbe5ee304, 0xa1fad5f0, 0x6a2d519a,
  509. 0x63ef8ce2, 0x9a86ee22, 0xc089c2b8, 0x43242ef6, 0xa51e03aa, 0x9cf2d0a4,
  510. 0x83c061ba, 0x9be96a4d, 0x8fe51550, 0xba645bd6, 0x2826a2f9, 0xa73a3ae1,
  511. 0x4ba99586, 0xef5562e9, 0xc72fefd3, 0xf752f7da, 0x3f046f69, 0x77fa0a59,
  512. 0x80e4a915, 0x87b08601, 0x9b09e6ad, 0x3b3ee593, 0xe990fd5a, 0x9e34d797,
  513. 0x2cf0b7d9, 0x022b8b51, 0x96d5ac3a, 0x017da67d, 0xd1cf3ed6, 0x7c7d2d28,
  514. 0x1f9f25cf, 0xadf2b89b, 0x5ad6b472, 0x5a88f54c, 0xe029ac71, 0xe019a5e6,
  515. 0x47b0acfd, 0xed93fa9b, 0xe8d3c48d, 0x283b57cc, 0xf8d56629, 0x79132e28,
  516. 0x785f0191, 0xed756055, 0xf7960e44, 0xe3d35e8c, 0x15056dd4, 0x88f46dba,
  517. 0x03a16125, 0x0564f0bd, 0xc3eb9e15, 0x3c9057a2, 0x97271aec, 0xa93a072a,
  518. 0x1b3f6d9b, 0x1e6321f5, 0xf59c66fb, 0x26dcf319, 0x7533d928, 0xb155fdf5,
  519. 0x03563482, 0x8aba3cbb, 0x28517711, 0xc20ad9f8, 0xabcc5167, 0xccad925f,
  520. 0x4de81751, 0x3830dc8e, 0x379d5862, 0x9320f991, 0xea7a90c2, 0xfb3e7bce,
  521. 0x5121ce64, 0x774fbe32, 0xa8b6e37e, 0xc3293d46, 0x48de5369, 0x6413e680,
  522. 0xa2ae0810, 0xdd6db224, 0x69852dfd, 0x09072166, 0xb39a460a, 0x6445c0dd,
  523. 0x586cdecf, 0x1c20c8ae, 0x5bbef7dd, 0x1b588d40, 0xccd2017f, 0x6bb4e3bb,
  524. 0xdda26a7e, 0x3a59ff45, 0x3e350a44, 0xbcb4cdd5, 0x72eacea8, 0xfa6484bb,
  525. 0x8d6612ae, 0xbf3c6f47, 0xd29be463, 0x542f5d9e, 0xaec2771b, 0xf64e6370,
  526. 0x740e0d8d, 0xe75b1357, 0xf8721671, 0xaf537d5d, 0x4040cb08, 0x4eb4e2cc,
  527. 0x34d2466a, 0x0115af84, 0xe1b00428, 0x95983a1d, 0x06b89fb4, 0xce6ea048,
  528. 0x6f3f3b82, 0x3520ab82, 0x011a1d4b, 0x277227f8, 0x611560b1, 0xe7933fdc,
  529. 0xbb3a792b, 0x344525bd, 0xa08839e1, 0x51ce794b, 0x2f32c9b7, 0xa01fbac9,
  530. 0xe01cc87e, 0xbcc7d1f6, 0xcf0111c3, 0xa1e8aac7, 0x1a908749, 0xd44fbd9a,
  531. 0xd0dadecb, 0xd50ada38, 0x0339c32a, 0xc6913667, 0x8df9317c, 0xe0b12b4f,
  532. 0xf79e59b7, 0x43f5bb3a, 0xf2d519ff, 0x27d9459c, 0xbf97222c, 0x15e6fc2a,
  533. 0x0f91fc71, 0x9b941525, 0xfae59361, 0xceb69ceb, 0xc2a86459, 0x12baa8d1,
  534. 0xb6c1075e, 0xe3056a0c, 0x10d25065, 0xcb03a442, 0xe0ec6e0e, 0x1698db3b,
  535. 0x4c98a0be, 0x3278e964, 0x9f1f9532, 0xe0d392df, 0xd3a0342b, 0x8971f21e,
  536. 0x1b0a7441, 0x4ba3348c, 0xc5be7120, 0xc37632d8, 0xdf359f8d, 0x9b992f2e,
  537. 0xe60b6f47, 0x0fe3f11d, 0xe54cda54, 0x1edad891, 0xce6279cf, 0xcd3e7e6f,
  538. 0x1618b166, 0xfd2c1d05, 0x848fd2c5, 0xf6fb2299, 0xf523f357, 0xa6327623,
  539. 0x93a83531, 0x56cccd02, 0xacf08162, 0x5a75ebb5, 0x6e163697, 0x88d273cc,
  540. 0xde966292, 0x81b949d0, 0x4c50901b, 0x71c65614, 0xe6c6c7bd, 0x327a140a,
  541. 0x45e1d006, 0xc3f27b9a, 0xc9aa53fd, 0x62a80f00, 0xbb25bfe2, 0x35bdd2f6,
  542. 0x71126905, 0xb2040222, 0xb6cbcf7c, 0xcd769c2b, 0x53113ec0, 0x1640e3d3,
  543. 0x38abbd60, 0x2547adf0, 0xba38209c, 0xf746ce76, 0x77afa1c5, 0x20756060,
  544. 0x85cbfe4e, 0x8ae88dd8, 0x7aaaf9b0, 0x4cf9aa7e, 0x1948c25c, 0x02fb8a8c,
  545. 0x01c36ae4, 0xd6ebe1f9, 0x90d4f869, 0xa65cdea0, 0x3f09252d, 0xc208e69f,
  546. 0xb74e6132, 0xce77e25b, 0x578fdfe3, 0x3ac372e6,
  547. },
  548. };
  549. static const uint32_t bf_pinit[] =
  550. {
  551. /* P-Box */
  552. 0x243f6a88, 0x85a308d3, 0x13198a2e, 0x03707344, 0xa4093822, 0x299f31d0,
  553. 0x082efa98, 0xec4e6c89, 0x452821e6, 0x38d01377, 0xbe5466cf, 0x34e90c6c,
  554. 0xc0ac29b7, 0xc97c50dd, 0x3f84d5b5, 0xb5470917, 0x9216d5d9, 0x8979fb1b,
  555. };
  556. #define KEYBYTES 24
  557. static const unsigned char rtmpe9_keys[16][KEYBYTES] =
  558. {
  559. {
  560. 0x79, 0x34, 0x77, 0x4c, 0x67, 0xd1, 0x38, 0x3a, 0xdf, 0xb3, 0x56, 0xbe,
  561. 0x8b, 0x7b, 0xd0, 0x24, 0x38, 0xe0, 0x73, 0x58, 0x41, 0x5d, 0x69, 0x67,
  562. },
  563. {
  564. 0x46, 0xf6, 0xb4, 0xcc, 0x01, 0x93, 0xe3, 0xa1, 0x9e, 0x7d, 0x3c, 0x65,
  565. 0x55, 0x86, 0xfd, 0x09, 0x8f, 0xf7, 0xb3, 0xc4, 0x6f, 0x41, 0xca, 0x5c,
  566. },
  567. {
  568. 0x1a, 0xe7, 0xe2, 0xf3, 0xf9, 0x14, 0x79, 0x94, 0xc0, 0xd3, 0x97, 0x43,
  569. 0x08, 0x7b, 0xb3, 0x84, 0x43, 0x2f, 0x9d, 0x84, 0x3f, 0x21, 0x01, 0x9b,
  570. },
  571. {
  572. 0xd3, 0xe3, 0x54, 0xb0, 0xf7, 0x1d, 0xf6, 0x2b, 0x5a, 0x43, 0x4d, 0x04,
  573. 0x83, 0x64, 0x3e, 0x0d, 0x59, 0x2f, 0x61, 0xcb, 0xb1, 0x6a, 0x59, 0x0d,
  574. },
  575. {
  576. 0xc8, 0xc1, 0xe9, 0xb8, 0x16, 0x56, 0x99, 0x21, 0x7b, 0x5b, 0x36, 0xb7,
  577. 0xb5, 0x9b, 0xdf, 0x06, 0x49, 0x2c, 0x97, 0xf5, 0x95, 0x48, 0x85, 0x7e,
  578. },
  579. {
  580. 0xeb, 0xe5, 0xe6, 0x2e, 0xa4, 0xba, 0xd4, 0x2c, 0xf2, 0x16, 0xe0, 0x8f,
  581. 0x66, 0x23, 0xa9, 0x43, 0x41, 0xce, 0x38, 0x14, 0x84, 0x95, 0x00, 0x53,
  582. },
  583. {
  584. 0x66, 0xdb, 0x90, 0xf0, 0x3b, 0x4f, 0xf5, 0x6f, 0xe4, 0x9c, 0x20, 0x89,
  585. 0x35, 0x5e, 0xd2, 0xb2, 0xc3, 0x9e, 0x9f, 0x7f, 0x63, 0xb2, 0x28, 0x81,
  586. },
  587. {
  588. 0xbb, 0x20, 0xac, 0xed, 0x2a, 0x04, 0x6a, 0x19, 0x94, 0x98, 0x9b, 0xc8,
  589. 0xff, 0xcd, 0x93, 0xef, 0xc6, 0x0d, 0x56, 0xa7, 0xeb, 0x13, 0xd9, 0x30,
  590. },
  591. {
  592. 0xbc, 0xf2, 0x43, 0x82, 0x09, 0x40, 0x8a, 0x87, 0x25, 0x43, 0x6d, 0xe6,
  593. 0xbb, 0xa4, 0xb9, 0x44, 0x58, 0x3f, 0x21, 0x7c, 0x99, 0xbb, 0x3f, 0x24,
  594. },
  595. {
  596. 0xec, 0x1a, 0xaa, 0xcd, 0xce, 0xbd, 0x53, 0x11, 0xd2, 0xfb, 0x83, 0xb6,
  597. 0xc3, 0xba, 0xab, 0x4f, 0x62, 0x79, 0xe8, 0x65, 0xa9, 0x92, 0x28, 0x76,
  598. },
  599. {
  600. 0xc6, 0x0c, 0x30, 0x03, 0x91, 0x18, 0x2d, 0x7b, 0x79, 0xda, 0xe1, 0xd5,
  601. 0x64, 0x77, 0x9a, 0x12, 0xc5, 0xb1, 0xd7, 0x91, 0x4f, 0x96, 0x4c, 0xa3,
  602. },
  603. {
  604. 0xd7, 0x7c, 0x2a, 0xbf, 0xa6, 0xe7, 0x85, 0x7c, 0x45, 0xad, 0xff, 0x12,
  605. 0x94, 0xd8, 0xde, 0xa4, 0x5c, 0x3d, 0x79, 0xa4, 0x44, 0x02, 0x5d, 0x22,
  606. },
  607. {
  608. 0x16, 0x19, 0x0d, 0x81, 0x6a, 0x4c, 0xc7, 0xf8, 0xb8, 0xf9, 0x4e, 0xcd,
  609. 0x2c, 0x9e, 0x90, 0x84, 0xb2, 0x08, 0x25, 0x60, 0xe1, 0x1e, 0xae, 0x18,
  610. },
  611. {
  612. 0xe9, 0x7c, 0x58, 0x26, 0x1b, 0x51, 0x9e, 0x49, 0x82, 0x60, 0x61, 0xfc,
  613. 0xa0, 0xa0, 0x1b, 0xcd, 0xf5, 0x05, 0xd6, 0xa6, 0x6d, 0x07, 0x88, 0xa3,
  614. },
  615. {
  616. 0x2b, 0x97, 0x11, 0x8b, 0xd9, 0x4e, 0xd9, 0xdf, 0x20, 0xe3, 0x9c, 0x10,
  617. 0xe6, 0xa1, 0x35, 0x21, 0x11, 0xf9, 0x13, 0x0d, 0x0b, 0x24, 0x65, 0xb2,
  618. },
  619. {
  620. 0x53, 0x6a, 0x4c, 0x54, 0xac, 0x8b, 0x9b, 0xb8, 0x97, 0x29, 0xfc, 0x60,
  621. 0x2c, 0x5b, 0x3a, 0x85, 0x68, 0xb5, 0xaa, 0x6a, 0x44, 0xcd, 0x3f, 0xa7,
  622. },
  623. };
  624. #define BF_ENC(X,S) \
  625. (((S[0][X>>24] + S[1][X>>16 & 0xff]) ^ S[2][(X>>8) & 0xff]) + S[3][X & 0xff])
  626. static void bf_enc(uint32_t *x, bf_key *key)
  627. {
  628. uint32_t Xl;
  629. uint32_t Xr;
  630. uint32_t temp;
  631. int i;
  632. Xl = x[0];
  633. Xr = x[1];
  634. for (i = 0; i < BF_ROUNDS; ++i)
  635. {
  636. Xl ^= key->p[i];
  637. Xr ^= BF_ENC(Xl,key->s);
  638. temp = Xl;
  639. Xl = Xr;
  640. Xr = temp;
  641. }
  642. Xl ^= key->p[BF_ROUNDS];
  643. Xr ^= key->p[BF_ROUNDS + 1];
  644. x[0] = Xr;
  645. x[1] = Xl;
  646. }
  647. static void bf_setkey(const unsigned char *kp, int keybytes, bf_key *key)
  648. {
  649. int i;
  650. int j;
  651. int k;
  652. uint32_t data;
  653. uint32_t d[2];
  654. memcpy(key->p, bf_pinit, sizeof(key->p));
  655. memcpy(key->s, bf_sinit, sizeof(key->s));
  656. j = 0;
  657. for (i = 0; i < BF_ROUNDS + 2; ++i)
  658. {
  659. data = 0x00000000;
  660. for (k = 0; k < 4; ++k)
  661. {
  662. data = (data << 8) | kp[j];
  663. j = j + 1;
  664. if (j >= keybytes)
  665. {
  666. j = 0;
  667. }
  668. }
  669. key->p[i] ^= data;
  670. }
  671. d[0] = 0x00000000;
  672. d[1] = 0x00000000;
  673. for (i = 0; i < BF_ROUNDS + 2; i += 2)
  674. {
  675. bf_enc(d, key);
  676. key->p[i] = d[0];
  677. key->p[i + 1] = d[1];
  678. }
  679. for (i = 0; i < 4; ++i)
  680. {
  681. for (j = 0; j < 256; j += 2)
  682. {
  683. bf_enc(d, key);
  684. key->s[i][j] = d[0];
  685. key->s[i][j + 1] = d[1];
  686. }
  687. }
  688. }
  689. static void rtmpe9_sig(uint8_t *in, uint8_t *out, int keyid)
  690. {
  691. uint32_t d[2];
  692. bf_key key;
  693. bf_setkey(rtmpe9_keys[keyid], KEYBYTES, &key);
  694. /* input is little-endian */
  695. d[0] = in[0] | (in[1] << 8) | (in[2] << 16) | (in[3] << 24);
  696. d[1] = in[4] | (in[5] << 8) | (in[6] << 16) | (in[7] << 24);
  697. bf_enc(d, &key);
  698. out[0] = d[0] & 0xff;
  699. out[1] = (d[0] >> 8) & 0xff;
  700. out[2] = (d[0] >> 16) & 0xff;
  701. out[3] = (d[0] >> 24) & 0xff;
  702. out[4] = d[1] & 0xff;
  703. out[5] = (d[1] >> 8) & 0xff;
  704. out[6] = (d[1] >> 16) & 0xff;
  705. out[7] = (d[1] >> 24) & 0xff;
  706. }
  707. static int
  708. HandShake(RTMP * r, int FP9HandShake)
  709. {
  710. int i, offalg = 0;
  711. int dhposClient = 0;
  712. int digestPosClient = 0;
  713. int encrypted = r->Link.protocol & RTMP_FEATURE_ENC;
  714. RC4_handle keyIn = 0;
  715. RC4_handle keyOut = 0;
  716. #ifndef _DEBUG
  717. int32_t *ip;
  718. #endif
  719. uint32_t uptime;
  720. uint8_t clientbuf[RTMP_SIG_SIZE + 4], *clientsig=clientbuf+4;
  721. uint8_t serversig[RTMP_SIG_SIZE], client2[RTMP_SIG_SIZE], *reply;
  722. uint8_t type;
  723. getoff *getdh = NULL, *getdig = NULL;
  724. if (encrypted || r->Link.SWFSize)
  725. FP9HandShake = TRUE;
  726. else
  727. FP9HandShake = FALSE;
  728. r->Link.rc4keyIn = r->Link.rc4keyOut = 0;
  729. if (encrypted)
  730. {
  731. clientsig[-1] = 0x06; /* 0x08 is RTMPE as well */
  732. offalg = 1;
  733. }
  734. else
  735. clientsig[-1] = 0x03;
  736. uptime = htonl(RTMP_GetTime());
  737. memcpy(clientsig, &uptime, 4);
  738. if (FP9HandShake)
  739. {
  740. /* set version to at least 9.0.115.0 */
  741. if (encrypted)
  742. {
  743. clientsig[4] = 128;
  744. clientsig[6] = 3;
  745. }
  746. else
  747. {
  748. clientsig[4] = 10;
  749. clientsig[6] = 45;
  750. }
  751. clientsig[5] = 0;
  752. clientsig[7] = 2;
  753. RTMP_Log(RTMP_LOGDEBUG, "%s: Client type: %02X", __FUNCTION__, clientsig[-1]);
  754. getdig = digoff[offalg];
  755. getdh = dhoff[offalg];
  756. }
  757. else
  758. {
  759. memset(&clientsig[4], 0, 4);
  760. }
  761. /* generate random data */
  762. #ifdef _DEBUG
  763. memset(clientsig+8, 0, RTMP_SIG_SIZE-8);
  764. #else
  765. ip = (int32_t *)(clientsig+8);
  766. for (i = 2; i < RTMP_SIG_SIZE/4; i++)
  767. *ip++ = rand();
  768. #endif
  769. /* set handshake digest */
  770. if (FP9HandShake)
  771. {
  772. if (encrypted)
  773. {
  774. /* generate Diffie-Hellmann parameters */
  775. r->Link.dh = DHInit(1024);
  776. if (!r->Link.dh)
  777. {
  778. RTMP_Log(RTMP_LOGERROR, "%s: Couldn't initialize Diffie-Hellmann!",
  779. __FUNCTION__);
  780. return FALSE;
  781. }
  782. dhposClient = getdh(clientsig, RTMP_SIG_SIZE);
  783. RTMP_Log(RTMP_LOGDEBUG, "%s: DH pubkey position: %d", __FUNCTION__, dhposClient);
  784. if (!DHGenerateKey(r->Link.dh))
  785. {
  786. RTMP_Log(RTMP_LOGERROR, "%s: Couldn't generate Diffie-Hellmann public key!",
  787. __FUNCTION__);
  788. return FALSE;
  789. }
  790. if (!DHGetPublicKey(r->Link.dh, &clientsig[dhposClient], 128))
  791. {
  792. RTMP_Log(RTMP_LOGERROR, "%s: Couldn't write public key!", __FUNCTION__);
  793. return FALSE;
  794. }
  795. }
  796. digestPosClient = getdig(clientsig, RTMP_SIG_SIZE); /* reuse this value in verification */
  797. RTMP_Log(RTMP_LOGDEBUG, "%s: Client digest offset: %d", __FUNCTION__,
  798. digestPosClient);
  799. CalculateDigest(digestPosClient, clientsig, GenuineFPKey, 30,
  800. &clientsig[digestPosClient]);
  801. RTMP_Log(RTMP_LOGDEBUG, "%s: Initial client digest: ", __FUNCTION__);
  802. RTMP_LogHex(RTMP_LOGDEBUG, clientsig + digestPosClient,
  803. SHA256_DIGEST_LENGTH);
  804. }
  805. #ifdef _DEBUG
  806. RTMP_Log(RTMP_LOGDEBUG, "Clientsig: ");
  807. RTMP_LogHex(RTMP_LOGDEBUG, clientsig, RTMP_SIG_SIZE);
  808. #endif
  809. if (!WriteN(r, (char *)clientsig-1, RTMP_SIG_SIZE + 1))
  810. return FALSE;
  811. if (ReadN(r, (char *)&type, 1) != 1) /* 0x03 or 0x06 */
  812. return FALSE;
  813. RTMP_Log(RTMP_LOGDEBUG, "%s: Type Answer : %02X", __FUNCTION__, type);
  814. if (type != clientsig[-1])
  815. RTMP_Log(RTMP_LOGWARNING, "%s: Type mismatch: client sent %d, server answered %d",
  816. __FUNCTION__, clientsig[-1], type);
  817. if (ReadN(r, (char *)serversig, RTMP_SIG_SIZE) != RTMP_SIG_SIZE)
  818. return FALSE;
  819. /* decode server response */
  820. memcpy(&uptime, serversig, 4);
  821. uptime = ntohl(uptime);
  822. RTMP_Log(RTMP_LOGDEBUG, "%s: Server Uptime : %d", __FUNCTION__, uptime);
  823. RTMP_Log(RTMP_LOGDEBUG, "%s: FMS Version : %d.%d.%d.%d", __FUNCTION__, serversig[4],
  824. serversig[5], serversig[6], serversig[7]);
  825. if (FP9HandShake && type == 3 && !serversig[4])
  826. FP9HandShake = FALSE;
  827. #ifdef _DEBUG
  828. RTMP_Log(RTMP_LOGDEBUG, "Server signature:");
  829. RTMP_LogHex(RTMP_LOGDEBUG, serversig, RTMP_SIG_SIZE);
  830. #endif
  831. if (FP9HandShake)
  832. {
  833. uint8_t digestResp[SHA256_DIGEST_LENGTH];
  834. uint8_t *signatureResp = NULL;
  835. /* we have to use this signature now to find the correct algorithms for getting the digest and DH positions */
  836. int digestPosServer = getdig(serversig, RTMP_SIG_SIZE);
  837. if (!VerifyDigest(digestPosServer, serversig, GenuineFMSKey, 36))
  838. {
  839. RTMP_Log(RTMP_LOGWARNING, "Trying different position for server digest!");
  840. offalg ^= 1;
  841. getdig = digoff[offalg];
  842. getdh = dhoff[offalg];
  843. digestPosServer = getdig(serversig, RTMP_SIG_SIZE);
  844. if (!VerifyDigest(digestPosServer, serversig, GenuineFMSKey, 36))
  845. {
  846. RTMP_Log(RTMP_LOGERROR, "Couldn't verify the server digest"); /* continuing anyway will probably fail */
  847. return FALSE;
  848. }
  849. }
  850. /* generate SWFVerification token (SHA256 HMAC hash of decompressed SWF, key are the last 32 bytes of the server handshake) */
  851. if (r->Link.SWFSize)
  852. {
  853. const char swfVerify[] = { 0x01, 0x01 };
  854. char *vend = r->Link.SWFVerificationResponse+sizeof(r->Link.SWFVerificationResponse);
  855. memcpy(r->Link.SWFVerificationResponse, swfVerify, 2);
  856. AMF_EncodeInt32(&r->Link.SWFVerificationResponse[2], vend, r->Link.SWFSize);
  857. AMF_EncodeInt32(&r->Link.SWFVerificationResponse[6], vend, r->Link.SWFSize);
  858. HMACsha256(r->Link.SWFHash, SHA256_DIGEST_LENGTH,
  859. &serversig[RTMP_SIG_SIZE - SHA256_DIGEST_LENGTH],
  860. SHA256_DIGEST_LENGTH,
  861. (uint8_t *)&r->Link.SWFVerificationResponse[10]);
  862. }
  863. /* do Diffie-Hellmann Key exchange for encrypted RTMP */
  864. if (encrypted)
  865. {
  866. /* compute secret key */
  867. uint8_t secretKey[128] = { 0 };
  868. int len, dhposServer;
  869. dhposServer = getdh(serversig, RTMP_SIG_SIZE);
  870. RTMP_Log(RTMP_LOGDEBUG, "%s: Server DH public key offset: %d", __FUNCTION__,
  871. dhposServer);
  872. len = DHComputeSharedSecretKey(r->Link.dh, &serversig[dhposServer],
  873. 128, secretKey);
  874. if (len < 0)
  875. {
  876. RTMP_Log(RTMP_LOGDEBUG, "%s: Wrong secret key position!", __FUNCTION__);
  877. return FALSE;
  878. }
  879. RTMP_Log(RTMP_LOGDEBUG, "%s: Secret key: ", __FUNCTION__);
  880. RTMP_LogHex(RTMP_LOGDEBUG, secretKey, 128);
  881. InitRC4Encryption(secretKey,
  882. (uint8_t *) & serversig[dhposServer],
  883. (uint8_t *) & clientsig[dhposClient],
  884. &keyIn, &keyOut);
  885. }
  886. reply = client2;
  887. #ifdef _DEBUG
  888. memset(reply, 0xff, RTMP_SIG_SIZE);
  889. #else
  890. ip = (int32_t *)reply;
  891. for (i = 0; i < RTMP_SIG_SIZE/4; i++)
  892. *ip++ = rand();
  893. #endif
  894. /* calculate response now */
  895. signatureResp = reply+RTMP_SIG_SIZE-SHA256_DIGEST_LENGTH;
  896. HMACsha256(&serversig[digestPosServer], SHA256_DIGEST_LENGTH,
  897. GenuineFPKey, sizeof(GenuineFPKey), digestResp);
  898. HMACsha256(reply, RTMP_SIG_SIZE - SHA256_DIGEST_LENGTH, digestResp,
  899. SHA256_DIGEST_LENGTH, signatureResp);
  900. /* some info output */
  901. RTMP_Log(RTMP_LOGDEBUG,
  902. "%s: Calculated digest key from secure key and server digest: ",
  903. __FUNCTION__);
  904. RTMP_LogHex(RTMP_LOGDEBUG, digestResp, SHA256_DIGEST_LENGTH);
  905. #ifdef FP10
  906. if (type == 8 )
  907. {
  908. uint8_t *dptr = digestResp;
  909. uint8_t *sig = signatureResp;
  910. /* encrypt signatureResp */
  911. for (i=0; i<SHA256_DIGEST_LENGTH; i+=8)
  912. rtmpe8_sig(sig+i, sig+i, dptr[i] % 15);
  913. }
  914. else if (type == 9)
  915. {
  916. uint8_t *dptr = digestResp;
  917. uint8_t *sig = signatureResp;
  918. /* encrypt signatureResp */
  919. for (i=0; i<SHA256_DIGEST_LENGTH; i+=8)
  920. rtmpe9_sig(sig+i, sig+i, dptr[i] % 15);
  921. }
  922. #endif
  923. RTMP_Log(RTMP_LOGDEBUG, "%s: Client signature calculated:", __FUNCTION__);
  924. RTMP_LogHex(RTMP_LOGDEBUG, signatureResp, SHA256_DIGEST_LENGTH);
  925. }
  926. else
  927. {
  928. reply = serversig;
  929. #if 0
  930. uptime = htonl(RTMP_GetTime());
  931. memcpy(reply+4, &uptime, 4);
  932. #endif
  933. }
  934. #ifdef _DEBUG
  935. RTMP_Log(RTMP_LOGDEBUG, "%s: Sending handshake response: ",
  936. __FUNCTION__);
  937. RTMP_LogHex(RTMP_LOGDEBUG, reply, RTMP_SIG_SIZE);
  938. #endif
  939. if (!WriteN(r, (char *)reply, RTMP_SIG_SIZE))
  940. return FALSE;
  941. /* 2nd part of handshake */
  942. if (ReadN(r, (char *)serversig, RTMP_SIG_SIZE) != RTMP_SIG_SIZE)
  943. return FALSE;
  944. #ifdef _DEBUG
  945. RTMP_Log(RTMP_LOGDEBUG, "%s: 2nd handshake: ", __FUNCTION__);
  946. RTMP_LogHex(RTMP_LOGDEBUG, serversig, RTMP_SIG_SIZE);
  947. #endif
  948. if (FP9HandShake)
  949. {
  950. uint8_t signature[SHA256_DIGEST_LENGTH];
  951. uint8_t digest[SHA256_DIGEST_LENGTH];
  952. if (serversig[4] == 0 && serversig[5] == 0 && serversig[6] == 0
  953. && serversig[7] == 0)
  954. {
  955. RTMP_Log(RTMP_LOGDEBUG,
  956. "%s: Wait, did the server just refuse signed authentication?",
  957. __FUNCTION__);
  958. }
  959. RTMP_Log(RTMP_LOGDEBUG, "%s: Server sent signature:", __FUNCTION__);
  960. RTMP_LogHex(RTMP_LOGDEBUG, &serversig[RTMP_SIG_SIZE - SHA256_DIGEST_LENGTH],
  961. SHA256_DIGEST_LENGTH);
  962. /* verify server response */
  963. HMACsha256(&clientsig[digestPosClient], SHA256_DIGEST_LENGTH,
  964. GenuineFMSKey, sizeof(GenuineFMSKey), digest);
  965. HMACsha256(serversig, RTMP_SIG_SIZE - SHA256_DIGEST_LENGTH, digest,
  966. SHA256_DIGEST_LENGTH, signature);
  967. /* show some information */
  968. RTMP_Log(RTMP_LOGDEBUG, "%s: Digest key: ", __FUNCTION__);
  969. RTMP_LogHex(RTMP_LOGDEBUG, digest, SHA256_DIGEST_LENGTH);
  970. #ifdef FP10
  971. if (type == 8 )
  972. {
  973. uint8_t *dptr = digest;
  974. uint8_t *sig = signature;
  975. /* encrypt signature */
  976. for (i=0; i<SHA256_DIGEST_LENGTH; i+=8)
  977. rtmpe8_sig(sig+i, sig+i, dptr[i] % 15);
  978. }
  979. else if (type == 9)
  980. {
  981. uint8_t *dptr = digest;
  982. uint8_t *sig = signature;
  983. /* encrypt signatureResp */
  984. for (i=0; i<SHA256_DIGEST_LENGTH; i+=8)
  985. rtmpe9_sig(sig+i, sig+i, dptr[i] % 15);
  986. }
  987. #endif
  988. RTMP_Log(RTMP_LOGDEBUG, "%s: Signature calculated:", __FUNCTION__);
  989. RTMP_LogHex(RTMP_LOGDEBUG, signature, SHA256_DIGEST_LENGTH);
  990. if (memcmp
  991. (signature, &serversig[RTMP_SIG_SIZE - SHA256_DIGEST_LENGTH],
  992. SHA256_DIGEST_LENGTH) != 0)
  993. {
  994. RTMP_Log(RTMP_LOGWARNING, "%s: Server not genuine Adobe!", __FUNCTION__);
  995. return FALSE;
  996. }
  997. else
  998. {
  999. RTMP_Log(RTMP_LOGDEBUG, "%s: Genuine Adobe Flash Media Server", __FUNCTION__);
  1000. }
  1001. if (encrypted)
  1002. {
  1003. char buff[RTMP_SIG_SIZE];
  1004. /* set keys for encryption from now on */
  1005. r->Link.rc4keyIn = keyIn;
  1006. r->Link.rc4keyOut = keyOut;
  1007. /* update the keystreams */
  1008. if (r->Link.rc4keyIn)
  1009. {
  1010. RC4_encrypt(r->Link.rc4keyIn, RTMP_SIG_SIZE, (uint8_t *) buff);
  1011. }
  1012. if (r->Link.rc4keyOut)
  1013. {
  1014. RC4_encrypt(r->Link.rc4keyOut, RTMP_SIG_SIZE, (uint8_t *) buff);
  1015. }
  1016. }
  1017. }
  1018. else
  1019. {
  1020. if (memcmp(serversig, clientsig, RTMP_SIG_SIZE) != 0)
  1021. {
  1022. RTMP_Log(RTMP_LOGWARNING, "%s: client signature does not match!",
  1023. __FUNCTION__);
  1024. }
  1025. }
  1026. // TODO(mgoulet): Should this have a HMAC_finish here?
  1027. RTMP_Log(RTMP_LOGDEBUG, "%s: Handshaking finished....", __FUNCTION__);
  1028. return TRUE;
  1029. }
  1030. static int
  1031. SHandShake(RTMP * r)
  1032. {
  1033. int i, offalg = 0;
  1034. int dhposServer = 0;
  1035. int digestPosServer = 0;
  1036. RC4_handle keyIn = 0;
  1037. RC4_handle keyOut = 0;
  1038. int FP9HandShake = FALSE;
  1039. int encrypted;
  1040. #ifndef _DEBUG
  1041. int32_t *ip;
  1042. #endif
  1043. uint8_t clientsig[RTMP_SIG_SIZE];
  1044. uint8_t serverbuf[RTMP_SIG_SIZE + 4], *serversig = serverbuf+4;
  1045. uint8_t type;
  1046. uint32_t uptime;
  1047. getoff *getdh = NULL, *getdig = NULL;
  1048. if (ReadN(r, (char *)&type, 1) != 1) /* 0x03 or 0x06 */
  1049. return FALSE;
  1050. if (ReadN(r, (char *)clientsig, RTMP_SIG_SIZE) != RTMP_SIG_SIZE)
  1051. return FALSE;
  1052. RTMP_Log(RTMP_LOGDEBUG, "%s: Type Requested : %02X", __FUNCTION__, type);
  1053. RTMP_LogHex(RTMP_LOGDEBUG2, clientsig, RTMP_SIG_SIZE);
  1054. if (type == 3)
  1055. {
  1056. encrypted = FALSE;
  1057. }
  1058. else if (type == 6 || type == 8)
  1059. {
  1060. offalg = 1;
  1061. encrypted = TRUE;
  1062. FP9HandShake = TRUE;
  1063. r->Link.protocol |= RTMP_FEATURE_ENC;
  1064. /* use FP10 if client is capable */
  1065. if (clientsig[4] == 128)
  1066. type = 8;
  1067. }
  1068. else
  1069. {
  1070. RTMP_Log(RTMP_LOGERROR, "%s: Unknown version %02x",
  1071. __FUNCTION__, type);
  1072. return FALSE;
  1073. }
  1074. if (!FP9HandShake && clientsig[4])
  1075. FP9HandShake = TRUE;
  1076. serversig[-1] = type;
  1077. r->Link.rc4keyIn = r->Link.rc4keyOut = 0;
  1078. uptime = htonl(RTMP_GetTime());
  1079. memcpy(serversig, &uptime, 4);
  1080. if (FP9HandShake)
  1081. {
  1082. /* Server version */
  1083. serversig[4] = 3;
  1084. serversig[5] = 5;
  1085. serversig[6] = 1;
  1086. serversig[7] = 1;
  1087. getdig = digoff[offalg];
  1088. getdh = dhoff[offalg];
  1089. }
  1090. else
  1091. {
  1092. memset(&serversig[4], 0, 4);
  1093. }
  1094. /* generate random data */
  1095. #ifdef _DEBUG
  1096. memset(serversig+8, 0, RTMP_SIG_SIZE-8);
  1097. #else
  1098. ip = (int32_t *)(serversig+8);
  1099. for (i = 2; i < RTMP_SIG_SIZE/4; i++)
  1100. *ip++ = rand();
  1101. #endif
  1102. /* set handshake digest */
  1103. if (FP9HandShake)
  1104. {
  1105. if (encrypted)
  1106. {
  1107. /* generate Diffie-Hellmann parameters */
  1108. r->Link.dh = DHInit(1024);
  1109. if (!r->Link.dh)
  1110. {
  1111. RTMP_Log(RTMP_LOGERROR, "%s: Couldn't initialize Diffie-Hellmann!",
  1112. __FUNCTION__);
  1113. return FALSE;
  1114. }
  1115. dhposServer = getdh(serversig, RTMP_SIG_SIZE);
  1116. RTMP_Log(RTMP_LOGDEBUG, "%s: DH pubkey position: %d", __FUNCTION__, dhposServer);
  1117. if (!DHGenerateKey(r->Link.dh))
  1118. {
  1119. RTMP_Log(RTMP_LOGERROR, "%s: Couldn't generate Diffie-Hellmann public key!",
  1120. __FUNCTION__);
  1121. return FALSE;
  1122. }
  1123. if (!DHGetPublicKey
  1124. (r->Link.dh, (uint8_t *) &serversig[dhposServer], 128))
  1125. {
  1126. RTMP_Log(RTMP_LOGERROR, "%s: Couldn't write public key!", __FUNCTION__);
  1127. return FALSE;
  1128. }
  1129. }
  1130. digestPosServer = getdig(serversig, RTMP_SIG_SIZE); /* reuse this value in verification */
  1131. RTMP_Log(RTMP_LOGDEBUG, "%s: Server digest offset: %d", __FUNCTION__,
  1132. digestPosServer);
  1133. CalculateDigest(digestPosServer, serversig, GenuineFMSKey, 36,
  1134. &serversig[digestPosServer]);
  1135. RTMP_Log(RTMP_LOGDEBUG, "%s: Initial server digest: ", __FUNCTION__);
  1136. RTMP_LogHex(RTMP_LOGDEBUG, serversig + digestPosServer,
  1137. SHA256_DIGEST_LENGTH);
  1138. }
  1139. RTMP_Log(RTMP_LOGDEBUG2, "Serversig: ");
  1140. RTMP_LogHex(RTMP_LOGDEBUG2, serversig, RTMP_SIG_SIZE);
  1141. if (!WriteN(r, (char *)serversig-1, RTMP_SIG_SIZE + 1))
  1142. return FALSE;
  1143. /* decode client response */
  1144. memcpy(&uptime, clientsig, 4);
  1145. uptime = ntohl(uptime);
  1146. RTMP_Log(RTMP_LOGDEBUG, "%s: Client Uptime : %d", __FUNCTION__, uptime);
  1147. RTMP_Log(RTMP_LOGDEBUG, "%s: Player Version: %d.%d.%d.%d", __FUNCTION__, clientsig[4],
  1148. clientsig[5], clientsig[6], clientsig[7]);
  1149. if (FP9HandShake)
  1150. {
  1151. uint8_t digestResp[SHA256_DIGEST_LENGTH];
  1152. uint8_t *signatureResp = NULL;
  1153. /* we have to use this signature now to find the correct algorithms for getting the digest and DH positions */
  1154. int digestPosClient = getdig(clientsig, RTMP_SIG_SIZE);
  1155. if (!VerifyDigest(digestPosClient, clientsig, GenuineFPKey, 30))
  1156. {
  1157. RTMP_Log(RTMP_LOGWARNING, "Trying different position for client digest!");
  1158. offalg ^= 1;
  1159. getdig = digoff[offalg];
  1160. getdh = dhoff[offalg];
  1161. digestPosClient = getdig(clientsig, RTMP_SIG_SIZE);
  1162. if (!VerifyDigest(digestPosClient, clientsig, GenuineFPKey, 30))
  1163. {
  1164. RTMP_Log(RTMP_LOGERROR, "Couldn't verify the client digest"); /* continuing anyway will probably fail */
  1165. return FALSE;
  1166. }
  1167. }
  1168. /* generate SWFVerification token (SHA256 HMAC hash of decompressed SWF, key are the last 32 bytes of the server handshake) */
  1169. if (r->Link.SWFSize)
  1170. {
  1171. const char swfVerify[] = { 0x01, 0x01 };
  1172. char *vend = r->Link.SWFVerificationResponse+sizeof(r->Link.SWFVerificationResponse);
  1173. memcpy(r->Link.SWFVerificationResponse, swfVerify, 2);
  1174. AMF_EncodeInt32(&r->Link.SWFVerificationResponse[2], vend, r->Link.SWFSize);
  1175. AMF_EncodeInt32(&r->Link.SWFVerificationResponse[6], vend, r->Link.SWFSize);
  1176. HMACsha256(r->Link.SWFHash, SHA256_DIGEST_LENGTH,
  1177. &serversig[RTMP_SIG_SIZE - SHA256_DIGEST_LENGTH],
  1178. SHA256_DIGEST_LENGTH,
  1179. (uint8_t *)&r->Link.SWFVerificationResponse[10]);
  1180. }
  1181. /* do Diffie-Hellmann Key exchange for encrypted RTMP */
  1182. if (encrypted)
  1183. {
  1184. int dhposClient, len;
  1185. /* compute secret key */
  1186. uint8_t secretKey[128] = { 0 };
  1187. dhposClient = getdh(clientsig, RTMP_SIG_SIZE);
  1188. RTMP_Log(RTMP_LOGDEBUG, "%s: Client DH public key offset: %d", __FUNCTION__,
  1189. dhposClient);
  1190. len =
  1191. DHComputeSharedSecretKey(r->Link.dh,
  1192. (uint8_t *) &clientsig[dhposClient], 128,
  1193. secretKey);
  1194. if (len < 0)
  1195. {
  1196. RTMP_Log(RTMP_LOGDEBUG, "%s: Wrong secret key position!", __FUNCTION__);
  1197. return FALSE;
  1198. }
  1199. RTMP_Log(RTMP_LOGDEBUG, "%s: Secret key: ", __FUNCTION__);
  1200. RTMP_LogHex(RTMP_LOGDEBUG, secretKey, 128);
  1201. InitRC4Encryption(secretKey,
  1202. (uint8_t *) &clientsig[dhposClient],
  1203. (uint8_t *) &serversig[dhposServer],
  1204. &keyIn, &keyOut);
  1205. }
  1206. /* calculate response now */
  1207. signatureResp = clientsig+RTMP_SIG_SIZE-SHA256_DIGEST_LENGTH;
  1208. HMACsha256(&clientsig[digestPosClient], SHA256_DIGEST_LENGTH,
  1209. GenuineFMSKey, sizeof(GenuineFMSKey), digestResp);
  1210. HMACsha256(clientsig, RTMP_SIG_SIZE - SHA256_DIGEST_LENGTH, digestResp,
  1211. SHA256_DIGEST_LENGTH, signatureResp);
  1212. #ifdef FP10
  1213. if (type == 8 )
  1214. {
  1215. uint8_t *dptr = digestResp;
  1216. uint8_t *sig = signatureResp;
  1217. /* encrypt signatureResp */
  1218. for (i=0; i<SHA256_DIGEST_LENGTH; i+=8)
  1219. rtmpe8_sig(sig+i, sig+i, dptr[i] % 15);
  1220. }
  1221. else if (type == 9)
  1222. {
  1223. uint8_t *dptr = digestResp;
  1224. uint8_t *sig = signatureResp;
  1225. /* encrypt signatureResp */
  1226. for (i=0; i<SHA256_DIGEST_LENGTH; i+=8)
  1227. rtmpe9_sig(sig+i, sig+i, dptr[i] % 15);
  1228. }
  1229. #endif
  1230. /* some info output */
  1231. RTMP_Log(RTMP_LOGDEBUG,
  1232. "%s: Calculated digest key from secure key and server digest: ",
  1233. __FUNCTION__);
  1234. RTMP_LogHex(RTMP_LOGDEBUG, digestResp, SHA256_DIGEST_LENGTH);
  1235. RTMP_Log(RTMP_LOGDEBUG, "%s: Server signature calculated:", __FUNCTION__);
  1236. RTMP_LogHex(RTMP_LOGDEBUG, signatureResp, SHA256_DIGEST_LENGTH);
  1237. }
  1238. #if 0
  1239. else
  1240. {
  1241. uptime = htonl(RTMP_GetTime());
  1242. memcpy(clientsig+4, &uptime, 4);
  1243. }
  1244. #endif
  1245. RTMP_Log(RTMP_LOGDEBUG2, "%s: Sending handshake response: ",
  1246. __FUNCTION__);
  1247. RTMP_LogHex(RTMP_LOGDEBUG2, clientsig, RTMP_SIG_SIZE);
  1248. if (!WriteN(r, (char *)clientsig, RTMP_SIG_SIZE))
  1249. return FALSE;
  1250. /* 2nd part of handshake */
  1251. if (ReadN(r, (char *)clientsig, RTMP_SIG_SIZE) != RTMP_SIG_SIZE)
  1252. return FALSE;
  1253. RTMP_Log(RTMP_LOGDEBUG2, "%s: 2nd handshake: ", __FUNCTION__);
  1254. RTMP_LogHex(RTMP_LOGDEBUG2, clientsig, RTMP_SIG_SIZE);
  1255. if (FP9HandShake)
  1256. {
  1257. uint8_t signature[SHA256_DIGEST_LENGTH];
  1258. uint8_t digest[SHA256_DIGEST_LENGTH];
  1259. RTMP_Log(RTMP_LOGDEBUG, "%s: Client sent signature:", __FUNCTION__);
  1260. RTMP_LogHex(RTMP_LOGDEBUG, &clientsig[RTMP_SIG_SIZE - SHA256_DIGEST_LENGTH],
  1261. SHA256_DIGEST_LENGTH);
  1262. /* verify client response */
  1263. HMACsha256(&serversig[digestPosServer], SHA256_DIGEST_LENGTH,
  1264. GenuineFPKey, sizeof(GenuineFPKey), digest);
  1265. HMACsha256(clientsig, RTMP_SIG_SIZE - SHA256_DIGEST_LENGTH, digest,
  1266. SHA256_DIGEST_LENGTH, signature);
  1267. #ifdef FP10
  1268. if (type == 8 )
  1269. {
  1270. uint8_t *dptr = digest;
  1271. uint8_t *sig = signature;
  1272. /* encrypt signatureResp */
  1273. for (i=0; i<SHA256_DIGEST_LENGTH; i+=8)
  1274. rtmpe8_sig(sig+i, sig+i, dptr[i] % 15);
  1275. }
  1276. else if (type == 9)
  1277. {
  1278. uint8_t *dptr = digest;
  1279. uint8_t *sig = signature;
  1280. /* encrypt signatureResp */
  1281. for (i=0; i<SHA256_DIGEST_LENGTH; i+=8)
  1282. rtmpe9_sig(sig+i, sig+i, dptr[i] % 15);
  1283. }
  1284. #endif
  1285. /* show some information */
  1286. RTMP_Log(RTMP_LOGDEBUG, "%s: Digest key: ", __FUNCTION__);
  1287. RTMP_LogHex(RTMP_LOGDEBUG, digest, SHA256_DIGEST_LENGTH);
  1288. RTMP_Log(RTMP_LOGDEBUG, "%s: Signature calculated:", __FUNCTION__);
  1289. RTMP_LogHex(RTMP_LOGDEBUG, signature, SHA256_DIGEST_LENGTH);
  1290. if (memcmp
  1291. (signature, &clientsig[RTMP_SIG_SIZE - SHA256_DIGEST_LENGTH],
  1292. SHA256_DIGEST_LENGTH) != 0)
  1293. {
  1294. RTMP_Log(RTMP_LOGWARNING, "%s: Client not genuine Adobe!", __FUNCTION__);
  1295. return FALSE;
  1296. }
  1297. else
  1298. {
  1299. RTMP_Log(RTMP_LOGDEBUG, "%s: Genuine Adobe Flash Player", __FUNCTION__);
  1300. }
  1301. if (encrypted)
  1302. {
  1303. char buff[RTMP_SIG_SIZE];
  1304. /* set keys for encryption from now on */
  1305. r->Link.rc4keyIn = keyIn;
  1306. r->Link.rc4keyOut = keyOut;
  1307. /* update the keystreams */
  1308. if (r->Link.rc4keyIn)
  1309. {
  1310. RC4_encrypt(r->Link.rc4keyIn, RTMP_SIG_SIZE, (uint8_t *) buff);
  1311. }
  1312. if (r->Link.rc4keyOut)
  1313. {
  1314. RC4_encrypt(r->Link.rc4keyOut, RTMP_SIG_SIZE, (uint8_t *) buff);
  1315. }
  1316. }
  1317. }
  1318. else
  1319. {
  1320. if (memcmp(serversig, clientsig, RTMP_SIG_SIZE) != 0)
  1321. {
  1322. RTMP_Log(RTMP_LOGWARNING, "%s: client signature does not match!",
  1323. __FUNCTION__);
  1324. }
  1325. }
  1326. // TODO(mgoulet): Should this have an Rc4_free?
  1327. RTMP_Log(RTMP_LOGDEBUG, "%s: Handshaking finished....", __FUNCTION__);
  1328. return TRUE;
  1329. }