• 제목/요약/키워드: 블록 합

검색결과 185건 처리시간 0.024초

PQ-PoRR: 라운드로빈 기반 양자 내성 블록체인 합의 알고리즘 (PQ-PoRR: Post-Quantum Blockchain Consensus Algorithm with Round-Robin)

  • 김원웅;강예준;김현지;오유진;서화정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.257-259
    • /
    • 2023
  • 양자 컴퓨터의 발전과 쇼어 알고리즘을 통한 ECC(Eliptic Curve Cryptography)에 대한 다항 시간의 솔루션을 제공함으로써 블록체인의 안정성이 위협받고 있다. 본 논문에서는 Round-Robin을 기반으로 하는 알고리즘을 제안함으로써 블록 생성에 대한 공정성을 제공하며 양자 내성 전자 서명인 CRYSTALS-DIlithium을 적용함으로써 근미래에 다가올 양자 위험성에 대비하였다. TPS 측면에서는 DIlithium의 큰 키 크기와 큰 서명 크기에 의해 ECDSA에 비해 낮은 성능을 보여주었지만, Latency 측면에서는 더욱 높은 성능을 보여주며, 이는 실시간성이 중요한 IoT와 같은 분야에서 더욱 높은 효용성을 보여줌을 알 수 있다.

블록체인과 영지식 증명에 기반한 프라이버시 보호 기술 연구 (A Study on Privacy Protection Technology based on Blockchain and Zero Knowledge Proof)

  • 이광규
    • 스마트미디어저널
    • /
    • 제12권9호
    • /
    • pp.95-102
    • /
    • 2023
  • 개인정보의 활용 가치가 높아짐에 따라, 개인정보를 제공하는 방법에 대한 논의가 활발하나, 개인정보 활용을 위해 기관에서 필요로 하는 정보는 필요 이상의 정보가 노출되고 있다. 따라서 개인정보 보호의 문제점과 한계를 극복하기 위한 개인의 프라이버시 보호는 필수적이다. 본 연구에서는 개인정보의 중앙집중형 ID 관리(Centralized Identity Management)방법의 문제와 한계를 극복하고, 정보 소유자 스스로 자신의 개인정보를 관리하고 선택적으로 제공하는 탈중앙화 정보 관리(Decentralized Identity Information Management)모델을 제시하고, 실험을 통하여 PBFT 합의 알고리즘에서 스마트 개인정보 제공 시스템(SPIPS: Smart Personal Information Provision System)을 구현하여 개인 정보의 우수성을 보인다.

뉴런의 기능을 모사한 3×3배열구조의 디지털 회로에서의 오류위치 확인 및 복구 알고리즘 (An Error position detection and recovery algorithm at 3×3 matrix digital circuit by mimicking a Neuron)

  • 김석환
    • 한국정보통신학회논문지
    • /
    • 제20권11호
    • /
    • pp.2193-2198
    • /
    • 2016
  • 본 연구에서는 뉴런이 지니는 기능 및 결합구조를 모사하여 $3{\times}3$ 배열의 기능별로 분리시킨 후 디지털회로에서 동작 중 발생할 수 있는 일시적 또는 영구적인 오류 위치를 정확히 찾아내어 복구 시키는 알고리즘을 제안한다. 결합된 세포에서 어느 특정 일부분이 문제가 발생할 경우 그 기능을 다른 세포로 분화되어 동일 기능을 수행하며 오류가 발생한 세포는 주변 세포에 의해 사멸시키는 단계를 거친다. 이런 세포가 지니는 기능 및 구조를 디지털 회로내부에 기능 블록구조로 설계하여 알고리즘을 제안하였다. 본 연구에서 고려한 1번 블록의 4번 모듈이 오류가 발생했을 경우가로 방향에 대한 전체 모듈번호에 대한 합, 세로 방향에 대한 전체 모듈 번호 합, 대각선 방향에 대한 전체 모듈 번호의 합을 이용하여 쉽게 그 위치를 찾을 수 있었다.

비트코인 채굴 수익성 모델 및 분석 (Bitcoin Mining Profitability Model and Analysis)

  • 이진우;조국래;염대현
    • 정보보호학회논문지
    • /
    • 제28권2호
    • /
    • pp.303-310
    • /
    • 2018
  • 비트코인은 2009년 사토시 나카모토가 제안한 암호 화폐로 중앙 기관 없이 통화가 발행, 관리되는 분산 합의 구조를 가지고 있다. 채굴은 이러한 분산 합의 구조의 중추를 담당하는 작업으로 대기 중인 비트코인의 거래를 블록화하여 비트코인의 블록체인(장부)에 포함시키는 역할을 한다. 블록의 생성에는 컴퓨팅 자원이 필요하기 때문에, 채굴을 담당하는 채굴자에게 보상으로 비트코인이 지급되며, 이 보상을 통해 새로운 비트코인이 발급된다. 비트코인은 2100만개 까지만 발행할 수 있도록 설계되었으며, 인플레이션에 대비하기 위해 채굴 과정에 반감기라는 개념이 도입되었다. 2009년에 50 BTC이었던 보상은 현재 12.5 BTC인 상태이나 채굴 보상의 실제 가치는 더욱 늘어났다. 이는 2017년 1월 12일 기준 1 BTC당 924,000원이던 비트코인이 2017년 12월 10일 기준 16,103,306원이 되어 실질 보상액을 증가시켰기 때문이다. 가격 상승으로 인해 신규 채굴자가 지속적으로 유입되고 있음에도 채굴이 실제로 어느 정도 수익성이 있는지에 대한 연구는 미비한 상태이다. 본 논문에서는 비트코인의 채굴 구조를 살펴보고 비트코인의 채굴에 어느 정도의 수익성을 기대할 수 있는지를 살펴보고자 한다.

나이론탄성체 제조와 전기방사응용 (Preparation of Nylon Elastomer and Its Application in the Electrospinning Process)

  • 박준서
    • Elastomers and Composites
    • /
    • 제44권3호
    • /
    • pp.274-281
    • /
    • 2009
  • 음이온중합기구으로 나이론 6와 나이론공중합체를 합성하였다. 나이론탄성체는 카프록락탐과 이소시아네이트로 활성화된 폴리올을 음이온중합기구을 통해서 공중합을 하였다. 전기방사공정으로 제조된 나이론과 나이론공중합체는, FE-SEM으로 구조를 분석한 결과, 100$\sim$180 nm의 직경을 갖는 나노섬유들로 이루어진 다공성 부직포였다. DSC와 ATR FT-IR을 이용하여 결정화거동 및 구조를 분석하였다. 인장실험을 한 결과 나이론은 나이론탄성체에 비해서 인장강도는 크고, 신율은 감소된다. 결정영역인 PA블록과 무정형인 PE블록으로 된 나이론공중합체인 나이론 탄성체는 PE블록 비율이 클수록 인장강도는 낮아지고 신율은 증가된다. $O_2$$N_2$를 반응기체로 한 상압플라즈마로 전기방사된 나이론과 나이론탄성체의 부직포표면을 개질한 결과, 개질된 부직포표면은 표면개질 전보다 더 친수성을 보였으며 반면에 $CH_4$를 반응기체로 사용한 상압플라즈마로는 부직포표면을 개질하면 부직표면은 소수성을 나타내었다.

영상의 저 비트 변환을 이용한 SAD 블록 정합 알고리즘 (Reduced-bit transform based block matching algorithm via SAD)

  • 김상철;박순용;진성일
    • 전자공학회논문지
    • /
    • 제51권1호
    • /
    • pp.107-115
    • /
    • 2014
  • 영상의 저 비트 변환 기반의 비트 플레인 정합방법(Bit-Plane Matching : BPM)은 기존의 블록 정합 방법들과 비교해 계산량을 줄이고 간단한 하드웨어 구조 설계를 통해 블록 정합 결과를 획득할 수 있지만, 블록 정합의 정확도가 비교적 낮은 문제점을 가지고 있다. 본 논문에서는 기존의 BPM방법들과 비교해 블록 정합의 정확도를 증가시키면서 동시에 논리 연산으로 정합 결과를 계산할 수 있는 저 비트 변환 기반의 절대 오차합(Reduced-bit transform based Sum of Absolute Difference : R-SAD)을 이용한 블록 정합 알고리즘을 제안한다. 이 방법은 현재 영상과 참조영상을 각각 2-bit의 영상으로 변환하고, 2-bit의 4레벨에 대한 입출력 관계를 이용하여 진리표를 획득한다. 진리표는 Karnaugh map을 통해 간소화 되어 논리 연산으로 절대 오차를 계산할 수 있다. 제안된 방법의 성능 평가를 위한 움직임 보상(Motion Compensation) 실험에서, R-SAD는 기존의 블록 정합 방법들과 비교해 높은 정확도의 정합결과를 획득할 수 있었다.

비정형성 등속운동 객체의 움직임 추정을 위한 블록기반 움직임 평활화 (Block-based Motion Vector Smoothing for Nonrigid Moving Objects)

  • 손영욱;강문기
    • 대한전자공학회논문지SP
    • /
    • 제44권6호
    • /
    • pp.47-53
    • /
    • 2007
  • 블록 기반 프레임 레이트 변환 (frame-rate conversion) 또는 필름 떨림 보상 (film judder compensation)을 수행하기 위해서는 참 움직임 벡터(true motion vector)를 찾아야 한다. 이를 위해서 현재 블록의 공간적 및 시간적 상관성을 최대로 하여 시각적으로 덜 부자연스럽게 느끼도록 하는 방법들이 연구되었다. 그러나 기존의 블록단위 절대값 차이의 합 (SAD)만으로는 비정형성 객체의 움직임 에러를 추정할 수 없었다. 본 논문에서는 비정형성 객체가 등속운동을 하는 경우 재귀적으로 기존의 움직임을 유지하도록 하는 방법을 제안하였다. 현재 블록의 등속움직임 추정값을 재귀평균으로 구하였으며 현재 블록 벡터의 신뢰도를 계산하여 원래의 움직임 벡터와 재귀평균 움직임 벡터중에서 가중치를 두도록 하였다. 실험결과 비정형성 등속운동 객체의 움직임을 블록기반으로 추정함을 확인할 수 있었다.

GDPR 준수 가능한 블록체인 기반 접근제어 시스템 (GDPR Compliant Blockchain Based Access Control(GCBAC))

  • 임준호;천지영;노건태;정익래
    • 정보보호학회논문지
    • /
    • 제30권6호
    • /
    • pp.981-997
    • /
    • 2020
  • 블록체인 기술은 탈중앙화된(decentralized) 분산원장(distributed ledger)과 합의 기반 구조를 바탕으로 높은 보안 수준을 제공할 수 있다는 장점이 있다. 이와 같은 블록체인 기술의 활용도 증진을 위해서는 헬스 케어, 전자상거래 등 개인정보 처리가 필요한 분야에서의 활용 방안 모색이 필요하다. 이를 위해서는, 블록체인 기반 시스템에서도 유럽 연합(EU) 개인정보보호 규정(GDPR, General Data Protection Regulation)으로 대표되는 개인정보보호 관련 법규 및 규정을 준수할 수 있어야 한다. 그러나, 블록체인의 자체 특성상 기록된 자료에 대한 불변성과 탈중앙성 때문에 기존 개인정보보호 규정의 요구사항을 블록체인상에서 기술적으로 구현함에 어려움이 있다. 본 논문에서 우리는 카멜레온 해시(chameleon hash)와 속성 기반 암호화(Attribute Based Encryption, 이하 ABE)를 활용하여 GDPR에서 요구하는 개인정보 주체의 권리를 보장 가능한 다중 체인(multi-chain)기반 접근제어 시스템을 제시한다. 끝으로 우리의 시스템에서는 기밀성과 무결성을 유지한 가운데, 개인정보 처리가 가능함을 보안 분석을 통해 보인다.

주기억장치 할당 문제의 블록 채우기 알고리즘 (Algorithm for Block Packing of Main Memory Allocation Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.99-105
    • /
    • 2022
  • 본 논문은 주기억장치의 사용자 공간이 컴파일 시간에 가변적 크기의 블록들로 분할된 상태에서, 준비상태 큐에 도착한 다중 프로세서들을 적절히 블록에 할당하는 문제를 다루었다. 기존의 할당법인 최초적합, 최적합, 최악적합과 다음 적합 방법들은 준비상태 큐에 도착한 모든 프로세서들을 할당하지 못해 특정 프로세서는 대기상태가 되는 단점을 갖고 있었다. 본 논문에서 제안된 알고리즘은 분할된 블록(홀)의 크기와 준비상태 큐에 있는 프로세서 크기를 내림차순으로 정렬하여 가장 큰 크기의 블록에 가능한 많은 프로세서들을 할당하는 단순한 블록 채우기 알고리즘이다. 제안된 알고리즘을 9개의 벤치마킹 실험 데이터에 적용한 결과 분할 오류로 인해 대기상태 프로세서가 발생하는 1개 데이터를 제외한 8개 데이터 모두에 대해 최소의 내부 단편(IF)을 가지면서도 모든 프로세서들을 할당하는 성능을 보였다.

다중 중첩-합 구조에 기반한 개선된 시간 영역 엘리어싱 제거 필터 뱅크 (Improved Time Domain Aliasing Cancellation Filter Bank Based on the Multiple Overlap-add Structure)

  • 유철재;김형명
    • 한국통신학회논문지
    • /
    • 제26권8B호
    • /
    • pp.1057-1069
    • /
    • 2001
  • 오디오 부호화 시스템에 널리 쓰이는 시간 영역 엘리어싱 제거(TDAC) 필터 뱅크의 성능 개선을 위하여, 다중 중첩-합 구조를 바탕으로 한 개선된 TDAC 필터 뱅크를 제안하였다. 제안된 구조는 필터 뱅크의 분해 부분과 합성 부분 사이에서 발생하는 양자화 잡음의 효과를 줄이도록 제안되었다. 모의 실험을 통해 같은 양자화 비트 수를 사용하는 경우에 제안한 시스템이 SNR 측면에서 보다 나은 성능을 나타냄을 보였으며, 망 전송 데이터 양을 같게 한 경우에도 제안한 시스템이 더 적은 데이터 양의 블록 단위를 가질 수 있으므로 데이터 망의 혼잡 제어에 있어 보다 유리할 수 있음을 보였다.

  • PDF