A Study on Anonymity Scheme Using Entropy and Clustering

이다은 경희대학교 대학원 2017 국내석사

In the service that deals with personal information, data is de-identified to prevent leak of personal information such as anonymity. However, anonymized data can not be recovered. So we need new anonymity scheme that increases utility and reduces linkage between data. Thus, in this paper, we propose anonymity scheme using entropy and clustering. Using entropy, we propose to reduce linkage between data. And using k-means clustering, we propose to increase utility of data. We evaluate our proposal. As a result, all quasi-identifier that is anonymized using k-menas clustering is not less information loss than original k-anonymity. However, information loss that needs quasi-identifier in the service shows that k-anonymity using k-means clustering is less information loss than original k-anonymity. Through evaluation, we verify that k-anonymity data using k-means clustering can provide higher utility data than original k-anonymity.

Anonymity, self-disclosure on social media, and psychological well-being : The predicting role of self-disclosure motivations and the moderating role of social-tie anonymity

Lihong, Quan Sungkyunkwan University 2023 국내박사

소셜미디어의 이용이 일상화되면서 사람들은 소셜미디어에서 자기노출(self-disclosure)을 많이 하고 있다. 소셜미디어에서는 사용자 스스로 익명성의 통제할 수 있고, 이런 익명성은 소셜미디어에서의 자기노출 행위와 밀접한 관련성이 있는 것으로 알려졌다. 본 연구는 담론적 익명성(discursive anonymity)과 시각적 익명성(visual anonymity)과 함께 소셜미디어 네트워크에서 오프라인 사회관계가 포함되지 않는 정도를 나타내는 사회관계적 익명성(social-tie anonymity), 이 세가지 종류의 익명성이 자기노출의 빈도와 깊이, 부정성에 미치는 영향을 통합적으로 살펴보았다. 또한, 자기노출 동기가 개인의 소셜미디어 상에서의 익명성의 종류와 정도를 결정하는데 어떤 영향을 미치는지를 검증하였다. 본 연구는 소셜미디어에서의 자기노출이 심리적 안녕감에 어떤 과정을 거쳐 영향을 미치는지에 대해서도 살펴보았다. 특히 매개변인으로 지각된 연결감(perceived connectedness)과 자기표현 욕구 충족(fulfillment of self-expression needs)을 살펴보았다. 높은 수준의 시화관계적 익명성 환경에서의 자기노출이 심리적 안녕감에 미치는 영향을 이해하기 위해 본 연구는 사회관계적 익명성이 자기노출과 심리적 안녕감 간의 관계에 미치는 조절효과를 검증하였다. 총 1,015명의 웨이보(Weibo) 사용자를 대상으로 소셜미디어 데이터와 설문조사 데이터를 통합해 분석한 결과, 대인적 자기노출 동기(interpersonal self-disclosure motivation)가 사회관계적 익명성에 부정적인 영향을 미치는 것으로 나타났다. 담론적 익명성은 자기노출의 빈도와 부정적 자기노출에 긍정적인 영향을 미쳤고 시각적 익명성은 부정적 자기노출에는 긍정적 영향을 자기노출의 깊이에는 부정적인 영향을 미쳤다는 것을 알 수 있었다. 사회관계적 익명성의 경우, 자기노출의 빈도에 긍정적인 영향을 미치는 것으로 나타났다. 자기노출과 심리적 안녕감 간의 관계에서의 매개효과를 검증한 결과, 자기노출의 빈도와 깊이는 지각된 연결감을 증가시키고, 이를 통해 심리적 안녕감에 긍정적인 영향을 미치는 반면, 부정적인 자기노출은 지각된 연결감을 감소시켜 심리적 안녕감에 부정적인 영향을 미치는 것으로 나타났다. 자기표현 욕구 충족의 경우, 자기노출과 심리적 안녕감 간에 관계에서 매개 역할을 하지 않는 것으로 나타났다. 자기노출과 지각된 연결감 및 자기표현 욕구 충족 간의 관계에서 사회관계적 익명성은 조절효과가 없는 것으로 나타났다. 개인적 자기노출 동기가 자기표현 욕구 충족에 긍정적인 영향을 미치는 것으로 나타났고 이러한 영향은 사회관계적 익명성 수준이 높은 그룹에서 더 강하게 나타났다. 사회관계적 익명성이 높은 경우 자기표현 욕구 충족은 심리적 안녕감에 부정적인 영향을 미치는 것으로 나타났다. 본 연구는 온라인 탈억제 효과(online disinhibition effect)이론을 확장하는데 기여할 것으로 예상된다. 또한, 자기노출과 심리적 안녕감 간에 관계에 미치는 조절효과를 밝힘으로써 사회관계적 익명성이 소셜미디어 연구에서의 중요성을 확인했다. 본 연구는 소셜미디어 사용자와 개발자들에게 심리적 안녕감을 증진시킬 수 있는 소셜미디어 이용, 개발 및 보완하는 데에 실증적 근거를 제공할 수 있을 것으로 기대한다. Self-disclosure has become one of the primary activities on social media. Users engage in self-disclosure with various levels of anonymity on social media. This study proposed the concept of social-tie anonymity, the extent to which online and offline social ties do not overlap and examined the predictive role of self-disclosure motivations on discursive anonymity, visual anonymity, and social-tie anonymity. It further examined the effects of the three types of anonymity on three aspects of self-disclosure, including frequency, depth, and negative valence of self-disclosure. This study has also examined the mediating roles of perceived connectedness and fulfillment of self-expression needs, and the moderating role of social-tie anonymity, in the relationship between self-disclosure and psychological well-being. By integrating and analyzing social media and survey data of 1,015 Weibo users, this study has found that interpersonal self-disclosure motivation has a negative effect on social-tie anonymity. In terms of the relationship between anonymity and self-disclosure, discursive anonymity was found to increase the frequency and negative valence of self-disclosure; visual anonymity was found to increase the negative valence and decrease the depth of self-disclosure; social-tie anonymity was found to increase the frequency of self-disclosure. Furthermore, this study has found that perceived connectedness mediates the relationship between self-disclosure and psychological well-being. Specifically, the frequency and depth of self-disclosure were found to benefit psychological well-being through increased perceived connectedness. However, negative self-disclosure was associated with decreased psychological well-being through decreased perceived connectedness. The fulfillment of self-expression needs did not mediate the relationship between self-disclosure and psychological well-being. Moreover, the effects of self-disclosure on the two mediators did not differ between high- and low-social-tie anonymity groups. In addition, self-disclosure motivations directly increased the two mediators, and the effects of intrapersonal self-disclosure motivation on the fulfillment of self-expression needs were stronger for the higher level of the social-tie anonymity group. The fulfillment of self-expression needs further decreased psychological well-being among users with higher levels of social-tie anonymity. This study is expected to expand the online disinhibition effect theory and the literature on the relationships between self-disclosure on social media and psychological well-being. This study is also expected to provide empirical evidence for social media users and developers in using and developing social media to improve users’ psychological well-being.

(A) study on electronic payment protocols offering user scalable anonymity

천윤정 Graduate School, Yonsei University 2003 국내석사

인터넷의 급속한 발달로 인해, 다양한 전자지불 시스템이 연구되어져 왔으며, 또 제안되어져 왔다. 그러나 현재 쓰이고 있는 전자화폐 프로토콜들은 대부분이 사용자의 익명성을 제공해주지 못하고 있다. 본 논문에서는 안전하고, 사용자의 익명성 단계가 조절 가능한 효과적인 전자화폐 프로토콜을 제안하였다. 사용자는 자신의 익명성의 정도를 결정할 수 있다. 즉, 만약 그들이 은행에서 전자화폐를 발급 받고 난 다음, 바로 사용하기를 원한다면, 낮은 정도의 익명성을 제공받은 상태로 전자화폐를 그냥 사용할 수 있으며, 또한 만약 자신의 개인정보 누출을 원하지 않을 경우에는 추가로 익명성을 제공해주는 제 3의 기관인 AP를 이용하여 높은 수준의 익명성을 제공받을 수도 있는 것이다. 따라서 이 방법은 지불 단계에서 참여하지 않는 AP로부터 새로운 전자화폐의 인증서를 받기 때문에, 은행으로부터도 더욱 안전하다고 할 수 있다. 사용자는 AP를 통해서 익명성과 추가로 더욱 안전한 전자화폐를 얻을 수 있다. AP는 사용자로부터 받은 전자화폐의 유용성을 검증하고, 다시 암호화한 데이터를 인증해주는 일을 수행한다. 이러한 새로운 방법은 사용자가 자신의 시간, 연산, 비용 등을 고려하여, 적절한 단계의 익명성을 제공받을 수 있다. 여기서 이중사용을 방지하기 위해서 부인방지 서명방법인 ECC 버전의 Schnorr 서명을 이용하였으며, 따라서 이는 사용자가 같은 전자화폐를 두 번 이상 사용하는 것을 막아준다. 그리고 기존에 알려져 있는 DLP 기반의 El Gamal 암호 방법에서 ECDLP 기반의 ECC 암호 방법으로 바꿈으로 해서, 메모리와 연산 부하를 줄였다. Owing to the explosive growth of the Internet, various electronic payment systems have been studied, and suggested. However, the current electronic cash protocols are not offering the user anonymity fully. In this paper, a new electronic cash scheme is designed to provide different degree of anonymity for each consumers. Consumers can decide their levels of anonymity. They can have a low level of anonymity if they want to spend coins directly to a shop after withdrawing them from a bank, and they also can achieve a higher level of anonymity using the AP agent without revealing their private identity. Therefore this is more secure to the consumers in relation to the bank because the new certificate of a coin comes from the AP agent who is not involved in the payment process. The AP agent improves the anonymity and security of the consumers. The AP will verify the validity of the coins from consumers, and certify re-encrypted data, but the AP cannot know any private information about consumers. This provides an adequate level of anonymity to the consumers by allowing user to select according to their available time, computing power, and cost. I used the modified Schnorr undeniable signature adjusted to Elliptic Curve Cryptography in this paper, so this payment scheme prevents a consumer from spending the same coin twice (double-spending), and also I used Elliptic Curve Cryptography depending on the Elliptic Curve Discrete Logarithm Assumption instead of El Gamal Encryption depending on the Discrete Logarithm Assumption in order to increase efficiency.

컴퓨터 매개 커뮤니케이션에 있어서 커뮤니케이션 큐와 익명성이 집단극화에 미치는 영향

서응교 연세대학교 대학원 2008 국내박사

The objective of this research is to identify effects of communication cues, anonymity and social presence on group polarization in computer-mediated communication(CMC) settings. Literature introduced some theoretical backgrounds of social presence and SIDE(Social Identity model of Deindividuation Effects) to explain the effects of communication cues and anonymity. The concept of social presence emphasized mediating role on communication cues and anonymity. However, most literature didn’t measure social presence and compare group polarization of all condition groups. This does not sufficiently explain the result of group polarization.In the face of this insufficiency, we believe that direct impact of anonymity on group polarization can provide a more admissible and clearer explanation for their results. Also, this study divides two levels of anonymity as anonymity of group and anonymity of self. To justify anonymity view, Lab experiment was carried out. The experiment conducted in communication cues setting(visual cue, without visual cue) and anonymity(identified, anonymous) setting. Each of four settings has 10 groups of five subjects each(total 200 subjects). Subjects are undergraduates from a large University majoring Business. All experimental procedures and the calculations of choice shift and preference change follow literature.Findings out of experiment are followings. First, the removal of visual cues does not produce a significant impact on group polarization, which can not be explained by the social presence view. Second, the anonymous condition does not effect a significant impact on group polarization, which also can not be explained by the social presence view. However, anonymous condition directly effect group polarization. Specifically, anonymity of self has stronger effect on group polarization than anonymity of group. The result of this study would explain more about the leading factor affecting group polarization.This study examines another view of how computer-mediated communication may be associated with group polarization. Process and outcome data from experiment reveal group polarization does not affected by level of social presence, but level of anonymity. Group discussion carried out in with visual cue CMC setting and identified CMC setting tend to result in weaker group polarization. Conversely, group discussion conducted in without visual cue CMC setting and anonymous CMC setting tend to lead too stronger group polarization.Finally it should be noted that many other possible factors such as group size, topics, and group history affect group polarization. These factors should be examined in future studies. 본 연구의 목적은 컴퓨터 매개 커뮤니케이션 환경에서 커뮤니케이션 큐와 익명성이 집단극화에 어떠한 경로로 각각 어느 정도 영향을 끼치는지를 규명하고자 하는 것이다.지금까지 집단극화에 관련된 연구는 대부분 집단토의가 사회적 존재감을 매개적인 역할로 하여 집단극화에 영향을 준다고 규명하거나 컴퓨터 매개 커뮤니케이션 환경에서 커뮤니케이션 큐와 익명성 등이 사회적 존재감이나 인지된 일체성 등을 매개로 하여 집단극화에 영향을 준다고 하였다. 하지만 이러한 연구들은 집단극화를 설명하기 위한 이론으로 앞선 개념을 사용하였지만 실증적으로 각 개념을 측정하여 집단극화에 미치는 영향을 본 연구는 없었기 때문에 집단극화를 설명하기에는 아직까지 부족한 상황이다.컴퓨터 매개 커뮤니케이션 환경은 매체의 차이로 인하여 사람들로 하여금 면대면 대화보다 그룹 의사 결정에 있어 사회적 존재감을 줄이나, 면대면과는 다른 수준의 의사 결정이 이루어지게 된다. 그러나 대부분의 선행 연구들은 매체의 차이에 의한 사회적 존재감의 차이를 보았으며, 컴퓨터 매개 커뮤니케이션이라는 매체 내에서 개인에게 제공되는 커뮤니케이션 정보의 차이가 사회적 존재감에 영향을 미쳐 집단극화에 영향을 주는 것에 대한 연구는 없었다. 집단극화를 설명하는데 있어서 사회적 존재감의 매개적 역할을 한다고 했으나, 사회적 존재감을 측정하지 않았기 때문에 간접적인 추측만 가능하였다. 또한 익명성의 개념을 모호하게 정의하여, 익명성이 집단극화에 미치는 영향을 제대로 확인하지 못하였다.따라서 본 연구에서는 이러한 문제를 해결하고자 집단극화를 설명하는 사회적 존재감 이론, 인지된 일체성 이론, SIDE 이론 등 미디어 및 사회적 관점 중심의 이론이 주된 배경으로 형성하였다.상기 연구목적 달성을 위하여 실험실 실험을 실시하였는데, 커뮤니케이션 큐가 사회적 존재감을 매개로 하여 집단극화에 영향을 끼치는 영향을 분석하고 익명성이 사회적 존재감, 인지된 일체성 그리고 집단극화에 직접적으로 끼치는 영향을 분석하였다. 커뮤니케이션 큐는 컴퓨터 매개 커뮤니케이션 상황인 분리된 환경하에서 시각적 정보가 있는지 여부로 구분하였고 익명성은 집단 토론시 상대방의 실명과 사진을 확인할 수 있는지 여부로 구분하였다. 실험에서는 200명의 실험 참가자가 5명이 1 그룹이 되어 40 그룹이 실험을 실시하였다. 실험을 통해 확보한 자료를 통해 타당성과 신뢰성이 확보된 항목을 토대로 설문 항목의 결과 값을 이용하여 각 변수들간의 영향력, 구조방정식 모형으로 가설을 SPSS와 PLS를 사용하여 검증하였다. 검증 결과 커뮤니케이션 큐와 익명성에 의한 집단간 집단극화의 차이는 유의하지 않게 나왔다. 구조방정식 모형을 분석한 결과는 커뮤니케이션 큐와 익명성이 사회적 존재감을 통해 집단극화에 영향을 주지 않는 것으로 확인되었다. 또한 익명성이 인지된 일체성을 통해 집단극화에 영향을 주지 않았다. 그러나 익명성이 집단극화에 직접적으로 영향을 주는 것으로 확인되었다.추가적인 분석으로 익명성을 내가 다른 사람을 모르는 익명성과, 다른 사람이 나를 모르는 익명성으로 구분하여 집단극화에 주는 영향을 분석하였다. 그 결과 다른 사람이 나를 모르는 익명성이 더욱 익명성을 느끼게 되었기 때문에 집단극화에 직접적으로 미치는 영향이 더욱 크게 나타났다.이러한 연구 결과를 통하여 첫째, 기업조직이 컴퓨터 매개 커뮤니케이션을 통하여 집단 의사결정을 수행하려고 할 때 높은 성과를 내거나 원만한 합의와 활발한 정보 공유를 이끌어 내기 위해서 가장 적합한 미디어 조건, 사회적 조건을 선제적으로 디자인 하여 적용할 수 있는 단서를 제공할 수 있다. 둘째 인터넷 사용시 발생되는 다양한 역기능들을 분석하는 데 있어서 유용하다. 집단극화는 의사결정을 하는데 있어서 순방향적인 기능과 역방향적인 기능이 공존하는 현상이다. 본 연구를 통해 기업들이 온라인을 매체상에서 집단 토론을 통한 집단 의사 결정 전략을 수립하는데 도움이 될 것이다. 특히 최근 이슈가 되고 있는 인터넷 토론 게시판에서의 토론과 그에 따른 의사결정의 행위를 설명하는 데 도움이 되며, 새롭게 토론 게시판 정책을 수립하는 데 있어서 기초가 될 수 있는 자료가 될 것이다.

Enhancing Anonymity Systems under Network and User Dynamics

Sun, Yixin Princeton University ProQuest Dissertations & Thes 2020 해외박사(DDOD)

Privacy on the Internet is eroding rapidly. Anonymity systems have been designed to protect the identity and privacy of users from untrusted destinations and third parties on the Internet. However, many prior works on anonymity systems assume that important system components, such as network routing and user location, are static. In practice, these components are highly dynamic, leading to new vulnerabilities that can compromise user anonymity. In this dissertation, we exploit dynamics in anonymity systems across two different layers: network dynamics (i.e., changes in routing) at the network layer and user dynamics (i.e., changes in user location) at the application layer. First, we present RAPTOR attacks that exploit the dynamics in Internet routing to compromise user anonymity in the Tor network. The attacks enable adversaries to observe more user traffic and deanonymize them more effectively than previously thought. We successfully demonstrate the attacks by performing them on the live Tor network, ethically.Second, we build proactive and reactive defenses to protect Tor users from RAPTOR attacks: (1) a novel Tor relay selection algorithm that proactively reduces the probability of Tor users being affected by an attack, and (2) a monitoring system with novel detection analytics that detect routing anomaly for Tor relays in real time.Finally, we present attacks that exploit user mobility to compromise user anonymity across a wide range of anonymity systems. While prior works assume that user locations are fixed when accessing anonymity systems, we demonstrate that users can be highly mobile and subsequently expose themselves to adversaries as they visit more locations.In summary, we demonstrate the dangers of abstracting dynamics in Internet routing and user location from the analysis of anonymity systems, and take the step to design anonymity systems with these important system components in mind.

수학 수업에서 Desmos의 활용이 학생들의 학습 참여도와 정의적 영역에 미치는 영향

박도현 전북대학교 일반대학원 2023 국내석사

The purpose of this study is to find out the effect of mathematics classes using the learning platform Desmos on students' learning. Through this, it will help to devise classes using online learning platforms in the future. In addition, it will be helpful to plan classes for students with less basic education by checking students' participation in answer activities using anonymity in classes using online learning platforms. In this study, the research questions were set as follows. First, we examine how anonymity affects students' participation in learning in mathematics classes using Desmos. Second, we examine how math classes using Desmos affect students' affective domain. In order to solve the research problem, a study was conducted on 124 middle school 3rd grade students. 59 students conducted classes anonymously, and 65 students conducted classes under their real names. The number of letters and the number of participations were measured to find out the degree of participation in learning. After completing the class, a survey was conducted to find out the degree of participation in learning and an interview was conducted with four students. In order to confirm students' participation in questions about the pre-learning content, an interview was conducted after surveying the question rate by group. In addition, pre-test and post-test were conducted to find out the changes in the affective domain. The results of the study are as follows. First, anonymity has a positive effect on students' participation in learning. Classes conducted anonymously using Desmos showed higher number of participation and number of letters than classes conducted with real names. As a result of the survey, it was confirmed that students felt comfortable in anonymous classes and actively participated in learning activities. Second, anonymous mathematics classes elicit sincere answers and questions from students. As a result of the survey, it was confirmed that students expressed their thoughts without any burden and actively participated in learning in anonymous classes because they thought they were conducting classes one-on-one with teachers. In addition, it was confirmed that questions about pre-learning contents were asked freely in situations where anonymity was guaranteed. Third, as a result of the survey, it was found that mathematics classes using Desmos had a positive effect on the areas of interest, confidence, and learning motivation among students' affective domain. The following implications were derived from the above research results. In mathematics classes conducted anonymously using Desmos, students freely ask questions and actively participate in learning without burden of other people's gaze, so it is necessary to develop various class models using anonymity.

청년기의 상태분노, 행동 억제 체계, 익명성이 플레이밍에 미치는 효과

강다영 가톨릭대학교 대학원 2023 국내석사

본 연구에서는 청년기의 상태분노가 플레이밍에 미치는 영향을 알아보고 상태분노와 플레이밍의 관계에서 행동 억제 체계와 익명성의 조절효과를 탐색하였다. 이를 위해 대한민국 국적의 만 18세 이상 30세 미만에 해당하는 147명을 대상으로 분노자극을 이용하여 유발된 상태분노를, BIS 척도를 통해 행동 억제 체계를, 가상의 플레이밍 문항으로 플레이밍을 측정하였다. 또한 집단을 익명집단과 비익명집단으로 구분하여 익명성에 따라 플레이밍 수준에 차이가 있는지를 살펴보았다. 본 연구결과에 따르면, 상태분노는 플레이밍과 정적 상관이 있는 것으로 나타났다. 또한 상태분노는 행동 억제 체계와도 정적 상관이 있었다. 다음으로 상태분노, 행동 억제 체계와 익명성의 삼원상호작용 효과가 유의한지 검증하였다. 비익명조건에서는 행동 억제 체계의 점수가 높은 경우, 상태분노가 높을수록 플레이밍을 더 많이 하는 것으로 나타났다. 이와 다르게 익명조건에서는 행동 억제 체계의 점수가 낮을 경우, 상태분노가 높을수록 플레이밍을 더 많이 하는 것으로 나타났다. 이러한 결과는 인터넷을 이용하는 환경적 조건과 개인내적조건에 따라 플레이밍 발생의 변화가능성을 시사한다. 마지막으로, 본 연구의 의의, 제한점 및 후속 연구방향에 대하여 논하였다. In this study, the effect of state anger on flaming in youth was investigated, and the moderating effect of behavioral inhibition system and anonymity was explored in the relationship between state anger and flaming. To this end, 147 people aged 18 to 30 of Korean were tested for state anger caused by anger stimulation, a behavioral inhibition system through a BIS scale, and flaming with virtual flaming items. In addition, the group was divided into an anonymous group and a non-anonymous group to see if there was a difference in the level of flaming according to anonymity. According to the results of this study, it was found that state anger had a positive correlation with flaming. In addition, state anger was positively correlated with the behavioral inhibition system. Next, it was verified whether the three-way interaction effect of state anger, behavioral inhibition system, and anonymity was significant. In non-anonymous conditions, when the score of the behavioral inhibition system is high and the higher the state anger, the more flaming was performed. On the other hand, in anonymous conditions, when the score of the bohavioral inhibition system is low and the higher the state anger, the more flaming was performed. These results suggest the possibility of changes in flaming occurrence according to environmental conditions and personal internal conditions using the Internet. Finally, the implications, limitations, and subsequent research directions of this study were discussed.

Secure authentication protocol with preserving user anonymity for wireless environments

이은영 성균관대학교 일반대학원 2010 국내석사

User identities should be secured against eavesdropping because they include sensitive information and an adversary can track the movement of a specified user using the victim’s identity in the wireless and mobile networks. Zhu et al. and Wu et al. proposed user authentication schemes with preserving user anonymity. However, these two schemes turn out to have a security flaw that an attacker can reveal a user identity. In this paper, we propose two efficient and secure authentication protocols with preserving user anonymity. One of these protocols enables a user to freely choose his/her password without any security threats. Our improvements eliminate the security flaw of Wu et al.’s scheme while having comparable performance with it. 무선 네트워크는 그 전송매체의 개방성으로 인해 공격이 쉽다. 또 무선 네트워크의 보안은 유선에 대한 보안 보다 다소 집중적이고 복잡하다. 때문에 무선 네트워크에서의 인증은 서비스를 정확하게 제공함을 보증하기 위한 아주 중요한 절차이다. 다수의 연구자들은 무선 네트워크에서 인증의 중요성을 깨닫고 다양한 인증 방안을 연구하고 제안한다. 이중 2004년에 Zhu와 Ma는 무선 환경에서 익명성을 제공하기 위한 인증 방안을 제안했다. 이들은 인증과정 중에서 익명성의 제공은 사용자의 정보를 보호하면서도 원활한 서비스를 제공하기 위해 중요한 요건이라고 여긴다. 이 인증 방법은 공개키(public key)를 기반으로 하는 인증 방법이다. 2년 후, Lee는 Zhu-Ma의 인증 방안에서 이전에 알려지지 않은 몇몇 결함이 있음을 알아내고 이를 개선할 수 있는 방안을 제안했다. 다시 Wu는 2008년에 Lee가 수정한 방안이 익명성을 보호하는데 실패했다고 지적하고 제시한 문제점을 고칠 수 있는 다른 방안을 제안했다. 하지만 2009년 Zeng et al.은 Wu의 방안이 이전의 인증방안들과 마찬가지로 익명성을 보호하지 못하는 근본적인 문제를 가지고 있음을 밝혔다. 공격자는 자신의 정보를 이용해 h(N||IDHA)를 계산해 낼 수 있으며 이를 이용해 동일한 Home agent를 이용하는 사용자들의 정보를 유출시킬 수 있다. 만약 공격자와 Home agent가 악의적인 목적을 가지고 사용자의 정보를 유출 시킬 경우 사용자에 치명적인 물리적 손실을 입힐 가능성이 있다. 본 논문은 Zeng et al.이 제시한 문제점을 해결하고, 보다 안전한 인증과정이 가능하도록 하기 위한 방안을 연구한다. 본 연구에서 두 가지 경우를 생각해 방안을 제안한다. 첫 번째로는 일반적인 인증 과정에서 사용자의 익명성을 제공하는 인증을 수행하는 방안이고, 둘째는 사용자의 smartcard가 탈취되었을 경우를 대비한 방안이다. 두 가지 경우를 생각하는 이유는 공격자가 smartcard에서 사용자의 데이트를 추출할 수 있느냐에 대한 견해가 아직은 확실하지 않기 때문이다. 만약 이것이 불가능 하다고 할 경우에 태그연산에는 영향을 미치지 않지만 서버연산에 적게나마 부하를 주면서 연산을 수행할 필요가 없기 때문에 두 가지 방안을 제안한다. 제안하는 방안은 이전의 방안들과 유사한 cost로 안전한 인증을 수행 할 수 있다.

Improved anonymous Yoking-proof protocols for private RFID systems

Ham, Hyoung-min Graduate School, Yonsei University 2018 국내박사

In emerging RFID applications, the yoking-proof provides a method not only to ensure the physical proximity of multiple objects but also to verify that a pair of RFID tags has been scanned simultaneously by a reader. Previous studies have focused on generating the yoking proof, but have not been successful in preserving the anonymity of tags. In this dissertation, we address two attacks on tracking RFID tags and propose a new yoking proof protocol to improve anonymity of tags. For better practicality, we also present authenticated yoking proof generation against DoS attacks on the system. Our analysis shows that the proposed protocols achieve the improved anonymity effectively. Specifically, the protocols require less number of computational steps and modules in a tag, while preserving its anonymity.

Improvement of an chaotic map based key agreement protocol that preserves anonymity

Hyunsik Yang 성균관대학교 일반대학원 2013 국내석사

In 2009, Tseng et al. proposed a key agreement protocol based on chaotic maps. Tseng et al. claimed that their protocol preserve user anonymity. However, Tseng et al.’s protocol is insecure against the insider attack. Nui et al. proposed a new anonymous key agreement protocol in 2011. Unfortunately, Nui et al.’s protocol cannot provide user anonymity and has computational efficiency problem. We introduce a new key agreement protocol based on Chebyshev chaotic map. Our protocol overcomes these security problems and provides user anonymity. 2009년 Tseng et al.은 카오틱맵에 기반한 새로운 키 동의 프로토콜을 제안했다. Tseng et al은 이 프로토콜이 사용자의 익명성을 보장한다고 주장했다. 하지만 이 프로토콜은 내부자 공격으로부터 안전하지 않음이 확인되었다. Nui et al.은 새로운 익명성을 보장한 키 동의 프로토콜을 제안했다. 하지만 Nui et al.의 프로토콜 또한 사용자의 익명성을 보장하지 못하는 문제점과 계산의 효율성이 문제로 제기되었다. 우리는 위의 공격들로부터 안전하고 효율성 문제를 해결한 Chebyshev chaotic map에 기반한 새로운 키 동의 프로토콜을 을 제안한다.