グループ署名回路のクラウドサーバ／クライアント向け実装方法

摘要

Group signature is one of the main theme in recent digital signature studies. The scheme allows users to sign anonymously, yet demonstrate to a verifier that he or she belongs to a certain privileged group. However, because of the high computational complexity, hardware accelerators has been desired for the use both in low power and slow clock embedded/mobile devices and in cloud servers which have to process multiple number of signature requests simultaneously. While H/W accelerator architecture for servers and that for client devices are different, we can use the same H/W design methodology where the architectures are explored automatically by a custom-made HLS (High Level Synthesis) tool.%年々複雑さを増すセキュリティ処理は，処理性能のみならず攻撃耐性確保の観点からも回路化の要求が高い．その中でもグループ署名は，署名した個人を特定することなく認証可能な次世代の認証方式として期待されているが，大きな計算量と複雑な計算手順を要する．また，多種の異装置間で同一アルゴリズムを実行する必要があり，装置毎に回路アーキテクチャを変更する必要がある．本講演ではグループ署名処理に対して，並列処理に重点を置くクラウド・サーバ向け回路と，低電力化に重点を置くクライアント向け回路をそれぞれ最適化した事例を紹介する．いずれの場合も，動作合成を活用して早期性能見積もりを行い，多数のアーキテクチャ候補から最適点を選定する．