格子からのアイデンティティベースのカメレオンハッシュ

アイデンティティベースのカメレオンハッシュ（IBCH）は、優れた特性を持つ暗号学的な原始です。IBCHは各ユーザーにトラップドアを提供し、ハッシュ値は任意のユーザーのアイデンティティに関して公開評価できます。一方で、ユーザーのトラップドアなしではハッシュ値に対する衝突を見つけるのは困難です。もう一方では、ユーザーのトラップドアの助けを借りると、衝突を見つけるのが容易になります。IBCHの重要な応用として、アイデンティティベースの署名（IBS）スキームをオンライン/オフラインアイデンティティベースの署名（OO-IBS）スキームにアップグレードすることがあります。OO-IBSは軽量スマートデバイスでの真正性を提供するのに役立つツールであり、軽いオンライン計算のみを含み、キー証明書を必要としません。これまでのところ、RSAやCDHなどの伝統的な数論的仮定から多くのIBCH構築が存在します。しかし、既存のIBCHスキームは標準モデルでのポスト量子セキュリティを達成していません。本稿では、格子からの新しいIBCHスキームを提案します。我々のIBCHのセキュリティは、標準モデルにおける広く受け入れられた格子ベースの仮定である短整数解（SIS）仮定に還元されます。我々の研究は、標準モデルでのIBCHに対する最初のポスト量子ソリューションを提供します。