kik

Results 2 issues of kik

uint64_t is too small. see detail https://github.com/kik/progpow-exploit

エラー処理が必要になるので、できれば全域関数だとうれしいです。 論文 P.-A. Fouque and M. Tibouchi, "Indifferentiable hashing to Barreto Naehrig curves," を読んだ感じだと Definition 2によるとt=0のときは適当な点を返すようにしてよいが、((-1+√3)/2, √(1+b))を使うとわりと自然じゃないかと書いてあります。 注3によると、1+bが平方でないときは残りの2つの点も拡張しないとだめと書いてあります。 ただ、注3は微妙におかしくて、1+bが平方でないときは上で割と自然と書いた((-1+√3)/2, √(1+b))も使えないので、3点とも新たに考えないといけなさそうです。 とりあえず途中まで書いて実験してみたので貼っておきます(1+bが平方のときのt=0しかたぶん動きません)。 ```c++ /* P.-A. Fouque and M. Tibouchi, "Indifferentiable hashing...