arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1107.1626cs.CR
收藏

基于椭圆曲线的零知识证明及其在资源受限设备上的适用性

Elliptic Curve Based Zero Knowledge Proofs and Their Applicability on Resource Constrained Devices

Ioannis Chatzigiannakis, Apostolos Pyrgelis, Paul G. Spirakis, Yannis C. Stamatiou

摘要:

椭圆曲线密码(ECC)是传统公钥密码学(如RSA)的一种有吸引力的替代方案。ECC是在主要计算资源(即速度、存储器)有限并且采用低功率无线通信协议的受限设备上实现的理想候选者。这是因为它达到了与使用较小参数大小的传统密码系统相同的安全级别。此外,在诸如人员识别和电子投票的若干应用领域中,经常要求实体证明对某些事实的了解而不透露这种了解。这种知识证明被称为零知识交互证明(ZKIP),涉及两个通信方(证明者和验证者)之间的交互。在ZKIP协议中,Prover向Verifier证明其拥有某些信息(如认证信息),但不公开这些信息。本文主要研究ZKIP协议在资源受限设备上的应用。我们研究了基于离散对数问题的ZKIP协议,并在ECC环境下对其进行了变换。然后,我们实现了建议的协议Wiselib,通用和开源算法库。最后,我们提出了一个彻底的评估的协议在两个流行的硬件平台上配备了低端微控制器(Jennic JN5139,TI MSP430)和802.15.4 RF收发器,在代码大小,执行时间,消息大小和能源需求。据我们所知,这是第一次尝试实现和评估ZKIP协议,重点是低端设备。这项工作的结果可以用于开发人员谁希望在他们的应用程序中实现一定程度的安全性和隐私。

英文摘要:

Elliptic Curve Cryptography (ECC) is an attractive alternative to conventional public key cryptography, such as RSA. ECC is an ideal candidate for implementation on constrained devices where the major computational resources i.e. speed, memory are limited and low-power wireless communication protocols are employed. That is because it attains the same security levels with traditional cryptosystems using smaller parameter sizes. Moreover, in several application areas such as person identification and eVoting, it is frequently required of entities to prove knowledge of some fact without revealing this knowledge. Such proofs of knowledge are called Zero Knowledge Interactive Proofs (ZKIP) and involve interactions between two communicating parties, the Prover and the Verifier. In a ZKIP, the Prover demonstrates the possesion of some information (e.g. authentication information) to the Verifier without disclosing it. In this paper, we focus on the application of ZKIP protocols on resource constrained devices. We study well-established ZKIP protocols based on the discrete logarithm problem and we transform them under the ECC setting. Then, we implement the proposed protocols on Wiselib, a generic and open source algorithmic library. Finally, we present a thorough evaluation of the protocols on two popular hardware platforms equipped with low end microcontrollers (Jennic JN5139, TI MSP430) and 802.15.4 RF transceivers, in terms of code size, execution time, message size and energy requirements. To the best of our knowledge, this is the first attempt of implementing and evaluating ZKIP protocols with emphasis on low-end devices. This work's results can be used from developers who wish to achieve certain levels of security and privacy in their applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑