• Title/Summary/Keyword: 비잔틴

Search Result 23, Processing Time 0.024 seconds

A Gossip-based Byzantine Consensus Algorithm in Cloud Computing Environments (클라우드 컴퓨팅 환경에서 가쉽 기반 비잔틴 합의 알고리즘)

  • Lim, JongBeom;Choi, HeeSeok;Kang, InSung;Lee, DaeWon;Yu, HeonChang
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.164-167
    • /
    • 2012
  • 합의는 분산 시스템 환경에서 해결해야 할 근본적인 문제 중 하나이다. 특히 노드 또는 프로세스의 임의적인 실패 즉, 비잔틴 실패가 발생하였을 때 합의 문제는 더 복잡해진다. 본 연구에서는 동적인 노드의 가입과 탈퇴가 자유로운 클라우드 환경에서 비잔틴 합의 문제를 해결하기 위한 가쉽 알고리즘을 제안한다. 제안하는 알고리즘에서 확장성과 결함 포용의 특성을 내재한 가쉽 알고리즘을 적용함으로써 클라우드 환경에서의 비잔틴 합의 문제를 확장적이고 결함 포용적으로 해결할 수 있다. 알고리즘의 성능을 분석하기 위해 성능 평가를 수행하였다.

New Byzantine Resilient Multi-Path Key Establishment Scheme for Wireless Sensor Networks (무선 센서 네트워크를 위한 비잔틴 공격에 강인한 새로운 다중 패스 키 설정 방법)

  • Kim, Young-Sik;Jang, Ji-Woong;Lim, Dae-Woon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.9C
    • /
    • pp.855-862
    • /
    • 2009
  • The path key establishment phase in the wireless sensor network is vulnerable to Byzantine attack. Huang and Hedhi proposed a Byzantine resilient multi-key establishment scheme using a systematic RS code, which has shortcomings of exposing a part of message symbols and inefficient transmission. In this paper, we propose a new Byzantine resilient multi-path key establishment scheme in which direct message symbols are not exposed to an adversary and are more efficiently transmitted the RS-encoded symbols to the destination node. In the Proposed scheme, a non-systematic RS code is used to transmit a generated indirect secret key and each encoded symbol is relayed through available paths between two sensor nodes. If enough symbols are collected at the destination node, it is possible to reconstruct the secret message through RS decoding.

A Byzantine Fault-tolerant Clock Synchronization Scheme in Wireless Sensor Networks (무선 센서 네트워크에서 비잔틴 오류를 허용하는 클럭 동기화 기법)

  • Lim, Hyung-Geun;Nam, Young-Jin;Baek, Jang-Woon;Ko, Seok-Young;Seo, Dae-Wha
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.5
    • /
    • pp.487-491
    • /
    • 2008
  • This paper proposes the Byzantine fault tolerant clock synchronization scheme for wireless sensor networks to cope with the clock synchronization disturbance attack of malicious nodes. In the proposed scheme, a node which is requiring clock synchronization receives 3m+1 clock synchronization messages not only from its parent nodes but also from its sibling nodes in order to tolerate malicious attacks even if up to m malicious nodes exist among them. The results show that the proposed scheme is 7 times more resilient to the clock synchronization disturbance attack of malicious nodes than existing schemes in terms of synchronization accuracy.

Byzantine Agreement Protocol with Homomorphic Proactive AVSS for Group Signature Scheme (그룹 서명 기법을 위한 호모모르픽 Proactive AVSS(Asynchronous Verifiable Secret Sharing)의 비잔틴 어그리먼트 프로토콜)

  • 성순화;공은배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.313-315
    • /
    • 2004
  • 인터넷과 같은 항상 변화하고 있는 거대한 네트워크에서는 안전한 전자거래를 위해 않은 키들과 메시지 확장 없이 그룹의 구성원이 다른 구성원이나 그룹에게 전해진 메시지 인증이 보장되어야 한다. 본 논문에서는 이를 위한 효율적인 그룹 서명 기법인 그룹의 공개키 수정없이 그리고 나머지 구성원들이 새로운 인증을 요구하지 않는 인증방법으로, 항상 변화하는 인터넷에서 신뢰기관인 중앙 인증기관이 없는 쓰레시홀드 크립토그래피(Threshold Cryptography)를 가진 비잔틴 어그리먼트 프로토콜(Byzantine Agreement Protocol)을 제안한다 아울러 쓰레시홀드 크립토그래피는 키 관리 문제를 피하고 키 분산을 하기 위해 신뢰된 분배자 없이 호모모르픽 시크리트 쉐어링의 Proactive AVSS(Asynchronous Verifiable Secret Sharing)를 제시한다.

  • PDF

세계사에서의 무기발달과 전술 전략의 변화 VIII-(2)

  • Heo, Jung-Gwon
    • Defense and Technology
    • /
    • no.3 s.265
    • /
    • pp.52-59
    • /
    • 2001
  • 비잔틴 제국의 전략은 본질적으로 중세의 세련된 억제의 개념이었는데, 그것은 가능한 한 전쟁을 피하는 것에 기초하고 있었다. 가능한 한 최소의 비용 지출과 최소한의 병력으로 침략자들과 필요시 전쟁을 하고, 필요하면 격퇴하고 심판하고 압박하는 것이었다. 경제적, 정치적 및 심리적인 전쟁을 구사하여 실무의 운용에 도움을 주었고, 가끔 실전도 치르지 않은 채 이상의 요소만으로 전쟁을 수행하기도 하였다. 무시무시한 적들로부터 가해지는 위험을 줄이기 위하여 언제나 동맹 정책이 사용되었다. 분쟁이 발생된 지역에 가까이 위치한 동맹국들이나 반독립적인 야만인 추장에 대하여 지불된 보조금은 군대의 부담을 역시 감소시켰다.

  • PDF

세계사에서의 무기발달과 전술 전략의 변화 VIII-(3)

  • Heo, Jung-Gwon
    • Defense and Technology
    • /
    • no.4 s.266
    • /
    • pp.56-63
    • /
    • 2001
  • 비잔틴 제국의 전략은 본질적으로 중세의 세련된 억제의 개념이었는데, 그것은 가능한 한 전쟁을 피하는 것에 기초하고 있었다. 가능한 한 최소의 비용 지출과 최소한의 병력으로 침략자들과 필요시 전쟁을 하고, 필요하면 격퇴하고 심판하고 압박하는 것이었다. 경제적, 정치적 및 심리적인 전쟁을 구사하여 실무의 운용에 도움을 주었고, 가끔 실전도 치르지 않은 채 이상의 요소만으로 전쟁을 수행하기도 하였다. 무시무시한 적들로부터 가해지는 위험을 줄이기 위하여 언제나 동맹 정책이 사용되었다. 분쟁이 발생된 지역에 가까이 위치한 동맹국들이나 반독립적인 야만인 추장에 대하여 지불된 보조금은 군대의 부담을 역시 감소시켰다.

  • PDF

Evaluation and Comparative Analysis of Scalability and Fault Tolerance for Practical Byzantine Fault Tolerant based Blockchain (프랙티컬 비잔틴 장애 허용 기반 블록체인의 확장성과 내결함성 평가 및 비교분석)

  • Lee, Eun-Young;Kim, Nam-Ryeong;Han, Chae-Rim;Lee, Il-Gu
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.2
    • /
    • pp.271-277
    • /
    • 2022
  • PBFT (Practical Byzantine Fault Tolerant) is a consensus algorithm that can achieve consensus by resolving unintentional and intentional faults in a distributed network environment and can guarantee high performance and absolute finality. However, as the size of the network increases, the network load also increases due to message broadcasting that repeatedly occurs during the consensus process. Due to the characteristics of the PBFT algorithm, it is suitable for small/private blockchain, but there is a limit to its application to large/public blockchain. Because PBFT affects the performance of blockchain networks, the industry should test whether PBFT is suitable for products and services, and academia needs a unified evaluation metric and technology for PBFT performance improvement research. In this paper, quantitative evaluation metrics and evaluation frameworks that can evaluate PBFT family consensus algorithms are studied. In addition, the throughput, latency, and fault tolerance of PBFT are evaluated using the proposed PBFT evaluation framework.

A Study on the continuous type plan of Istanbul Orthodox Eastern Church (동방정교회의 연립형 평면에 관한 연구)

  • Rim, Sang-Kyu
    • Journal of The Korean Digital Architecture Interior Association
    • /
    • v.9 no.3
    • /
    • pp.59-68
    • /
    • 2009
  • This study is to research the plane form of representative and comparatively well preserved the Eastern Orthodox church that is located in the old streets of Istanbul among the church built in the 6th century to the 12th century A.D. and arrange the organic nature of plane at the christian church of the times, the characteristics of the Eastern Orthodox church followed by religion ideology. Also it is required continuously to classify and arrange the building type about the historic remains of christian church in the suburbs of Aegean sea by means of the times, region, ideeology.

  • PDF

A study on data sharing system based on threshold quorum consensus for fairness in permissioned blockchain (허가된 블록체인에서의 공정성을 보장하는 임계값 쿼럼 합의 기반의 데이터 공유 시스템에 관한 연구)

  • Ra, Gyeongjin;Lee, Imyeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2021.11a
    • /
    • pp.334-336
    • /
    • 2021
  • 허가형 블록체인 기반 데이터 공유 시스템은 분산 환경에서 신뢰 수준을 구축하고 일관된 메시지를 기록 및 공유함으로써 서비스의 상호 운용성을 가능하게 한다. 그러나 허가형 블록체인은 종종 탈중앙화, 보안 및 상호 운용성과 충돌한다. 이는 중앙 집중식 시스템으로 돌아가거나 데이터의 독점 및 남용 및 오용으로 이어질 수 있다. 따라서 CAP (Consistency, Availability, Partition tolerance)에 이론 검증에 따라 메시지 공유, 비잔틴 내결함성 및 메시지 일관성을 고려하고 적용해야 한다. 기존의 PBFT(Practical Byzantine Fault Tolerance) 합의 알고리즘는 노드의 증가시, 장애내성을 갖기위해 계산되어야 할 합의 처리시간이 증가하며, DPOS(Delegated Proof of Stake) 알고리즘은 보상, 리더 선출의 공정성 문제 등에 따라 허가형 블록체인에서의 적합한 방식이 연구되고 있다. 본 논문에서는 서비스의 상호 운용성과 과제에 대해 논의하고 허가된 블록체인의 합의 개선을 통한 데이터 공유 시스템을 제안한다.