DOI QR코드

DOI QR Code

비대칭환경에 적합한 유동적인 묶음서명 생성기법

Flexible Batch Signing Techniques for Imbalanced Environments

  • 발행 : 2008.01.30

초록

묶음서명 생성기법은 동시에 다수의 메시지에 대한 서명을 효율적으로 생성하는 암호학적 도구이다. 기존에 제안된 묶음서명 생성기법은 동시에 주어지지 않는 서명 요구들에 대한 묶음서명을 생성할 수 없다. 즉, 동시에 주어지는 서명 요청들에 대해서만 묶음서명 생성기법의 장점이 적용될 수 있다. 본 논문에서는 동시에 주어지지 않는 서명 요청에 대해서도 묶음서명을 생성할 수 있는 유동적 묶음서명 생성기법을 제안한다. 또한, 제안하는 유동적 묶음서명 생성기법은 통신주체의 연산 능력이 상이한 비대칭 통신환경에 적합하다.

Batch signature is a cryptographic tool which efficiently generates several signatures for multiple messages. Previously proposed batch signature schemes do not allow a signer to generate a signature immediately for sequentially asked signing queries. In other words, the previous schemes are not applicable when signing requests are not simultaneously given to the signer. In this paper, we propose flexible batch signatures which can provide batch signing for sequential signing requests. Moreover, our schemes are well suited for imbalanced environment where two communicating parties have different computing powers.

키워드

참고문헌

  1. W. C. Cheng, C-F Chou, and L. Golubchik, 'Performance of Batch-based Digital Signatures,' in Proc. of the 10th IEEE International Symposium on Modeling, Analysis, & Simulation of Computer & Telecommunications Systems (MASCOTS'02), pp. 77-85
  2. A. Fiat, 'Batch RSA', in Advances in Cryptology - Proceedings of Crypto'89, Lecture Notes in Computer Science, Vol. 435, pp. 175-185
  3. C. Lim, and P. Lee, 'Flexible Exponentiation with Precomputation', in Advances in Cryptology - CRYPTO'94, Lecture Notes in Computer Science 839, pp. 239-252, Springer-Verlag, 1994
  4. D. M'Raïhi, and D. Naccache, 'Batch Exponentiation: A Fast DLP-based Signature Generation Strategy', in Proc. of the 3rd ACM Conference on Computer and Communications Security (CCS'96), pp. 58-61
  5. NIST, 'Digital Signature Standard (DSS),' in FIPS Federal Register, Vol.56, No.169, 1991
  6. C. J. Pavlovski, and C. Boyd, 'Efficient Batch Signature Generation using Tree Structures,' in Proc. of the International Workshop on Cryptographic Techniques and E-Commerce (CrypTEC'99), City University of Hong Kong Press, pp. 70-77
  7. C.P. Schnorr, 'Efficient identification and signatures for smart cards,' in Advances in Cryptology - Proceedings of EUROCRYPT'89, Lecture Notes in Computer Science, pp. 239-252, 1989