JAIST Repository >
School of Information Science >
Conference Papers >
Conference Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/15123

Title: Public-Key Cryptosystems Resilient to Continuous Tampering and Leakage of Arbitrary Functions
Authors: Fujisaki, Eiichiro
Xagawa, Keita
Keywords: public key encryption
digital signature
continuous tampering attack
memory leakage attack
Issue Date: 2016-11-09
Publisher: Springer
Magazine name: Lecture Notes in Computer Science
Volume: 10031
Start page: 908
End page: 938
DOI: 10.1007/978-3-662-53887-6_33
Abstract: We present the first chosen-ciphertext secure public-key encryption schemes resilient to continuous tampering of arbitrary (efficiently computable) functions. Since it is impossible to realize such a scheme without a self-destruction or key-updating mechanism, our proposals allow for either of them. As in the previous works resilient to this type of tampering attacks, our schemes also tolerate bounded or continuous memory leakage attacks at the same time. Unlike the previous results, our schemes have efficient instantiations, without relying on zero-knowledge proofs. We also prove that there is no secure digital signature scheme resilient to arbitrary tampering functions against a stronger variant of continuous tampering attacks, even if it has a self-destruction mechanism.
Rights: ©IACR 2016. This article is the final version submitted by the author(s) to the IACR and to Springer-Verlag. The version published by Springer-Verlag is available at http://dx.doi.org/10.1007/978-3-662-53887-6_33. Eiichiro Fujisaki and Keita Xagawa, Lecture Notes in Computer Science, 10031, 2016, pp.908-938.
URI: http://hdl.handle.net/10119/15123
Material Type: author
Appears in Collections:b11-1. 会議発表論文・発表資料 (Conference Papers)

Files in This Item:

File Description SizeFormat
23622.pdf376KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.

 


Contact : Library Information Section, Japan Advanced Institute of Science and Technology