%0 Journal Article
%T New Signature Scheme over the Braid Groups<br>辫群上新的签名体制
%A Wei Yun Xiong Guo-hua Bao Wan-su Zhang Xing-kai
%A <br>隗云
%A 熊国华
%A 鲍皖苏
%A 张兴凯
%J 电子与信息学报
%D 2010
%I 
%X The braid group is a new candidate platform for constructing quantum attack-resistant cryptographic protocols. A new signature scheme is proposed based on the difficulty of the root extraction problem over braid groups, which can resist existential forgery against the adaptively chosen-message attack under the random oracle model. Compared with the Conjugacy Signature Scheme (CSS) and the Enhanced Conjugacy Signature Scheme (ECSS), the verification phase of the proposed scheme desires less computation because it does not have to determine whether two braids are conjugate. The signature is composed of an integer and a braid, which is much shorter than that of CSS and almost same as that of ECSS.
%K Digital signature
%K Braid group
%K Root Extraction Problem (REP)
%K Random oracle model<br>数字签名
%K 辫群
%K 求根问题
%K 随机预言模型
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=63468A41D24C6A604C7791C2545E91EA&yid=140ECF96957D60B2&vid=9971A5E270697F23&iid=59906B3B2830C2C5&sid=64370E3B99885BD9&eid=0C87310A2B6D3577&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=26