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/16194

Title: String commitment scheme with low output locality
Authors: Miyaji, Hideaki
Kawachi, Akinori
Miyaji, Atsuko
Keywords: hash functions
commitment schemes
output locality
Issue Date: 2019-08
Publisher: Institute of Electrical and Electronics Engineers (IEEE)
Magazine name: 2019 14th Asia Joint Conference on Information Security (AsiaJCIS)
Start page: 32
End page: 39
DOI: 10.1109/AsiaJCIS.2019.000-8
Abstract: Commitment schemes are important tools for various protocols. However, no scheme with output locality have been proposed yet. Low output locality is a property of functions that every output bit to depend on a small number of input bits. In this paper, we construct a commitment scheme having low output locality from a modified lattice-based hash function for the first time. We also prove that our scheme satisfies the binding property by using the collision resistance of the lattice-based hash functions and the hiding property by using a modified version of the leftover hash lemma, respectively.
Rights: This is the author's version of the work. Copyright (C) 2019 IEEE. 2019 14th Asia Joint Conference on Information Security (AsiaJCIS), 2019, pp.32-39. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
URI: http://hdl.handle.net/10119/16194
Material Type: author
Appears in Collections:b11-1. 会議発表論文・発表資料 (Conference Papers)

Files in This Item:

File Description SizeFormat
3049.pdf143KbAdobe 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