山下 慎太郎
概要
近年ブロックチェーンはビットコインなどの暗号通貨に用いられ注目を集めている．ブロックチェーンではブロックに保存するデータの正当生の確認が重要である．ディジタル署名は正当性を確認するために用いられる技術であり，ブロックチェーンでも利用される．多重署名は各々がデータに署名を行うことで，複数人で一つの署名を生成する．既存研究である Boneh らの方式は署名長や，公開伴の長さが署名人数に依存しない多重署名方式を提案した．しかし署名生成においては複数人の署名者で行う必要があり，署名生成における計算量が多くなる可能性がある．そこで本研究では，署名生成をいくつかのプロセスに分割することで，署名生成をただ一人で行うことを可能にし，必要となる計算量を削減可能にする多重署名方式を提案する．
