• 한국정보과학회논문지:시스템및이론
• /
• 제28권1_2호
• /
• pp.45-51
• /
• 2001

정보 처리량이 증가함에 따라 한번에 많은 양의 평문을 암호화 할 수 있는 입출력이 큰 블록 암호기의 필요성이 대두되고 있다. 하지만 입출력이 큰 블록 암호기를 직접 구현하는 것은 많은 비용이 든다. 따라서 이 논문에서는 기존에 존재하는 블록 암호기를 이용해서 입출력이 큰 블록 암호기를 구현할 수 있는 방법을 제안한다. 그런 뒤 새로 제안된 비대칭 피스텔 네트웍 구조가 안전한 블록 암호기가 되기 위한 조건을 분석한다. 논문의 결과는 다음과 같다. 확장 가능한 비대칭 피스텔 네트웍이 입력과 출력의 크기가 모두 n 비트인 유사 랜덤 함수 생성기를 사용하는 경우, k가 홀수이고 전체 라운드 수가 2k+1이상이면 유사 랜덤 순열 생성기이다.

• 한국통신학회논문지
• /
• 제17권10호
• /
• pp.1109-1116
• /
• 1992

Mathematical morphology는 이론적 배경으로 신호 및 시스템의 기하학적 특성을 해석하는데 우수하고 잡음이 섞인 데이터를 고르기에 있어서 매우 성공적으로 적용되고 있다. 본 논문에서는 morphological필터의 하드웨어 구현은 같은 회로에서 gray scale dilation과 erosion을 수행하여 최소값과 최대값을 선택하도록 함으로써 회로의 복잡성을 줄이고 병렬처리가 가능하도록 하였다. Morphological filter의 구조는 structuring element블록, 이미지 데이타 블록, 제어 블록, ADD 블록, MIN/MAX블록으로 구성되고 실시간 처리가 가능하도록 하드웨어를 설계, one chip화 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 춘계학술발표대회
• /
• pp.140-143
• /
• 2013

본 논문에서는 데이터 병렬성이 뛰어난 벡터 기반의 Rasterization 알고리즘을 CUDA를 이용하여 코어 매핑에 따른 성능 및 에너지 효율을 분석해 보았다. 블록 사이즈를 동일하게 맞춘 후 블록의 차원을 변경 하는 방법과 블록 사이즈를 변경하는 방법을 사용하여 실험하였다. 모의실험결과, 블록 사이즈가 동일할 때는 오차 범위 내로 동일한 성능과 에너지 효율을 보였다. 아키텍처마다 모든 자원을 사용할수 있는 이론적인 블록 및 스레드 구조가 존재하지만 메모리 접근에 대한 최적화를 이루어 내지 못한다면 Amdahl's law에 의해 성능 향상에 한계가 있다는 것을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2021년도 추계학술발표대회
• /
• pp.334-336
• /
• 2021

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

• 한국정보과학회논문지:시스템및이론
• /
• 제36권3호
• /
• pp.217-230
• /
• 2009

본 논문에서는 고정 블록이 포함된 회로를 대상으로 하는 새로운 CBL 기반 평면계획 방법을 제안한다. 기존의 CBL 기반의 고정블록 평면계획의 문제점을 파악하고 이를 개선하였다. 제안한 방법은 자유 블록 만으로 구성된 CBL에 고정블록을 삽입하여 윈래 CBL과 그 위상이 유사하고 패킹이 가능한 새로운 CBL을 만드는 방법으로 이를 시뮬레이티드 어닐링에 적용하여 평면계획을 수행한다. 실험결과는 우리가 제안한 평면계획 방법이 고정블록을 효과적이고 효율적으로 배치할 수 있음을 보여준다.

• 대한전자공학회논문지SP
• /
• 제41권2호
• /
• pp.73-78
• /
• 2004

본 논문에서는 블록정합 알고리즘을 영상 블록들의 상관도 함수로 모델링하여, 고속 블록정합 방법을 위한 탐색 패턴을 유도하였으며, 이는 고속 블록정합 방법에서 주로 사용되는 다이아몬드 형태의 탐색 패턴에 대한 이론적인 기반을 제공한다. 이와 더불어, 능동적인 탐색 패턴과 물체의 움직임에 따른 통계적인 특성을 사용하여 새로운 고속 블록정합 움직임 예측방법을 제안하였다. 적절한 움직임 탐색 패턴을 얻기 위해 움직임 벡터와 영상간 블록들의 차이값 사이의 통계적인 관계를 이용하였다. 제안한 방법을 움직임 탐색 패턴을 능동적으로 변화시키면서 다른 고속 블록정합 방법들과 비교해 보면, 요구되는 탐색점의 개수를 감소시키면서 움직임 예측성능을 향상됨을 확인할 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권1_2호
• /
• pp.33-44
• /
• 2001

최근 버퍼 캐쉬의 성능을 향상시키기 위한 많은 블록 교체 기법들이 제안되었으며 이 중에서 작업 집합 (working set) 변화에 잘 적응하고 구현이 용이한 Least Recently Used (LRU) 블록 교체 기법이 널리 사용되고 있다. 그러나 LRU 블록 교체 기법은 블록들이 규칙적인 참조 패턴을 보이면서 순차 참조되거나 순환 참조될 때 이 규칙성을 적절히 이용하지 못해 성능이 저하되는 문제점을 가진다. 본 논문에서는 다중 응용 트레이스를 이용하여 LRU 블록 교체 기법의 문제점을 관찰하고, 이 문제점을 해결하는 통합된 형태의 효율적인 버퍼 관리 (Unified Buffer Management, 이하 UBM) 기법을 제안한다. UBM 기법은 순차 참조 및 순환 참조를 자동 검출하여 분리된 공간에 저장하고 이들 참조에 적합한 블록 교체 기법으로 이 공간을 관리한다. 또한 순차 참조와 순환 참조를 위한 공간과 나머지 참조를 위한 공간의 비율을 최적으로 할당하기 위해 온라인에서 수집된 정보를 이용하여 계산된 단위 공간 증가당 예상 버퍼 적중 증가율을 이용한다. 다중 응용 트레이스 기반 시뮬레이션 실험에서 UBM 기법의 버퍼 적중률은 LRU 블록 교체 기법에 비해 평균 12%, 최대 28%까지 향상된 결과를 보였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권4호
• /
• pp.527-537
• /
• 1999

비디오 데이터를 이용한 응용 프로그램을 개발하기위해서 비디오 데이터베이슬ㄹ 구축하고자하는 경우에는 비디오의 내용(Content)에 따라 자동으로 장면 변화를 검출(Scene Change Detection)하는 기술이 필요하다. 본 논문에서는 MPEG-1 형식으로 저장된 비디오 데이터에 대하여 장면의 변화를 자동적으로 검출할 수 있는 방법을 제안하고 실험을 통하여 그 유용성을 보인다. 제안한 검출 방법에서는 B 프레임의 각 매크로 블록들에 대하여 시간적으로 과거 B 프레임의 대응되는 매크로블록의 타입과 비교를 하고, 이런 각 매크로블록들에 대한 비교 결과의 합이 입계치보다 큰 경우에 장면이 변한 것으로 판단한다. 제안한 방법에서는 입력 비디오 스트림에서 B 프레임의 매크로블록층 정보만을 이용하여 I프레임과 P 프레임의 장면 변화 검출도 가능하므로 정교한 검출이 가능하다. 또한 이런 검출 방법은 단순히 한 B 프레임안의 매크로 블록개수만을 조사하여 장면 변화여부를 검출하는 기존의 방법에 대하여 각 매크로블록의 타입 정보뿐만 아니라 위치 정보도 이용하기 때문에 장면 변화 검출이 견고하다. MPEG-1 형식으로 부호화한 뉴스 및 영화 비디오 데이터에 대한 실험에 의하면, 본 논문에서 제안한 검출 방법은 95% 이상의 정확성을 보임을 알 수있다. 본 논문에서 제안한 MPEG-1 비디오 장면변화검출방법은 MPEG-1 형식의 비디오 데이터를 이용한 디지털 라이브러리 등의 구축등에 유용하게 사용될수 있을 것이다.

• 한국전자거래학회지
• /
• 제23권3호
• /
• pp.173-187
• /
• 2018

2008년 사토시 나카모토(Satoshi Nakamoto)가 중앙 금융기관 없이 개인과 개인 간의 온라인 지불을 가능하게 하기 위하여 P2P(peer to peer) 네트워크를 이용한 이중지불 문제의 해결을 포함한 '비트코인(Bitcoin)'이라는 개인 간 전자화폐 시스템을 제안한 이후 블록체인은 4차 산업혁명에서 산업혁명 사이클 전주기에 영향을 미치는 범용기술로서 자리를 잡아가고 있다. 본 연구에서는 블록체인이 이러한 범용기술로서의 급격한 확산과 활용이 혁신이론 관점에서 어떠한 혁신성을 가지고 있는지를 분석하였다. 분석결과 블록체인은 '물리적 기술'의 특성뿐만 아니라 인간의 사회적 상호작용을 위한 '사회적 기술'로서의 특성을 가지고 있어 기술혁신과 사회혁신을 동시에 수반하는 혁신성을 가지고 있었다. 블록체인의 다양한 혁신성에 대한 본 연구의 접근은 블록체인의 이해를 높이고 향후 정책적 의사결정에 유용성을 제공할 것으로 기대된다.

• 터널과지하공간
• /
• 제25권5호
• /
• pp.450-461
• /
• 2015

본 연구는 블록크기 및 균열의 기하학적 속성이 균열암반의 수리적 특성에 미치는 효과를 파악하기 위해 이차원 등가파이프 연결구조에 기반을 둔 DFN 유체유동 해석기법을 적용하여 수치실험을 수행하였다. 두 개의 균열군을 사용하여 균열의 기하학적 속성 변화를 반영할 수 있도록 방향, 면적빈도, 길이분포를 달리하며 이차원 영역에 추계론적으로 생성한 총 72개의 DFN 블록에 대하여 방향에 따른 블록수리전도도가 산정되었다. 또한, 각각의 DFN 블록에서 이론적 블록수리전도도, 주 수리전도도텐서 및 평균블록수리전도도를 추정하여 비교분석한 결과, 블록크기 및 균열의 기하학적 속성은 균열성 암반의 수리적 특성에 큰 영향을 미치는 것으로 평가되었다. 균열군의 교차각이 작을수록, 면적빈도가 낮고 길이분포가 짧을수록 DFN 시스템은 유체유동에 대한 REV를 정의하기 어려우며 방향에 따른 블록수리전도도의 변동성이 강하게 나타났다. 일반적으로 블록크기가 커질수록 DFN 시스템에 대한 등가연속체 취급 가능성은 높아진다.