• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권5_6호
• /
• pp.487-496
• /
• 2003

유전자 발현에 매우 중요한 신호역할을 하는 프로모터 영역은 여러 전사인자들이 결합하는 특정 부위들을 갖고 있다. 전사인자의 결합부위는 프로모터의 다양한 부위에 위치하며, 진화론적으로 잘 보존된 Consensus 형태의 염기서열 패턴을 띠고 있다. 본 논문은 이러한 최적의 패턴들을 탐색하기 위해 유전자 알고리즘을 기반으로 하면서, 동시에 MEME 알고리즘의 N-occurrence-per-dataset 모델의 가정과 패턴의 길이를 결정할 수 있는 Wataru 방법의 장점을 따르는 새로운 방법을 제시하고 있다. 이러한 탐색 방법은 유전체 연구자들이 임의의 DNA 염기서열 상에서 프로모터 영역을 예측하거나 특정 전사인자의 결합부위를 탐색하는데 적극 활용할 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제25권4호
• /
• pp.47-53
• /
• 2020

블록체인은 분산 네트워크에 연결된 노드 간 검증과 합의를 통하여 정보를 투명하게 관리하는 분산공유원장이다. 최근에 프라이빗 블록체인을 기반으로 허가된 기관 간 데이터 관리 사례가 증가하고 있다. 본 논문에서는 프라이빗 블록체인의 대표적 합의 알고리즘인 PBFT(Practical Byzantine Fault Tolerance)의 적용 사례 및 기술적 처리과정을 조사하고 PBFT 처리 시 발생하는 중복된 검증과 합의과정을 간소화 하여 효율적인 합의가 가능하도록 수정된 PBFT 알고리즘을 제안하였다. 본 논문에서 제안한 알고리즘은 권위 있는 노드를 통한 위임노드 선출과정을 거치며 후보노드 대상 효율적인 재선출 알고리즘을 고려하여 위임노드선출과정의 안전성을 높일 수 있기 때문에 전반적으로 합의과정의 네트워크 통신비용에 대한 부담을 줄이고 노드 간 최종 합의과정을 빠르게 처리할 수 있다.

• 한국지능시스템학회논문지
• /
• 제15권5호
• /
• pp.615-620
• /
• 2005

Sensor networks are usually composed of tens or thousands of tiny devices with limited resources. Because of their limited resources, there will often be some faulty nodes within the network. As nodes in some certain regions rely on each other to route the information gathered by different sensors to a base station (sink), the network should be able to detect a non-operational node in order to determine new paths for routing the information. Failure detection, which identifies the faulty nodes, is rather necessary in sensor networks and a very important research issue. The detection of a non-operational node can be performed using Consensus Algorithm with the purpose of achieving agreement about a node which is supposed to be faulty (non-operational). In this work, we discuss the application of a Consensus Algorithm to sensor node called 'mote'. Our experimental results show that it works efficiently for identifying faulty nodes in sensor networks.

• 산업융합연구
• /
• 제20권6호
• /
• pp.37-45
• /
• 2022

사물인터넷(IoT)의 발달과 함께 관련 네트워크 인프라는 외부 해킹과 같은 위협을 보호할 수 있는 새로운 기술이 요구되고 있다. 본 연구는 블록체인 합의 알고리즘을 기반으로 IoT 네트워크를 보호할 수 있는 L-PBFT 합의 알고리즘을 제안한다. 소규모 네트워크에 적합한 블록체인(Private) 모델을 설계하고, 초소형/저전력 IoT 장치를 대상으로 처리 성능을 테스트하고 안정성을 검증했다. 성능 분석 결과 L-PBFT는 노드 수가 적어도 합의 알고리즘의 동작(최소 14%, 최대 29%)을 준수하고, 기존 보안 프로토콜과 다른 신뢰 네트워크(보안 채널 분리)를 구축함을 증명하였다. 본 연구는 4차 산업 융합연구로써 향후 IoT 장치 보안 제품 개발에 도움이 되는 기반 기술이 될 것이다.

• 인터넷정보학회논문지
• /
• 제21권1호
• /
• pp.17-31
• /
• 2020

블록체인 기술이 급속도로 발전하고 있음에 따라 금융·물류 등 다양한 분야에서 블록체인 기술을 실용화하려는 시도들이 진행되고 있으며, 데이터 무결성이 매우 중요한 공공분야 또한 마찬가지이다. 국방분야 또한 네트워크 중심 작전환경(NCOE) 하에 작전운영을 위해서는 지휘통신 네트워크의 보안성 강화 및 완전무결성 확보가 매우 중요하다. 이를 위해 블록체인 네트워크를 적용한 지휘통신네트워크 구축이 필요하나, 현재까지의 블록체인 기술은 51% 공격 등의 보안 이슈들을 해결하지 못하고 있어, 국방에 접목하기 어려운 것이 현실이다. 특히, 현재 블록체인에서 많이 사용되고 있는 Practical Byzantine fault tolerance (PBFT)알고리즘은, 악의적인 행동을 하는 노드들에게 penalty 요소가 없고, 합의를 방해하는 노드가 전체 노드의 33%이상만 차지해도 합의 실패를 만드는 문제점이 있다. 본 논문에서는 블록체인의 주요 합의 알고리즘인 PBFT의 보안성 향상을 위해, Trust 모델을 접목하여 비정상 행위에 대한 penalty 메커니즘이 적용된 Adaptive Consensus Bound PBFT (ACB-PBFT) 합의 알고리즘을 제안한다.

• 전자통신동향분석
• /
• 제37권1호
• /
• pp.63-72
• /
• 2022

Recently, blockchain has been attracting attention as a high-reliability technology in various fields. However, the Proof-of-Work-based distributed consensus algorithm applied to representative blockchains, such as Bitcoin and Ethereum, has limitations in applications to various industries owing to its excessive resource consumption and performance limitations. To overcome these limitations, various distributed consensus algorithms have appeared, and recently, hybrid distributed consensus algorithms that use two or more consensus algorithms to achieve decentralization and scalability have emerged. This paper introduces the technological trends of the latest high-performance distributed consensus algorithms by analyzing representative hybrid distributed consensus algorithms.

• International Journal of Computer Science & Network Security
• /
• 제23권6호
• /
• pp.181-192
• /
• 2023

Blockchain system brought innovation in the area of accounting, credit monitoring and trade secrets. Consensus algorithm that considered the central component of blockchain, significantly influences performance and security of blockchain system. In this paper we presented four consensus protocols specifically as Proof of Work (PoW), Proof of Stake (PoS), Delegated Proof of Stake (DPoS) and Practical Byzantine Fault-Tolerance (PBFT), we also reviewed different security threats that affect the performance of Consensus Protocols and precisely enlist their counter measures. Further we evaluated the performance of these Consensus Protocols in tabular form based on different parameters. At the end we discussed a comprehensive comparison of Consensus protocols in terms of Throughput, Latency and Scalability. We presume that our results can be beneficial to blockchain system and token economists, practitioners and researchers.

• 한국정보통신학회논문지
• /
• 제18권5호
• /
• pp.1080-1086
• /
• 2014

본 논문에서는 CSMA/CA기반의 분산 무선 네트워크에 컨센서스 알고리즘을 적용할 때 발생하는 트레이드오프 성능을 분석한다. 컨센서스 알고리즘 자체는 협력 이웃 노드가 많을수록 빠른 수렴 속도를 갖지만, 무선 네트워크상에서는 협력 이웃 노드가 많을수록 접속 충돌로 인하여 전송 지연이 증가한다. 따라서 두 성능 간에 트레이드오프가 존재하며, 이로 인하여 컨센서스 달성 시간을 최소화하는 최적의 협력 이웃 노드 수가 존재한다. 시뮬레이션을 통하여 컨센서스 참여 노드 수에 따라 최적 이웃 노드 수를 도출한 결과, 네트워크 규모가 작을 때에는 모든 노드가 다 같이 협력하는 것이 최적이지만 네트워크 규모가 어느 이상으로 커질 경우에는 이웃 노드 수를 일정 값으로 제한하는 것이 최적 운용 전략이 된다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2021년도 추계학술대회
• /
• pp.249-251
• /
• 2021

PBFT(Practical Byzantine Fault Tolerant)는 PoW(Proof of Work) 대비 높은 처리 속도를 보장하며 컴퓨팅 파워의 우위로 인한 기록이 번복되지 않는 절대적 최종성을 보장하는 합의 알고리즘이다. 하지만 메시지 복잡도로 인해 참여하는 노드의 수가 증가할수록 네트워크 부하가 지수적으로 증가한다는 한계가 있다. PBFT는 블록체인 네트워크의 성능을 결정짓는 중요한 요소이지만 평가지표와 평가 기술에 관한 연구는 부족한 실정이다. 본 논문에서는 PBFT를 평가할 수 있는 정량적 지표와 개선된 방안을 쉽게 평가할 수 있도록 합의 알고리즘 변경이 편리한 PBFT 평가 프레임워크를 제안한다.

• 스마트미디어저널
• /
• 제12권3호
• /
• pp.60-67
• /
• 2023

Hyperledger Indy는 탈중앙화 신원 증명 기술인 DID를 구현한 오픈소스다. Hyperledger Indy는 RBFT 합의 알고리즘을 사용하며 풀에 일정 수 이상의 문제 노드로 합의 부족이 발생하면 데이터 추가가 되질 않는다. 이는 노드를 추가하는 것으로 미연에 예방할 수 있으며 자동으로 동작시키기 위해 노드 모니터링 시스템을 구현하였다. 노드 모니터링 시스템은 풀의 상태를 지속해서 확인하며 특정수 이상의 문제 노드가 발생하면 자동으로 노드를 추가해 합의 문제가 발생하는 것을 방지한다. 이는 Hyperledger Indy의 가용성을 높여 줄 수 있으며 합의 알고리즘을 사용하는 다양한 블록체인 서비스에서 참고할 수 있는 연구이다.