电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2010年
1期
234-238
,共5页
签名方案%安全性%变量组合%离散对数问题%杠杆函数
籤名方案%安全性%變量組閤%離散對數問題%槓桿函數
첨명방안%안전성%변량조합%리산대수문제%강간함수
文章介绍了互素序列的定义和杠杆函数的概念,描述了REESSE1-E签名方案的密钥生成、数字签名和身份验证三个算法,证明了验证算法的正确性,示范了如何利用变量之间的组合来构造难题.文章从五个主要方面分析了签名与验证的安全性,它包括从公钥推导私钥、从签名码提取私钥、仅通过公钥伪造签名码、通过已知签名码和公钥伪造另一个签名码以及通过选择消息伪造签名码等.分析表明基于变量组合的REESSE1-E签名方案的安全性等价于离散对数难题.
文章介紹瞭互素序列的定義和槓桿函數的概唸,描述瞭REESSE1-E籤名方案的密鑰生成、數字籤名和身份驗證三箇算法,證明瞭驗證算法的正確性,示範瞭如何利用變量之間的組閤來構造難題.文章從五箇主要方麵分析瞭籤名與驗證的安全性,它包括從公鑰推導私鑰、從籤名碼提取私鑰、僅通過公鑰偽造籤名碼、通過已知籤名碼和公鑰偽造另一箇籤名碼以及通過選擇消息偽造籤名碼等.分析錶明基于變量組閤的REESSE1-E籤名方案的安全性等價于離散對數難題.
문장개소료호소서렬적정의화강간함수적개념,묘술료REESSE1-E첨명방안적밀약생성、수자첨명화신빈험증삼개산법,증명료험증산법적정학성,시범료여하이용변량지간적조합래구조난제.문장종오개주요방면분석료첨명여험증적안전성,타포괄종공약추도사약、종첨명마제취사약、부통과공약위조첨명마、통과이지첨명마화공약위조령일개첨명마이급통과선택소식위조첨명마등.분석표명기우변량조합적REESSE1-E첨명방안적안전성등개우리산대수난제.
