首页> 外文会议>コンピュータセキュリティシンポジウム2018論文集 >レベル2準同型暗号の平文バイナリ制約を与えるコンパクトな非対話ゼロ知識証明
【24h】

レベル2準同型暗号の平文バイナリ制約を与えるコンパクトな非対話ゼロ知識証明

机译:2级同态密码的具有明文二进制约束的紧凑型非交互式零知识证明

获取原文
获取原文并翻译 | 示例

摘要

準同型暗号において,暗号化対象となる平文空間を制限したいことがある.特に0, 1 の要素からなるビットベクトルを扱うプロトコルでは0, 1 以外の暗号文を排除したい.ここで平文空間をf 0; 1 g に制限することを平文バイナリ制約, 平文バイナリ制約を実現するゼロ知識証明をバイナリ範囲証明と呼ぶ.暗号文ごとに対応するバイナリ範囲証明を与える手法が提案されている.このときバイナリ範囲証明のサイズは暗号文の個数に比例する.本論文では,いくつかの条件を満たすレベル2 準同型暗号に対して,n 個の暗号文に対する平文バイナリ制約を与える定数サイズの非対話ゼロ知識証明の構築手法を提案する.そしてASIACCS2018 でAttrapadung たちが提案したレベル2 準同型暗号に対してそのゼロ知識証明を具体的に構築する.
机译:在同态加密中,有时我们希望限制要加密的明文空间。特别是,我们希望在处理由0和1个元素组成的位向量的协议中排除0和1以外的密文。这里,将明文空间限制为f 0; 1 g \ r \ n称为明文二进制约束,实现明文二进制约束的零知识证明称为二进制范围证明。已经提出了一种方法,其为每个暗\ r \ n句子提供相应的二进制范围证明。此时,二进制范围证明\ r \ n的大小与密文的数量成正比。在本文中,我们提出了一种构造恒定大小的非交互式零知识证明的方法,该证明为满足某些条件的2级同态密码给出了n \ r \ n个密文的明文二进制约束。然后,在ASIACCS2018上,我们为Attrapadung等人提出的2级同态密码构建了一个零知识证明。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号