百万富翁问题.png

  1. 随机数X的随机选取,使得A无法得知是多少
    想要知道只能解NP问题,一对多地去尝试
  2. 从而使得A无法知道k具体是多少
    也就无法从m中知道混合了k和j的j是多少
  3. m遍历+[0~T]的加法序列也是一个一对多的过程。
    再用A的私钥批量解密,生成一个解密之后的序列,这个序列包括了解密之后还原的X,但是A并不知道其中哪一个是。
    同时还通过递增序列嵌入了位置信息。
    然后A在位置信息上带上自己资产信息的标记。
  4. 利用位置信息,A来嵌入自己的资产信息。
    但是只有j-1位置是B可以知晓的,通过(-j+1)来还原这个位置。然后通过之前的X值做对比。
    因为A对其他非k数值的解密,由于B没有其私钥,B是无法得知解出来的值的,从而也无法知道其他在X位置前或者位置后值是否被+1。