在 Lua 5.3 中,我是否正确实现了这个算法?
2017-4-13 12:19:16
收藏:0
阅读:75
评论:1
-- (1451AFBx - 1A7D575) ^ (-1C6B438x + i)
-- y = ( Ax + B )^( Cx + D )
-- x0 = B0 ^ D0 ^ y0
math.randomseed(os.time());
local UINT32_MAX = 2^32 - 1;
local A = 0x1451AFB
local B = -0x1A7D575;
local C = -0x1C6B438;
local D = math.random(0, UINT32_MAX );
local x = math.random( 0, UINT32_MAX );
local y = bit32.bxor( A * x + B, C * x + D );
x = {};
local function printf( msg, ... )
print( string.format( msg, ... ) );
end
local function getBit( n, i )
return ( ( n & ( 1 << ( i - 1 ) ) ) > 0 ) and 1 or 0;
end
for i = 1, 32 do
table.insert( x, 1, math.floor( bit32.bxor( getBit( B, i ), getBit( D, i ), getBit( y, i ) ) ) );
end
x = tonumber( table.concat( x ), 2 );
local y2 = bit32.bxor( A * x + B, C * x + D );
assert( y == y2, string.format( '无效的解:%u ~= %u', y, y2 ) );
printf( 'x = %u', x );
此 Lua 解释器的输出结果:
input:33: 无效的解:3996422455 ~= 2979830783
上述算法是基于我在数学 StackExchange 这里 收到的答案。在授予回答悬赏之前,我想确保他描述的算法确实有效。然而,似乎我的断言总是失败。是他的算法有误还是我的代码有误呢?
点赞
评论区的留言会收到邮件通知哦~
推荐文章
- Lua 虚拟机加密load(string.dump(function)) 后执行失败问题如何解决
- 我想创建一个 Nginx 规则,禁止访问
- 如何将两个不同的lua文件合成一个 东西有点长 大佬请耐心看完 我是小白研究几天了都没搞定
- 如何在roblox studio中1:1导入真实世界的地形?
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?

我刚刚意识到我犯了一个愚蠢的错误。
这个算法:
for i = 1, 32 do table.insert( x, 1, math.floor( bit32.bxor( getBit( B, i ), getBit( D, i ), getBit( y, i ) ) ) ); end本质上是这样的。
x = bit32.xor( B, D, y );但是显然这不是他想要的。
应该将上述循环代码段替换为以下代码:
local b = B; local d = D; for i = 1, 32 do table.insert( x, 1, math.floor( bit32.bxor( getBit( b, 1 ), getBit( d, 1 ), getBit( y, i ) ) ) ); b = ( A * x[1] + b ) // 2; d = ( C * x[1] + d ) // 2; end现在代码通过了断言。