• Title/Summary/Keyword: 합의알고리즘

Search Result 125, Processing Time 0.03 seconds

A Study on Contract Management Platform Based on Blockchain (블록체인 기반의 계약관리 플랫폼 연구)

  • Kim, Sunghwan;Kim, Younggon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.3
    • /
    • pp.97-103
    • /
    • 2019
  • Electronic contract systems are widely used to integrate and manage the contract management process based on the development of ICT technology. Recently, improvement methods using block chain technology are being studied. However, contract management systems have processing performance, security vulnerabilities, data entry, and service accessibility issues. In this paper, we propose a block - chain based contract management platform with block chain, smart contract, and Rest API. The suggested platform includes the RPBFT algorithm which solves the processing performance and security vulnerability of the existing consensus authentication algorithm, and the algorithm to prevent data entry and enhance transparency of participants. The block-chain-based contract management platform proposed in this paper provides a use environment with improved processing performance, security, reliability, and transparency, and can be used through API without burdening construction. Therefore, The effect can be expected.

ADMM algorithms in statistics and machine learning (통계적 기계학습에서의 ADMM 알고리즘의 활용)

  • Choi, Hosik;Choi, Hyunjip;Park, Sangun
    • Journal of the Korean Data and Information Science Society
    • /
    • v.28 no.6
    • /
    • pp.1229-1244
    • /
    • 2017
  • In recent years, as demand for data-based analytical methodologies increases in various fields, optimization methods have been developed to handle them. In particular, various constraints required for problems in statistics and machine learning can be solved by convex optimization. Alternating direction method of multipliers (ADMM) can effectively deal with linear constraints, and it can be effectively used as a parallel optimization algorithm. ADMM is an approximation algorithm that solves complex original problems by dividing and combining the partial problems that are easier to optimize than original problems. It is useful for optimizing non-smooth or composite objective functions. It is widely used in statistical and machine learning because it can systematically construct algorithms based on dual theory and proximal operator. In this paper, we will examine applications of ADMM algorithm in various fields related to statistics, and focus on two major points: (1) splitting strategy of objective function, and (2) role of the proximal operator in explaining the Lagrangian method and its dual problem. In this case, we introduce methodologies that utilize regularization. Simulation results are presented to demonstrate effectiveness of the lasso.

Viola-Jones Object Detection Algorithm Using Rectangular Feature (사각 특징을 추가한 Viola-Jones 물체 검출 알고리즘)

  • Seo, Ji-Won;Lee, Ji-Eun;Kwak, No-Jun
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.49 no.3
    • /
    • pp.18-29
    • /
    • 2012
  • Viola-Jones algorithm, a very effective real-time object detection method, uses Haar-like features to constitute weak classifiers. A Haar-like feature is made up of at least two rectangles each of which corresponds to either positive or negative areas and the feature value is computed by subtracting the sum of pixel values in the negative area from that of pixel values in the positive area. Compared to the conventional Haar-like feature which is made up of more than one rectangle, in this paper, we present a couple of new rectangular features whose feature values are computed either by the sum or by the variance of pixel values in a rectangle. By the use of these rectangular features in combination with the conventional Haar-like features, we can select additional features which have been excluded in the conventional Viola-Jones algorithm where every features are the combination of contiguous bright and dark areas of an object. In doing so, we can enhance the performance of object detection without any computational overhead.

Improving the Accuracy of Image Matching using Various Outlier Removal Algorithms (다양한 오정합 제거 알고리즘을 이용한 영상정합의 정확도 향상)

  • Lee, Yong-Il;Kim, Jun-Chul;Lee, Young-Ran;Shin, Sung-Woong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.1
    • /
    • pp.667-675
    • /
    • 2009
  • Image matching is widely applied in image application areas, such as remote sensing and GIS. In general, the initial set of matching points always includes outlier which affect the accuracy of image matching. The purpose of this paper is to develop a robust approach for outlier detection and removal in order to keep accuracy in image matching applications. In this paper we use three automatic outlier detection techniques of backward matching and affine transformation, and RANSAC(RANdom SAmple Consensus) algorithm. Moreover, we calculate overlapping apply and steps block-based processing for fast and efficient image matching in pre-processing steps. The suggested approach in this paper has been applied to real frame image pairs and the results have been analyzed in terms of the robustness and the efficiency.

A Study on Series Active Power Filter Compensating Unbalanced Source Voltage in 3phase-3wire system (불평형 전원전압을 보상하는 3상3선식 직렬형 능동전력필터에 관한 연구)

  • 오재훈;한윤석;김영석;원충연;최세완
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.6 no.5
    • /
    • pp.386-393
    • /
    • 2001
  • A series active power filter compensating current harmonics and unbalanced source voltages in a 3phase-3wire power system is presented. The system is composed of series active power filter and shunt passive filters that are tuned at 5th and 7th harmonics. The proposed series active power filter improves harmonic compensation characteristics of the shunt passive filters, reduces source side harmonic currents and compensates the unbalanced source voltages. In the proposed algorithm, compensation voltage for harmonic reduction is calculated by a performance function, and compensation voltage for the unbalanced source voltage is calculated based on the synchronous reference frame. Some results obtained from the experimental model using the proposed method are Presented to demonstrate and confirm its validity.

  • PDF

Protection Technologies against Large-scale Computing Attacks in Blockchain (블록체인에서 대용량 컴퓨팅 공격 보호 기술)

  • Lee, Hakjun;Won, Dongho;Lee, Youngsook
    • Convergence Security Journal
    • /
    • v.19 no.2
    • /
    • pp.11-19
    • /
    • 2019
  • The blockchain is a technique for managing transaction data in distributed computing manner without the involvement of central trust authority. The blockchain has been used in various area such as manufacturing, culture, and public as well as finance because of its advantage of the security, efficiency and applicability. In the blockchain, it was considered safe against 51% attack because the adversary could not have more than 50% hash power. However, there have been cases caused by large-scale computing attacks such as 51% and selfish mining attack, and the frequency of these attacks is increasing. In addition, since the development of quantum computers can hold exponentially more information than their classical computer, it faces a new type of threat using quantum algorithms. In this paper, we perform the security analysis of blockchain attacks composing the large computing capabilities including quantum computing attacks. Finally, we suggest the technologies and future direction of the blockchain development in order to be safe against large-scale computing attacks.

Inland Flooding & River Inundation Analysis by 2D hydrodynamic model (2차원 동수역학모형을 이용한 내외수 침수해석)

  • Jang, Hyun-ju;Oh, Seung-myoung;Sin, Eun-Taek;Song, Chang-geun
    • Proceedings of the Korean Society of Disaster Information Conference
    • /
    • 2016.11a
    • /
    • pp.433-434
    • /
    • 2016
  • 본 논문에서는 최근 발생하는 다양한 기후변화 문제에 따라 복합적인 침수가 많이 발생한다고 판단하여 침수의 복합원인을 찾아내고 그에 따른 값을 모의하게 된다. 침수의 요인으로는 크게 제내지 배수불량에 따른 내수침수와 하천의 수위가 높아져 월류하게 되는 외수범람이 존재한다. 기존의 연구들은 내수침수와 외수범람을 독립적으로 침수해석하여 단순한 선형합의 형태로 내외수 침수를 산정하였으나, 본 연구에서는 2차원 동수역학모형인 HDM-2D 모델을 이용하여 내수침수와 외수범람의 독립적인 모의는 물론 복합적인 모의를 하여 비교, 분석 하고자 한다. HDM-2D모델은 3가지 모형으로 구성된다. 첫째는 2차원 천수방석식과 유한요소법 이산화로 구성된 흐름해석 모형이다. 둘째는 ERG (Exponentially Growth Rate) 기법에 의하여 생성/소멸 기작이 적용된 내수침수 해석 모듈이다. 마지막은 Petrov 안정화 기법에 의한 충격파 전달 해석이 적용되며, Flux-blocking 알고리즘으로 마름/젖음을 안정적 모의할 수 있는 외수범람 해석 모듈이다. 이러한 모델을 통해 내수침수와 외수범람을 독립적, 복합적으로 모의를 진행한다.

  • PDF

The Analysis on Research Trends for Computational Thinking in Korea : Based on Terminology of CT (Computational Thinking(CT) 관련 국내 연구 동향 분석 : CT 용어 사용을 중심으로)

  • Han, Jeong-Min;Kim, Seong-Won;Lee, Young-Jun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2017.07a
    • /
    • pp.223-226
    • /
    • 2017
  • 소프트웨어 교육이 활성화됨에 따라 CT의 중요성이 증가하고 있지만, CT는 다양한 단어로 혼용되고 있다. 이와 같은 현황은 CT 연구에 어려움을 유발하고 있다. 따라서 본 연구에서는 CT 용어 사용의 표준화를 위하여 CT 관련 연구에서 사용하고 있는 CT의 용어를 분석하였다. 이러한 연구를 위하여 선행 연구를 통해 '컴퓨팅 사고(력)', 'computational thinking(CT)', '계산적 사고(력)', '알고리즘적 사고(력)', '컴퓨터적 사고(력)', '컴퓨터 과학적 사고(력)', '정보적 사고(력)', '정보 과학적 사고(력)'이라는 키워드를 추출하였다. 추출한 키워드를 기반으로 학술연구정보서비스에서 CT 관련 논문을 수집한 후 CT 관련 논문 중, 제목에 CT 관련 용어가 포함된 123편의 논문을 최종 연구 대상으로 선정하였다. 이와 같은 논문을 분석한 결과, CT 관련 연구는 2008년부터 지금까지 꾸준히 증가해 왔으며 특히 2014년과 2015년 사이에 큰 폭으로 증가한 것을 알 수 있었다. 또한 CT를 표현하는 여러 용어들이 혼재하는 기간을 거쳐 CT의 한글 용어에 대한 합의가 '컴퓨팅 사고력'으로 귀결되고 있는 것을 확인 할 수 있었다. 이를 출발점으로 연구주제, 연구방법, 연구대상 등을 중심으로 한 CT 관련 연구동향 연구가 추후 이루어져야 함을 제안한다.

  • PDF

Performance Optimization of the Endorsement Phase Using Channels in Hyperledger Fabric (하이퍼레저 패브릭에서 채널을 이용한 보증 단계의 성능 최적화에 관한 연구)

  • Kwon, Minsu;Jang, Junebeom;Lee, Jaehak;Yu, Heonchang
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.10a
    • /
    • pp.110-112
    • /
    • 2019
  • 블록체인은 4차 산업혁명 핵심 키워드 중 하나이다. 하지만 현재 블록체인 기술을 접목시킨 사례는 굉장히 적다. 그것은 블록체인 시스템에서 트랜잭션을 처리하는 속도가 느린 것을 이유로 볼 수 있다. 기존에 빠른 속도로 많은 트랜잭션을 처리하던 시스템에 비해 느린 블록체인 기술을 접목시키는 것은 어려움이 있다. 때문에 블록체인 연구는 합의 알고리즘, 다양한 네트워크 구성 등을 이용하여 트랜잭션 처리 속도를 늘리는 연구들이 진행 중이다. 본 논문에서는 오픈소스 프로젝트인 하이퍼레저 패브릭의 트랜잭션 처리 속도를 향상시키기 위한 방법을 제안한다. 패브릭은 블록에 트랜잭션을 추가하기 위해 독립적으로 수행되는 3단계를 거쳐 수행된다. 그 중 1번째 단계인 보증 단계의 최적화를 진행한다. 패브릭에서 클라이언트로부터 피어가 반복적인 요청을 받을 때 매번 같은 네트워크에 속해 있는 노드인지 확인을 하게 되는데, 한번 보증을 완료한 노드는 일정 기간 동안 노드 확인을 거치지 않고 체인 코드를 수행하여 트랜잭션을 처리하도록 하는 방법을 제안한다.

A Study on Authentication Model using Blockchain (블록체인 기술을 활용한 진본인증 모형 연구)

  • Lee, Kyung-nam
    • The Korean Journal of Archival Studies
    • /
    • no.59
    • /
    • pp.47-78
    • /
    • 2019
  • With the rapid changes in the digital technology, it is necessary to shift to a new paradigm corresponding to the changing environment was recognized. This study actively explores the possibility of applying new technologies for recordkeeping. This study aimed to investigate the applicability of blockchain to recordkeeping and to develop a new model for recordkeeping based on it. Through a conceptual analysis of blockchain and consideration of the recordkeeping process, a blockchain model that is suitable for the authentication of records was proposed. For this the network structure, the structure of blockchain blocks, a consensus algorithm, and recordkeeping blockchain model were designed. It also predicted potential changes in digital records management when applying blockchain. It predicted change in governance aspects to implement a horizontal cooperation system among the archives.