生命游戏吧 关注:2,155贴子:13,292

突然想到!!!

只看楼主收藏回复

生命游戏是不可逆的!
不能从下一状回朔上一状态!
那么,如果把一个生命的状态编成一个字符串,然后分别存在终端和服务器上,如果需要验证两端的字符串是否相同,只需验证两端“第N代”的结果是否相同即可(因为生命游戏的混沌性,该N可以取到很大,即使初始状态微有偏差都会改变最终结果,因此安全性很高)
...........
呐,这个,是不是很像某种加密算法!?!?
“字符串”就是“用户的密码”,“终端”就是用户的电脑,这不是一个很容易通用的电子商务加密系统吗?!
服务器传递N(明文)
终端传递计算后第N代的结果(明文)
服务器返回“是否验证成功”的结果(明文,如200 OK)
多棒啊!
元胞自动机,终于可以投入实用啦!!!


IP属地:澳大利亚来自Android客户端1楼2015-03-21 21:36回复
    利用这种“生命变字符串”的方式,很容易实现对不对! http://tieba.baidu.com/p/3642888998?share=9105&fr=share 服务器和终端只存储用户密码代表的字符串,相互之间只交换N代后的结果(如,300万代),由于生命游戏的不可回朔性,这很安全对不对!
    哈哈哈,我们超越了RSA!!S


    IP属地:澳大利亚来自Android客户端2楼2015-03-21 21:39
    收起回复
      你才想到是不可逆的不过这确实是一种好方法呢


      IP属地:北京来自iPhone客户端3楼2015-03-21 21:39
      收起回复
        对了,RSA是啥?


        IP属地:北京来自iPhone客户端4楼2015-03-21 21:51
        收起回复
          只能验证不能加密


          IP属地:云南5楼2015-03-21 22:42
          收起回复


            IP属地:江苏来自Android客户端6楼2015-03-22 01:17
            回复
              我意识到一个问题,第N代应该越大越好,既然N和运算结果都是明文,那么N代以后的运算结果都能很容易算出来,那么下次再用就只能是N代以前的了。对了,我以前看过一篇文章,说有的软件能用试值法不断试验密码,所以如果细胞所占的面积越大,就也越不容易试到密码。


              IP属地:北京7楼2015-03-22 12:22
              收起回复
                其实我还想着能否设计一个具有回溯(音诉!有三点水的!)功能的程序,给一个pattern后能算出上一轮可能的布局呢


                IP属地:日本8楼2015-03-22 20:02
                收起回复
                  我又想到了,最好每个终端使用的初始状态都应该不一样,否则一台电脑的字符串被知道了以后,其他终端岂不是都挂了?


                  IP属地:北京来自iPad9楼2015-03-23 21:21
                  收起回复
                    我认为不可行。如果你这么做的话,就会有一个问题:你每次只能传输1bit的信息,这显然是不行的,相比之下,RSA的效率可高多了。当然,你可以选择用这个方法传递N。但问题又来了,你必须选择的图案使其能在N步之前收敛,这样的话,图案就又太大了。你对每个客户都需要一个单独的秘钥,当你的客户是以万计的时候,你需要的空间也是很恐怖的,而且为了计算出这个N需要的时间更不用说了。这都是比不上RSA的。当然,这对于一个小众化的服务器未尝不是一个好方法。


                    IP属地:美国来自手机贴吧10楼2015-04-05 19:22
                    收起回复
                      @3and2and1
                      其实这种方法还是可以传递大量信息的。
                      比如说,要传递这个信息:(①)

                      密钥为

                      为了加密,先把密钥在规则B1/S236(一个“杂乱无章”的规则,特别适合加密)下运行400步:

                      然后与原信息进行异或运算:

                      解密时,只要输入相同的密钥,运行400步,再与加密信息异或即可。


                      IP属地:上海11楼2015-04-05 20:58
                      收起回复
                        有个问题,不同的种子很可能会得到相同或相近的结果。


                        IP属地:美国来自iPhone客户端12楼2015-04-06 12:47
                        收起回复
                          可以用来生成图形验证码


                          IP属地:云南13楼2015-04-06 13:05
                          收起回复
                            可以代替HASH


                            14楼2015-07-17 05:26
                            回复
                              卤煮块申请专利


                              IP属地:浙江来自Android客户端15楼2015-07-17 18:49
                              收起回复