计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2012年
9期
1804-1815
,共12页
陈祺%裴定一%赵淦森%纪求华
陳祺%裴定一%趙淦森%紀求華
진기%배정일%조감삼%기구화
黑盒密钥共享体制%单调张成方案%非门限存取结构%安全多方计算%分布式RSA签名
黑盒密鑰共享體製%單調張成方案%非門限存取結構%安全多方計算%分佈式RSA籤名
흑합밀약공향체제%단조장성방안%비문한존취결구%안전다방계산%분포식RSA첨명
黑盒密钥共享体制和有限域上的密钥共享体制是不同的.该体制只要求主密钥空间是一个有限交换群,并且可以将群运算和随机挑选群元素等过程作为黑盒调用.尤其是,它与群的结构和除数无关.迄今为止,还没有造出有效的实现非门限存取结构的黑盒密钥共享体制.文中给出了任意交换群上的实现一类非门限存取结构的黑盒密钥共享体制的构造方法.作者使用的工具是环上单调张成方案.首先,作者提出弱单调张成方案的概念,并给出了使用弱单调张成方案构造单调张成方案的方法.然后,利用有理数域上的单调张成方案和有限域上的单调张成方案,构造出了一对互素的弱单调张成方案,最终构造出了实现一类非门限存取结构——分离多级存取结构的有效黑盒密钥共享体制.作者构造的新体制可用于构造新的实现分离多级存取结构的环上安全多方计算协议、线性整密钥共享体制、分布式RSA签名协议和新的零知识证明协议.
黑盒密鑰共享體製和有限域上的密鑰共享體製是不同的.該體製隻要求主密鑰空間是一箇有限交換群,併且可以將群運算和隨機挑選群元素等過程作為黑盒調用.尤其是,它與群的結構和除數無關.迄今為止,還沒有造齣有效的實現非門限存取結構的黑盒密鑰共享體製.文中給齣瞭任意交換群上的實現一類非門限存取結構的黑盒密鑰共享體製的構造方法.作者使用的工具是環上單調張成方案.首先,作者提齣弱單調張成方案的概唸,併給齣瞭使用弱單調張成方案構造單調張成方案的方法.然後,利用有理數域上的單調張成方案和有限域上的單調張成方案,構造齣瞭一對互素的弱單調張成方案,最終構造齣瞭實現一類非門限存取結構——分離多級存取結構的有效黑盒密鑰共享體製.作者構造的新體製可用于構造新的實現分離多級存取結構的環上安全多方計算協議、線性整密鑰共享體製、分佈式RSA籤名協議和新的零知識證明協議.
흑합밀약공향체제화유한역상적밀약공향체제시불동적.해체제지요구주밀약공간시일개유한교환군,병차가이장군운산화수궤도선군원소등과정작위흑합조용.우기시,타여군적결구화제수무관.흘금위지,환몰유조출유효적실현비문한존취결구적흑합밀약공향체제.문중급출료임의교환군상적실현일류비문한존취결구적흑합밀약공향체제적구조방법.작자사용적공구시배상단조장성방안.수선,작자제출약단조장성방안적개념,병급출료사용약단조장성방안구조단조장성방안적방법.연후,이용유리수역상적단조장성방안화유한역상적단조장성방안,구조출료일대호소적약단조장성방안,최종구조출료실현일류비문한존취결구——분리다급존취결구적유효흑합밀약공향체제.작자구조적신체제가용우구조신적실현분리다급존취결구적배상안전다방계산협의、선성정밀약공향체제、분포식RSA첨명협의화신적령지식증명협의.