• 제목/요약/키워드: the property of multiplication

검색결과 56건 처리시간 0.03초

HEVC를 위한 깊이 영상 고속 모드 결정 방법 (Fast Mode Decision Method for HEVC in Depth Video)

  • 윤다현;호요성
    • 한국통신학회논문지
    • /
    • 제37권1A호
    • /
    • pp.51-56
    • /
    • 2012
  • HEVC는 성능 향상과 더불어 복잡도 또한 크게 증가했다. 본 논문은 깊이 영상의 복잡도를 줄이기 위해 깊이 영상의 특성을 이용한 조기 SKIP과 인터 예측의 고속 모드 결정 알고리즘을 제안한다. 이 알고리즘은 동차 영역에서 SKIP 모드가 자주 발생한다는 점을 이용해 설계됐다. 동차 영역의 SKIP에서 발생한 비용값이 양자화 매개변수에 적응적인 문턱값과, 평균 SKIP의 비용값의 곱보다 작다면 조기 SKIP 모드를 발생시킨다. 그렇지 않은 경우 인터 $2N{\times}2N$의 비용값을 구한 뒤 인터 $2N{\times}2N$의 움직임 벡터가 0이고 부호화 단위의 분산이 인터 예측을 위한 문턱값보다 작다면 인터 $2N{\times}N$과 인터 $N{\times}2N$의 탐색을 수행하지 않는다. 조기 SKIP과 인터 예측을 위한 문턱값은 실험을 통해 결정이 됐고, 실험 결과는 기존의 HEVC와 비교하였을 때 BDBR이 0.24%, BDPSNR이 -0.011 dB로 비트율과 화질의 큰 변화 없이 부호화 시간은 최소 39%에서 최대 82%까지 줄였다.

모듈라 곱셈의 충돌 입력에 기반한 부채널 공격 및 대응책 (Side-Channel Analysis Based on Input Collisions in Modular Multiplications and its Countermeasure)

  • 최용제;최두호;하재철
    • 정보보호학회논문지
    • /
    • 제24권6호
    • /
    • pp.1091-1102
    • /
    • 2014
  • 전력 분석 공격은 물리적 장치에 내장된 암호 알고리듬을 수행할 때 발생하는 부채널 전력 정보를 이용하여 사용자의 비밀 키를 찾아내는 공격 기법이다. 특히, RSA와 같은 공개 키 암호 시스템에 사용되는 멱승은 수백 번의 모듈라 곱셈으로 이루어져 있는데 이 연산이 전력 분석 공격의 목표가 되어 왔다. 최근에는 동일한 입력을 가지는 두 개의 모듈라 곱셈에서 발생한 전력의 상관 분석을 통해 비밀 키를 추출하는 공격이 제안되었다. 본 논문에서는 모듈라 곱셈의 입력충돌에 기반한 부채널 공격의 원리를 살펴보고 정규화 특성을 갖는 멱승 알고리듬에 대한 취약성을 분석하였다. 또한, 충돌 입력쌍을 이용한 상관 전력 분석 공격을 포함한 기존 부채널 공격에 대응할 수 있는 효율적인 멱승 방법을 제안하고 안전성을 비교 분석하였다.

폭소노미 사이트를 위한 랭킹 프레임워크 설계: 시맨틱 그래프기반 접근 (A Folksonomy Ranking Framework: A Semantic Graph-based Approach)

  • 박현정;노상규
    • Asia pacific journal of information systems
    • /
    • 제21권2호
    • /
    • pp.89-116
    • /
    • 2011
  • In collaborative tagging systems such as Delicious.com and Flickr.com, users assign keywords or tags to their uploaded resources, such as bookmarks and pictures, for their future use or sharing purposes. The collection of resources and tags generated by a user is called a personomy, and the collection of all personomies constitutes the folksonomy. The most significant need of the folksonomy users Is to efficiently find useful resources or experts on specific topics. An excellent ranking algorithm would assign higher ranking to more useful resources or experts. What resources are considered useful In a folksonomic system? Does a standard superior to frequency or freshness exist? The resource recommended by more users with mere expertise should be worthy of attention. This ranking paradigm can be implemented through a graph-based ranking algorithm. Two well-known representatives of such a paradigm are Page Rank by Google and HITS(Hypertext Induced Topic Selection) by Kleinberg. Both Page Rank and HITS assign a higher evaluation score to pages linked to more higher-scored pages. HITS differs from PageRank in that it utilizes two kinds of scores: authority and hub scores. The ranking objects of these pages are limited to Web pages, whereas the ranking objects of a folksonomic system are somewhat heterogeneous(i.e., users, resources, and tags). Therefore, uniform application of the voting notion of PageRank and HITS based on the links to a folksonomy would be unreasonable, In a folksonomic system, each link corresponding to a property can have an opposite direction, depending on whether the property is an active or a passive voice. The current research stems from the Idea that a graph-based ranking algorithm could be applied to the folksonomic system using the concept of mutual Interactions between entitles, rather than the voting notion of PageRank or HITS. The concept of mutual interactions, proposed for ranking the Semantic Web resources, enables the calculation of importance scores of various resources unaffected by link directions. The weights of a property representing the mutual interaction between classes are assigned depending on the relative significance of the property to the resource importance of each class. This class-oriented approach is based on the fact that, in the Semantic Web, there are many heterogeneous classes; thus, applying a different appraisal standard for each class is more reasonable. This is similar to the evaluation method of humans, where different items are assigned specific weights, which are then summed up to determine the weighted average. We can check for missing properties more easily with this approach than with other predicate-oriented approaches. A user of a tagging system usually assigns more than one tags to the same resource, and there can be more than one tags with the same subjectivity and objectivity. In the case that many users assign similar tags to the same resource, grading the users differently depending on the assignment order becomes necessary. This idea comes from the studies in psychology wherein expertise involves the ability to select the most relevant information for achieving a goal. An expert should be someone who not only has a large collection of documents annotated with a particular tag, but also tends to add documents of high quality to his/her collections. Such documents are identified by the number, as well as the expertise, of users who have the same documents in their collections. In other words, there is a relationship of mutual reinforcement between the expertise of a user and the quality of a document. In addition, there is a need to rank entities related more closely to a certain entity. Considering the property of social media that ensures the popularity of a topic is temporary, recent data should have more weight than old data. We propose a comprehensive folksonomy ranking framework in which all these considerations are dealt with and that can be easily customized to each folksonomy site for ranking purposes. To examine the validity of our ranking algorithm and show the mechanism of adjusting property, time, and expertise weights, we first use a dataset designed for analyzing the effect of each ranking factor independently. We then show the ranking results of a real folksonomy site, with the ranking factors combined. Because the ground truth of a given dataset is not known when it comes to ranking, we inject simulated data whose ranking results can be predicted into the real dataset and compare the ranking results of our algorithm with that of a previous HITS-based algorithm. Our semantic ranking algorithm based on the concept of mutual interaction seems to be preferable to the HITS-based algorithm as a flexible folksonomy ranking framework. Some concrete points of difference are as follows. First, with the time concept applied to the property weights, our algorithm shows superior performance in lowering the scores of older data and raising the scores of newer data. Second, applying the time concept to the expertise weights, as well as to the property weights, our algorithm controls the conflicting influence of expertise weights and enhances overall consistency of time-valued ranking. The expertise weights of the previous study can act as an obstacle to the time-valued ranking because the number of followers increases as time goes on. Third, many new properties and classes can be included in our framework. The previous HITS-based algorithm, based on the voting notion, loses ground in the situation where the domain consists of more than two classes, or where other important properties, such as "sent through twitter" or "registered as a friend," are added to the domain. Forth, there is a big difference in the calculation time and memory use between the two kinds of algorithms. While the matrix multiplication of two matrices, has to be executed twice for the previous HITS-based algorithm, this is unnecessary with our algorithm. In our ranking framework, various folksonomy ranking policies can be expressed with the ranking factors combined and our approach can work, even if the folksonomy site is not implemented with Semantic Web languages. Above all, the time weight proposed in this paper will be applicable to various domains, including social media, where time value is considered important.

결합 변환 상관 평면의 이동 변위와 무작위 위상 영상을 이용한 광 암호화 시스템 (Optical Encryption using a Random Phase Image and Shift Position in Joint Transform Correlation Plane)

  • 신창목;이우혁;조규보;김수중;서동환;이성근
    • 한국광학회지
    • /
    • 제17권3호
    • /
    • pp.248-255
    • /
    • 2006
  • 본 논문에서는 결합 변환 상관 평면에 이동 변위에 따른 위상 성분의 영향을 또 다른 암호화 매개변수로 이용하여 무작위 위상 영상과 매개 변수 값을 암호화요소로 사용하는 광 암호화방법을 제안하였다. 암호화과정 시 사용자만이 알고 있는 이동 변위 수치를 원 영상에 더하여 위상 변조한 후, 위상 변조한 무작위 위상과 공간 영역에서 곱한다. 곱해진 영상을 푸리에 변환을 하여 최종 암호화 영상을 생성하며, 이 때 키 영상은 무작위 위상 영상을 푸리에 변환하여 얻는다. 생성된 암호화 영상은 원 영상을 재생 시키 영상과 이동 변위 수치 정보가 동시에 필요로 하며, 키 영상은 복소함수로 세기 검출기로 쉽게 복제가 힘들뿐만 아니라 설사 키 영상이 복제하거나 도난 또는 분실된 경우에도 불법 사용자는 이동 변위 정보를 획득해야만 원 영상 정보를 재생할 수 있으므로, 좀 더 높은 암호화 수준으로 원 영상 정보를 보호할 수 있다. 복호화 과정은 결합 변환 상관 평면에 암호화 영상과 키 영상을 암호화 시 사용한 이동 변위 값에 따라 위치시켜 간단히 구현할 수 있으며, 간섭계 구조나 4-f 상관기 구조를 이용하지 않으므로 광축 정렬이나 외부 환경 변화에 영향을 받지 않고 원 영상을 재생할 수 있다.

클라우드 환경에서 관리자 역할을 강화한 사용자 프라이버시 보호 모델 (User privacy protection model through enhancing the administrator role in the cloud environment)

  • 정윤수;연용호
    • 융합정보논문지
    • /
    • 제8권3호
    • /
    • pp.79-84
    • /
    • 2018
  • 클라우드 서비스는 다양한 매체를 통해 손쉽게 사용할 수 있어 많은 사용자로부터 많은 각광을 받고 있다. 그러나, 클라우드 서비스를 사용하는 사용자의 프라이버시를 악용하는 다양한 보안 피해가 증가하고 있어 이를 예방할 수 있는 기술들이 부족한 상황이다. 본 논문에서는 클라우드 환경에서 사용자의 프라이버시를 제3자가 불법적으로 악용하지 않도록 사용자의 프라이버시를 안전하게 보호하기 위한 보호 모델을 제안한다. 제안 모델은 중간 관리자와 클라우드 서버의 역할을 강화하기 위해서 사용자의 서명을 랜덤하게 분할 관리하고 있다. 제안 모델에서 사용자의 프라이버시 정보는 보안함수와 사용자 서명을 통해 클라우드 서버가 사용자에게 제공하고 있기 때문에 제3자에게 불법적으로 유출되는 것을 막고 있다. 또한, 사용자의 프라이버시 보호에 곱셈군의 랜덤수와 일방행 해쉬 함수를 해쉬체인으로 묶음으로써 사용자의 서명을 안전하게 사용할 수 있다. 성능평가 결과, 제안 모델은 기존 모델보다 데이터의 처리시간이 평균 24.5% 향상된 결과를 얻었고, 사용자의 프라이버시 정보를 그룹 관리하기 때문에 기존 모델보다 효율성이 13.7% 향상되었다.

조직배양(組織培養)에 의한 Marek 병(病) 병원체(病原體)의 연구(硏究) (CELL CULTURE STUDIES OF MAREK'S DISEASE ETIOLOGICAL AGENT)

  • 김우호
    • 대한수의학회지
    • /
    • 제9권1호
    • /
    • pp.23-62
    • /
    • 1969
  • 계백혈병(鷄白血病) 및 "계백혈병군(鷄白血病群)"속에 오래도록 포함(包含)되어 오든 Marek 병(病)은 오늘날 양계산업(養鷄産業)에 있어 가장 문제시(問題視)되는 질병(疾病)의 위치(位置)를 점(占)하고 있다. 신속(迅速)하고 대규모적(大規模的)인 양계산업(養鷄産業)의 발전(發展)과 더불어 이들 질병(疾病)에 의한 경제적손실(經濟的損失)은 막대(莫大)한 것이며 더구나 과거(過去) 수년(數年)에 걸쳐 구미(歐美)에서 급성형(急性型) Marek 병(病)이 출현(出現), 외연하므로서 Marek 병(病)은 가장 흥미(興味)있는 질병(疾病)의 하나로 등장(登場)하게끔 되었다. 지난 몇년동안에 이들 질병(疾病)에 관(關)하여 새롭고 의미(意義)있는 연구업적(硏究業績)이 이룩되었으며 그 중에서도 가장 중요(重要)한 진전(進展)은 지금(只今)까지 "계백혈병군(鷄白血病群)"이라는 한 묶음의 통칭(通稱)속에 포함(包含)되어오든 이들 신생물종양질환(新生物腫瘍疾患)이 두가지의 명백(明白)한 질병징후(疾病徵候)로 나누어진 사실(事實)일 것이다. 소견상(所見上) 유사(類似)한 종양(腫瘍)을 야기(惹起)하는 이들 질병(疾病)의 분리(分離)를 위한 첫째 근거(根據)는 물론(勿論) 그들의 병인(病因)의 차이(差異)에 의한 것이며, 이것은 또한 질병분류(疾病分類)에 있어 가장 중요(重要)한 관점(觀點)이 되는 것이다. 그러나 이와같은 분리(分離)를 위한 증명(證明)은 불과(不過) 일년여전(一年餘前) 각각(各各) 다른 Marek 병(病) 병인분리주(病因分離株)로, 영국(英國) 및 미국(美國)의 두 연구단(硏究團)이 독립적(獨立的)으로 동시(同時)에 조직배양(組織培養)에 의 하여 Marek 병(病) 병인(病因)의 가장 유력(有力)한 후보(候補)로서 한 herpes virus 를 발견(發見), 시현(示顯)하므로서 이루어졌다. 실상(實上) 1954 년(年) 이래(以來), 그 병인(病因)이 확실(確實)히 구명(究明)되지는 못하였지만 야외(野外)에서의 전염력(傳染力), 실험적전달시험등(實驗的傳達試驗等)에 의하여, 이 질병(疾病) myxovirus 에 의한 계백혈병(鷄白血病)과는 다른 징후(徵候)일것이라는 것이 여러 학자(學者)들에 의하여 주장(主張)되어 왔다. 조직배양(組織培養)에 의한 Marek 병(病) 병인(病因)의 확인(確認)이 비록 예비적실험단계(豫備的實驗段階)에 있기는 하나 본병(本病) 연구(硏究)의 한 큼직한 돌파구(突破口)를 이룩하였다고 불 수 있으며 따라서 Marek 병(病)과 herpes virus 와의 상호관계(相互關係)(병인(病因)으로서의)의 더 진전(進展)된 연구(硏究)가 시급(時急)히 요청(要請)되고 있는 것이다. 본실험(本實險)은 Marek 병(病) 병인(病因)을 검색분석(檢索分析)하기 위한 조직배양법(組織培養法)을 더욱 진전(進展)시키므로서 GF 정형(定型) Marek 병(病)(Keny et al., 1964)과 CR-64 급성형(急性型) Marek 병(病)(Staples, 1964)의 병인(病因)을 구명(究明)하여 그 분리병인주(分離病因株)의 특성(特性)을 분석(分析), 또한 숙주(宿主)-세포간(細胞間)의 상호관계(相互關係)를 밝히고 더 나아가 Marek 병(病)의 각각(各各) 다른 분리주간(分離株間) 병인(病因)의 차이여부(差異如否), 또는 후보병인(候補病因)으로서의 herpes virus의 타당성(妥當性)을 검토(檢討)코져 시행(施行)되었으며, 다음과 같은 실험결과(實驗結果)를 얻었다. GF 정형(定型) 및 CR-64 급성형(急性型) Marek 병(病) 감염계신세포(感染鷄腎細胞)의 일차적(一次的) 단층(單層)(막(膜))배양세포(培養細胞)에 있에서 병인(病因)에 virus 의 증식(增殖)은 뚜렷이 변형(變形)된 종양세포화(腫瘍細胞化)(원형화(圓形化)병소(病巢)의 형성(形成)으로 나타났으며 이 종양(腫瘍))(암(癌))세포화병소(細胞化病巢) 형성(形成)의 특성(特性)은 감염(感染)된 배양세포(培養細胞)(탈락(脫落)시킨)를 비감염신세포단층배양(非感染腎細胞單層培養)에 가(加)하므로서(접종(接種)) 규칙적(規則的)으로 전달(傳達)(계대(繼代))되었다. 또한 계태아간(鷄胎兒肝) 및 신경교배양세포(神經膠培養細胞)에도 종양세포화특성(腫瘍細胞化特性)이 계대(繼代)될수 있었으나 정상계태아섬유세포배양(正常鷄胎兒纖維細胞培養)에 감염(感染)된 신배양세포(腎培養細胞)를 접종(接種)하였을 때는 아무런 세포변성(細胞變成)(CPE)을 확인(確認)할수 없었다. 또한 양형(兩型)의 Marek 병(病) 감염계(感染鷄)로부터의 전혈(全血) 및 buffy coat(말초백혈구일혈수(末梢白血球一血數)) 부유액(浮游液)을 정상(正常) 계신배양세포(鷄腎培養細胞)에 접종(接種)하므로서도 똑같은 세포변성(細胞變性)을 나타내었으나 다만 이 경우에는 그 병소수(病巢數)는 직접(直接) Mirek 병리환계(病罹患鷄)로부터 취(取)한 신세포배양(鷄腎細胞培養)에 비(比)하여 훨씬 적은 수(數)로 나타났다. 실상(實上) 조직배양상(組織培養像)에 관(關)한 한(限) Marek 병(病)의 GF 정형분리병인주(定型分離病因株)와 CR-64 급성형분리병인주간(急性型分離病因株間)에는 아무런 差異點을 발견(發見)할 수 없었다. 이와같은 특성(特性)을 갖는 감염병인(感染病因)은 극도(極度)의 세포결합성(細胞結合性)을 지니고 있었으며 본실험조건하(本實驗條件下)에서는 종속(從屬)되어있는 세포(細胞)들로부터 감염상태(感染狀態)의 병인(病因)을 분리(分離)하는 것은(유리병인(遊離病因)) 불가능(不可能)하였으며, 따라서 계대(繼代)(전달(傳達))접종물(接種物)은 항시(恒時) 세포함유물(細胞含有物)이 였다. 배양세포(培養細胞)에 있어서의 변성(變性)은, 비종양황기(非腫瘍荒起) virus 에 의한 점진적(漸進的)으로 이루어지는 세포변성(細胞變性)인 plaque 인 것 보다 오히려 종양황기(腫瘍荒起) virus 에 의한 특이적세포변형병소(特異的細胞變形病巢)(focus)로 보여졌으며 그 양상(樣相)은 여러가지 관점(觀點)에서 계태아섬유농배양세포상에서의 Rous sarcoma virus 의 그것에 유이(類似)하였다. 본(本) 병인(病因)의 병소분석(病巢分析)은 접종(接種)된 감염세포농도(感染細胞濃度)와 계수(計數)된 원형화병소간(圓形化病巢間)에 고도(高度)의 직선상관관계(直線相關關係)를 표시(表示)하였다. 양(兩) 분리병인주감염신배양세포(分離病因株感染腎培養細胞)의 이화학적(理化學的) 처리(處理)에 의한 특성분석(特性分析), 핵내봉입체(核內封入體)의 형성(形成)과 감별염색법(鑑別染色法) 및 세포화학적처리(細胞化學的處理)에 의한 virus 의 핵산형판별등(核酸型判別等)은 이들 원형화병소형성능력(圓形化病巢形成能力)을 지닌 분리병인주(分離病因株)의 성상(性狀)이 B 군(群) herpes virus의 그것과 극(極)히 유사(類似)함을 나타내었으며, 그 외(外)에 여러가지 분석방법(分析方法)에 의하여 이 병인(病因)들이 계백혈병(鷄白血病)/육종군(肉腫群) virus 들 및 PPLO들과는 전연(全然) 상관관계(相關關係)가 없음이 밝혀졌다. 감염신배양세포(感染腎培養細胞)의 음성염색법(陰性染色法)에 의한 전자현미경관찰(電子顯微鏡觀察)은 herpes virus 양(樣)특성(特性)을 갖춘 vius 입자(粒子)들을 밝혀 내었으며 또한 감염신배양세포(感染腎培養細胞)의 무(無) 백혈병(白血病)/Marek 병(病) 감수성계추(感受性鷄雛)로의 접종결과(接種結果)는 Marek 병(病)의 특이적병변(特異的病變)을 계추(鷄雛)에 발현(發現)시켰으며, 살처분후(殺處分後) 핵(該) 계추(鷄雛)들로부터의 신조직배양(腎組織培養)에 있어서도 명확(明確)한 세포변형(細胞變形)에 의한 병소형성(病巢形成)(암세포화(癌細胞化))특성(特性)을 훌륭히 재현(再現)시켜 주었다. 이와같은 실험결과(實驗結果)로서 배양세포(培養細胞)를 괴사(壞死)시키지 않고 변형(變形)(transfermation) 시키는 능력(能力)을 지닌 이들 분리주(分離株)는 Marek 병(病) 병인(病因) 그것이며, 다분(多分)히 B 군(群) herpes virus 에 속(屬)하는 한 멤버일(一)임이 단정(斷定)되었으며, 또한 이들 virus 군(群)의 어떤 것들은 고도(高度)의 종양양기특성(oncogenicity) 을 지니고 있을 것으로 추정(推定)되었다.

  • PDF