• 제목/요약/키워드: chaining

검색결과 177건 처리시간 0.025초

Bitcoin Cryptocurrency: Its Cryptographic Weaknesses and Remedies

  • Anindya Kumar Biswas;Mou Dasgupta
    • Asia pacific journal of information systems
    • /
    • 제30권1호
    • /
    • pp.21-30
    • /
    • 2020
  • Bitcoin (BTC) is a type of cryptocurrency that supports transaction/payment of virtual money between BTC users without the presence of a central authority or any third party like bank. It uses some cryptographic techniques namely public- and private-keys, digital signature and cryptographic-hash functions, and they are used for making secure transactions and maintaining distributed public ledger called blockchain. In BTC system, each transaction signed by sender is broadcasted over the P2P (Peer-to-Peer) Bitcoin network and a set of such transactions collected over a period is hashed together with the previous block/other values to form a block known as candidate block, where the first block known as genesis-block was created independently. Before a candidate block to be the part of existing blockchain (chaining of blocks), a computation-intensive hard problem needs to be solved. A number of miners try to solve it and a winner earns some BTCs as inspiration. The miners have high computing and hardware resources, and they play key roles in BTC for blockchain formation. This paper mainly analyses the underlying cryptographic techniques, identifies some weaknesses and proposes their enhancements. For these, two modifications of BTC are suggested ― (i) All BTC users must use digital certificates for their authentication and (ii) Winning miner must give signature on the compressed data of a block for authentication of public blocks/blockchain.

WSN 환경에서 에너지 효율을 중심으로 한 적응형 체인 기반 EEACP 프로토콜 개선 (Advanced Adaptive Chain-Based EEACP Protocol Improvement Centered on Energy Efficiency in WSN Environment)

  • 조대균;김영완;박건우
    • 문화기술의 융합
    • /
    • 제10권3호
    • /
    • pp.879-884
    • /
    • 2024
  • 무선 센서 네트워크 기술은 4차 산업혁명의 발전과 함께 중요성이 더욱 부각되고 있다. 이에 따라 LEACH, PEGASIS, 그리고 EEACP와 같은 다양한 프로토콜이 개발되어 에너지 효율을 높이는 시도가 이루어지고 있다. 그러나 EEACP 프로토콜은 여전히 전송 간 에너지 소모 측면에서 개선의 여지가 남아있다. 특히 데이터 수신 각 설정과 관련된 비효율적인 경로로 인해 네트워크의 생존성이 저하될 수 있다. 제안하는 A-EEACP 프로토콜은 이러한 문제를 해결하기 위해 싱크 노드를 중심으로 데이터 전송 방향을 최적화하여 에너지 소모를 줄이고 네트워크의 생존성을 향상시켰다.

규칙 기반 라우팅 구성 장애 관리 시스템의 설계 및 구현 (Design and Implementation of Rule-based Routing Configuration Fault Management System)

  • 황태인;황태인;안성진
    • 한국통신학회논문지
    • /
    • 제25권8A호
    • /
    • pp.1085-1095
    • /
    • 2000
  • 이 논문에서는 시스템의 라우팅 구성 장애를 진단하고 복구하기 위한 규칙과 알고리즘을 제시하고 이를 이용하여 피관리 시스템에서 발생한 라우팅 구성장애를 자동으로 관리할수 있는 시스템을 JAVA를 이용하여 설계하고 구현하였다. 라우팅 구성장애 관리를 위하여 네트워크 구성 관리 생성 규칙 라우팅 구성장애 진단 생성규칙 라우팅 구성 장애 복구 생성규칙을 제안하였으며 후향 추론 알고리즘을 기반으로 이런 생성규칙간의 상호 연동을 위하여 메타 규칙을 적용하여 시스템을 구현하였다 구현한 시스템을 시나리오에 기반하여 규칙 Blackboard 목표의 변화과정을 보여줌으로써 실험결과를 제시하였다. 이 논문에서는 이질적으로 급변하는 네트워크 환경에 능동적으로 대처할수 있는 시스템 구현을 통해서 시스템의 라우팅 구성장애 관리에 드는 비용과 시간을 줄이고 시스템의 네트워크 구성 장애 관리를 위한 방법론을 제시하고자 한다.

  • PDF

바이오디젤 구성성분에 따른 윤활성향상 효과 (The Effect of Lubricity Improvement by Biodiesel Components)

  • 임영관;박소라;김종렬;임의순;정충섭
    • 공업화학
    • /
    • 제21권6호
    • /
    • pp.684-688
    • /
    • 2010
  • 동식물 유지의 주성분인 트리글리세라이드를 메탄올과 반응시켜 생산된 바이오디젤은 기존 석유디젤에 비해 윤활성이 뛰어난 것으로 알려져 있다. 본 연구에서는 대두유, 팜유, 들기름으로부터 합성된 식물성 바이오디젤과 우지, 돈지로부터 생산된 동물성 바이오디젤의 윤활성을 측정한 결과 대두유와 들기름으로부터 합성된 바이오디젤은 다른 바이오디젤보다 윤활성이 높게 측정되었다. 순수한 바이오디젤의 윤활성과 이들 바이오디젤의 구성분자 조성을 가스크로 마토그래피-질량분석기를 이용해 분석한 결과, 올레핀 함량이 높고 분자길이가 긴 바이오디젤일수록 윤활성 향상효과가 뛰어난 것을 확인할 수 있었다.

S-FEAR: Secure-Fuzzy Energy Aware Routing Protocol for Wireless Sensor Networks

  • Almomani, Iman;Saadeh, Maha
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권4호
    • /
    • pp.1436-1457
    • /
    • 2018
  • Secure routing services in Wireless Sensor Networks (WSNs) are essential, especially in mission critical fields such as the military and in medical applications. Additionally, they play a vital role in the current and future Internet of Things (IoT) services. Lightness and efficiency of a routing protocol are not the only requirements that guarantee success; security assurance also needs to be enforced. This paper proposes a Secure-Fuzzy Energy Aware Routing Protocol (S-FEAR) for WSNs. S-FEAR applies a security model to an existing energy efficient FEAR protocol. As part of this research, the S-FEAR protocol has been analyzed in terms of the communication and processing costs associated with building and applying this model, regardless of the security techniques used. Moreover, the Qualnet network simulator was used to implement both FEAR and S-FEAR after carefully selecting the following security techniques to achieve both authentication and data integrity: the Cipher Block Chaining-Message Authentication Code (CBC-MAC) and the Elliptic Curve Digital Signature Algorithm (ECDSA). The performance of both protocols was assessed in terms of complexity and energy consumption. The results reveal that achieving authentication and data integrity successfully excluded all attackers from the network topology regardless of the percentage of attackers. Consequently, the constructed topology is secure and thus, safe data transmission over the network is ensured. Simulation results show that using CBC-MAC for example, costs 0.00064% of network energy while ECDSA costs about 0.0091%. On the other hand, attacks cost the network about 4.7 times the cost of applying these techniques.

동력전달용 치차설계 전문가 시스템 개발연구(I) -치차파손의 원인과 대책의 진단- (Development of Expert System For Designing Power Transmission Gears(I) -Diagnosis of the Causes and Remedies of Gear Failures-)

  • 정태형;변준형;이규호
    • 대한기계학회논문집
    • /
    • 제15권6호
    • /
    • pp.2026-2036
    • /
    • 1991
  • 본 연구에서는 동력전달용 치차설계 전문가 시스템을 구축하기 위한 일단의 연구로서 먼저, 치차의 시험중 또는 사용중에 일어나는 파손에 대하여 파손의 원인탐 색과 대책수립을 위한 전문가 시스템을 개발한다.

이동 객체의 현재 위치 색인 기법 (On Indexing Method for Current Positions of Moving Objects)

  • 박현규;강성탁;김명호;민경욱
    • 한국공간정보시스템학회 논문지
    • /
    • 제5권1호
    • /
    • pp.65-74
    • /
    • 2003
  • 위치 기반 서비스는 이동 통신 단말기의 위치를 GPS 등을 이용하여 실시간 위치 정보와 관련된 정보를 제공하는 응용 서비스로서 이동 통신망의 고도화에 따라 교통, 물류, 전자 상거래 등의 분야에서 시공간 데이터베이스의 주요한 응용 영역으로 부각되고 있다. 속도와 이동 방향과 같은 궤적 정보가 제공되지 않는 이동 통신 환경에서 지속적으로 변화하는 이동 객체의 위치를 효율적으로 색인하는 방법으로 본 논문에서는 A-Quadtree를 제시한다. A-Quadtree는 2차원 위치 정보를 실시간 갱신을 지원하는 구조로서 객체 식별자에 대한 색인과 통합하여.Net 콤포넌트로서 구현함으로써 다양한 플랫폼에 적용이 가능하도록 하였다. 또한 실험을 통하여 A-Quadtree는 기존의 다차원 색인 구조보다 갱신과 검색 성능이 효율적임을 보인다.

  • PDF

대칭구조 SHACAL-1 블록 암호 알고리즘 (Symmetric structured SHACAL-1 block cipher algorithm)

  • 김길호;박창수;김종남;조경연
    • 한국컴퓨터산업학회논문지
    • /
    • 제10권4호
    • /
    • pp.167-176
    • /
    • 2009
  • 본 논문에서는 간단한 대칭단을 사용하여 암호와 복호를 동일하게 개선한 SHACAL-1을 제안한다. SHACAL-1의 한 라운드는 20스텝으로 되어 있고 모두 4라운드로 구성되어 있으며 복호는 암호의 역함수로 되어있다. 본 논문에서 제안하는 대칭구조 SHACAL-1은 전반부, 대칭단 그리고 후반부의 3개 부분으로 구성한다. 전반부는 SHACAL-1의 암호 알고리즘으로 한 라운드는 10스텝으로 하여 4라운드로 구성한다. 후반부는 SHACAL-1의 복호 알고리즘으로 동일하게 구조를 가진다. 그 중간에 대칭단을 삽입하여 암호와 복호 알고리즘을 동일하게 구성한다. 제안한 대칭구조 SHACAL-1은 SHACAL-1과 수행시간 테스트 결과 거의 영향을 미치지 않은 결과를 보였고, 안전성 또한 대칭단의 적응으로 선형, 차분분석과 같은 높은 확률 패스를 이용한 공격에도 분석을 어렵게 하고 있다. 제안한 알고리즘은 암호와 복호가 다른 블록 암호에도 쉽게 적용 가능하며, 다른 블록 암호 설계에도 유용하다.

  • PDF

반환 지향 프로그래밍 공격에 대한 효율적인 방어 기법 설계 및 구현 (Design and Implementation of Efficient Mitigation against Return-oriented Programming)

  • 김지홍;김인혁;민창우;엄영익
    • 정보과학회 논문지
    • /
    • 제41권12호
    • /
    • pp.1018-1025
    • /
    • 2014
  • 반환 지향 프로그래밍 공격(ROP)은 프로그램에 존재하는 반환 명령어로 끝나는 코드 조각들을 조합하여 가젯을 만들고, 연속적으로 실행하여 스택의 내용을 조작함으로써 프로그램의 제어권을 가져오는 공격이다. 이에 대한 기존 방어기법은 높은 실행 오버헤드와 바이너리 증가 오버헤드를 갖거나, 적용 범위의 제한이 있는 문제점이 있다. 본 논문에서는 기존 기법의 문제점을 갖지 않으면서 성능 및 바이너리 크기 증가 측면에서 효율적인 방어 기법인 zero-sum defender를 제안한다. 반환 지향 프로그래밍 공격은 정상적인 프로그램의 흐름과 다르게, 함수 호출 명령어가 실행되지 않고 여러 반환 명령어가 실행되는 실행 특성을 가진다. 제안 기법은 이러한 특성을 이용하여 프로그램 실행 흐름이 반환 지향 프로그래밍 공격에 의해 오용되는지 모니터링하여 방어 기능을 수행한다. 실제 공격 모델에 대한 실험을 통해 방어 기법의 효용성을 확인하였고, 벤치마크 실험을 통해 약 2%의 성능 오버헤드와 약 1%의 바이너리 크기 증가만으로 방어가 이루어짐을 확인하였다.

시뮬레이션 모형을 통한 관광정보서비스 효과 분석 (Analysis of Tour Information Services using Agent-based Simulation)

  • 김현명;오준석
    • 대한교통학회지
    • /
    • 제24권6호
    • /
    • pp.103-117
    • /
    • 2006
  • 본 연구에서는 개별 관광객을 Simulation하는 모형을 개발하고. 이를 이용해 첨단 관광정보시스템 하에서의 여행객의 관광지 선택행태 변화와 관광 수요 패턴의 변화를 분석하였다. 관광객의 여행계획 목적함수는 기대효용 최대화로 가정하였고, 교통망에서 순차적 방문 계획 해를 얻기 위해 Traveling Salesman Problem(TSP)을 이용하였다. 단 관광객들의 경우 하루 동안 주어진 여행시간과 여행예산의 제약이 존재하기 때문에, 제약이 존재하는 TSP. 즉 Prize-Collecting TSP를 이용하였으며, 하루 이상 관광지에 체류하는 관광객들의 여행계획 문제를 풀기위해 Prize-Collecting Multiple-Day TTaveling Salesman Problem(PC MD TSP)을 개발하였다 관광 정보의 형태는 사전정보, Oft-line 정보. On-line 정보로 구분하여, 전체 관광객들을 이용 가능한 정보 형태에 따라 3가지 계층으로 구분하였으며. Simulation을 통해 각 관광지의 관광객을 계산하였다. 개발된 모형을 통해 Ubiquitous 환경에서의 On-line 정보가 관광객들뿐만 아니라 관광지에도 수요증가에 따른 운영 이익 증대를 가져다 줄 수 있음을 확인하였다.