以前分からんと書いたのがヒットしたようで申しわけなく、探してみました。 http://www.rsasecurity.com/rsalabs/node.asp?id=2197 なんか楕円関数とか関係あるかも。 追記：上のサイトは RSA の会社で他の方法はライバルになるわけだから、「今のところ効率…