• 제목/요약/키워드: size hierarchy

검색결과 146건 처리시간 0.021초

Hierarchical Identity-Based Encryption with Constant-Size Private Keys

  • Zhang, Leyou;Wu, Qing;Hu, Yupu
    • ETRI Journal
    • /
    • 제34권1호
    • /
    • pp.142-145
    • /
    • 2012
  • The main challenge at present in constructing hierarchical identity-based encryption (HIBE) is to solve the trade-off between private-key size and ciphertext size. At least one private-key size or ciphertext size in the existing schemes must rely on the hierarchy depth. In this letter, a new hierarchical computing technique is introduced to HIBE. Unlike others, the proposed scheme, which consists of only two group elements, achieves constant-size private keys. In addition, the ciphertext consists of just three group elements, regardless of the hierarchy depth. To the best of our knowledge, it is the first efficient scheme where both ciphertexts and private keys achieve O(1)-size, which is the best trade-off between private-key size and ciphertext size at present. We also give the security proof in the selective-identity model.

중도시 거주자의 주거선택요소 중요도 (A Study on the Priority of Residential Choice Element by Middle-size City Residents)

  • 조현주;박경옥
    • 한국주거학회논문집
    • /
    • 제16권6호
    • /
    • pp.55-63
    • /
    • 2005
  • The purpose of study is to suggest the data on what residential choice elements have to be considered to be important when the apartments are planed in middle size cities. This study analyzed the environmental characteristics of Cheong-Ju city and compared the priority of residential choice elements by using AHP(Analytic Hierarchy Process). The results of analysis are as follows. 1) The rate of housing supply in Cheong-Ju city is low at $80.2\%$ and concentrated on small sized apartments. Furthermore, the educational and traffic facilities are very insufficient. 2) While residential choice in Cheong-Ju is heavily characterized by educational surroundings, it is less affected by economic aspects such as housing prices and the value of investments and accessibility to public transportations, distance to working places. 3) It is affected by residents' general characteristics like as sex, age, life cycle, education level, properties, home ownership, number of room and type of house they want. In conclusion, the middle size cities like Cheong-Ju need the large scale residential plans connected with educational considerations, focused on improvement in quality and outdoor space. In addition, it is recommended to make plans to satisfy the diverse needs of consumers.

접근 제어를 위한 반응적 방식의 그룹키 관리 기법 (Group Key Management Scheme for Access Control with Reactive Approach)

  • 김희열;이윤호;박용수;윤현수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권11호
    • /
    • pp.589-598
    • /
    • 2007
  • 다양한 종류의 데이타 스트림과 다양한 권한을 가지는 사용자들을 위한 그룹 통신을 위해서는 접근 제어(access control)가 필수적이다. 동일한 접근 권한을 가지는 그룹 멤버들은 하나의 클래스에 속하게 되며, 이러한 클래스들은 주어진 접근 관계를 표현한 하나의 계층을 구성한다. 그리고 각 클래스에는 하나의 비밀키가 할당된다. 기존의 기법들에서는 계층으로부터 하나의 논리적 키 트리를 생성하고 각 사용자는 항상 자신이 접근할 수 있는 모든 클래스의 키를 관리하는 방식, 즉 선행적(proactive)인 방식이었다. 하지만, 계층의 규모가 큰 경우에 사용자가 키를 저장하기 위한 공간이 늘어나고 키 갱신을 위한 메시지 또한 커진다는 단점을 가진다. 그리고 대부분의 경우 사용자는 극히 일부의 스트림만을 동시에 접근하게 되며, 이를 위해 모든 키를 지속적으로 갱신하는 것은 낭비가 된다. 본 논문에서는 이를 고려한 반응적(reactive)인 방식의 키 관리 기법을 제안한다. 각 사용자는 자신이 속한 서브그룹의 키만을 관리하며 다른 키가 필요한 경우에만 자신의 키와 공개 파라미터를 이용해서 해당 키를 추출하게 된다. 이로 인해 키 갱신을 위한 비용이 줄어들게 되고, 특히 접근 관계가 복잡하고 규모가 큰 그룹에 대해 좋은 성능을 가진다. 그리고 접근 관계가 변하는 경우, 이를 쉽게 반영할 수 있다는 장점을 가진다.

AHP를 적용한 상시 교통량 조사 지점 선정 우선순위 결정에 관한 연구 (Application of AHP to Select for Priority of Permanent Traffic Volume Survey Site)

  • 오주삼;임성한;조윤호
    • 한국도로학회논문집
    • /
    • 제7권4호
    • /
    • pp.21-30
    • /
    • 2005
  • 교통량 자료는 도로의 계획, 설계 및 운영 등에 폭넓게 활용되는 자료이다. 일반국도를 대상으로 1955년부터 전국 규모의 교통조사가 시행되고 있으며, 도로의 결절점을 기준으로 구간을 설정한 후 상시조사를 실시하고 있다. 그러나 전 구간에서 상시조사를 수행하는 데에는 한계가 있기 때문에 우선순위를 결정하는 것은 중요한 문제이다. 본 연구에서는 우선순위 결정을 위한 방법론으로 AHP(Analytic Hierarchy Process)를 적용한 다기준 의사결정 기법 (MCDM : Multiple Criteria Decision Making)을 적용하였다. 판단 기준변수로는 도로계획 [AADT, VKT, 첨두시간 교통량, 도시부유출입구간] 도로설계 [Volume(pcu), 방향별교통량, 중차량비], 그리고 도로운영 (속도, 밀도, V/C)으로 정의하였다. 평가자료를 정량화 및 규준화하였고, 설문조사를 통해 얻은 쌍대비교 값들을 가지고 고유벡터 방법으로 계층별, 가중치를 구하였다. 교통량 조사구간에 대한 교통조사 우선순위 선정은 규준화 값과 계층별, 가중치를 곱하여 구한 대안 값의 전체 합의 크기에 따라 결정하였다. 이를 통하여 상시 교통량 조사를 위해 다수의 구간으로 분할된 일반국도를 대상으로, 상시 교통량 조사 지점 우선순위를 결정하였다.

  • PDF

하이브리드 하드디스크에서 AHP를 적용한 블록 교체 기법 (A Block Replacement Scheme using Analytic Hierarchy Process in Hybrid HDD)

  • 김정원
    • 한국산업정보학회논문지
    • /
    • 제20권5호
    • /
    • pp.45-52
    • /
    • 2015
  • 하이브리드 하드디스크는 저전력이면서 마그네틱 하드디스크에 비해 읽기 성능이 우수하다. 이 디스크의 플래시메모리에는 지역성이 높은 블록이 저장되므로 효율적인 블록 교체 기법이 필요하다. 블록 교체에는 크기, 지역성, 빈도 등 다양한 요인에 의해 결정되므로 일종의 다중 기준 결정 모델로 정의될 수 있다. 이 문제를 해결하기 위해 본 연구는 AHP (Analytic Hierarchy Process) 모델을 적용하여 효율적인 블록 교체 기법을 제시한다. 실험의 효율성을 검증하기 위하여 철저한 시뮬레이션을 수행한 결과 일반응용 프로그램의 응답성뿐만 아니라 부트 시간이 단축됨을 확인하였다.

An Application of Fuzzy Data Envelopment Analytical Hierarchy Process for Reducing Defects in the Production of Liquid Medicine

  • Ketsarapong, Suphattra;Punyangarm, Varathorn
    • Industrial Engineering and Management Systems
    • /
    • 제9권3호
    • /
    • pp.251-261
    • /
    • 2010
  • This article demonstrated the application of the Fuzzy Data Envelopment Analytical Hierarchy Process (FDEAHP) to evaluate the root causes of critical defect problems occurring in the production of liquid medicine. The methodology of the research began by collecting the defect data by using Check Sheets, and ranking the significant problems by using a Pareto Diagram. Two types of major problems were found to occur, including glass fragments in the medicine and damaged lid threads. The causes of each problem were then analyzed by using Cause and Effect Diagrams. The significant causes were ranked by FDEAHP under three criteria, Severity (S), Occurrence (O) and Detection (D), followed by the framework of the FMEA Technique. Two causes with the highest Final Weight (FW) of each problem were selected to be improved, such as installing auxiliary equipment, using the Poka-Yoke system, setting the scale of the shaft and lathing the bushes of each bottle size. The results demonstrated a reduction in defects from 3.209% to 1.669% and showed that improving a few significant root causes, identified by an experienced decision maker, was sufficient to reduce the defect rate.

모바일 클라이언트를 위한 상품정보 객체계층구조 구성 (Construction of Product Information Hierarchy for Mobile Clients)

  • 하상호
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제11권2호
    • /
    • pp.157-164
    • /
    • 2005
  • 무선 인터넷 기술과 모바일 컴퓨팅 기술의 발달로, M-Commerce가 PDA나 모바일 폰 등과같은 다양한 무선 장치상에서 실현되고 있다. 현재 M-Commerce를 위한 상품 컨텐츠는 목표 무선 장치의 특징을 충족할 수 있도록 새롭게 작성되고 있다. 이것은 자원의 중복이며, 자원 관리에 엄청난 노력이 요구된다. 따라서 현재 I-Commerce를 위해서 제공되고 있는 인터넷 상품 정보를 효과적으로 이용하는 것이 필요하다. 그러나 이러한 이용에는 적은 메모리 용량, 작은 디스플레이 화면, 낮은 수행속도 등의 모바일 장치의 많은 제약성이 고려되어야 한다. 본 논문에서는 모바일 폰 상에 인터넷 XML 상품 문서를 효과적으로 이용하기 위해 클라이언트에서 문서에 대한 객체계층구조를 구성하는 4가지 방법을 제안하고, 실험을 통해서 사용자 응답시간과 메모리 사용량 관점에서 비교, 분석한다.

말지각의 기초표상: 음소 또는 변별자질 (The Primitive Representation in Speech Perception: Phoneme or Distinctive Features)

  • 배문정
    • 말소리와 음성과학
    • /
    • 제5권4호
    • /
    • pp.157-169
    • /
    • 2013
  • Using a target detection task, this study compared the processing automaticity of phonemes and features in spoken syllable stimuli to determine the primitive representation in speech perception, phoneme or distinctive feature. For this, we modified the visual search task(Treisman et al., 1992) developed to investigate the processing of visual features(ex. color, shape or their conjunction) for auditory stimuli. In our task, the distinctive features(ex. aspiration or coronal) corresponded to visual primitive features(ex. color and shape), and the phonemes(ex. /$t^h$/) to visual conjunctive features(ex. colored shapes). The automaticity is measured by the set size effect that was the increasing amount of reaction time when the number of distracters increased. Three experiments were conducted. The laryngeal features(experiment 1), the manner features(experiment 2), and the place features(experiment 3) were compared with phonemes. The results showed that the distinctive features are consistently processed faster and automatically than the phonemes. Additionally there were differences in the processing automaticity among the classes of distinctive features. The laryngeal features are the most automatic, the manner features are moderately automatic and the place features are the least automatic. These results are consistent with the previous studies(Bae et al., 2002; Bae, 2010) that showed the perceptual hierarchy of distinctive features.

A Hierarchical Context Dissemination Framework for Managing Federated Clouds

  • Famaey, Jeroen;Latre, Steven;Strassner, John;Turck, Filip De
    • Journal of Communications and Networks
    • /
    • 제13권6호
    • /
    • pp.567-582
    • /
    • 2011
  • The growing popularity of the Internet has caused the size and complexity of communications and computing systems to greatly increase in recent years. To alleviate this increased management complexity, novel autonomic management architectures have emerged, in which many automated components manage the network's resources in a distributed fashion. However, in order to achieve effective collaboration between these management components, they need to be able to efficiently exchange information in a timely fashion. In this article, we propose a context dissemination framework that addresses this problem. To achieve scalability, the management components are structured in a hierarchy. The framework facilitates the aggregation and translation of information as it is propagated through the hierarchy. Additionally, by way of semantics, context is filtered based on meaning and is disseminated intelligently according to dynamically changing context requirements. This significantly reduces the exchange of superfluous context and thus further increases scalability. The large size of modern federated cloud computing infrastructures, makes the presented context dissemination framework ideally suited to improve their management efficiency and scalability. The specific context requirements for the management of a cloud data center are identified, and our context dissemination approach is applied to it. Additionally, an extensive evaluation of the framework in a large-scale cloud data center scenario was performed in order to characterize the benefits of our approach, in terms of scalability and reasoning time.

공간 데이터 웨어하우스에서 공간 데이터의 개념계층기반 사전집계 색인 기법 (Pre-aggregation Index Method Based on the Spatial Hierarchy in the Spatial Data Warehouse)

  • 전병윤;이동욱;유병섭;김경배;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제9권11호
    • /
    • pp.1421-1434
    • /
    • 2006
  • 공간 데이터 웨어하우스는 SOLAP(Spatial On-Line Analytical Processing)을 이용하여 의사 결정에 필요한 분석 정보를 제공한다. SOLAP은 대용량 데이터를 분석하기 때문에 사전집계를 이용하여 분석비용을 줄이기 위한 많은 연구가 진행되었다. 기존 기법들은 고정크기노드를 갖는 색인을 이용하여 개념계층을 지원하였다. 따라서 산개분포 영역에는 빈 공간이 많이 발생하며, 밀집분포 영역에는 개념계층을 지원할 수 없다. 본 논문은 공간 데이터의 개념계층기반으로 사전집계 색인의 동적 구성 기법을 제안한다. 제안 기법은 트리구조를 이용하여 개념계층의 레벨을 트리의 레벨과 같도록 지원한다. 하나의 노드는 데이터가 적을 경우 엔트리를 분할하여 서로 다른 부모 엔트리를 가질 수 있으며, 데이터가 많을 경우 노드의 연결리스트를 이용하여 같은 레벨에 순차적으로 저장한다. 따라서 데이터가 산개된 분포의 노드에 대해서 저장 공간의 낭비를 최소화하며, 데이터가 밀집한 영역의 노드에 대해서도 노드의 연결리스트로 노드가 분할되지 않으므로 개념계층을 지원할 수 있다. 성능평가를 통하여 색인 구축 시간이 다른 기법과 비슷하고, 색인의 저장 공간이 감소하며, 집계정보의 검색 성능이 다른 기법에 비해 우수한 것을 보인다.

  • PDF