计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2012年
7期
1553-1562
,共10页
可信计算%直接匿名证言%Camenisch-Lysyanskaya签名%知识证明%性能负荷
可信計算%直接匿名證言%Camenisch-Lysyanskaya籤名%知識證明%性能負荷
가신계산%직접닉명증언%Camenisch-Lysyanskaya첨명%지식증명%성능부하
性能问题是阻碍DAA推广和应用的首要问题.为了进一步优化该协议的性能,找出性能瓶颈,定量地分析和测量DAA中各个实体的性能负荷分布是一个十分重要且必须的工作.文中详细分析了DAA的协议流程,提出了以机器周期为基本性能单位的性能负荷分布测量方法——归一化统计法( Normalized Statistics,NS).该方法需要首先分析DAA协议中的各种复杂运算,针对不同的运算选用当前性能较好的算法,然后统计各个算法中大整数单精度乘法、单精度加法、读内存、写内存等基本运算的数目,最后通过汇总并转换得出DAA协议中各实体以机器周期为单位的性能负荷分布和总性能负荷.比较分析表明,该方法不仅能相对准确、精细、有效地定量计算出DAA协议中各实体的性能负荷和总的性能负荷,而且测出的性能负荷具有平台无关性.最后为了说明该方法的有效性,将NS方法应用于有关可信计算匿名证明的一个典型方案的性能负荷估算.
性能問題是阻礙DAA推廣和應用的首要問題.為瞭進一步優化該協議的性能,找齣性能瓶頸,定量地分析和測量DAA中各箇實體的性能負荷分佈是一箇十分重要且必鬚的工作.文中詳細分析瞭DAA的協議流程,提齣瞭以機器週期為基本性能單位的性能負荷分佈測量方法——歸一化統計法( Normalized Statistics,NS).該方法需要首先分析DAA協議中的各種複雜運算,針對不同的運算選用噹前性能較好的算法,然後統計各箇算法中大整數單精度乘法、單精度加法、讀內存、寫內存等基本運算的數目,最後通過彙總併轉換得齣DAA協議中各實體以機器週期為單位的性能負荷分佈和總性能負荷.比較分析錶明,該方法不僅能相對準確、精細、有效地定量計算齣DAA協議中各實體的性能負荷和總的性能負荷,而且測齣的性能負荷具有平檯無關性.最後為瞭說明該方法的有效性,將NS方法應用于有關可信計算匿名證明的一箇典型方案的性能負荷估算.
성능문제시조애DAA추엄화응용적수요문제.위료진일보우화해협의적성능,조출성능병경,정량지분석화측량DAA중각개실체적성능부하분포시일개십분중요차필수적공작.문중상세분석료DAA적협의류정,제출료이궤기주기위기본성능단위적성능부하분포측량방법——귀일화통계법( Normalized Statistics,NS).해방법수요수선분석DAA협의중적각충복잡운산,침대불동적운산선용당전성능교호적산법,연후통계각개산법중대정수단정도승법、단정도가법、독내존、사내존등기본운산적수목,최후통과회총병전환득출DAA협의중각실체이궤기주기위단위적성능부하분포화총성능부하.비교분석표명,해방법불부능상대준학、정세、유효지정량계산출DAA협의중각실체적성능부하화총적성능부하,이차측출적성능부하구유평태무관성.최후위료설명해방법적유효성,장NS방법응용우유관가신계산닉명증명적일개전형방안적성능부하고산.