초록 close

본 논문에서는 서명자의 수가 상대적으로 많고 검증자가 적을 때 효율적인 서명_검증 스킴을 찾는 문제, 특히 concast 통신으로 알려진 다-대-일 통신에서 메시지 인증의 문제를 다루고자 한다. 본 논문에서는 다양한 ElGamal 형태의 디지털 서명에 대한 3가지 서명 스크린 알고리즘(screening algorithm)을 제안한다. 첫 번째 스킴은 신뢰된 결합자의 도움으로 동작한다. 두 번째 스킴은 신뢰된 결합자의 어떠한 도움도 없이 동작하지만 서명자 사이에 상호작용을 필요로 한다. 세 번째 스킴은 서명자 사이에 어떠한 상호작용도 필요하지 않다. 또한 제안한 스킴의 특수한 경우로서 non-RSA 스킴은 안전성을 확보하여 암호시스템의 적용 가능성을 보였다. 그리고 제안된 스킴들의 안전성 및 계산복잡도를 분석하였으며 암호시스템으로서의 타당성을 검토하였다.


In this paper, we describe the problem of finding an efficient signature verification scheme when the number of signatures is considerably large and the verify is relatively weak. In particular, we describe the problem of message authenticating in many-to-one communication networks known as concast communication.The paper presented three signature screening algorithms for a variant of ElGamal type digital signatures. The first scheme works with the help of a trusted combiner. The second scheme works with no help from a trusted combiner, but requires interaction the signatories. The third scheme needs no interaction among the signatories. The cost for these schemes is n applications of hash functions, 2n modular multiplications, and n modular additions plus the verification of one digital signature, where n is the number of signatures. And non-RSA signature scheme was studied. Also we presented the validity of proposed authentications scheme through the analysis of security and complexity.