본문 바로가기
KERD
논문KCI 등재

그룹 서명 기법에서 수정된 Linear Encryption을 기반으로 하는 지역 연결성에 대한 연구

Study of Local Linkability based on Modified Linear Encryption in Group Signature Schemes

이경희|김기태|양대헌|강전일
한국정보보호학회 (Korea Institute Of Information Security And Cryptology)|2012.10|정보보호학회논문지 (Journal of The Korea Institute of Information Security and Cryptology)|제22권 제5호|pp. 959-974

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

group signaturelocal linkabilitylinear encryption
주제분류컴퓨터학

초록

그룹 서명 기법은 서명자의 익명성을 제공하기 위해서 만들어졌지만, 연산 및 공간(서명 길이) 효율성이 높지 않을뿐만 아니라 복잡한 구성, 제한된 사용자 관리 등으로 인하여 실제 응용 가능성은 많지 않았다. 강전일, 황정연 등은이러한 이유에서 그룹 서명 기법을 실제로 이용하기 더 쉽도록 지역 연결성을 도입하는 연구를 진행하였다. 이 논문에서는 기존의 연구에서 수행하지 못했던 지역 연결성에 대한 구체적인 성질을 파악하고, 지역 연결성을 갖는 특별한 사용자(개체)에 대한 보안성의 형식적인 증명을 시도하였다.

Abstract

Group signature schemes were made for serving anonymities of signers, but the group signature schemes have been seldomly adapted to the real-world applications because of their low computation and space (i.e. signature length) efficiency,complicated construction, limited user management, and so on. Kang, Hwang, etc. performed the study about the local linkability that is for helping group signature schemes to be adapted more easily to the real world. In this paper, we investigate the nature of local linkability, which did not deal with well in the previous studies, in detail and perform the formal proof for the security of special entities who hold the local linkability.

참고문헌 (26)

  1. D. Chaum, "Groupsignatures, EUROCRYPT ’91", LNCS, 547, pp.257~265 (1991)
  2. X. Lin, "GSIS : A Secure and Privacy-PreservingProtocol for Vehicular Communications", IEEE Transactions on Vehicular Technology, 56(6), pp.3442~3456 (2007)
  3. Q. Wu, "Balanced Trustworthiness, Safety, and Privacy in Vehicle-to-Vehicle Communications", IEEETransactions on Vehicular Technology, 59(2), pp.559~573 (2010)
  4. J. Balasch, "PrETP: Privacy-Preserving ElectronicToll Pricing", Proceedings of the 19thUSENIX Security Symposium, pp.203~215 (2010)
  5. K. Ren, "PEACE : A Novel Privacy-Enhanced YetAccountable Security Framework forMetropolitan Wireless Mesh Networks", IEEE Transactions on DistributedSystems, 21(2), pp.203~215 (2010)
  6. D. Boneh, "Short Group Signatures, CRYPTO ’04", LNCS, 3152, pp.41~55 (2004)
  7. D. Boneh, "GroupSignatures with Verifier-Local Revocation", Proceedings of the 11th ACMconference on Computer and CommunicationsSecurity, pp.168~177 (2004)
  8. A. Kiayias, "Traceable Signatures, EUROCRYPT'04", LNCS, 3027, pp.571~589 (2004)
  9. 강전일, "실생활 응용을 위한 짧은 그룹 서명 기법(BBS04)에 대한 연구", 정보보호학회논문지, 19(5), pp.3~15 (2009), 한국정보보호학회
  10. 황정연, "지역 연결성을제공하는 효율적인 그룹 서명 기법", 대한전자공학회 하계종합학술대회발표집, pp.863~865 (2010), 대한전자공학회
  11. J. Camenisch, "Compact E-cash", EUROCRYPT’05, 3494, pp.302~321 (2005), LNCS
  12. G. Ateniese, "Untraceable RFID Tags ViaInsubvertible Encryption", Proceedingsof the 12th ACM conference on Computerand Communications Security, pp.92~101 (2005)
  13. M. Naor, "UniversalOne-Way Hash Functions and TheirCryptographic Applications", Proceedingsof the 21st Annual ACMSymposiumon Theory of Computing, pp.33~43 (1989)
  14. M. Bellare, "Foundations of GroupSignatures: Formal Definitions, SimplifiedRequirements, and A ConstructionBased on General Assumptions, EUROCRYPT ’03", LNCS, 2656, pp.614~629 (2003)
  15. M. Bellare, "Foundations of Group Signatures: Thecase of Dynamic Groups, CT-RSA ’05", LNCS, 3376, pp.136~153 (2005)
  16. G. Ateniese, "A Practical and ProvablySecure Coalition-resistant Group SignatureScheme, CRYPTO ’00", LNCS, 1880, pp.255~270 (2000)
  17. C. Delerablee, "Dynamic Fully Anonymous Short GroupSignatures, VIETCRYPT ’06", LNCS, 434, pp.193~210 (2006)
  18. T. Makita, "Short Group Signatures with EfficientFlexible Join", Proceedings of the 2006 Symposium on Cryptography and InformationSecurity (2006)
  19. X. Boyen, "Compact GroupSignatures Without Random Oracles, EUROCRYPT ’06", LNCS, 4004, pp.427~444 (2006)
  20. X. Boyen, "Full-DomainSubgroup Hiding and Constant-SizeGroup Signatures, Public Key Cryptography(PKC) ’07", LNCS, 4450, pp.1~15 (2007)
  21. J. Camenisch, "Efficientgroup signature schemes for large groups(Extended abstract), CRYPTO ’97", LNCS, 1294, pp.410~424 (1997)
  22. Jan Camenisch, "Efficient and GeneralizedGroup Signatures, EUROCRYPT’97", LNCS, 1233, pp.465~479 (1997)
  23. J. Camenisch, "A GroupSignature Scheme with Improved Efficiency(Extended Abstract), ASIACRYPT’98", LNCS, 1514, pp.160~174 (2000)
  24. Easydecision-Diffie-Hellman groups, "S.D Galbraith", Cryptologye Print Archive, ~, pp.Report 2004 (2004), 070
  25. A. Miyaji, "New Explicit Conditions ofElliptic Curve Traces for FR-reduction", IEICE Transactions on Fundamentals, E84-A(5), pp.1234~1243 (2001)
  26. G. Ateniese, "Quasi-Efficient Revocation of GroupSignatures, Financial Cryptography(FC) ’02", LNCS, 2357, pp.183~197 (2002)

관련 논문AI추천

실생활 응용을 위한 짧은 그룹 서명 기법(BBS04)에 대한 연구강전일, 양대헌, 이경희, 이석준한국정보보호학회 · 정보보호학회논문지2009 · 제19권 제5호사용자 익명성을 위한 Distributed Signcryption곽동진, 문상재, 하재철한국정보보호학회 · 정보보호학회논문지2003 · 제13권 제4호짧은 그룹 서명 기법 기반의 익명 인가에 대한 연구권태경, 신수연한국정보보호학회 · 정보보호학회논문지2011 · 제21권 제4호최근 제안된 두 그룹서명기법의 암호분석김기태, 양대헌, 이경희, 하등과한국정보보호학회 · 정보보호학회논문지2010 · 제20권 제5호선형 암호문을 이용하는 그룹 서명 기법에서 정상적인 사용자를 위한 예외 처리강전일, 양대헌, 이경희한국정보보호학회 · 정보보호학회논문지2012 · 제22권 제5호래티스에서 ID 기반의 이행성 서명 기법노건태, 천지영한국정보보호학회 · 정보보호학회논문지2021 · 제31권 제3호

이 간행물의 다른 논문 (12건)

선형 암호문을 이용하는 그룹 서명 기법에서 정상적인 사용자를 위한 예외 처리이경희, 강전일, 양대헌pp. 975-985임베디드 장비 상에서의 공개키 기반 암호를 위한 다중 곱셈기 최신 연구 동향서화정, 김호원pp. 999-1007입․출력 차분 특성을 이용한 오류 주입 공격에 강인한 AES 구현 방안최용제, 최두호, 하재철, 박정수pp. 1009-1017Euclidean Addition Chain을 사용하는 타원곡선 스칼라 곱셈 연산에 대한 오류 주입 공격조성민, 홍석희, 이수정pp. 1019-1025국가 사이버 역량 평가 방법론 연구배병철, 이종문, 강정민, 윤영태, 황현욱, 정순영pp. 1039-1055
원문 보기