百科问答小站 logo
百科问答小站 font logo



是否存在一个函数,使得它的逆运算是容易求的,而它的逆运算的逆运算是难求的? 第1页

  

user avatar   Ivony 网友的相关建议: 
      

我觉得你们的脑回路也太清奇了。到底是什么让你们觉得,对函数F的保密非常重要而逆函数F'反而可以公开?脑子里到底在想什么?真的,到底在想什么啊……

逆函数才是破解者梦寐以求的东西啊,它只需要把所期望的y给代进去,然后就可以得到用来作弊的x了……

你们这脑回路清奇到像是为了证明我的加密算法是有效的,所以我把解密算法和密钥公开出来给大家验证。那你这加密算法还有屁用?



所以,你要找的函数是,逆函数不存在或者很难找到的函数。而随便一个哈希函数就能满足要求。




======================================================


其实证明一个算法是均匀随机的,数学上应该是不可能的,这是一个悖论。

如果一个算法的结果是可预期的,那么他不是随机的。如果算法的结果是不可预期的,那么无法证明产生的值是均匀的。也就是说这个事情压根儿没有办法证明。


而事实上即便你找到一个满足:

不可预测的
不可抵赖的

这样一个随机数产生器。

仍然没有办法解决均匀的问题,也就是说,虽然玩家获奖的可能性是偶然的,但仍然不是均匀的。也就是说存在某个天选之子,他就是能在这个随机数产生器之下获得更高的获奖概率,这一点他自己可能都不知道。




  

相关话题

  既然勒贝格积分是黎曼积分的改进,那为什么还要学黎曼积分?淘汰黎曼积分,直接学勒贝格积分不好吗? 
  为什么现在的国内游戏制作人「吃相」那么难看? 
  中文在数学表达上是否处于劣势? 
  如何证明 ln^2(x+1)>ln(x)·ln(x+2)? 
  算法A时间复杂度O(n²),算法B时间复杂度为O(n³),为什么选择算法B而不选算法A的6个理由? 
  为什么在游戏的设计中,游戏中的冷兵器伤害往往高于游戏中的热兵器? 
  为什么小岛秀夫,宫崎英高,这些游戏策划人人都在捧,而中国的游戏策划动不动就挨喷? 
  测度论(measure theory)和实变函数是什么关系? 
  如何评价《穿越火线》CF手游版? 
  五个同事决定计算他们的平均工资,在大家互相不告诉薪水的情况下,如何才能做到这一点? 

前一个讨论
如何用最省内存的方法表示0-9的十个字符?
下一个讨论
数学家在知道哥德尔不完备定理后为何还继续研究数学?





© 2024-04-30 - tinynew.org. All Rights Reserved.
© 2024-04-30 - tinynew.org. 保留所有权利