可否给一个算法？

发表于 2009-9-30 17:27

非常感谢！！
不知道这样会不会遗漏某些数据，导致搜索不到结果，数学比较差，所以会有这样的疑问，让你见笑了。 14# linqing171

发表于 2009-9-30 17:28

what？？？？
貌似你知道我干什么、

呵呵

11# HWM

发表于 2009-10-1 13:17

14# linqing171

发表于 2009-10-1 13:19

4# badbird1234

没有看懂你的方法是简单和快在什么地方，我认为用四个for循环就可以解决，希望高手赐教。

发表于 2009-10-1 22:29

具体说说

谢谢

24# 徘徊向前

发表于 2009-10-1 23:08

因为x1*1+x2*4+x3*16+x4*64=密码

其中32<=x1,x2,x3,x4<=126且均为整数

所以设x1=32+a;x2=32+b;x3=32+c;x4=32+d;
=>原式等于a+4b+16c+64d=密码-（32+32*4+32*16+32*64）
0<=a,b,c,d<=94且均为整数
问题简单了不断的除4取余应该就行
badbird1234 发表于 2009-9-29 20:31

a、b、c、d的取值范围？

发表于 2009-10-2 10:18

LS，可有什么解决办法？？？

26# 1icme

发表于 2009-10-2 11:03

本帖最后由李冬发于 2009-10-2 11:15 编辑

式子“x1*1+x2*4+x3*16+x4*64”简单吧
x1,x2,x3,x4分别用32-126代入就是了。
得到一个长为：
(126－32)^4=78074896
表。

你再把重复的合并，记下x1...x4的区间。
这个用PC来算不费劲的。

发表于 2009-10-2 11:07

O(∩_∩)O~，这个感觉有点……

发表于 2009-10-2 15:09

由于密码是未知的，那么X1、X2、X3、X4这四个数只能是把32~126中的数一个一个地代入，如果四个数可重复排列就有76405080种，四个数不可重复排列就有3183545种。用PC来计算很容易解决，用单片机来计算似乎计算量很大，需要一定的时间。

发表于 2009-10-3 15:08

国外进口的高精度机器控制板上有这样的密码,如果解不开,修过的机器就没有办法工作,这是工控产品设计方向

发表于 2009-10-4 11:10

呵呵，是嘛，我还不知道呢
我这只是弄个东东自己玩的。
31# tcc8073

发表于 2009-10-4 12:11

楼主忘了说，溢出部分如何处理了。

发表于 2009-10-4 12:43

本帖最后由不亦心于 2009-10-4 12:45 编辑

就是这接不断的向设备输入四个数字，如果刚好加起来的和就是密码则设备运行，不是设备无反应继续处于接收密码状态，单片机继续输入数字直到试出密码。

那个式子就是告诉各位这个密码的加密方法。

33# NE5532

发表于 2009-10-4 12:50

密码是几个字节？

发表于 2009-10-4 13:17

密码就是X1，X2，X3，X4这四个数据，他们的取值范围是[32,126] 35# NE5532

发表于 2009-10-5 17:09

本帖最后由 icmap 于 2009-10-5 17:12 编辑

我很肯定的告诉大家，排列数小于 10000，用 10MIPS 的单片机最多几秒钟即可全部枚举结束。
设计这个密码的人如果不限制密码重试次数或限制密码重试间隔时间（例如重试5次密码错误，则锁定5分钟），这个密码就形同虚设。
用这个密码算法还不如直接用6位十进制数安全。

发表于 2009-10-5 17:54

那你恐怕不知道这密码是哪上面用的
只怕你现在就在用这种密码……
只不过你不知道加密原理而已

37# icmap

发表于 2009-10-5 18:15

你在一楼给出的不是原理吗？
我现在在使用这种密码吗？请明示。
6 位十进制数密码也使用的很广泛，国内的银**都使用的是 6 位十进制数密码。

可否给一个算法？

浏览过的版块

技术领袖奖章

荣誉元老奖章

坚毅之洋流

十世金身

核心会员奖章

技术导师奖章

技术高手奖章

常驻人口

突出贡献奖章

沉静之湖泊

七世轮回

终身成就奖章