• 제목/요약/키워드: Linkability

검색결과 14건 처리시간 0.035초

그룹 서명 기법에서 수정된 Linear Encryption을 기반으로 하는 지역 연결성에 대한 연구 (Study of Local Linkability based on Modified Linear Encryption in Group Signature Schemes)

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

An Efficient Dynamic Group Signature with Non-frameability

  • Xie, Run;Xu, Chunxiang;He, Chanlian;Zhang, Xiaojun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권5호
    • /
    • pp.2407-2426
    • /
    • 2016
  • A group signature scheme allows any member to sign on behalf of a group. It is applied to practical distributed security communication environments, such as privacy-preserving, data mining. In particular, the excellent features of group signatures, including membership joining and revocation, anonymity, traceability, non-frameability and controllable linkability, make group signature scheme more attractive. Among these features, non-frameability can guarantee that a member's signature cannot be forged by any other (including issuer), and controllable linkability supports to confirm whether or not two group signatures are created by the same signer while preserving anonymity. Until now, only Hwang et al.'s group schemes (proposed in 2013 and 2015) can support all of these features. In this paper, we present a new dynamic group signature scheme which can achieve all of the above excellent features. Compared with their schemes, our scheme has the following advantages. Firstly, our scheme achieves more efficient membership revocation, signing and verifying. The cost of update key in our scheme is two-thirds of them. Secondly, the tracing algorithm is simpler, since the signer can be determined without the judging step. Furthermore, in our scheme, the size of group public key and member's private key are shorter. Lastly, we also prove security features of our scheme, such as anonymity, traceability, non-frameability, under a random oracle model.

사회 연결망 분석을 활용한 공공데이터 간 연관성에 관한 연구 (A Study on the Linkability of Public Information Using Social Network Analysis)

  • 정다운;이미숙;신동빈
    • 한국측량학회지
    • /
    • 제35권6호
    • /
    • pp.461-470
    • /
    • 2017
  • 한국은 정부 3.0 정책을 기조로 하여 경제 성장을 증진하기 위한 주요 추진 동력으로써 공공데이터의 활용이 주요 이슈로 부각되고 있다. 그러나 한국정부는 현재 공공 영역에 축적되어 있는 데이터의 공개나 제공 수준에 머무르고 있다. 따라서 단순 공공데이터뿐만 아닌 공공데이터 간의 연계를 통한 새로운 정보를 창출하고, 관련 서비스의 개발 등이 요구되고 있다. 이에 본 연구는 공공데이터 목록을 수집 및 정제하고, 사회 연결망 분석을 통해 핵심 주제별 연관성이 높은 공공데이터 정보 목록을 도출하였다. 이를 위해서 첫째, 수집한 공공데이터 목록을 지자체 담당자를 대상으로 설문조사를 수행하였다. 이를 통해 접근 용이성 측면과 가공 용이성 측면에서 전처리 과정을 수행하여 불필요한 공공데이터를 정제하였다. 다음으로 개념적인 차원에서의 공공데이터 간 연관성을 분석하기 위해서 형태소 분석을 통해 공공데이터의 대표 키워드를 도출하였다. 이후 사회 연결망 분석을 활용하여 핵심 키워드(상위 10개) 및 연관성이 높은 공공데이터 목록을 도출하였다. 본 연구결과를 바탕으로, 향후에는 공공데이터 간 연계를 통해 융${\cdot}$복합된 새로운 정보를 기반으로 다양한 스마트시티 서비스를 창출할 수 있을 것으로 전망된다. 또한, 이를 위해서는 개념적 연계뿐만 아니라 실질적인 연계 방안이 도출되어야 할 것이며, 이에 따른 법${\cdot}$제도적 정비도 필요할 것으로 사료된다.

융복합 기술 실증을 위한 공간정보 기반 지능형 방범 기술과 타 분야 기술 간 연계 방안 연구 (A Study on the Linkage between Intelligent Security Technology based on Spatial Information and other Technologies for Demonstration of Convergence Technology)

  • 신영섭;한선희;유인재;이재용
    • 한국산학기술학회논문지
    • /
    • 제19권1호
    • /
    • pp.622-632
    • /
    • 2018
  • 최근 사회 환경 변화에 따라 5대 강력범죄는 전체적으로 국민 생활의 불안 원인으로 지적되고 있다. 이에 대해 많은 노력을 기울이고 있으나 위험상황에 처한 사회적 약자에 대한 정확한 위치정보의 정확도가 부족하고 현재의 영상분석 기술로는 정확한 범죄자의 인상착의 확인 및 추적이 쉽지 않는 것이 사실이다. 이를 해결하기 위해 정밀위치결정 기술 및 지원서비스와 공간정보 기반 지능형 방범 서비스 기술 개발이 중요시 되고 있다. 따라서, 공간정보 기반 기술과 타 분야 기술에 대한 분석을 통해 연계 가능성이 있는 기술 및 서비스들에 대한 지속적으로 활용될 수 있는 방안을 제시하였다. 본 연구에서는 지능형 방범 기술과 타 분야 기술 및 서비스 간 연계방안을 마련하기 위해 기존 기술과 지능형 방범 기술 동향을 분석하고 연계 시 고려할 사항을 5가지 기준으로 맞추어 이를 토대로 연계가 가능한 서비스를 검토하였으며, 최종적으로 연계 가능성이 높은 타 분야 기술 3가지를 선정 후 연계방안을 도출하였다. 객관적인 평가기준을 통해 도출된 연계 방안은 연구기간 종료 후에도 활성화 및 기술 사업화를 이룰 수 있는 발판이 될 것으로 사료된다.

3GPP 접속 망에서 ID 기반 암호를 이용한 신원 프라이버시 개선 연구 (Enhancing Identity Privacy Using Identity-Based Encryption in Access Networks of 3GPP)

  • 정용현;이동훈
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권10호
    • /
    • pp.361-372
    • /
    • 2016
  • 무선 접속 망(Access Network)에서의 IMSI(International Mobile Subscriber Identity) 노출과 같은 신원 프라이버시(Identity Privacy) 문제는 3GPP(3rd Generation Partnership Project)에서 GSM, UMTS, LTE로 발전해 오는 동안 꾸준히 제기되어 왔으나 아직까지 제대로 해결되지 않고 있다. 3GPP에서는 영구적인 아이디를 대신하여 임시 아이디를 발급하여 사용하고, 사용되는 아이디 간의 연계성(Linkability)을 없애고 주기적인 임시 아이디 갱신을 수행하는 것과 같은 보안 정책을 통해 신원 노출에 어느 정도 감내할 수준으로 유지하고 있다. 그러나 영구적인 아이디가 평문으로 전송되는 경우는 계속 발생하고 있고, 영구 아이디의 경우에는 한번 노출되면 아이디 변경이 불가능하기 때문에 이를 보호하기 위한 수단이 반드시 필요하다. 본 논문에서는 ID 기반 암호(Identity-based Encryption)를 사용하여 접속 망에서 IMSI 같은 영구적인 아이디를 보호하는 기법을 제안하였다. 프로토콜 구조를 단순하게 함으로써 다른 영구적인 아이디 보호에도 적용할 수 있게 하였고, 다른 3GPP AKA(Authentication and Key Agreement) 프로토콜들과 호환되도록 설계하여 현재 운영 중인 3GPP 환경에서도 적용 가능하도록 하였다.

실생활 응용을 위한 짧은 그룹 서명 기법(BBS04)에 대한 연구 (Study on the Use of Short Group Signature (BBS04) in Real Applications)

  • 강전일;양대헌;이석준;이경희
    • 정보보호학회논문지
    • /
    • 제19권5호
    • /
    • pp.3-15
    • /
    • 2009
  • Boneh 등에 의해 소개되었던 짧은 그룹 서명 기법은 익명성을 지원하는 대표적인 서명 기법이다. 그러나 이를 실제 응용 환경에 적용할 때에는 짧은 그룹 서명 기법이 가진 여러 제한 사항에 대해서 반드시 고려해야한다. 어떤 서비스 제공자의 입장에 있어서는, 사용자의 완전한 익명성이 서비스가 불가능하도록 하는 등의 문제가 있을 수 있다. 따라서, 일정 부분 사용자의 익명성을 제한하는 지역 연결성이 필요하다. 또한 그룹 매니저로부터 일방적으로 할당되는 그룹 서명키는 강한 무죄 입증성을 갖지 못하므로, 강한 무죄 입종성을 갖도록 짧은 그룹 서명 기법이 수정되어야할 필요가 있다. 이 논문에서는 이러한 관점에서 실용적인 짧은 그룹 서명 기법에 대한 깊이 있는 고찰하고 이를 바탕으로 지역 연결성과 무죄 입증성의 지원을 위한 몇몇 제안을 한다.

Revealing the linkability of Popescue ID-based Group Signature Scheme

  • Park, Hyungki;Fangguo Zhang;Kim, Kwangjo
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2002년도 종합학술발표회논문집
    • /
    • pp.81-83
    • /
    • 2002
  • Group signature schemes allow a group member to sign a document on behalf of the group anonymously. In addition, in case of anonymity misuse, a group authority can recover the issuer of a signature. In this paper, we analyze the security of a group signature scheme proposed by Popescu which is a modification of the Tseng-Jan group signature scheme. We show that the scheme can't provide an important requirement of the group signature, unlikability. Thus, other members are allowed to identify whether two signatures have been issued by the same group member or not.

  • PDF

Anonymity-Based Authenticated Key Agreement with Full Binding Property

  • Hwang, Jung Yeon;Eom, Sungwook;Chang, Ku-Young;Lee, Pil Joong;Nyang, DaeHun
    • Journal of Communications and Networks
    • /
    • 제18권2호
    • /
    • pp.190-200
    • /
    • 2016
  • In this paper, we consider some aspects of binding properties that bind an anonymous user with messages. According to whether all the messages or some part of the messages are bound with an anonymous user, the protocol is said to satisfy the full binding property or the partial binding property, respectively. We propose methods to combine binding properties and anonymity-based authenticated key agreement protocols. Our protocol with the full binding property guarantees that while no participant's identity is revealed, a participant completes a key agreement protocol confirming that all the received messages came from the other participant. Our main idea is to use an anonymous signature scheme with a signer-controlled yet partially enforced linkability. Our protocols can be modified to provide additional properties, such as revocable anonymity. We formally prove that the constructed protocols are secure.

소셜네트워크서비스 개인정보 노출 실태 분석 (Personal Information Exposure on Social Network Service)

  • 최대선;김석현;조진만;진승헌;조현숙
    • 정보보호학회논문지
    • /
    • 제23권5호
    • /
    • pp.977-983
    • /
    • 2013
  • 페이스북과 트위터 한국인 이용자 계정 934만개를 조사하여 개인정보 노출 현황을 분석해보니 다양한 개인정보가 많이 노출되어 있었다. 이메일, 전화번호 같은 식별정보는 1% 미만으로 많이 노출되어 있지 않았지만, 이름, 학교같은 비식별 정보를 통해 개인을 특정할 수 있는 경우가 많았는데, 이름이 유일하여 개인을 특정할 수 있는 계정이 35만개에 달했으며, 2개 이상의 정보를 조합하여 개인을 특정할 수 있는 경우는 297만 명에 달했다. 또한, 동일인이 소유한 페이스북과 트위터 계정의 연결 가능성을 분석하였는데, 동일인일 가능성이 있는 계정 쌍 34만개를 찾을 수 있었다. 계정을 연결할 수 있다는 것은 개인을 식별하고 특정했음을 의미한다. 비식별정보를 통한 특정 가능성과 연결가능성을 통해 식별정보만을 필터링하는 기존 개인정보보호방안에 한계가 있음을 알 수 있다.

지문 퍼지볼트의 빠른 다항식 복원 방법 (Fast Algorithm for Polynomial Reconstruction of Fuzzy Fingerprint Vault)

  • 최우용;이성주;정용화;문기영
    • 정보보호학회논문지
    • /
    • 제18권2호
    • /
    • pp.33-38
    • /
    • 2008
  • 바이오정보를 이용한 사용자 인증시스템은 편리함과 동시에 강력한 보안을 제공할 수 있다. 그러나 사용자 인증을 위해 저장된 중요한 바이오정보가 타인에게 도용된다면 심각한 문제를 일으킨다. 따라서 타인에게 유출되더라도 재사용이 불가능하도록 하기 위하여 사용자의 바이오정보에 역변환이 불가능한 함수를 적용하여 저장하고 변환된 상태에서 인증과정을 수행할 수 있는 방법이 필요하다. 본 논문에서는 최근 지문 템플릿 보호를 위해 활발히 연구되고 있는 지문 퍼지볼트의 빠른 다항식 복원 방법을 제안한다. 제안된 방법은 (k-1)차 다항식을 복원하기 위해 (k+1)개의 real point를 필요로 하며, 전수조사에 비해서 수행속도가 다항식의 차수에 따라 약 $300{\sim}1500$배 향상되는 효과를 가져왔다.