• 제목/요약/키워드: set sharing

검색결과 347건 처리시간 0.026초

비밀분산 기반의 2-Subset Difference 브로드캐스트 암호시스템 (2-Subset Difference Broadcast Encryption System Based on Secret Sharing Method)

  • 이재환;박종환
    • 방송공학회논문지
    • /
    • 제20권4호
    • /
    • pp.580-597
    • /
    • 2015
  • 브로드캐스트 암호시스템은 한명의 송신자가 다수의 수신자에게 안전하게 메시지를 전송하는 기법이다. 제안된 브로드캐스트 암호 시스템 중 가장 효율적인 것은 트리구조에서 Subset Difference(SD) 기법을 이용한 것으로, 이를 구체화하기 위해 유사난수생성기(PRG: Pseudo-Random Generator)와 비밀분산(SS: Secret Sharing) 방식을 이용한 두 가지 방법이 존재한다. 2-SD 기법은 SD 기법을 일반화하는 것으로 하나의 집합에서 두 개의 부분집합을 동시에 탈퇴시킬 수 있는 방법이다. 2-SD 기법의 장점으로는 SD 기법에 비해 전송량을 더 줄일 수 있다는 것이다. 그러나 현재까지 PRG나 SS 기반에서 2-SD 기법을 설계한 결과는 알려지지 않았다. 본 논문에서는 2014년 Jae Hwan Lee[9]등이 제시한 SS 기반의 SD 기법을 확장하여 SS 기반의 2-SD 기법을 설계한다. 제안된 기법은 기존 SS 기반의 SD 기법에서 요구하는 암호문 헤더 전송량의 약 25% 줄이는 효과가 있다. 또한 암호 이론적으로 본 논문의 결과는 증명 가능한 2-SD 기법을 최초로 제시한 것이다.

First-mile과 Last-mile을 고려한 자유 주차방식(Free-floating) 개인형 이동장치 공유 서비스 권역 및 운영대수 결정 (Determination of Service Areas and Operating Numbers for Free-floating Personal Mobility Sharing Services)

  • 한상욱;김동규;문세동
    • 한국ITS학회 논문지
    • /
    • 제23권2호
    • /
    • pp.106-118
    • /
    • 2024
  • 개인형 이동장치에 대한 관심은 스마트 모빌리티 서비스에서 first-mile 및 last-mile 중요성이 증가함에 따라 높아졌다. 본 연구는 first-mile 및 last-mile 문제를 해결하기 위해 자유 주차방식(free-floating) 개인형 이동장치 공유 서비스 권역 설정 방법론을 제시하고 선정된 공유 서비스 권역을 대상으로 최적의 개인형 이동장치 운영 대수 결정을 목표로 한다. 인구 데이터, 스마트 카드 데이터, 건물 데이터를 사용하였으며, 개인형 이동장치 데이터를 이용하여 연령별, 거리별 이용률을 반영하여 잠재수요를 추정하였다. 추정된 잠재수요와 함께 대중교통 정류장과 건물의 위치를 기반으로 개인형 이동장치 공유 서비스 권역을 설정하였다. 인천 영종도를 대상지로 제안된 방법론을 적용한 결과 거주지가 밀집된 지역과 여행객들이 많은 해변 근처가 개인형 이동장치 공유 서비스 권역으로 선정되었다. 거주지가 밀집된 서비스 권역의 개인형 이동장치 운영대수는 1,022대, 해변 근처 서비스 권역의 개인형 이동장치 운영대수는 269대로 결정되었다.

지식 공유의 파레토 비율 및 불평등 정도와 가상 지식 협업: 위키피디아 행위 데이터 분석 (Pareto Ratio and Inequality Level of Knowledge Sharing in Virtual Knowledge Collaboration: Analysis of Behaviors on Wikipedia)

  • 박현정;신경식
    • 지능정보연구
    • /
    • 제20권3호
    • /
    • pp.19-43
    • /
    • 2014
  • 전체 결과의 80%가 전체 원인의 20%에 의해 일어난다는 파레토 법칙(Pareto principle)은 상위 20%의 핵심 고객에 대한 우선적인 마케팅을 비롯하여 기업 경영의 많은 부분에서 적용되어 왔다. 파레토 법칙과는 대조적으로, 80%의 사소한 다수가 20%의 핵심적인 소수보다 우월한 가치를 창출한다는 롱테일 법칙(Long Tail theory)은 ICT(Information and Communication Technology)의 발전과 함께 새로운 경영 패러다임으로 주목 받아오고 있다. 본 연구의 목적은 경영 현장에서 양대 흐름을 형성해온 이러한 법칙들이 변화무쌍한 글로벌 가상화 환경에서 기업의 핵심적인 성공 요인이라고 할 수 있는 가상 지식 협업에는 어떻게 관련되는지를 규명하는 것이다. 이를 위해, 대표적인 가상 지식 협업 커뮤니티인 위키피디아에서 품질 최상위 등급인 피쳐드 아티클(Featured Article) 레벨로 승급된 2,978개의 아티클에 대한 협업 행위를 분석하였다. 즉, 각 아티클 그룹에서 편집 횟수 기준 상위 20%에 속하는 참여자들의 총 편집 횟수가 전체 편집 횟수에서 차지하는 비율인 파레토 비율(Pareto ratio)이 지식 협업 효율성과 어떤 관계를 가지고 있는지를 도출하였다. 그리고, 이러한 연구를 편집 참여를 통한 지식 공유에 대한 전체적인 불평등 정도를 나타내는 지니 계수(Gini coefficient)의 영향 및 그룹의 작업 특성을 반영하도록 확장하였다. 결과적으로, 지식 공유의 파레토 비율과 지니 계수가 증가하면 지식 협업 효율성도 높아지지만, 이러한 변수들이 일정 수준 이상으로 증가하면 오히려 지식 협업 효율성이 낮아지는 역 U자(inverted U-shaped) 관계가 있음을 확인하였다. 그리고, 이러한 관계는 인지적 노력을 상대적으로 더 많이 요구하는 학문적인 특성의 작업에서 더 민감하게 작용하는 것으로 보인다.

효율적인 의미 검색을 위한 동영상 데이터 모델링 (Modeling of Video Data for Sffective Content-based Retrival)

  • 정미영;이원석
    • 한국정보처리학회논문지
    • /
    • 제4권4호
    • /
    • pp.908-922
    • /
    • 1997
  • 본 논문에서는 많은 양의 정보를 복합적으로 포함하는 비디오 데이터의 의미적인 접근 효율을 높이고 저장 장소를 절약하기 위한 관리 방안을 제안한다. 비디오 데이터를 단순히 화일 단위의 비드열로 간주하여 처리하는 것이 아니라 원하는 부분을 속성을 통해 의미를 기술함으로써 접근할 수 있도록 한다. 비디오 데이터는 복잡한 의미를 내포하며 의미기술에 필요한 속성이 변할 수 있으므로 데이타베스 시스템의 고정된 스키마 를 통한 의미기술 방법과 유동적인 속성 집할을 통한 의미기술 방법을 병합하여 의미 기술하도록 지원하며 사용자마다 의미 표현 방법에 차이가 있을 수 있으므로 일관된 속성값을 선택 할 수 있도록 속성과 속성값을 체계적으로 관리하는 방안을 제안한다. 또한 비디오 데이타베이스에 저장된 비디오 데이터간에 의미상속을 통해 접근 효율을 높이는 한편 비디오 데이터를 물리적으로 분리하거나 공유하여 새로운 프린젠테이션을 구 성할 수 있도록 함으로써 저장공간을 효율적으로 사용할 수 있도록 지원한다.

  • PDF

Efficient programmable power-of-two scaler for the three-moduli set {2n+p, 2n - 1, 2n+1 - 1}

  • Taheri, MohammadReza;Navi, Keivan;Molahosseini, Amir Sabbagh
    • ETRI Journal
    • /
    • 제42권4호
    • /
    • pp.596-607
    • /
    • 2020
  • Scaling is an important operation because of the iterative nature of arithmetic processes in digital signal processors (DSPs). In residue number system (RNS)-based DSPs, scaling represents a performance bottleneck based on the complexity of intermodulo operations. To design an efficient RNS scaler for special moduli sets, a body of literature has been dedicated to the study of the well-known moduli sets {2n - 1, 2n, 2n + 1} and {2n, 2n - 1, 2n+1 - 1}, and their extension in vertical or horizontal forms. In this study, we propose an efficient programmable RNS scaler for the arithmetic-friendly moduli set {2n+p, 2n - 1, 2n+1 - 1}. The proposed algorithm yields high speed and energy-efficient realization of an RNS programmable scaler based on the effective exploitation of the mixed-radix representation, parallelism, and a hardware sharing technique. Experimental results obtained for a 130 nm CMOS ASIC technology demonstrate the superiority of the proposed programmable scaler compared to the only available and highly effective hybrid programmable scaler for an identical moduli set. The proposed scaler provides 43.28% less power consumption, 33.27% faster execution, and 28.55% more area saving on average compared to the hybrid programmable scaler.

최적 공급사슬 구성을 위한 에이전트 협상방법론 개발 (Optimal Supply Chain formation using Agent Negotiation in SET Model based Make-To-Order)

  • 김현수;조재형;최형림;홍순구
    • 지능정보연구
    • /
    • 제12권2호
    • /
    • pp.99-123
    • /
    • 2006
  • 본 연구는 최적의 공급사슬을 구성하기 위해 다수의 주문을 다수의 참여자에게 할당하기 위한 방법으로 에이전트 협상을 이용하였다. 본 에이전트 협상은 투명한 정보공유를 바탕으로 참여자간의 전략적 협력관계를 형성하기 위한 조정 메커니즘을 제공하고 있으며, 모든 참여자(주문자, 제조자, 공급자)가 자신의 이득을 달성하고, 공급사슬 전체 관점에서도 파레토 최적해가 달성됨을 보여주고 있다. SET 모델기반의 스케줄링에서 지연생산비용과 조기생산비용이 발생되고, 경쟁적 관계에 놓인 다수의 참여자를 고려하였다. 이러한 동적공급사슬 환경에서 에이전트 협상의 결과가 파레토 최적해임을 증명하고, 성능을 검증하기 위해 수리적 모형을 수립하고, 휴리스틱 방법론과 비교하는 실험을 진행하였다.

  • PDF

공기포일 및 자기 하이브리드 베어링으로 지지되는 연성축의 휨 모드 진동 제어 (Bending Mode Vibration Control of a Flexible Shaft Supported by a Hybrid Air-foil Magnetic Bearing)

  • 정세나;안형준;김승종
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2009년도 추계학술대회 논문집
    • /
    • pp.791-791
    • /
    • 2009
  • Hybrid air-foil magnetic bearing combines two oil free bearing technologies to take advantage of the strengths of each bearing with minimizing each other weaknesses. This paper presents bending mode vibration control of a flexible shaft supported by the hybrid air-foil magnetic bearing. An experiment set-up of a flexible shaft supported by the hybrid air-foil magnetic bearing is built. In order to verify the effectiveness of the hybrid bearing, unbalance responses of the flexible shaft supported by three different bearings: air-foil, magnetic and hybrid bearings are compared. Effect of load sharing between air-foil and magnetic bearings are investigated through changing control gain and offset displacements of magnetic bearing.

  • PDF

효율적 한국어 음성 인식을 위한 PTM 음절 모델 (Phonetic Tied-Mixture Syllable Model for Efficient Decoding in Korean ASR)

  • 김봉완;이용주
    • 대한음성학회지:말소리
    • /
    • 제50호
    • /
    • pp.139-150
    • /
    • 2004
  • A Phonetic Tied-Mixture (PTM) model has been proposed as a way of efficient decoding in large vocabulary continuous speech recognition systems (LVCSR). It has been reported that PTM model shows better performance in decoding than triphones by sharing a set of mixture components among states of the same topological location[5]. In this paper we propose a Phonetic Tied-Mixture Syllable (PTMS) model which extends PTM technique up to syllables. The proposed PTMS model shows 13% enhancement in decoding speed than PTM. In spite of difference in context dependent modeling (PTM : cross-word context dependent modeling, PTMS : word-internal left-phone dependent modeling), the proposed model shows just less than 1% degradation in word accuracy than PTM with the same beam width. With a different beam width, it shows better word accuracy than in PTM at the same or higher speed.

  • PDF

인터넷 기반 디자인 및 생산지원 분산환경 프로세스관리 기법 연구 (Internet Based Managing Design and Production Processes in a Distributed Global Environment)

  • 박화규
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제9권1호
    • /
    • pp.217-234
    • /
    • 2000
  • This paper is to develop an information infrastructure to support managing process in design, planning, production, and quality control. Multi-media data set of design, product, and management information flow between organizational units of a virtual enterprise. The process is the logical organization of people, technology and practices incorporated into work activities to make an end product. The core of the infrastructure is the enterprise framework which coordinates activities and controls the process. The proposed framework manages collaborative activities across space and time, and between users and computers who share information in virtual community. It utilizes knowledge distributed through virtual community and fosters cooperation between organizations. The framework provides the following facilities; coordinating activities, sharing data and processes, visualizing multi-media data, customizing and updating processes, reusing data and processes. This paper covers design and manufacturing activities but our focus is initially targeted at design area.

  • PDF

병렬 웹 서비스를 이용한 조립체 모델 데이터의 획득 (Retrieval of Assembly Model Data Using Parallel Web Services)

  • 김병철;한순흥
    • 한국CDE학회논문집
    • /
    • 제13권3호
    • /
    • pp.217-226
    • /
    • 2008
  • Web Services for CAD (WSC) aims at interoperation with CAD systems based on Web Services. This paper introduces one part of WSC which enables remote users to retrieve assembly model data using Web Services. However, retrieving assembly model data takes long time. To resolve this problem, this paper proposes using parallel Web Services. As assembly models comprise a set of part models, it is easy to separate the problem domain into smaller problems. In addition, Web Services inherently supports distributed computing. This characteristic makes the parallel processing of Web Services easy. Firstly, the implementation of WSC which retrieves assembly model data based parallel Web Services is shown. And then, for the comparison, the experiments on the retrieval of assembly model data based on single Web Services and parallel Web Services are shown.