CAJ | 학술논문

对明洋等人提出的方案进行改进，提出了一种新的无证书广义指定验证者签名方案，和原始签名一样，从“签名者”那里得到一个有效签名的“签名持有者”，能够使“指定验证者”相信他拥有一个从签名者那里得到的有效签名，其他任何人（包括指定验证者）都不能使其他人相信这个事实．然而，在原始签名方案中，签名的验证和指定签名的验证分别需要3次对运算和2次对运算，而在新方案中，原始签名的验证和指定签名的验证分别需要2次对运算和1次对运算，效率高于前者，并且在随机预言机模型下，证明了新方案具有不可伪造性。
대명양등인제출적방안진행개진，제출료일충신적무증서엄의지정험증자첨명방안，화원시첨명일양，종“첨명자”나리득도일개유효첨명적“첨명지유자”，능구사“지정험증자”상신타옹유일개종첨명자나리득도적유효첨명，기타임하인（포괄지정험증자）도불능사기타인상신저개사실．연이，재원시첨명방안중，첨명적험증화지정첨명적험증분별수요3차대운산화2차대운산，이재신방안중，원시첨명적험증화지정첨명적험증분별수요2차대운산화1차대운산，효솔고우전자，병차재수궤예언궤모형하，증명료신방안구유불가위조성。
A new certificateless universal designated verifier signature scheme based on the Mingyang＇s scheme was presented. Being similar to the original scheme, the signature-holder who gets an efficient signature from an original signer can iet the designated verifier believe that he has an efficient signature from the signer, and any others （including designated verifier） can not let another believe the truth. However, in the original signature scheme, the verifier of the signature and the verifier of the designated signature need 3 pairings and 2 pairings respectively. In the new scheme, the verifier of the signature and the verifier of the designated signature need 2 pairings and 1 pairings respectively. So the efficiency of the new scheme is higher than that of the former, and under Random Oracle Model, the new scheme＇s un- forgeability is proved.