CAJ | 학술논문

最近,Lin和Wu提出了一个防欺诈多秘共享方案.在该方案中,他们声称该方案是基于求解大整数分解和离散对数问题是不可行的.本文对Lin-Wu方案进行了分析,指出他们的方案有两个缺点:一.它不能抵抗来自内部参加者的攻击,二.它的安全性只相当于求解离散对数问题.针对该方案中存在的缺点,我们对其进行了改进.改进后的方案不仅可以抵抗来自内部参加者的攻击,而且使它的安全性真正建立在大整数分解和求解离散对数问题的双重困难数学问题上.
최근,Lin화Wu제출료일개방기사다비공향방안.재해방안중,타문성칭해방안시기우구해대정수분해화리산대수문제시불가행적.본문대Lin-Wu방안진행료분석,지출타문적방안유량개결점:일.타불능저항래자내부삼가자적공격,이.타적안전성지상당우구해리산대수문제.침대해방안중존재적결점,아문대기진행료개진.개진후적방안불부가이저항래자내부삼가자적공격,이차사타적안전성진정건립재대정수분해화구해리산대수문제적쌍중곤난수학문제상.
Recently, Lin and Wu proposed a (t, n)-threshold verifiable multi-secret sharing scheme.They claimed that the security of their scheme is based on the intractability of the factorization and the discrete logarithm modulo a composite problems. In this paper, we analysis the security of Lin-Wu's scheme, and points out that their claim about the security of their scheme is false and their scheme does not counteract cheating by a participant. We improve Lin-Wu's scheme to make the security really base on the intractability of factorization and discrete logarithm modulo a composite problems, and our improved scheme can withstand cheating by a participant.