• 제목/요약/키워드: GF($2^8$)

검색결과 148건 처리시간 0.02초

공통인수 후처리 방식에 기반한 고속 유한체 곱셈기 (Fast GF(2m) Multiplier Architecture Based on Common Factor Post-Processing Method)

  • 문상국
    • 한국정보통신학회논문지
    • /
    • 제8권6호
    • /
    • pp.1188-1193
    • /
    • 2004
  • 비도 높은 암호용으로 연구된 유한체 곱셈 연산기는 크게 직렬 유한체 곱셈기, 배열 유한체 곱셈기, 하이브리드 유한체 곱셈기으로 분류되어 왔다. 직렬 유한체 곱셈기는 마스트로비토 (Mastrovito) (1)에 의하여 제안되어 유한체 곱셈기의 가장 기본적인 구조로 자리잡아 왔고, 이를 병렬로 처리하기 위해 m 배의 자원을 투자하여 m 배의 속도를 얻어낸 결과가 2차원 배열 유한체 곱셈기이며 (2), 이들 기존 방식의 장점만을 취하여 제안된 방식이 1999년 Paar에 의해 제안된 하이브리드 (hybrid) 곱셈기이다 (3). 반면 이 하이브리드 곱셈기는 사용 가능한 유한체로서 유한체의 차수를 합성수로 사용해야 한다는 제약이 따른다. 본 논문에서는 마스트로비토의 곱셈기의 구조를 기본으로 하고, 수식적으로 공통인수를 끌어내어 후처리하는 기법을 유도하여 적용한다. 제안한 방식으로 설계한 새로운 유한체 곱셈기는 HDL로 구현하여 소프트웨어 측면 뿐 아니라 하드웨어 측면에서도 그 기능과 성능을 검증하였다. 제안된 방식에서 직렬 다항 기준식 (polynomial)을 t (t는 1보다 큰 양의 정수) 부분으로 나누어 적용하였을 경우 곱셈기는 t 배의 속도 향상을 보일 수 있다.

Proplast와 Porous Polyethylene을 이용(利用)한 가토(家兎) 하악골(下顎骨) 증대술후(增大術後) 조직반응(組織反應) 및 골형성(骨形成)에 관(關)한 연구(硏究) (A Study on the Tissue Response and Bone Formation after Augmentation Using Proplast and Porous Polyethylene in Rabbit Mandible)

  • 김건중;류선열
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • 제11권1호
    • /
    • pp.101-116
    • /
    • 1989
  • Proplast and Porous Polyethylene which have porous structures as low-modulus polymers have been recently used in maxillofacial plastic and reconstructive surgery. The purpose of this study was to compare the response of adajacent tissue, new bone formation and stability after augmentation by differen methods of subperiosteal graft using proplast and purous polythylene in rabbit mandible. The augmentation procedure was carried out by dividing into two groups, A and B. A group consisted of subperiosteal graft on the cortex, and the other B group was made up only graft following artificial decortication in the mandibular body of rabbit. The experimental animals were sacrificed on the 1st, 2nd, 4th and 8th week after grafting for macroscopic and light microscopic examination. The samples extracted at the 6th postgrafting week were also used for biometric testing and scanning electron microscopic examination. The results obtained from this study were as follows : 1. Macroscopically, infection of graft site, deformation and migration of graft material were not observed in all experimental groups. 2. B group showed more rapid and increased bone formation and the greater stability than A group, and tissue response was similar to each other. 3. In the tissue response, macrophages and cellular infiltrations were observed in Proplast group, but few in PHDPE group. 4. In bone formation of A group, Proplast group showed no bone formation until the 8th week, but PHDPE group showed small quantity of osteoid tissue from the 2nd week and appositional bone growth with new bone formation at the 8th week. 5. In bone formation of B group, both Proplast and PHDPE group showed bone formation, but PHDPE group showed more rapid and larger bone formation. 6. In pattern of bone formation, Proplast group mainly showed appositional bone growth pattern connected with graft site. On the other hand, PHDPE group showed mixed pattern of new bone formation in the pore connective tissue with appositional bone growth from graff site. 7. The maximum mean values of shear stress were serially $111.3gf/mm^{2}$ in PHDPE of B group, $84.8gf/mm^{2}$ in PHDPE of A group, $32.9gf/mm^{2}$ in Proplast B group, and $15.7gf/mm^{2}$ in Proplast of A group. From above results, It was suggested that the capacity of bone formation and stability between bone and graft material were dependent on the pore size and structure of graft material itself, the state of graft site and tissue response.

  • PDF

유한 체상에서의 사전 비밀이미지 공유 기법 (A Proactive Secret Image Sharing Scheme over GF(28))

  • 현승일;신상호;유기영
    • 한국멀티미디어학회논문지
    • /
    • 제16권5호
    • /
    • pp.577-590
    • /
    • 2013
  • Shamir의 (k,n)-threshold 비밀 공유(secret sharing) 기법은 참가자(participant)의 서명(signature)과정을 생략하기 때문에 악의적인 공격자에 의해 속임(cheating) 행위가 발생할 수 있고, 이러한 문제점을 해결하기 위해 여러 가지 기법들이 제안되었다. 대표적인 기법으로는 사전 비밀 공유(proactive secret sharing)가 존재한다. 이 기법은 불규칙적인 주기로 참가자들에게 배포된 공유값(shadow value)을 새롭게 변경해준다. 본 논문에서는 사전 비밀 공유 기법을 기존의 비밀이미지 공유(secret image sharing)에 처음으로 적용시킨다. 제안하는 기법은 유한 체($GF(2^8)$)상에서 비밀이미지의 공유가 수행된다. 유한 체 연산은 효율적이고, 안전한 암호 연산을 수행하기 위해 지난 30년간 널리 사용되어 왔고, 제안하는 기법에서는 사전 비밀이미지 공유 과정 내의 비밀 이미지의 손실(lossy)을 방지하기 위해 사용한다. 공유된 이미지(shadow image)를 생성하는 과정 내에서, 비밀이미지 공유 다항식(polynomial)을 이용하여 생성된 값은 삽입 용량(embedding capacity)과 PSNR의 상관관계(correlation)를 고려하여 LSB-2 방법을 이용해 커버 이미지(cover image)에 삽입된다. 실험에서는 비밀이미지의 삽입 용량과 공유된 이미지와 커버 이미지(cover image)간의 왜곡(distortion)의 비율(ratio)을 측정한다. 실험 결과에서는 기존의 제안되었던 기법들과의 비교 분석을 통해 제안하는 기법의 우수성을 검증한다.

SEED 형식 암호에서 S 박스와 G 함수 구성에 관한 연구 (A study on the constitution of S box and G function in SEED-type cipher)

  • 송홍복;조경연
    • 한국통신학회논문지
    • /
    • 제27권4A호
    • /
    • pp.291-300
    • /
    • 2002
  • 본 논문에서는 우리나라 128 비트 블록 암호 알고리즘 표준인 SEED와 유사한 구조를 가지는 암호방식에서 최적화한 S 박스와 G 함수를 구성하는 방식을 제안한다. S 박스는 비선형 함수와 아편변환으로 구성한다. 비선형함수는 차분공격과 선형공격에 강한 특성을 가지며, '0'과 '1'을 제외하고 입력과 출력이 같은 고정점과 출력이 입력의 1의 보수가 되는 역고정점을 가지지 않는 GF(2$^{8}$ ) 상의 역수로 구성한다. 아핀변환은 입력과 출력간의 상관을 최저로 하면서 고정점과 역고정점이 없도록 구성한다. G 함수는 4개의 S 박스 출력을 GF(2$_{8}$ ) 상의 4$\times$4 행렬식을 사용하여 확산선형변환한다. G 함수는 MDS(Maximum Distance Separable) 코드를 생성하구 SAC(Strict Avalanche Criterion)를 만족하고, 고정점과 역고정점 및 출력이 입력의 2의 보수가 되는 약한 입력이 없으며, 하드웨어 구현이 용이하도록 구성한다. 본 논문에서 제안한 S 박스와 G 함수는 차분공격과 선형공격에 강하고, 약한 입력이 없으며, 하드웨어 구현이 용이하며, 확산 특성이 우수하므로 안전성이 높은 암호 방식의 구성 요소로 활용할 수 있다.

품종별 보리잎의 이화학적 특성 (Chemical Composition of Barley Leaves from Different Varieties)

  • 석호문;김성수;홍희도;이영택;김정곤;김경탁
    • Applied Biological Chemistry
    • /
    • 제38권5호
    • /
    • pp.431-434
    • /
    • 1995
  • 파종시기, 재배지역 및 재배기간을 동일하게 하여 생육시킨 올보리, 수원 298호, 수원 311흐, 밀양 60호 보리 품종에 대해 출수 약 2주전에 보리잎을 채취하여 이들의 이화학적 특성을 조사하였다. 보리잎의 영양성분은 건물량으로 조단백 $25{\sim}29%$, 조지방 $9.3{\sim}9.9%$, 회분 $9.3{\sim}11.2%$, ${\beta}$-glucan $1.3{\sim}l.8%$의 함량을 나타내었다. 클로로필 함량은 올보리 951mg%, 수원 311호 885mg%, 밀양 60호 866mg%, 수원 298호 826mg% 이었고 무기질 함량은 K의 함량이 가장 높았으며 품종간 큰 차이는 나타나지 않았다. 비타민 C의 함량은 올보리 328mg%, 수원 298호 266mg%, 수원 311호 278mg%, 밀양 60호 269mg% 이었다. 유리당의 함량은 품종간 다소의 차이는 있으나 모든 품종에서 glucose의 함량이 $5.70{\sim}8.35%$로서 가장 높게 나타났고 다음이 fructose, sucrose, raffinose의 순이었으며 올리고 당으로서는 $GF_2$인 1-kestose가 $0.26{\sim}0.39%$ 정도 존재 한 반면 $GF_3$인 1-nystose는 $0.03{\sim}0.04%$ 정도로 그 함량이 대단히 낮았다. 유리아미노산의 함량은 arginine, aspartic acid, glutamic acid, serine이 높은 값을 나타내었으나 품종간 아미노산의 함량은 각 아미노산 마다 일정치 않았다.

  • PDF

GF(p) 상의 다중 체 크기를 지원하는 고성능 ECC 프로세서 (A High-Performance ECC Processor Supporting Multiple Field Sizes over GF(p))

  • 최준영;신경욱
    • 한국정보통신학회논문지
    • /
    • 제25권3호
    • /
    • pp.419-426
    • /
    • 2021
  • NIST FIPS 186-2에 정의된 GF(p) 상의 5 가지 체 크기 (192, 224, 256, 384, 521 비트)와 8 가지의 산술연산 동작모드 (ECPSM, ECPA, ECPD, MA, MS, MM, MI, MD)를 지원하는 고성능 타원곡선 암호 프로세서 HP-ECCP를 설계하였다. HP-ECCP가 부채널 공격에 내성을 갖도록 만들기 위해, 타원곡선 점 스칼라 곱셈에 사용되는 개인키의 해밍웨이트에 무관하게 점 덧셈과 점 두배 연산이 균일하게 수행되는 수정된 left-to-right 이진 알고리듬을 적용하여 설계했다. 또한, 타원곡선 점 연산에 핵심이 되는 모듈러 곱셈 연산의 고성능 하드웨어 구현을 위해 Karatsuba-Ofman 곱셈 알고리듬, Lazy 축약 알고리듬, Nikhilam 나눗셈 알고리듬을 적용하여 설계했다. HP-ECCP를 180 nm CMOS 표준 셀 라이브러리로 합성한 결과 67 MHz의 동작 주파수에서 620,846 등가 게이트로 구현되었으며, 체 크기 256 비트의 ECPSM이 초당 2,200회 계산될 수 있는 것으로 평가되었다.

Investigation of Enzymatic Activities in Marine Algae-Derived Fungi

  • Dawoon Chung;Woon-Jong Yu;Hyeong Seok Jang;Yong-Min Kwon;Seung Seob Bae;Grace Choi
    • 한국해양생명과학회지
    • /
    • 제8권1호
    • /
    • pp.56-67
    • /
    • 2023
  • Marine macroalgae are important in coastal ecosystems and interact with marine microorganisms. In this study, we isolated fungi from seven types of marine macroalgae including Cladophora sp., Gloiopeltis furcate, Gracilariopsis chorda, Hydroclathrus clathratus, Prionitis crispata, Sargassum micracanthum, and Ulva lactuca collected in Korea. Morphological and phylogenetic analyses identified the isolates as four Aspergillus spp. (A. fumigatus, A. sydowii, A. tamarii, and A. terreus), three Penicillium spp. (P. crustosum, P. jejuense, and P. rubens), and Cladosporium tenuissimum. Among them, A. fumigatus TOP-U2, A. tamarii SH-Sw5, and A. terreus GJ-Gf2 strains showed the activities of all enzymes examined (amylase, chitinase, lipase, and protease). Based on the enzymatic index (EI) values in solid media, A. terreus GJ-Gf2 and C. tenuissimum UL-Pr1 exhibited the highest amylase and lipase activities, respectively. Chitinolytic activity was only observed in A. terreus GJ-Gf2, A. tamarii SH-Sw5, and A. fumigatus TOP-U2. Penicillium crustosum UL-Cl2 and C. tenuissimum UL-Pr1 showed the highest protease activities. To the best of our knowledge, this is the first report of lipolytic and proteolytic activities in a marine-derived C. tenuissimum strain. Overall, the fungal strains isolated from the marine macroalgae in this study actively produced industrially important enzymes.

Pepsin 저해물질을 생산하는 방선균의 분리 및 검색 (Isolation and Screening of Pepsin Inhibitor-Producing Actinomycetes)

  • 박석규;성낙계;노종수
    • 한국미생물·생명공학회지
    • /
    • 제17권2호
    • /
    • pp.115-120
    • /
    • 1989
  • 세포외로 pepsin 저해물질을 생산하는 미생물을 획득할 목적으로 screening test를 실시하여, porcine pepsin에 대하여 우수한 저해력을 나타내는 방선균 1균주(GF 155-2)를 분리하였다. 각종 배지상에서 그 형태학적·배양학적·생리학적 성질을 조사하여 본 결과 그 미생물학적 특성이 Microtetraspora속과 유사하였다.

  • PDF

위성통신을 위한 (204, 188) Reed-Solomon Decoder 설계 및 합성 (The Design and Synthesis of (204, 188) Reed-Solomon Decoder for a Satellite Communication)

  • 신수경;최영식;이용재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.648-651
    • /
    • 2001
  • 본 논문에서는 위성방송용으로 제안되고 있는 GF(2$^{8}$ )상의 8중 오류정정 (204, 188) Reed-Solomon 복호기를 설계하고 CMOS 라이브러리를 이용하여 합성하였다. Reed-Solomon 부호의 복호 알고리즘은 오증을 계산하고, 오류위치 다항식을 추한 후, 오류를 판단하여, 오류치를 구하는 4단계로 이루어 지는데, 본 논문에서는 Modified Euclid 알고리즘을 사용하여 설계가 이루어졌다. 먼저, 알고리즘과 회로의 동작을 확인하기 위해 C++로 프로그램을 작성하여 검증을 한 후, 이를 바탕으로 VLSI 설계를 위해서 Verilog HDL로 하드웨어를 기술하였다. 또한, 각 블록에 대한 로직 시뮬레이션을 거친 후, 최종적으로 Synopsys사의 합성 툴을 이용해서 회로를 합성하였다.

  • PDF