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

검색결과 390건 처리시간 0.029초

RSA 암호시스템을 위한 모듈러 지수 연산 프로세서 설계 (Design of Modular Exponentiation Processor for RSA Cryptography)

  • 허영준;박혜경;이건직;이원호;유기영
    • 정보보호학회논문지
    • /
    • 제10권4호
    • /
    • pp.3-11
    • /
    • 2000
  • 본 논문에서는 몽고메리 알고리즘을 사용하여 모듈러 곱셈을 빠르게 수행하는 선형 시스톨릭 어레이를 설계하고, 이 곱셈기와 LR 이진 제곱 곱셈 알고리즘을 사용하여 n 비트 메시지 블록에 대해 모듈러 지수 연산을 수행하는 지수 연산 프로세서를 설계한다 이 프로세서는 제어장치, 입출력 시프트 레지스터, 지수 연산 장치 등 3개의 영역으로 나 누어진다. 설계된 지수 연산 프로세서의 동작을 검증하기 위해 VHDL를 사용하여 모델링하고 MAX+PLUS II를 사용하여 시뮬레이션 한다. 메시지 블록의 길이 n=512일 때 설계된 지수 연산 프로세서의 지연 시간은 59.5ms이다. 설계된 모듈러 지수 연산 프로세서는 RSA 칩(chip)에 이용될 수 있을 것이다.

주파수 분석 기반 RSA 단순 전력 분석 (Simple Power Analysis against RSA Based on Frequency Components)

  • 정지혁;윤지원
    • 정보보호학회논문지
    • /
    • 제31권1호
    • /
    • pp.1-9
    • /
    • 2021
  • 본 논문은 RSA 복호화 과정에서 발생한 전력 신호로부터 암호연산을 예측하는 과정을 주파수 분석과 K-means 알고리즘을 이용하여 자동화하는 것을 제안한다. RSA 복호화 과정은 제곱 연산과 곱셈 연산으로 나뉘며, 시간에 따른 연산의 종류를 예측하게 되면, RSA 암호의 키(key)값을 알 수 있게 된다. 본 논문은 복호화 과정에서 발생한 전력 파형을 2차원 주파수 신호로 변환한 후, K-means algorithm을 이용하여 연산의 종류에 따라 주파수 벡터를 분류하였다. 이후, 이러한 분류된 주파수 벡터를 이용하여 연산의 종류를 예측한다.

Debugging of Parallel Programs using Distributed Cooperating Components

  • Mrayyan, Reema Mohammad;Al Rababah, Ahmad AbdulQadir
    • International Journal of Computer Science & Network Security
    • /
    • 제21권12spc호
    • /
    • pp.570-578
    • /
    • 2021
  • Recently, in the field of engineering and scientific and technical calculations, problems of mathematical modeling, real-time problems, there has been a tendency towards rejection of sequential solutions for single-processor computers. Almost all modern application packages created in the above areas are focused on a parallel or distributed computing environment. This is primarily due to the ever-increasing requirements for the reliability of the results obtained and the accuracy of calculations, and hence the multiply increasing volumes of processed data [2,17,41]. In addition, new methods and algorithms for solving problems appear, the implementation of which on single-processor systems would be simply impossible due to increased requirements for the performance of the computing system. The ubiquity of various types of parallel systems also plays a positive role in this process. Simultaneously with the growing demand for parallel programs and the proliferation of multiprocessor, multicore and cluster technologies, the development of parallel programs is becoming more and more urgent, since program users want to make the most of the capabilities of their modern computing equipment[14,39]. The high complexity of the development of parallel programs, which often does not allow the efficient use of the capabilities of high-performance computers, is a generally accepted fact[23,31].

Simple factor analysis of measured data

  • Kozar, Ivica;Kozar, Danila Lozzi;Malic, Neira Toric
    • Coupled systems mechanics
    • /
    • 제11권1호
    • /
    • pp.33-41
    • /
    • 2022
  • Quite often we have a lot of measurement data and would like to find some relation between them. One common task is to see whether some measured data or a curve of known shape fit into the cumulative measured data. The problem can be visualized since data could generally be presented as curves or planes in Cartesian coordinates where each curve could be represented as a vector. In most cases we have measured the cumulative 'curve', we know shapes of other 'curves' and would like to determine unknown coefficients that multiply the known shapes in order to match the measured cumulative 'curve'. This problem could be presented in more complex variants, e.g., a constant could be added, some missing (unknown) data vector could be added to the measured summary vector, and instead of constant factors we could have polynomials, etc. All of them could be solved with slightly extended version of the procedure presented in the sequel. Solution procedure could be devised by reformulating the problem as a measurement problem and applying the generalized inverse of the measurement matrix. Measurement problem often has some errors involved in the measurement data but the least squares method that is comprised in the formulation quite successfully addresses the problem. Numerical examples illustrate the solution procedure.

MOD 공정에 의한 산화물 완충층 제조 (Fabrication of oxide buffer layers for coated conductors)

  • 김영국;유재무;고재웅;정국채
    • 한국초전도ㆍ저온공학회논문지
    • /
    • 제8권3호
    • /
    • pp.37-40
    • /
    • 2006
  • Oxide buffer layers for YBCO coated conductors were fabricated using MOD processing and development of microstructure and texture were investigated. A $CeO_2$ buffer layers were formed on RABiTS tape. Acetate-based precursor solution was employed to synthesize the precursor solution. Subsequently, the precursor solution was stabilized and modified with triethanolamine. $CeO_2$ precursor gel film was coated and annealed in $Ar/H_2$ atmosphere at high temperature. An annealed $CeO_2$ film shows mixed orientation with high (001) texturing. It was shown that (111) texture of $CeO_2$ layers were enhanced by multiple coating. This degradation was attributed to development of microcracks in the multiply coated $CeO_2$ films. Also discussed are the synthesis and the characterization of $La_2Zr_2O_7$ (LZO) buffer layers on RABiTS tape. A biaxially textured LZO buffer layer was fabricated with MOD processing method using metal alkoxide based precursor solution. It was shown that the LZO film were epitaxially grown on RABiTS tape and crack-free & uniform surface was obtained after annealing in $Ar/H_2$ atmosphere.

파선코드 자동생성 알고리즘에 관한 연구 (A study on Algorithm Automatically Generating Ray Codes for Ray-tracing)

  • 이희일;조창수
    • 지구물리와물리탐사
    • /
    • 제11권4호
    • /
    • pp.361-367
    • /
    • 2008
  • 파선추적법을 이용하여 지진연구나 탄성파 탐사자료처리 또는 해석을 위해 합성탄성파기록을 작성하는 경우, 가장 다루기 힘들고 실수를 유발하기 쉬운 일 가운데 하나가 추적하고자하는 파선들의 전파경로를 하나하나 지정해주는 것이다. 주어진 음원으로부터 수진기에 도달하는 무수히 많은 파 중에서 중요한 위상들에 대한 파선경로를 누락하거나, 잘못 지정하는 경우에 해석상의 커다란 오류를 가져올 수 있기 때문에 파선추적법에서 이는 아주 중요한 문제이다. 본 연구에서는 이와 같은 문제점을 해결하기 위해 음원이나 수진기가 지표상 또는 임의의 지층 내에 위치한 경우에도 주어진 모델에 대해 음원과 수진점을 잇는 모든 전파경로를 빠짐없이 체계적으로 생성해주는 알고리즘을 개발하였다. 본 연구에서 개발된 알고리즘은 탄성파탐사 자료해석 시 다중반사파 특성파악, 다중반사파 제거연구 및 지진분야에서는 코다 파(coda wave) 특성연구, 분지에서의 지진파 증폭효과 연구, 모드 변환된 다중반사파의 위상식별 등에 효과적으로 이용될 수 있을 것이다.

서식환경에 따른 황색포도구균의 항균제감수성 및 Phage형별의 차이 (Variation of Antimicrobial Susceptibility and Phage Types of Staphyloccus aureus Derived from Different Environmental Sources)

  • 조동택;이유철;김진모
    • 대한미생물학회지
    • /
    • 제20권1호
    • /
    • pp.1-11
    • /
    • 1985
  • A total of 211 strains of Staphylococcus aureus which included 118 strains isolated from various clinical specimens of admitted patients of University Hospital with systemic or severe cases of infection and 93 strains from infected skin diseases of out-patients of dermatology clinic located in rural area, were tested for the antimicrobial susceptibility to the 12 drugs of common use and the phage typing. An these were subjected to the study of plasmid profile analysis for the molecular epidemiology of nosocomial infections. University Hospital(UH) isolates showed higher frequency of resistance than local clinic(LC) isolates against 10 drugs excluding tetracycline(Tc), and trimethoprim(Tp). The MIC of UH isolates were above than $128{\mu}g/ml$ against 9 drugs except Tc, gentamicin(Gm), and Tp, but LC isolates did not show such a high level of MIC. There was difference of MIC needed to inhibit 90% of strains(MIC90) against each drugs tested between two groups of UH and LC isolates. UH isolates showed 2 to 4 times higher value of MIC90 by two-fold serial dilution of drug concentration than LC isolates. Tp was considered as an effective drug in treatment of staphylococcal infections whereas ampicillin and Gm were appeared to be ineffective. Seventy-three strains(61.9%) of UH isolates and 70(69.9%) of LC were typable with phages from Colindale Reference Laboratory. The prevailing phage type of UH isolates belonged to lytic group II were 27 strains(22.9%) and those of LC isolates belonged to lytic group II were 23 strains(24.7%). Thirteen strains(11.0%) of UH isolates were multiply resistant to more than 5 drugs to 10 drugs but none of LC isolates. Through the lysis method of Kado and Liu followed by agarose gel electrophoresis, none of 211 strains showed plasmid profile. These results were confirmed by re-examination through the method of Birnboim and Doly.

  • PDF

조명 환경에 강인한 얼굴인식 성능향상을 위한 Bilateral 필터 기반 조명 정규화 방법에 관한 연구 (A Study on Illumination Normalization Method based on Bilateral Filter for Illumination Invariant Face Recognition)

  • 이상섭;이수영;김중규
    • 대한전자공학회논문지SP
    • /
    • 제47권4호
    • /
    • pp.49-55
    • /
    • 2010
  • 조명 환경에 의해 발생하는 강한 그림자 영역은 반사 영상을 이용하는 얼굴인식시스템의 성능을 저하시키는 주요인으로써, 인식률을 향상시키기 위해서는 강한 그림자 영역과 얼굴의 특징 영역을 구분해 낼 필요가 있다. 한편 Bilateral 필터는 영상 화소 값의 비선형적인 조합을 사용하여 경계영역을 보존하면서도, 전체 영상을 평활화할 수 있는 특성을 갖는다. 따라서 Bilateral 필터의 특성은 레티넥스 기반 조명 정규화 방법에서의 조명을 추정하는 과정에 사용되는 평활화 필터에 적합하다. 이에 본 논문에서는 강한 그림자 영역을 효과적으로 제거하기 위한 Bilateral 필터 기반의 새로운 조명 정규화 방법을 제안한다. Bilateral 필터의 계수는 화소 간 근접성(proximity)과 불연속성(discontinuity)의 곱으로 설계하여, 추정된 조명 영상에서 강한 그림자 영역이 비교적 정확하게 보존되도록 한다. 제안된 방법의 성능은 PCA(Principle Component Analysis)를 이용하여 인식률을 측정하고, 두 가지 데이터베이스에 대해 기존의 조명 정규화 방법들과 비교하여 평가하였다.

생체 신호를 이용한 기관사 감시시스템 연구 (A Study of the Dead Man's Switch considering bio-response)

  • 송용수;백종현;고태균;김용규
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2011년도 정기총회 및 추계학술대회 논문집
    • /
    • pp.165-171
    • /
    • 2011
  • A Consider the dead man's switch installed in each and every locomotive cab, which support operational safety on railways around the world. The concept is very simple - every 150 to 180 seconds an illuminated push-button demands to be acknowledged so as to know that the Train Driver is alive and active. In the absence of a response over a period of minutes, the vigilance control will automatically apply the train brakes and bring the train to a stand. If we multiply the resetting of the vigilance control 60 times per hour by a 10-hour shift it equals 600 presses of the button during the shift that a Train Driver must pay attention to and acknowledge. This adds a fair bit of pressure on the train driver's job, particularly when he/she is driving through stations, with passengers moving about on platforms in an environment of complex signaling arrangements - all the while looking out for restricting signals. From this perspective, the Vigilance System's demand to be acknowledged every 150/180 seconds is disturbing and can unnecessarily take a driver's attention away from what is happening outside the confines of the cab. A much more dramatic situation can happen when a train driver is driving hour after hour at night when, by Mother's Nature request - people need to sleep. Experience and research shows that the the dead man's switch can be pressed by train driver in a state of deep relaxation and 'micro-sleep'. The vigilance control system which is applied to reduce the drive load considering bio-response multiple unit train is proposed.

  • PDF

통신용 DSP를 위한 비트 조작 연산 가속기의 설계 (Design of Bit Manipulation Accelerator fo Communication DSP)

  • 정석현;선우명훈
    • 대한전자공학회논문지TC
    • /
    • 제42권8호
    • /
    • pp.11-16
    • /
    • 2005
  • 본 논문은 스크램블링(Scrambling), 길쌈부호화(Convolutional Encoding), 펑처링(Puncturing), 인터리빙(Interleaving) 등과 같은 연산에 공통적으로 필요한 비트 조작(Bit Manipulation)을 효율적으로 지원하기 위한 비트 조작 연산 가속기를 제안한다. 기존의 DSP는 곱셈 및 가산 연산을 기본으로 연산기가 구성되어 있으며 워드 단위로 동작을 함으로 비트 조작 연산의 경우 비효율적인 연산을 수행할 수밖에 없다. 그러나 제안한 가속기는 비트 조작 연산을 다수의 데이터에 대해 병렬 쉬프트와 XOR 연산, 비트 추출 및 삽입 연산을 효율적으로 수행할 수 있다. 제안한 가속기는 VHDL로 구현 하여 삼성 $0.18\mu m$ 표준 셀 라이브러리를 이용하여 합성하였으며 가속기의 게이트 수는 1,700개에 불과하다. 제안한 가속기를 통해 스크램블링, 길쌈부호화, 인터리빙을 수행시 기존의 DSP에 비해 $40\~80\%$의 연산 사이클의 절감이 가능하였다.