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

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

가변길이 분할 기법을 적용한 모듈러 지수연산법 (Modular Exponentiation Using a Variable-Length Partition Method)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권2호
    • /
    • pp.41-47
    • /
    • 2016
  • 암호학의 암호 생성과 해독의 곱셈 횟수는 대부분 $a^b$(mod m) 모듈러 지수연산의 효율적 구현여부로 결정된다. 표준 모듈러 지수연산법으로는 1-ary법인 이진법이 있으며, n-ary($2{\leq}n{\leq}6$)법이 많이 적용되고 있다. n-ary($1{\leq}n{\leq}6$)법은 $b=b_kb_{k-1}{\cdots}b_1b_{0(2)}$에 대해 R-L 방향으로 n비트로 고정된 분할을 하고, n회 제곱과 비트값 곱셈을 수행하는 제곱-곱셉법이다. 본 논문에서는 $b_{k-1}{\cdots}b_1b_{0(2)}$에 대해 L-R 방향으로 가변길이로 분할하는 방법을 적용한다. 또한, 개변길이의 제곱과 곱셈 또는 나눗셈을 적용한다. 제안된 가변길이 분할법은 고정길이 분할법인 n-ary법에 비해 곱셈 수행횟수를 감소시킬 수 있었다.

가족력을 동반한 다발성 치성각화낭종 (MULTIPLE ODONTOGENIC KERATOCYST OF MANDIBLE WITH FAMILIAL TRAIT)

  • 김종원;김유진;변영남;김종철;김명진;이종호;명훈
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • 제21권1호
    • /
    • pp.74-80
    • /
    • 1999
  • 본 교실에서는 가족력을 가지며, 하악에 다발성으로 재발된 치성각화낭종의 증례가 있어 보고하는 바이다. 환자들은 한 가족의 어머니와 두 자녀였으며 그중 어머니와 딸의 경우 낭종적출후 수차례의 재발을 보여 딸은 앞으로도 수술을 예정하고 있다. 낭종이외의 다른 기저세포모반증후군의 증거는 보이지 않았다. 처치로서 어머니와 딸의 경우 낭종적출술을 시행하였고 아들의 경우 낭종적출후 결손부의 크기가 커서 동종골이식을 시행하였다. 현재 어머니와 아들의 경우 재발은 보이지 않고 있으나 향후 지속적인 구강검사를 통해 관리예정이며 유전학적인 검사도 고려하고 있다.

  • PDF

칼만 필터를 이용한 물체 추적 시스템 (Object Tracking System Using Kalman Filter)

  • 서아남;반태학;육정수;박동원;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.1015-1017
    • /
    • 2013
  • 물체의 움직임에 관한 추적방법은 여러 가지 문제점을 갖고 있다. 물체의 움직임에 관한 추적방법은 물제의 장면, 비 강체 물체의 구조, 물체와 물체 및 물체의 장면 폐색 및 카메라의 움직임과 모두 움직이는 물체의 패턴변화에 의해 결정되기 때문이다. 추적방법은 일반적으로 매 프레임의 위치나 물체의 형상을 필요로 하는 높은 수준의 응용프로그램이나 시스템 내에서 처리된다. 본 논문에서는 확장 칼만 필터(EKF)에 따라 물체의 활성 시각 추적 물체 잠금 시스템을 실행하고, 실행된 데이터를 바탕으로 분석하여 도입된 단일 카메라 추적 시스템 알고리즘에 2대의 카메라와 각각의 비전에 따라 물체 추적 시스템을 설명하고, 물체의 상태를 파악하여 각 카메라에서 움직임에 관한 추적이 실행된 후 개별 트랙에 최종 시스템 물체의 움직임 트랙과 결합하여 사용되는 추적시스템에 대해 연구하였다.

  • PDF

토양정화법을 이용한 하.오수 및 폐수 처리의 현장적용성에 관한 연구 (The Application of the Sewage, Sanitary Sewage and Wastewater Processing by Soil Purification Theory)

  • 천병식;유준희;김정용;;신상욱;신방웅
    • 한국지반환경공학회 논문집
    • /
    • 제9권4호
    • /
    • pp.77-84
    • /
    • 2008
  • 토양정화법은 하 오수 및 폐수정화를 위하여 호기성 미생물이나 혐기성 미생물 같은 토양미생물을 활용하여 하 오수 및 폐수를 정화하는 공법으로, 흙 속에 있는 토양 미생물은 종류가 다양하여 주변 환경 변화에 따른 미생물의 증식이 가능하다. 따라서 토양정화법은 타 공법과는 달리 유입수의 부하변동에도 적절하게 대응할 수 있으며, 특별한 유지관리기술이 불필요한 공법으로 T-N, T-P등을 함께 처리할 수 있다. 또한, 상부에 개량된 토양을 피복하고 그 위에 잔디 등 식물을 식재함으로써 악취를 제거하고, 휴식공간으로도 이용이 가능하다. 본 연구에서는 토양정화법이 적용된 현장의 유입수와 유출수의 수질을 비교하여 토양정화법의 오염물질의 처리 과정과 능력을 분석하였다. 그 결과 BOD, COD, SS, 대장균 수의 처리효율은 약 90~100%로 나타났으며, T-N, T-P의 처리효율은 60~80%로 나타났으며, 유출수의 수질은 하수종말 처리시설 방류수 수질기준을 만족하였다.

  • PDF

블록 암호에서 교환 계층의 MDS 코드 생성 확인 알고리즘 (MDS code Creation Confirmation Algorithms in Permutation Layer of a Block Cipher)

  • 박창수;조경연
    • 한국정보통신학회논문지
    • /
    • 제7권7호
    • /
    • pp.1462-1470
    • /
    • 2003
  • 정보통신의 발달과 인터넷의 확산으로 인해 정보보안의 필요성이 증대되면서 다양한 암호알고리즘이 개발되어 활용되고 있다. 이와 더불어 암호 공격 기술도 발전하여서, 공격에 강한 알고리즘에 대한 연구가 활발하게 진행되고 있다. Substitution Permutation Networks(SPN)등의 블록 암호알고리즘에서 교환계층의 선형변환행렬이 Maximum Distance Separable(MDS) 코드를 생성하면 차분공격과 선형공격에 강한 특성을 보인다. 본 논문에서는 선형변환행렬이 MDS 코드를 생성하는가를 판단하는 새로운 알고리즘을 제안한다. 선행변환행렬의 입력코드는 GF(2$^n$)상의 원소들로 이들을 변수로 해석할 수 있다. 하나의 변수를 다른 변수들의 대수식으로 변환하고 대입하여 변수를 하나씩 소거한다. 변수가 하나이고 모든 계수가 ‘0’이 아니면 선형변환 행렬은 MDS 코드를 생성한다. 본 논문에서 제안한 알고리즘은 기존의 모든 정방부분행렬이 정칙인지를 판단하는 알고리즘과 비교하여 곱셈 및 역수 연산수를 많이 줄임으로서 수행 시간을 크게 감소 시켰다.

한강 본류에 대한 부정류 계산모형 : 모형의 보정 (Unsteady Flow Model for the Main Reach of the Han River : Calibration)

  • 황의준;전경수
    • 한국수자원학회논문집
    • /
    • 제30권5호
    • /
    • pp.549-559
    • /
    • 1997
  • 한강 본류구간에 대한 폐합형 부정류 계산모형을 수립하였다. 수립된 모형은 가변 매개변수 모형으로서 공간적 위치 및 유량 값에 따라 각 계산점마다 조도계수의 값이 달리 주어질 수 있도록 하였다. 조도계수 및 월류 유량계수에 관한 모형도 민감도 분석을 수행하였으며, 그 결과로 Manning 조도계수를 추정 대상 매개변수로 선정하였다. 과거 홍수사상들에 대한 관측자료를 이용하여 모형의 보정 및 검증을 수행하였다. 조도계수의 최적 추정 방법으로는 수정 Gauss-Newton 방법을 사용하였다. 가변 매개변수 모형의 보정 결과, 조도계수의 공간적 변동성 및 유량에 따른 변화 경향이 분명히 나타났다. 즉, 왕숙천 유입지점 상류구간에 대한 조도계수가 하류 구간에 비하여 크고, 유량이 증가함에 따라 조도계수는 감소하는 것으로 나타났다. 가변 매개변수 모형을 사용한 계산결과가 단일 매개변수를 사용하는 종래의 모형을 사용하는 경우보다 관측수위와 더욱 잘 일치함이 모형의 검증을 통하여 입증되었다. 또한 조도계수의 공간적 변화가 유량에 따른 변동보다 더 심한 것으로 드러났다.

  • PDF

젖소 유방염유래(乳房炎由來) 장내세균(腸內細菌)의 약제내성(藥劑耐性) 및 R. Plasmids (Drug Resistance and R. Plasmids of Enterobacteria Isolated from Bovine Udder Infections)

  • 박청규
    • 대한수의학회지
    • /
    • 제21권1호
    • /
    • pp.25-31
    • /
    • 1981
  • A total of 250 enteric bacteria (148 Escherichia coli, 41 Klebsiella pneumoniae, 46 Enterobacter spp. and 15 Proteus spp.) isolated from bovine udder infections in 1979 through 1980 were examined for drug resistance and prevalence of R. plasmids. The drug tested were streptomycin (SM), kanamycin (KM), ampicillin (AP), chloramphenicol (CP), tetracycline (TC), gentamicin (GM), oxolinic acid (OA) and nalidixic acid (NA). The detection of R. plasmids was performed with Escherichia coli ML 1410 NAr as the recipient. Of the 148 Escherichia coli isolated, 68(45.9%) were found to be resistant to one or more drugs tested, and about 50% of the resistant strains were multiply resistant. of the 68 drugresistant strains, 13(19.1%) were found to carry R. plasmids which were capable of performing a conjugal transfer. CP resistance was transfered together with the other resistance. Of 41 strains of Klebsiella pneumoniae isolated, 90.2% were resistant to the drugs, alone or in combination thereof. Strains resistant to AP and TC were 63.4%, and 48.8%, respectively. R. plasmids were detected in 78.4% of the drug-resistant strains, and these strains transfered all or a part of their drug resistance pattern. AP and CP resistance were transfered in 100% of AP and CP-resistant strains. Eleven (37.9%) of 29 R. plasmids showed a thermosensitive transfer. Of the 46 strains of Enterobacter spp. isolated, 37(80.4%) were resistant to the drugs tested. A high percentage of resistance was noted for AP(65.2%). All strains resistant to four or more drugs transferred their resistances to Escherichia coli ML 1410, but strains resistant to three or fewer drugs did not transfer the resistances. All of the 15 Proteus strains isolated were resistant to more than two drugs. of them, 6 were quadruple resistance to SM, KM, CP and TC, and 9 were double one to AP and TC. Three (20.0%) of the drug-resistant isolates had R.plasmids conferring AP and TC resistance. GM, OA and NA of the drugs tested were very active to all of 250 Gram-negative enteric bacteria isolated from bovine udder infections.

  • PDF

형광현미경을 이용한 음용 지하수내 배양불능 세균의 관찰 및 정량적 평가 (The Observation and a Quantitative Evaluation of Viable but Non-Culturable Bacteria in Potable Groundwater Using Epifluorescence Microscopy)

  • 김인기;;황경숙
    • 미생물학회지
    • /
    • 제38권3호
    • /
    • pp.180-185
    • /
    • 2002
  • 직접생균수측정법(direct viable count; DVC)과 평판법(p1ate count; PC)을 이용하여 시판되고 있는 먹는샘물, 약수, 도시 인근 지역과 축산농가 밀집지역의 음용 지하수로부터 채수된 시료에 대하여 정략적 평가를 실시하였다. DVC법에 의한 생균수는 전균수(total direct count: TDC)의 약 30~80%, 평판법에 의한 생균수는 DVC의 약1~30%로 나타났다. 이와 같은 결과는 지하수내에 배양 불가능한(viable but non-culturable: VBNC)세균이 높은 비율로 존재함이라고 판단된다. 한편, 통상농도의 영양배지(nutrient broth; NB)와 이를 $10^-2 -2/배로 희석한 영양배지(diluted nutrient broth; DNB)및 R2A배지를 이용하여 계수한 결과, 통상농도의 NB배지에 비해 저영양배지인 DNB와 R2A에서 2~50배 이상 높은 계수치를 나타내었다. 이와 같은 결과로부터 지하수와 같이 빈영양한 환경 내에는 통상농도의 NB배지에서는 중식이 현저히 저해되고 저영양배지에서 중식 가능한 저영양세균이 다수 분포해 있음이라 판단되었다.

전류 모드 CMOS를 이용한 4치 Hybrid FFT 연산기 설계 (Four-valued Hybrid FFT processor design using current mode CMOS)

  • 서명웅;송홍복
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권1호
    • /
    • pp.57-66
    • /
    • 2002
  • 본 논문에서는 전류모드 CMOS의 기본회로를 이용해 다치 논리(Multiple-Valued Logic) 연산기를 설계하고자 한다. 우선, 2진(Binary)FFT(Fast Fourier Transform)를 확장해 다치 논리회로를 이용해서 고속 다치 FFT 연산기를 구현하였다. 다치 논리회로를 이용해서 구현한 FFT연산은 기존의 2치 FFT과 비교를 해 본 결과 상당히 트랜지스터의 수를 줄일 수 있으며 회로의 간단함을 알 수가 있었다. 또한, 캐리 전파 없는 가산기를 구현하기 위해서 {0,1,2,3}의 불필요한(Redundant) 숫자 집합을 이용한 양의 수 표현을 FFT회로에 내부적으로 이용하여 결선의 감소와 VLSI 설계시 정규성과 규칙성으로 효과적이다. FFT승산을 위해서는 승산기의 연산시간과 면적을 다치 LUT(Look Up Table)로 이용해 승산의 역할을 하였다. 마지막으로 이진시스템(Bin system)과의 호환을 위해 다치 하이브리드형 FFT 프로세서를 제시하여 2진4치 부호기와 4치 2진 복호기 및 전류모드 CMOS회로를 사용하여 상호 호환성을 갖도록 설계를 하였다.

  • PDF

창의적 웹디자인 컨셉 개발에 관한 연구 (A Study on the Creative Web Design Concept Development)

  • 서미라;박상진;곽훈성
    • 한국콘텐츠학회논문지
    • /
    • 제6권6호
    • /
    • pp.136-143
    • /
    • 2006
  • 다양한 미디어의 출현과 변화가 가속화되어가는 현대사회는 디자이너에게 경쟁력 있게 변화에 대처 하는 능력을 요구한다. 현대사회의 핵심 디자인 산업분야 중 하나인 웹 디자인 분야도 제작 기술 전문화에서 창의적 디자인 개발 구도로의 전환을 절실히 필요로 하고 있다. 일반적으로 창의적 디자인 개발 능력은 학습을 통해 익힐 수 있다. 따라서 창조적인 디자인 개발을 위한 창의력 개발 교육이 필요한 것이다. 창의적 사고훈련이 경쟁력 있는 디자인을 위한 핵심 요건으로 인식되면서 이에 대한 교육방법이 다각도로 진행되고 있다. 하지만 구체적으로 디자인 컨셉을 위한 연구는 미흡한 실정이다. 이에 본 논문은 새로운 사고방식을 자극하는 방법으로 디자인 컨셉 도출을 보다 창의적으로 설정하는데 도움을 되는 모델을 연구하고자 한다. 연구 과정에서 제시된 컨셉 개발 프로세스는 창의적인 웹 디자인 컨셉 도출을 위한 과정을 체계화시키며 경쟁력 강화를 위하여 디자인 개발에 활용되기를 기대한다.

  • PDF