用于实现具有消息附录的数字签名的方法及其检验方法技术

一种用于实现一具有消息附录的数字签名的方法和一种用于证实这种签名的方法。该方法包括步骤：响应发送一消息Ｍ，用ｇ↑［ｋ］乘以散列码Ｈ（Ｍ），其中的ｇ↑［ｋ］由每当执行一签名时产生的随机数Ｋ计算，对此乘法结果由一模数Ｐ执行模乘，并且通过将其结果值截断为Ｌｑ位而得到一签名的开始部分Ｒ，采用一签名者的秘密密钥Ｘ而获得一签名的结尾部分Ｓ，其随机数Ｋ在每当执行签名时产生，并且通过Ｓ＝（Ｋ－ＲＸ）ｍｏｄ ｑ计算Ｒ，然后传送一用于证实数字签名的签名证实密钥Ｙ和包括Ｒ、Ｓ的消息Ｍ。（*该技术在2017年保护过期，可自由使用*）

【技术实现步骤摘要】

【技术保护点】
一种用于实现一具有消息附录的数字签名的方法，当Ｌ↓［ｐ］和Ｌ↓［ｑ］表示素因子ｐ和ｑ的位长度，并且在满足１＜ａ＜ｐ－１和ａ↑［（ｐ－１）／ｑ］ｍｏｄ ｐ＞１时ｇ＝ａ↑［（ｐ－１）／ｑ］ｍｏｄ ｐ，包括步骤：响应发送的一消息Ｍ，用ｇ↑［ｋ ］乘以散列码Ｈ（Ｍ），其中的ｇ↑［ｋ］由每当执行一签名时产生的随机数Ｋ计算；对所述的乘法结果由一模数Ｐ执行模乘，并且通过将其结果值截断为Ｌ↓［ｑ］位而得到一签名的开始部分Ｒ；采用一签名者的秘密密钥Ｘ而获得一签名的结尾部分Ｓ，其随机数 Ｋ在每当执行签名时产生，并且通过Ｓ＝（Ｋ－ＲＸ）ｍｏｄ ｑ计算Ｒ；以及传送一用于证实数字签名的签名证实密钥Ｙ和包括所述Ｒ、Ｓ的消息Ｍ。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：车荣台，李炅熙，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：KR[韩国]