Abstract
Output locality is the complexity measure of computational efficiency for Boolean functions. The function can be eficient if the function has a low output locality. Both security and eficiency are crucial but trade-off concepts of any cryptographic protocol. Recently, a hash function with output locality 4 and still secure under (M, δ)–bSVP assumption was pro-posed. This result block the mold. Further, in 2019, a low constant output locality commitment scheme was constructed. Constant output locality means that the output locality does not depend on the input. Since commitment schemes are fundamental building blocks of various secure protocols, it is useful if a homomorphic commitment with a low output locality is realized. In this paper, we propose a homomorphic commitment scheme with output locality 3. We also give parameter suggestion for our scheme.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
