• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.10
• /
• pp.502-510
• /
• 2007

Private Matching is a problem of computing the intersection of private datasets of two parties. One could envision the usage of private matching for Insurance fraud detection system, Do-not-fly list, medical databases, and many other applications. In 2004, Freedman et at. [1] introduced a probabilistic solution for this problem, and they extended it to malicious adversary model and multi-party computation. In this paper, we propose a new deterministic protocol for private matching with perfect correctness. We apply this technique to adversary models, achieving more reliable and higher speed computation.

• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.4
• /
• pp.446-450
• /
• 2008

Private Matching is the problem of computing the intersection of private datasets of two parties without revealing their own datasets. Freedman et al.[1] introduced a solution for the problem, where only one party gets private matching. When both parties want to get private matching simultaneously, we can consider the use of Kissner and Song[2]'s method which is a privacy-preserving set intersection with group decryption in multi-party case. In this paper we propose new protocols for fair private matching. Instead of group decryption we introduce a Semi-Trusted Third Party for fairness. We also propose an update procedure without restarting the PM protocol.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06a
• /
• pp.290-291
• /
• 2007

Private Matching은 각기 다른 두 참여자가 가진 데이터의 교집합을 구하는 문제이다. 이때 각 참여자는 교집합은 공유하되 그 이상의 정보는 감춰지기를 원한다. 우리는 Kissner와 Song의 다항식 덧셈에 의한 교집합 계산 방법에 상당히 신뢰할 수 있는 제3자(Semi-Trusted Third Party)를 도입하여, 보다 효율적으로 Private Matching을 구할 수 있는 방법을 제안한다. 또한, STTP의 저장능력을 활용할 경우 프로토콜을 다시 시작하지 않고도 Private Matching을 갱신할 수 있는 방법을 제공한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10a
• /
• 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 모델에서 결과의 정확성을 보장하는 한편, 이를 악의적인 공격자 모델에 확장하여 신뢰도와 연산속도를 향상시키는 새로운 프로토콜을 제안한다.

• Journal of Computing Science and Engineering
• /
• v.5 no.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.

• Journal of Labour Economics
• /
• v.32 no.3
• /
• pp.61-89
• /
• 2009

This paper undertakes an international study on impacts of private education spending on student academic performance, using the OECD's PISA 2006 data. To circumvent endogeneity of the education spending, it relies on a propensity-score matching method. The empirical results suggest thai the effect of private education spending remains only modest for all the countries examined in the PISA 2006 data. A 10 percent increase in spending leads to no more than a 0.6 percent average improvement in test scores.

• International Journal of Advanced Culture Technology
• /
• v.8 no.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.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.11 no.5
• /
• pp.1829-1837
• /
• 2010

During the last year, public expenditures which provided the central and local governments for boosting research and development (R&D) activities of the private sector has been constantly increasing. 17 percent of public total R&D expenditure supported to private sector and 9 percent of R&D expenditure in service sector were public R&D funding. However, studies evaluating the impact of public R&D subsidies are quite few. The aim of this study empirically investigate the average effects of public R&D subsidies on the innovation activities in private sector, specifically those engaged in Korean service firms by using Propensity Score Matching(PSM) method. The effect of R&D subsidies is derived from either qualitative and quantitative outcomes of innovation activities, which is defined as the difference between innovation outcome of the treatment group (receiving R&D subsidies) and that of the control group (non receiving R&D subsidies) after the matching method. As a result of empirical analysis, government R&D grants stimulate only firm-first innovation outcomes in service firms. It is represent that public R&D subsidies cannot be contributed to level of national innovation and the total amount of national innovation activities but can enhance firm competitiveness from increasing firm-first innovation activities.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.10 no.1
• /
• pp.200-208
• /
• 2009

Trend of R&D expenditure in Korea during the last 10 years, the R&D expenditure has been constantly increasing at an average rate of 10%. The government R&D ekpenditures or subsidies are increasing rapidly But the studies of evaluating impact of government R&D subsidies are few. This study attempts to empirically investigate the effects of government R&D subsidies on private firm's R&D investment in Korean industry by using Propensity score matching method which sign as to whether the relationship between government subsidies and private R&D investments is on stimulating or displacing private R&D expenditures. Empirically, a firm with government R&D subsidy are 733 million dollar more expenditure then don't receive any government R&D funding. Also Government R&D subsidies greatly increase (statistically significant) company financed R&D expenditures only for large firms but had no effect on the R&D expenditures of small & medium sized firms and venture firms.

• Journal of the Korean School Mathematics Society
• /
• v.19 no.2
• /
• pp.123-151
• /
• 2016

The purpose of this study is to analyze the existing studies about the effect on private tutoring and EBS broadcasting which is considered as the alternative which was presented by education authorities. And this study attempts to measure the degree of the effects of private tutoring and EBS engagement on mathematics achievement using various quantitative methodologies. T-test and OLS multiple regression indicates some selection-bias which has positive direction compared to the PSM method closed to experimental design. So, it will be required to consider the methodology which measures the exact effect of institution or participation when we conduct the observational studies.