Non-interactive and Non-malleable Commitment Scheme Based on q-one Way Group Homomorphisms  

作　　者：张宗洋 董晓蕾 曹珍富 

机构地区：[1]Computer Science & Engineering Department, Shanghai Jiaotong University

出　　处：《Journal of Shanghai Jiaotong university(Science)》2008年第5期574-578,共5页上海交通大学学报（英文版）

基　　金：the National Natural Science Foundations of China (Nos. 60673079 and 60572155)

摘　　要：Commitment scheme is a basic component of many cryptographic protocols, such as coin-tossing, identification schemes, zero-knowledge and multi-party computation. In order to prevent man-in-middle attacks, non-malleability is taken into account. Many forming works focus on designing non-malleable commitments schemes based on number theory assumptions. In this paper we give a general framework to construct non- interactive and non-malleable commitment scheme with respect to opening based on more general assumptions called q-one way group homomorphisms (q-OWGH). Our scheme is more general since many existing commitment schemes can be deduced from our scheme.Commitment scheme is a basic component of many cryptographic protocols, such as coin-tossing, identification schemes, zero-knowledge and multi-party computation. In order to prevent man-in-middle attacks, non-malleability is taken into account. Many forming works focus on designing non-malleable commitments schemes based on number theory assumptions. In this paper we give a general framework to construct non- interactive and non-malleable commitment scheme with respect to opening based on more general assumptions called q-one way group homomorphisms （q-OWGH）. Our scheme is more general since many existing commitment schemes can be deduced from our scheme.

关 键 词：commitment scheme non-malleable NON-INTERACTIVE q-one way group homomorphisms （q-OWGH） 

分 类 号：TN918.1[电子电信—通信与信息系统]