• 제목/요약/키워드: 연산호

검색결과 521건 처리시간 0.034초

Computer Science Division, EECS Dept. , KAIST (효율적인 임계 암호시스템 구현을 위한 능동적 비밀 분산에서의 빠른 공유 갱신에 관한 연구)

  • 이윤호;김희열;이제원;정병천;윤현수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.769-771
    • /
    • 2002
  • 임계 암호시스템은 현대 암호학에서 중요한 한 축을 이루는 암호학의 한 분야이다. 본 논문에서는 임계 암호시스템의 근간이 되는 비밀 분산(Secret Sharing)의 한 분야인 (k, n) threshold scheme에서 능동적 비밀 분산 (Proactive Secret Sharing)을 위한 공유(Share)갱신 방법을 개선한 새로운 공유 갱신 방법을 제안한다. 이전 방법은 각 참여자당 O(n$^2$)의 모듈라 멱승 연산을 수행하는데 비하여 제안 방법은 O(n)의 모듈라 멱승 연산만으로 공유갱신이 가능하다. 이와 함께 본 논문에서는 k <(1/2)n-1인 경우에 대하여 제안 방법의 안전함을 증명한다.

  • PDF

Special Memory Design for Graphics (그래픽스 전용 메모리 설계)

  • 김성진;문상호
    • Journal of Korea Multimedia Society
    • /
    • 제2권1호
    • /
    • pp.80-88
    • /
    • 1999
  • In this paper, we propose a Special Memory for Graphics(SMGRA) which accelerates memory access time for graphics operations. The SMGRA has a rectangular array memory architecture which has already proposed by Whelan to process pixels in the rectangle area simultaneously, but the SMGRA should improve address decoding time and reduce the number of address pins by using address multiplexing scheme. The SMGRA has a Z-value comparator in the DRAM which is to convert read-modify-write Z buffer into single-write only operation that improves approximately 50% frame buffer access bandwidth.

  • PDF

Power Attack against an Exponent Blinding Method (Exponent Blinding 기법에 대한 전력 공격)

  • Kim Hyung-Sup;Baek Yoo-Jin;Kim Seung-Joo;Won Dong-Ho
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 한국정보보호학회 2006년도 하계학술대회
    • /
    • pp.164-168
    • /
    • 2006
  • 전력 공격은 암호화 연산 과정 중 발생하는 소비 전력의 파형을 측정하여 비밀 정보를 알아내는 공격 방식이다. 이러한 전력 공격에 대한 취약성을 막기 위하여 message blinding, exponent blinding과 같은 기법들이 적용되어 왔다. 본 고에서는 $ECC^{[1]}$암호화 연산 과정에서, r이 임의의 정수일 때, dP=(d-r)P+rP인 관계를 이용하는 exponent blinding기법$^{[2]}$에 대하여 언급하고, 위 기법을 전력 공격의 대응책으로 적용 시 적절히 구현되지 않으면 power attack에 대하여 매우 취약하다는 것을 보인다.

  • PDF

Optimal Control of Nonlinear Systems Using The New Integral Operational Matrix of Block Pulse Functions (새로운 블럭펄스 적분연산행렬을 이용한 비선형계 최적제어)

  • Cho Young-ho;Shim Jae-sun
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • 제52권4호
    • /
    • pp.198-204
    • /
    • 2003
  • In this paper, we presented a new algebraic iterative algorithm for the optimal control of the nonlinear systems. The algorithm is based on two steps. The first step transforms nonlinear optimal control problem into a sequence of linear optimal control problem using the quasilinearization method. In the second step, TPBCP(two point boundary condition problem) is solved by algebraic equations instead of differential equations using the new integral operational matrix of BPF(block pulse functions). The proposed algorithm is simple and efficient in computation for the optimal control of nonlinear systems and is less error value than that by the conventional matrix. In computer simulation, the algorithm was verified through the optimal control design of synchronous machine connected to an infinite bus.

Design and analysis of a parallel high speed DSP system (병렬 고속 디지털 신호처리시스템의 설계 및 성능분석)

  • 박경택;전창호;박성주;이동호;박준석;오원천;한기택
    • Proceedings of the IEEK Conference
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.503-506
    • /
    • 1998
  • 본 연구에서는 방대한 양의 데이터를 실시간으로 처리하기 위한 병렬 고속 디지털 신호처리시스템을 제안한다. 시스템의 성능을 평가할 수 있는 확률적인 분석방법을 제시하며, FFT 와 같이 보드간 또는 프로세서간 통신부담이 많은 알고리즘과 행렬연산과 같이 통신부담이 적은 알고리즘에 적용하여 본다. 제안한 시스템의 다양한 구성에 대하여 두 가지 알고리듬의 성능을 확률적 방법으로 평가하였으며, 그 결과는 알고리즘 분석에 듸한 성능수치와 근접함을 확인하였다. FFT는 프로세서 개수가 증가해도 보드수가 많아지면 성능이 감소하였으며, 행렬연산은 프로세서 개수에 비례하여 시스템의 성능이 선형적으로 증가함을 확인하였다.

  • PDF

A Study on Fast Stereo Matching Algorithm using Belief Propagation in Multi-resolution Domain (다해상도 영역에서 신뢰확산 알고리즘을 사용한 고속의 스테레오 정합 알고리즘에 관한 연구)

  • Jang, SunBong;Jee, Innho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • 제8권4호
    • /
    • pp.67-73
    • /
    • 2008
  • In the Markov network which models disparity map with the Markov Random Field(MRF), the belief propagation algorithm is operated by message passing between nodes corresponding to each pixels. Belief propagation algorithm required much iteration for accurate result. In this paper, we propose the stereo matching algorithm using belief propagation in multi-resolution domain. Multi-resolution method based on wavelet or lifting can reduce the search area, therefore this algorithm can generate disparity map with fast speed.

  • PDF

The New Integral Operational Matrix of Block Pulse Function using Interpolation Method (보간법을 이용한 블록펄스 함수에 대한 새로운 적분 연산행렬의 유도)

  • Jo, Yeong-Ho;Sin, Seung-Gwon;Lee, Han-Seok;An, Du-Su
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • 제48권6호
    • /
    • pp.753-759
    • /
    • 1999
  • BPF(block pulse function) has been used widely in the system analysis and controller design. The integral operational matrix of BPF converts the system represented in the form of the differential equation into the algebraic problem. Therefore, it is important to reduce the error caused by the integral operational matrix. In this paper, a new integral operational matrix is derived from the approximating function using Lagrange's interpolation formula. Comparing the proposed integral operational matrix with another, the result by proposed matrix is closer to the real value than that by the conventional matrix. The usefulness of th proposed method is also verified by numerical examples.

  • PDF

DOM interfaces of geographic XML data for web-mapping (웹 매핑을 위한 XML 지리 정보의 DOM 인터페이스)

  • 조정희;반재훈;문상호;홍봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.6-8
    • /
    • 2000
  • 웹 환경에서 OpenGIS(Open Geodata Interoperability Specification)의 상호 운용성을 검증하기 위한 웹 매핑 테스트베드는 기존의 웹 브라우저를 사용하여 다양한 데이터 서버에 저장된 지리 정보를 발견, 접근하는 것을 목적으로 한다. 이 환경에서 클라이언트는 맵 서버가 XML(Extensible Markup Language)로 부호화한 지리 정보를 전송 받아 화면에 출력할 뿐만 아니라, 이러한 XML 지리 정보에 대해 공간 분석을 수행해야 한다. W3C(World Wide Web Consortium)의 DOM(Document Object Model)은 XML 분석을 위해 표준화된 인터페이스를 제시하고 있으나 공간 분석을 위한 인터페이스는 지원하지 않는다. 본 논문은 웹 환경에서 다양한 데이터 서버로부터 전송된 XML 지리 정보의 공간 분석 방법을 제시한다. 먼저 공간 분석을 위해 국제 표준화 기구에서 제시된 공간 연산자들을 분류한다. 그리고 DOM에 공간 연산을 지원하는 공간 연산 인터페이스를 추가한 GDOM을 제시한다. 마지막으로 클라이언트에서 GDOM을 이용하여 공간 분석을 수행하는 경우에 공간 연산자 수행 방법을 기술한다.

  • PDF

An Implementation of PC based digital logic interface (Digital 로직 인터페이스 개발)

  • Cho, Hyun-Sub;Oh, Hoon;Kim, Hee-Sook;Yoo, In-Ho
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • 제5권1호
    • /
    • pp.26-28
    • /
    • 2004
  • In spite of the presence of various kind of Integrated Circuits it's not always easy to get the right part. Besides, it is hard to find a vendor for a small quantity consumers like who develop prototype applications. In this study, we've tried to get the logical signals from the PC based device we've developed that correspondents with the real ICs. It can emulate decoder ICs, multiplexers, demultiplexers and basic logic gates.

  • PDF

TPC Benchmark Test for DBMS based on Cluster File System $SANique^{TM}$ (클러스터 파일 시스템 $SANique^{TM}$기반의 DBMS 표준 성능 평가)

  • Hwang Jin-Ho;Baek En-Ju;Lee Kyu-Woong;Lee Jang-Sun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.112-114
    • /
    • 2005
  • 본 논문은 SAN(storage area network)상에 네트워크-부착형 (network-attached) 저장 장치들을 직접 연결하여 파일 서버 없이 직접 데이터 전송이 가능한 SAN 기반의 클러스터 공유 파일 시스템인 $SANique^{TM}$의 설계 기법을 설명하고 $SANique^{TM}$ 시스템의 기본 파일 입$\cdot$출력 연산 성능을 집중적으로 평가하기 위해 상용 DBMS의 기본 연산 트랜잭션을 구성하여 기존 파일 시스템 기반의 DBMS와 비교 분석한다. 또한 표준 성능 평가 도구인 TPC-C 표준 벤치마크 테스트 도구를 활용하여 리눅스 시스템 및 Solaris 시스템 환경의 파일 시스템과 비교한다.

  • PDF