• 제목/요약/키워드: Private matching

검색결과 55건 처리시간 0.033초

정확성을 보장하는 결정적 Private Matching (Deterministic Private Matching with Perfect Correctness)

  • 홍정대;김진일;천정희;박근수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권10호
    • /
    • pp.502-510
    • /
    • 2007
  • Private Matching은 각기 다른 두 참여자가 가진 데이타의 교집합을 구하는 문제이다. Private matching은 보험사기 방지시스템, 항공기 탑승 금지자 목록 검색, 의료 정보 검색 등에 이용될 수 있으며 다자간의 계산으로 확장하면 전자투표, 온라인 게임 등에도 이용될 수 있다. 2004년 Freedman 등 [1]은 이 문제를 확률적으로 해결하는 프로토콜을 제안하고 악의적인 공격자 모델과 다자간 계산으로 확장하였다. 이 논문에서는 기존의 프로토콜을 결정적(deterministic) 방법으로 개선하여 Semi-Honest 모델에서 결과의 정확성을 보장하는 한편, 이를 악의적인 공격자 모델에 확장하여 신뢰도와 연산속도를 향상 시키는 새로운 프로토콜을 제안한다.

STTP를 활용한 공평한 비밀 매칭 (Fair Private Matching with Semi-Trusted Third Party)

  • 김이용;홍정대;천정희;박근수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권4호
    • /
    • pp.446-450
    • /
    • 2008
  • 비밀 매칭(Private Matching)은 각기 다른 두 참여자가 가진 데이타의 교집합을 구하는 문제이다. 이때 각 참여자는 교집합은 공유하되 그 이상의 정보는 감춰지기를 원한다. 2004년 Freedman 등[1]은 한 참여자만 비밀 매칭을 얻는 방법을 제안하였다. 경쟁관계의 회사와 같이 프로토콜 참여자가 동시에 Private Matching을 얻고자 하는 경우에는 Kissner와 Song[2]이 제안한 다자간의 교집합 계산 방법을 고려할 수 있다. 우리는 Kissner와 Song의 다항식 덧셈에 의한 교집합 계산 방법에 상당히 신뢰할 수 있는 제3자(Semi-Trusted Third Party)를 도입하여, 보다 효율적으로 비밀 매칭을 구할 수 있는 방법을 제안한다. 한편, STTP의 저장능력을 활용할 경우 프로토콜을 다시 시작하지 않고도 비밀 매칭을 업데이트 할 수 있는 방법 또한 제공한다.

STTP를 활용한 공평한 Private Matching (Fair Private Matching with Semi-Trusted Third Party)

  • 김이용;홍정대;천정희;박근수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (A)
    • /
    • pp.290-291
    • /
    • 2007
  • Private Matching은 각기 다른 두 참여자가 가진 데이터의 교집합을 구하는 문제이다. 이때 각 참여자는 교집합은 공유하되 그 이상의 정보는 감춰지기를 원한다. 우리는 Kissner와 Song의 다항식 덧셈에 의한 교집합 계산 방법에 상당히 신뢰할 수 있는 제3자(Semi-Trusted Third Party)를 도입하여, 보다 효율적으로 Private Matching을 구할 수 있는 방법을 제안한다. 또한, STTP의 저장능력을 활용할 경우 프로토콜을 다시 시작하지 않고도 Private Matching을 갱신할 수 있는 방법을 제공한다.

  • PDF

정확성을 보장하는 결정적 Private Matching (Deterministic Private Matching with Perfect Correctness)

  • 홍정대;김진일;천정희;박근수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.484-489
    • /
    • 2006
  • Private Matching은 각기 다른 두 참여자 (two-party)가 가진 데이터의 교집합 (intersection)을 구하는 문제이다. Private matching은 보험사기 방지시스템 (insurance fraud detection system), 의료정보 검색, 항공기 탐승 금지자 목록 (Do-not-fly list) 검색 등에 이용될 수 있으며 다자간의 계산 (multiparty computation)으로 확장하면 전자투표, 온라인 게임 등에도 이용될 수 있다. 2004년 Freedman 등은 이 문제를 확률적 (probabilistic)으로 해결하는 프로토콜 (protocol) [1]을 제안하고 악의적인 공격자 (malicious adversary) 모델과 다자간 계산으로 확장하였다. 이 논문에서는 기존의 프로토콜을 결정적 (deterministic) 방법으로 개선하여 Semi-Honest 모델에서 결과의 정확성을 보장하는 한편, 이를 악의적인 공격자 모델에 확장하여 신뢰도와 연산속도를 향상시키는 새로운 프로토콜을 제안한다.

  • PDF

Secure Blocking + Secure Matching = Secure Record Linkage

  • Karakasidis, Alexandros;Verykios, Vassilios S.
    • Journal of Computing Science and Engineering
    • /
    • 제5권3호
    • /
    • pp.223-235
    • /
    • 2011
  • Performing approximate data matching has always been an intriguing problem for both industry and academia. This task becomes even more challenging when the requirement of data privacy rises. In this paper, we propose a novel technique to address the problem of efficient privacy-preserving approximate record linkage. The secure framework we propose consists of two basic components. First, we utilize a secure blocking component based on phonetic algorithms statistically enhanced to improve security. Second, we use a secure matching component where actual approximate matching is performed using a novel private approach of the Levenshtein Distance algorithm. Our goal is to combine the speed of private blocking with the increased accuracy of approximate secure matching.

사교육비 지출의 성적 향상 효과에 관한 국제비교 (An International Comparison of the Effect of Private Education Spending on Student Academic Performance: Evidence from the Programme for International Student Assessment (PISA), 2006)

  • 강창희
    • 노동경제논집
    • /
    • 제32권3호
    • /
    • pp.61-89
    • /
    • 2009
  • 본 논문은 CECD의 PISA 2006 자료를 사용하여 전 세계의 상이한 국가들에서 사교육에 대한 지출(private education expenditures)이 학업성적 향상에 어떤 영향을 미치는지를 추정하였다. 사교육비 지출의 내생성을 통제하기 위하여 성향점수 매칭법을 사용하였다. 실증 결과에 의하면, PISA 2006 자료에 조사된 15개 국가들 각각에서 사교육비 지출의 효과는 그리 크지 않다. 사교육비 지출을 10% 증가시킬 때 성적은 평균 0.6% 정도 또는 그 이하로 증가한다.

  • PDF

User Matching System for Activating Sports Tourism Based on Hybrid App

  • Kim, Se-won;Moon, Seok-Jae;Ryua, Gihwan
    • International Journal of Advanced Culture Technology
    • /
    • 제8권3호
    • /
    • pp.241-246
    • /
    • 2020
  • In this paper, we propose a user matching app based on hybrid app and a utilization plan to promote sports tourism in line with the growing trend of sports industry scale. The proposed app categorizes sports facilities across the country into regional, sports, private and public sports facilities to support reservations and matching. The proposed app applied a matching system in which matching scores were given according to the preference of events, places, and users by user net matching algorithm. Users can enjoy sports as a team or individual through the suggestion app even if they do not have any clubs or friends to which they belong. It can be used to improve tourism content services and establish tourism industry policies by analyzing data generated while using a user matching system.

연구개발 공적보조금이 서비스기업의 혁신활동에 미치는 영향 (The Effects of R&D Public Subsidies on Service Firms' Innovation Activities)

  • 김상신
    • 한국산학기술학회논문지
    • /
    • 제11권5호
    • /
    • pp.1829-1837
    • /
    • 2010
  • 정부가 민간기업에 지출하는 연구개발비는 최근 들어 지속적으로 늘어왔다. 2008년에는 전체 공공 연구개발 지출액의 17%가 민간기업에 지원됐으며 서비스업에서 지출되는 연구비의 약 9%가 공공 연구개발비였으나 이들 지원금에 대한 평가 및 연구가 잘 이루어지고 있지 않다. 본 연구의 목적은 국내 서비스기업들의 양적 질적인 혁신활동 결과에 공공 연구개발 보조금이 어떠한 효과를 가지는지를 분석하는 것이다. 즉, 정부의 직접보조금이 서비스기업의 혁신활동을 촉진시키는지 구축시키는지를 Propensity Score Matching (PSM) 방법을 이용하여 실증 분석하는 것이다. 분석결과 정부의 보조금은 기업 최초 서비스혁신의 성과에만 통계적으로 유의한 양의 효과를 미치는 것으로 나타났으며 다른 결과지표에는 유의한 영향을 미치지 못하는 것으로 나타났다. 이는 정부의 서비스업에 대한 보조금 지급정책이 국가전체 혁신수준의 향상 및 양적인 증가에는 기여하지 못하나 기업자체의 경쟁력 강화를 위한 혁신활동은 촉진시킨다고 할 수 있다.

성향점수 매칭을 이용한 정부 연구개발 보조금 효과분석 (The Analysis for effect on Government R&D Subsidies by using PSM)

  • 최석준;김상신
    • 한국산학기술학회논문지
    • /
    • 제10권1호
    • /
    • pp.200-208
    • /
    • 2009
  • 우리나라 정부의 '06년도 연구개발예산은 8조77백억원 규모로 25년 사이에 670배 증가하였으며, 그 증가율도 지난 10년간 10%대를 유지하였다. 정부의 연구개발예산 또는 연구개발보조금이 증가함에도 불구하고 정부 연구개발 보조금이 민간 자체 연구개발 투자에 미치는 영향에 대한 연구는 많이 이루어지지 않았다. 본 연구는 정부 연구개발 직접보조금이 기업의 연구개발 투자를 진작 또는 대체 시키는지 여부 및 기업유형, 인종별 정부의 보조금 효과가 달라지는가에 대해 Propensity score matching (PSM)방법을 이용하여 실증 분석하였다. PSM 분석결과 정부의 연구개발 보조금을 받은 기업은 받지 않은 기업보다 연구개발 투자를 평균적으로 7억33백만원 더 지출하였으며, 세부적으로는 대기업과 서비스업의 보조금 수혜기업이 연구개발투자 지출을 더 많이 하였다. 이러한 결과는 정부의 R&D 지원 정책이 기업 특성 등에 따라 보다 맞춤형으로 전환될 필요성이 있다는 점을 보여주고 있다.

사교육 경험과 EBS 방송 시청이 수학성취도에 미치는 영향에 대한 실증연구 (An Empirical Study on the Effects of Private Tutoring and EBS Engagement on Mathematics Achievement)

  • 홍순상;홍윤표
    • 한국학교수학회논문집
    • /
    • 제19권2호
    • /
    • pp.123-151
    • /
    • 2016
  • 본 연구는 사교육과 그의 대안으로 제시된 EBS 방송의 시청이 수학의 학업성취도에 미치는 영향에 대하여 다양한 양적 방법론을 통하여 분석하고자 하였다. 본 연구에서는 그 중에서도 경향점수매칭법을 활용한 결합표집을 이용하여 다중회귀분석과의 비교를 실시하였다. 그 결과 t-test나 다중회귀분석이 준실험설계에 해당하는 경향점수매칭에 비해 두 제도 간 효과의 차이를 양의 방향으로 편향되게 측정하고 있음을 확인하였다. 특히 EBS 방송시청의 수학학업성취도에 대한 효과가 가설의 방향과 반대로 도출되었으며, EBS를 공교육의 개선방안의 캐치프라이즈로 삼기보다는 공교육의 근간을 유지한 상태에서 보완하는 형태로 제도를 운영해야 함을 주장한다.