• 제목/요약/키워드: Semi-Honest

검색결과 7건 처리시간 0.009초

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

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

정확성을 보장하는 결정적 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

An Approach Towards Secure Matchmaking Using Mobile Social Network

  • Abbas, Fizza;Hussain, Rasheed;Son, Junggab;Oh, Heekuck
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.698-701
    • /
    • 2013
  • Mobile social networking applications are getting increasingly popular among today's mobile applications. Mobile users find their old or new friends anywhere or anytime through mobile social network (MSN) services. MSN uses matchmaking mechanisms to discover mutual interests among different people. To discover friends in MSN, a user must share his/her private information which can be a risk for his/her personal privacy as this information can be learned by a malicious or semi honest user. In this paper we give a brief survey on MSN that includes MSN categories, components, architecture and applications. In the rest of the paper we discuss the matchmaking protocols. Finally we give some suggestions to improve the previous protocols.

익명성을 제공하는 공평한 그룹 복호화 기법 (A1lowing Anonymity in Fair Threshold Decryption)

  • 김진일;서정주;홍정대;박근수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권6호
    • /
    • pp.348-353
    • /
    • 2010
  • 그룹 복호화는 다수의 참여자 사이에서 수행되는 공개키 암호 시스템으로 하나의 암호문을 복호화하는데 지정된 수 이상의 참여자가 필요한 암호 시스템이다. 그룹 복호화를 실제 수행할 때에는 참여자의 공평성을 보장하기 위해 흔히 제3자를 도입하는데 이 때 제3자에 대해 필요한 신뢰의 수준 및 제3자에게 제공되는 정보를 줄이는 것이 중요하다. 본 논문에서는 제3자가 프로토콜을 잘 따르지만 중간 정보를 저장할 수 있는 모델(semi-honest model)을 가정하고 이와 같은 제3자(STTP, Semi-Trusted Third Party)를 그룹 복호화 기법에 이용하여 복호화 참여자는 평문을 얻을 수 있지만 STTP는 평문을 알 수 없을 뿐 아니라 복호화 참여자의 익명성도 유지할 수 있는 그룹 복호화 기법을 제안한다. 제안된 기법은 기존 프로토콜의 보안성, 공평성 등의 특징을 모두 유지하고 외부의 공격자가 STTP의 저장소를 볼 수 있는 경우에도 복호화 참여자를 알 수 없는 바람직한 특징을 가진다.

An Efficient PSI-CA Protocol Under the Malicious Model

  • Jingjie Liu;Suzhen Cao;Caifen Wang;Chenxu Liu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권3호
    • /
    • pp.720-737
    • /
    • 2024
  • Private set intersection cardinality (PSI-CA) is a typical problem in the field of secure multi-party computation, which enables two parties calculate the cardinality of intersection securely without revealing any information about their sets. And it is suitable for private data protection scenarios where only the cardinality of the set intersection needs to be calculated. However, most of the currently available PSI-CA protocols only meet the security under the semi-honest model and can't resist the malicious behaviors of participants. To solve the problems above, by the application of the variant of Elgamal cryptography and Bloom filter, we propose an efficient PSI-CA protocol with high security. We also present two new operations on Bloom filter called IBF and BIBF, which could further enhance the safety of private data. Using zero-knowledge proof to ensure the safety under malicious adversary model. Moreover, in order to minimize the error in the results caused by the false positive problem, we use Garbled Bloom Filter and key-value pair packing creatively and present an improved PSI-CA protocol. Through experimental comparison with several existing representative protocols, our protocol runs with linear time complexity and more excellent characters, which is more suitable for practical application scenarios.

국내 거주 외국인의 침 치료 경험과 한의학에 대한 인식: 질적연구 (Perceptions and Experiences of Acupuncture among Expatriates Living in Korea: A Qualitative Study)

  • 이승민;박인효;데이비드 밀러;이상재
    • Korean Journal of Acupuncture
    • /
    • 제37권3호
    • /
    • pp.172-182
    • /
    • 2020
  • Objectives : In this study, we conducted a focus group interview among expatriates living in Korea, to investigate their experiences and perceptions of acupuncture and Korean Medicine in order to improve the usage of Korean Medicine in the medical tourism market. Methods : The inclusion criteria for the focus group interview was: (1) participants between the age of 20 to 75 years old; (2) those who had lived in Korea for more than 90 days, and (3) those who were able to express their thoughts freely in English. The participants were informed that the interviews will be recorded and transcribed. We ended recruitment once saturation of materials was met. Semi-structured interviews were conducted, and the data was analyzed after each interview. Results : The interviews were held between June to December 2016. Twenty-four participants were recruited but four dropped out and a total of twenty participants successfully finished the interviews. Six focus group interviews were conducted. Analysis revealed that Korean Medicine was relatively less known compared to Traditional Chinese Medicine or Complementary and Alternative Medicine. Participants automatically associated acupuncture with the management of pain or stress and replied that these were the areas that they thought acupuncture would be most effective. Positive experiences with acupuncture and with the acupuncture practitioners were factors that promoted the use of acupuncture whereas lack of awareness, accessibility and accreditation were factors that hindered its use. Other factors that hindered the use of acupuncture was needle phobia and the perception that acupuncture lacks scientific evidence. Conclusions : Awareness on Korean Medicine and acupuncture is low. Participants lack awareness on what diseases acupuncture can treat, the scientific evidence behind the mechanism of action, and the rigorous education system that Korean Medicine doctors must go through to get their license. Rigorous marketing should be encouraged, which includes greater exposure in the media, more honest reviews from patients, and promotion of the scientific evidence base.

HIV/AIDS 감염인의 감염 이후 삶의 긍정적 경험 : "추락하는 것에는 날개가 있다" (Life Experience of People Living with HIV/AIDS: rising up from despair)

  • 김경미;김민정
    • 사회복지연구
    • /
    • 제41권1호
    • /
    • pp.251-279
    • /
    • 2010
  • 2009년 11월 30일 보건복지가족부는 1985년 국내에서 공식적으로 에이즈 '1호' 환자로 확인된 박모씨가 24년이 지난 지금도 매우 건강한 상태라고 발표하였다. 치료를 받은 환자라면 HIV/AIDS 감염인도 대부분은 일반인과 마찬가지로 HIV/AIDS가 아니라 암, 심혈관 질환 등의 질병으로 사망한다는 것이다. 그러나 아직 국내에서 HIV/AIDS는 죽음의 병이라고 알려져 있으며, HIV/AIDS 감염인은 사회에서 '추방된' 느낌을 가지고 살아간다. HIV/AIDS에 대한 치료가 발전했음에도 불구하고 HIV/AIDS 감염인에 대한 국내의 연구는 아직 초보적인 상태이다. 이에 이 연구는 HIV/AIDS 감염임들의 관점에서 이들의 생존경험을 기술하였다. 이를 위해 현상학적인 방법을 이용하여 6명의 HIV/AIDS 감염인을 인터뷰하고 그 결과를 분석하였다. HIV/AIDS 감염인의 감염 이후 삶의 경험은 시간에 따라 상호 연관되어 나타난다. HIV/AIDS에 감염되었다는 사실을 통보받고 감염인들은 "하늘이 무너져 버릴 것 같은" 충격을 경험한다. 또한 HIV에 감염되었다는 사실의 강제적인 노출은 세상으로부터 강요된 단절과 소외를 안겨주고, 직장에서 내몰려 생계의 위협을 받게 하며, 이들은 죽을 날만을 혼자 외롭고 무기력하게 기다린다. 그러나 몇 몇 의료진과의 접촉은 이들에게 HIV/AIDS는 평범한 '관리의 질병' 이라는 인식을 갖게 하며, HIV/AIDS를 "알아가며 이해해 가는" 시간을 갖게 한다. HIV/AIDS 감염을 긍정적으로 수용함으로써, 이들은 현재의 '삶' 에 충실하게 살며, 삶의 새로운 의미를 만들어간다. 주위 사람들에게 HIV/AIDS 감염을 떳떳하게 말하지 못하는 '거짓된 삶' 이 아닌 "진실된 모습으로 거듭나기 위해" 이들은 주위사람들에게 HIV/AIDS 감염사실을 알린다. HIV/AIDS 감염 사실을 알리는 것은 "내가 나를 인정하고", "나 자신을 강하게 만드는 원동력" 이 되어 이전보다 더 성숙해진 자신을 발견할 수 있게 한다. HIV/AIDS와의 이러한 상생의 전제는 바로 병에 대한 인식의 변화이다. '더러운 병, 죽는 병' 이 아니라 '관리가능한 질병' 이라는 인식의 변화는 HIV/AIDS 감염인들이 새롭게 태어날 수 있는 토대가 된다. HIV/AIDS 감염 이후 새로운 삶에는 자기만이 아닌 다른 사람들이 있다. 이는 나에게로만 향하던 관심에서 타인에 대한 관심으로의 변화를 의미하며, HIV/AIDS와의 상생을 촉진했던 것은 가족과 친구들의 변함없는 지지였다.