Card-based cryptography enables players to compute bitwise operations securely, such as bitwise AND and addition of integers. Several multiparty computation protocols and zero-knowledge proof protocols utilizing these secure computations have been developed as applications. However, the realization of an efficient protocol for integer multiplication and division remains an open problem. This paper proposes card-based protocols for multiplication and division based on integer commitment. Compared to general constructions for protocols for multiplication and division based on binary integer commitment, the proposed protocols exhibit superior simplicity and efficiency. Furthermore, these protocols introduce novel applications for card-based cryptography to secure statistical data aggregation.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Card-Based Arithmetic Operations and Application to Statistical Data Aggregation

  • Shun Odaka,
  • Yuichi Komano

摘要

Card-based cryptography enables players to compute bitwise operations securely, such as bitwise AND and addition of integers. Several multiparty computation protocols and zero-knowledge proof protocols utilizing these secure computations have been developed as applications. However, the realization of an efficient protocol for integer multiplication and division remains an open problem. This paper proposes card-based protocols for multiplication and division based on integer commitment. Compared to general constructions for protocols for multiplication and division based on binary integer commitment, the proposed protocols exhibit superior simplicity and efficiency. Furthermore, these protocols introduce novel applications for card-based cryptography to secure statistical data aggregation.