• 제목/요약/키워드: Frequency Multiplication

검색결과 144건 처리시간 0.02초

확장 유클리드 알고리즘을 이용한 파이프라인 구조의 타원곡선 암호용 스칼라 곱셈기 구현 (Implementation of a pipelined Scalar Multiplier using Extended Euclid Algorithm for Elliptic Curve Cryptography(ECC))

  • 김종만;김영필;정용진
    • 정보보호학회논문지
    • /
    • 제11권5호
    • /
    • pp.17-30
    • /
    • 2001
  • 본 논문에서는 타원곡선 암호시스템에 필요한 스칼라 곱셈기를 $GF(2^{163})$의 standard basis상에서 구현하였다. 스칼라 곱셈기는 래딕스-16 유한체 직렬 곱셈기와 유한체 역수기로 구성되어 있다. 스칼라 곱셈을 계산하기 위해서는 유한체 곱셈, 덧셈과 역수의 계산이 필요하지만, 기존의 스칼라 곱셈기는 이러한 스칼라 곱셈을 유한체 곱셈기만으로 계산하였으므로 역수를 계산하는데 많은 시간을 소모하였다. 따라서, 본 논문의 중요한 특징은 가장 많은 연산시간을 필요로 하는 역수 연산을 빠르게 계산하기 위해 유한체 역수기를 추가 사용한 것이다. 유한체 역수기는 기존의 많은 구현 사례 중 두 번의 곱셈 시간이 소요되는 확장 유클리드 알고리즘(Extended Euclid Algorithm)을 이용하였다. 본 논문에서 구현한 유한필드 곱셈기와 역수기는 하드웨어 구조가 규칙적이어서 확장성이 용이하고, 파이프라인 구조와 하드웨어 리소스의 재활용을 이용해 계산과정에서 100%의 효율(throughput)을 발휘할 수 있는 구조를 가지고 있다. 스칼라 곱셈기는 현대전자 0.6$\mu\textrm{m}$ CMOS 공정 라이브러리인 IDEC-C631을 이용하여 예측한 결과 최대 140MHz까지 동작이 가능하며, 이때 데이터 처리속도는 64Kbps로 163bit 프레임당 2.53ms 걸린다. 이러한 성능의 스칼라 곱셈기는 전자서명(Digital Signature), 암호화 및 복호화(encryption & decryption) 그리고 키 교환(key exchange)등에 효율적으로 사용될 수 있을 것으로 여겨진다.

유방암 환자에서 종양조직내 Collagenase 활성도와 골스캔과의 비교 (Comparison of Bone Scan Findings with Collagenase Activities in Patients with Breast Cancer)

  • 김현정;김창근;김선구;임형근;최시성;노병석
    • 대한핵의학회지
    • /
    • 제30권3호
    • /
    • pp.332-337
    • /
    • 1996
  • 기저막 성분인 type IV collagen을 분해하는 type IV collagenase의 농도와 종양의 전이사이에 상관관계가 있다는 동물 실험보고가 있다. 저자들은 유방암환자의 종양조직내 type IV collagenase의 농도와 골스캔상 골전이 소견과 비교하여 그 의의를 알아보고자 하였다. 원발성 및 전이성 유방암 환자의 종양조직에서 92kDa 및 72kDa type IV collagenase에 대한 면역조직화학염색을 각각 57명, 56명 환자에서 시행하여 각 효소 농도를 평가하고 골스캔상 골전이 소견을 관찰하고 등급을 부여하였다. 면역조직화학적으로 평가한 각 효소의 농도는 원발성 유방암과 전이성 유방암 환자 사이에 큰 차이가 있었으며, 골스캔 소견과 효소농도를 상호 비교한 결과 각 효소의 농도가 170이하일 경우에는 골스캔상 활동적인 골전이 소견을 볼 수 없었으나 효소의 농도가 200이상일 경우 골스캔 소견은 정상에서 골전이 소견까지 매우 다양하게 분포하였다. 결론적으로, 면역 조직화학적으로 측정한 92kDa 및 72kDa collagenase의 농도가 170이하일 때는 골스캔상 대부분 정상소견을 보여 골전이의 확률이 낮았다. 반면에 각 효소치의 농도가 200이상일 경우에는 골전이의 확진과 병소의 위치를 확인하고 추적검사를 위해서는 골스캔이 필요하다고 사료된다.

  • PDF

휴면아 경정 배양법을 통한 포도 '거봉' 에서 Grapevine fleck virus의 제거 (Elimination of Grapevine fleck virus from infected grapevines 'Kyoho' through meristem-tip culture of dormant buds)

  • 김미영;조강희;천재안;박서준;김세희;이한찬
    • Journal of Plant Biotechnology
    • /
    • 제44권4호
    • /
    • pp.401-408
    • /
    • 2017
  • 본 연구진은 세계 최초로 GFkV에 단독 감염된 포도 품종 거봉의 휴면아로부터 직접 경정 분열조직을 절취하여 배양함으로써 별도의 열처리나 화학처리 없이 GFkV가 제거된 신초 재생에 성공하였다. GFkV는 포도 식물체의 체관에만 한정적으로 존재하고 접목으로 감염되는 포도 바이러스이다. 경정조직은 $4^{\circ}C$에서 일정기간 저장된 1년생 경화가지의 휴면아로부터 0.3 mm (73 절편체)와 0.8 mm (5절편체)를 절취하였는데, 절취 부위는 생장점(apical meristem)을 포함하여 2 ~ 5개의 엽원기(leaf primordia)와 미분화 원기(uncommitted primordia) 1 ~ 4개를 포함하였다. 절취된 경정조직을 BA 3.0 mg/L와 IBA 0.1 mg/L가 혼합된 배지에 16주간 배양한 결과, 0.3 mm와 0.8 mm의 경정조직에서 각각 4.1%와 40.0%의 신초 재생률이 관찰되었고, 재생된 신초에서의 바이러스 제거율(재생된 신초수에 대한 RT-PCR negative 신초수의 백분율)은 0.3 mm의 경정조직에서는 100%를, 0.8 mm에서는 50%를 나타내었다. 신초를 증식시킨 후 감염바이러스를 다시 진단한 결과, 신초가 처음 재생되었을 때의 진단결과와 동일하였다. 휴면아로부터 분열조직을 배양하여 바이러스가 제거된 신초를 확보한 예는 세계적으로 보고된 바가 없는 것으로서, 본 연구진의 새로운 바이러스 제거방법은 향후 포도 뿐만 아니라 과수를 포함한 낙엽성 수목의 무병묘 생산에 매우 유용하게 활용될 수 있을 것이다.

폭소노미 사이트를 위한 랭킹 프레임워크 설계: 시맨틱 그래프기반 접근 (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.