{"id":128,"date":"2025-01-28T12:58:52","date_gmt":"2025-01-28T12:58:52","guid":{"rendered":"https:\/\/burningthepasttvt.damo.sg\/?p=128"},"modified":"2025-01-28T12:58:52","modified_gmt":"2025-01-28T12:58:52","slug":"tea%e8%a7%a3%e5%af%86","status":"publish","type":"post","link":"https:\/\/burningthepasttvt.damo.sg\/?p=128","title":{"rendered":"TEA\u89e3\u5bc6"},"content":{"rendered":"\n<p>TEA\uff08Tiny Encryption Algorithm\uff09\u7684\u89e3\u5bc6\u8fc7\u7a0b\u4e0e\u52a0\u5bc6\u8fc7\u7a0b\u7c7b\u4f3c\uff0c\u53ea\u662f\u64cd\u4f5c\u7684\u987a\u5e8f\u548c\u5bc6\u94a5\u7684\u4f7f\u7528\u65b9\u5f0f\u6709\u6240\u4e0d\u540c\u3002TEA\u7684\u89e3\u5bc6\u8fc7\u7a0b\u4e5f\u662f\u57fa\u4e8eFeistel\u7f51\u7edc\u7ed3\u6784\uff0c\u901a\u8fc7\u9006\u5411\u64cd\u4f5c\u6765\u6062\u590d\u539f\u59cb\u7684\u660e\u6587\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">TEA\u89e3\u5bc6\u7684\u4f2a\u4ee3\u7801\uff1a<\/h3>\n\n\n\n<p>\u4ee5\u4e0b\u662fTEA\u89e3\u5bc6\u7684\u4f2a\u4ee3\u7801\u8868\u793a\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>def decrypt(v, k):\n    v0, v1 = v&#91;0], v&#91;1]\n    delta = 0x9e3779b9\n    sum = delta * 32  # \u521d\u59cb\u5316sum\u4e3adelta * \u8f6e\u6570\uff0832\u8f6e\uff09\n    for i in range(32):\n        v1 -= ((v0 &lt;&lt; 4) + k&#91;2]) ^ (v0 + sum) ^ ((v0 &gt;&gt; 5) + k&#91;3])\n        v0 -= ((v1 &lt;&lt; 4) + k&#91;0]) ^ (v1 + sum) ^ ((v1 &gt;&gt; 5) + k&#91;1])\n        sum -= delta\n    return &#91;v0, v1]<\/code><\/pre>\n\n\n\n<h3 class=\"wp-block-heading\">\u89e3\u5bc6\u8fc7\u7a0b\u8be6\u89e3\uff1a<\/h3>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u521d\u59cb\u5316<\/strong>\uff1a\u5c0664\u4f4d\u7684\u5bc6\u6587\u5206\u6210\u4e24\u4e2a32\u4f4d\u7684\u90e8\u5206\uff08<code>v0<\/code>\u548c<code>v1<\/code>\uff09\u3002<\/li>\n\n\n\n<li><strong>\u521d\u59cb\u5316sum<\/strong>\uff1a<code>sum<\/code>\u521d\u59cb\u5316\u4e3a<code>delta * 32<\/code>\uff0c\u56e0\u4e3a\u5728\u52a0\u5bc6\u8fc7\u7a0b\u4e2d<code>sum<\/code>\u662f\u4ece0\u5f00\u59cb\u7d2f\u52a0\u7684\uff0c\u603b\u5171\u7d2f\u52a0\u4e8632\u6b21<code>delta<\/code>\u3002<\/li>\n\n\n\n<li><strong>\u8f6e\u51fd\u6570<\/strong>\uff1a\u5728\u6bcf\u4e00\u8f6e\u4e2d\uff0c\u5bf9<code>v0<\/code>\u548c<code>v1<\/code>\u8fdb\u884c\u9006\u5411\u64cd\u4f5c\uff0c\u4f7f\u7528\u5bc6\u94a5<code>k<\/code>\u7684\u4e0d\u540c\u90e8\u5206\u4e0e<code>v0<\/code>\u548c<code>v1<\/code>\u8fdb\u884c\u6df7\u5408\u3002<\/li>\n\n\n\n<li><strong>\u5faa\u73af<\/strong>\uff1a\u91cd\u590d\u4e0a\u8ff0\u6b65\u9aa432\u6b21\uff0c\u6bcf\u6b21\u5faa\u73af\u4e2d<code>sum<\/code>\u9012\u51cf<code>delta<\/code>\u3002<\/li>\n<\/ol>\n\n\n\n<h3 class=\"wp-block-heading\">\u793a\u4f8b\uff1a<\/h3>\n\n\n\n<p>\u5047\u8bbe\u6211\u4eec\u6709\u4e00\u4e2a\u52a0\u5bc6\u540e\u7684\u6570\u636e\u5757<code>v = [v0, v1]<\/code>\u548c\u5bc6\u94a5<code>k = [k0, k1, k2, k3]<\/code>\uff0c\u6211\u4eec\u53ef\u4ee5\u4f7f\u7528\u4e0a\u8ff0\u89e3\u5bc6\u51fd\u6570\u6765\u6062\u590d\u539f\u59cb\u7684\u660e\u6587\u3002<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code># \u793a\u4f8b\u5bc6\u6587\u548c\u5bc6\u94a5\nv = &#91;0x12345678, 0x9abcdef0]\nk = &#91;0xdeadbeef, 0xcafebabe, 0x8badf00d, 0x1badb002]\n\n# \u89e3\u5bc6\ndecrypted = decrypt(v, k)\nprint(\"Decrypted:\", &#91;hex(x) for x in decrypted])<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>TEA\uff08Tiny Encryption Algorithm\uff09\u7684\u89e3\u5bc6\u8fc7\u7a0b\u4e0e\u52a0\u5bc6\u8fc7\u7a0b\u7c7b\u4f3c\uff0c\u53ea\u662f\u64cd\u4f5c\u7684\u987a\u5e8f\u548c\u5bc6\u94a5\u7684\u4f7f [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-128","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/burningthepasttvt.damo.sg\/index.php?rest_route=\/wp\/v2\/posts\/128","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/burningthepasttvt.damo.sg\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/burningthepasttvt.damo.sg\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/burningthepasttvt.damo.sg\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/burningthepasttvt.damo.sg\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=128"}],"version-history":[{"count":1,"href":"https:\/\/burningthepasttvt.damo.sg\/index.php?rest_route=\/wp\/v2\/posts\/128\/revisions"}],"predecessor-version":[{"id":129,"href":"https:\/\/burningthepasttvt.damo.sg\/index.php?rest_route=\/wp\/v2\/posts\/128\/revisions\/129"}],"wp:attachment":[{"href":"https:\/\/burningthepasttvt.damo.sg\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=128"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/burningthepasttvt.damo.sg\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=128"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/burningthepasttvt.damo.sg\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=128"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}