• 제목/요약/키워드: Sparse prime

검색결과 7건 처리시간 0.019초

Sparse 소수를 사용한 효과적인 지수연산 (A fast exponentiation with sparse prime)

  • 고재영;박봉주;김인중
    • 한국통신학회논문지
    • /
    • 제23권4호
    • /
    • pp.1024-1034
    • /
    • 1998
  • 정보통신망에서 사용하는 공개키 암호시스템은 대부분 지수 연산을 사용한다. 하지만, 암호시스템은 안전성을 고려한 큰 수의 지수 연산을 사용하기 때문에 많은 계산 량과 준비시간을 요구한다. 이러한 문제점을 해결하기 위하여 모듈러 감소 연산에서 Montgomery, Yang, Kawamura 등이 사전계산 방법, 중간계산, 그리고 테이블을 사용하는 방법을 제안하였으며, 지수 연산에서 Coster, Brickel, Lee 등이 addition chain, window, 그리고 고정된 수를 사용하는 경우 사전 계산을 하는 방법을 제안하였다. 본 논문에서는 sparse 소수를 사용한 모듈러 감소 연산 방법을 제안하고 지수연산시 계산 량을 줄이는 방법을 제안한다. 이는 이산대수 방식의 암호시스템에서 매우 효과적으로 적용할 수 있다.

  • PDF

TCP/IP를 이용하는 전산망의 해킹방지를 위한 경제적인 방화벽 토큰 설계 방안 (A Novel Cost-Effective Firewall Token for Hacking Protection on TCP/IP Based Network)

  • 고재영
    • 한국군사과학기술학회지
    • /
    • 제2권1호
    • /
    • pp.159-169
    • /
    • 1999
  • 최근 전산망의 트래픽을 제어하여 해킹방지를 위해 방화벽을 구축한다. 방화벽의 보안 서비스는 인증, 접근통제, 기밀성, 무결성 그리고 감사기록 이다. 사용자는 방화벽에 인증을 위하여 토큰을 사용한다. 토큰은 작은 배터리를 내장하므로 전력 용량이 한정된다. 본 논문은 TCP/IP를 이용하는 전산망의 해킹방지를 위한 경제적인 방화벽 토큰 설계 방법을 제안한다. 공개키 암호 시스템의 주요 연산이며, 토큰 전력 소모의 대부분을 차지하는 지수연산에 Sparse 소수를 이용한 고속 처리 방법을 제안한다. 제안한 방법은 지수연산에서 모듈러 연산 량을 감소시킴으로 토큰의 배터리 용량 또는 CPU 가격을 낮출 수 있다.

  • PDF

Fast DFT Matrices Transform Based on Generalized Prime Factor Algorithm

  • Guo, Ying;Mao, Yun;Park, Dong-Sun;Lee, Moon-Ho
    • Journal of Communications and Networks
    • /
    • 제13권5호
    • /
    • pp.449-455
    • /
    • 2011
  • Inspired by fast Jacket transforms, we propose simple factorization and construction algorithms for the M-dimensional discrete Fourier transform (DFT) matrices underlying generalized Chinese remainder theorem (CRT) index mappings. Based on successive coprime-order DFT matrices with respect to the CRT with recursive relations, the proposed algorithms are presented with simplicity and clarity on the basis of the yielded sparse matrices. The results indicate that our algorithms compare favorably with the direct-computation approach.

여름철 공원 수림지 가장자리의 온열환경 기울기 변화 - 하동송림과 함양상림을 대상으로 - (The Gradient Variation of Thermal Environments on the Park Woodland Edge in Summer - A Study of Hadongsongrim and Hamyangsangrim -)

  • 류남형;이춘석
    • 한국조경학회지
    • /
    • 제43권6호
    • /
    • pp.73-85
    • /
    • 2015
  • 본 연구는 공원 수림지 경계로부터 내부로의 거리에 따른 수림지 가장자리의 온열환경에 대한 효과를 규명하고자 하였다. 이를 위해 전형적인 여름 날씨를 나타낸 2015년 7월 31일부터 8월 5일까지 6일간 소도읍에 소재하고 있는 장령림인 하동송림의 소나무 순림(수령: $100{\pm}33$년, 울폐도: 75%, 수고: $12.8{\pm}2.7m$, 지하고: $9.8{\pm}2.7m$, N $35^{\circ}03^{\prime}34.7^{{\prime}{\prime}}$, E $127^{\circ}44^{\prime}43.3^{{\prime}{\prime}}$, 표고 7~10m) 남측 가장자리와 함양상림의 졸참나무-개서어나무 군락(수령: 졸참나무 58~123년, 개서어나무 102~125년, 울폐도: 96%, 수고: 교목층 $18.6{\pm}2.3m$, 아교목층 $5.9{\pm}3.2m$, 관목층 $0.5{\pm}0.5m$, 지하고는 교목층 $11.0{\pm}3.2m$, 아교목층 $3.1{\pm}1.7m$, 관목층 $0.2{\pm}0.3m$, 초본층의 피도 60%, N $35^{\circ}31^{\prime}28.1^{{\prime}{\prime}}$, E $127^{\circ}43^{\prime}09.8^{{\prime}{\prime}}$, 표고 170~180m) 동측 가장자리의 경계로부터 내부로의 거리별 기온, 상대습도, 풍속, MRT나 UTCI를 측정 및 분석하였다. 그리고 비선형 시그모이드 함수를 적용하여 수림지 가장자리가 가지는 경계로부터의 거리에 따른 기온, 상대습도, 풍속, MRT, UTCI의 저감효과를 구명하였다. 깊이의 결과 값이 -를 나타내는 것은 수림지의 바깥을 의미한다. 1) 최고 기온, 최저 상대습도, 최고 기온시 풍속에 대한 수림지 가장자리 효과가 미치는 깊이는 상록침엽수림인 하동송림의 경우는 수림지의 경계로부터 각각 $12.7{\pm}4.9m$, $15.8{\pm}9.8m$ 그리고 $23.8{\pm}26.2m$였으며, 낙엽활엽수림인 함양상림의 경우는 수림지의 경계로부터 각각 $3.7{\pm}2.2m$, $4.9{\pm}4.4m$ 그리고 $2.6{\pm}7.8m$였다. 2) 이용자가 체감하는 더위에 직접적인 영향을 주는 인체가 흡수한 온열환경에 근거한 최고 MRT와 최고 UTCI(체감더위지수)에 대한 수림지 가장자리 효과가 미치는 깊이는 하동송림의 경우는 수림지의 경계로부터 각각 $7.1{\pm}1.7m$$4.3{\pm}4.6m$였으며, 함양상림의 경우는 수림지의 경계로부터 각각 $5.8{\pm}4.9m$$3.5{\pm}4.1m$였다. 3) 미기후 즉 온열환경 요소인 기온, 상대습도, 풍속 그리고 인체가 흡수한 온열환경에 근거한 주간(10:00~17:00) MRT와 UTCI에 대한 수림지 가장자리의 효과는 식생밀도가 상대적으로 높고, 하층식생이 발달한 함양상림이 식생밀도가 낮고, 하층식생의 거의 없는 하동송림에 비해 높게 나타났다. 따라서 체감 더위지수인 UTCI의 10분 평균값이 최댓값을 나타낸 시점을 기준으로 하면, 수림지 경계로부터 내부로의 거리가 하동송림의 경우는 $4.3{\pm}4.6m$, 함양상림의 경우는 $3.5{\pm}4.1m$에서 온열환경 기울기의 변화가 비교적 완만해지므로, 수림지 계획시 이용객의 온열환경을 고려한 완충대의 적정 폭은 하동송림의 경우는 4.3~8.9m, 함양상림의 경우는 3.5~7.6m이다. 또한 온열환경에 대한 완충효과를 극대화하기 위해서, 수림지 완충대 식생의 수직구조는 다층 구조의 수관과 닫힌 가장자리로 하여야 한다.

중온 지열수를 이용한 고온제조 열펌프 시스템 해석 및 설계 (Design of a High Temperature Production Heat Pump System Using Geothermal Water at Moderate Temperature)

  • 김민성;백영진;박성룡;장기창;이영수;나호상
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2008년도 춘계학술대회 논문집
    • /
    • pp.638-641
    • /
    • 2008
  • Geothermal water at moderate temperature in a range between 30 to $50^{\circ}C$ exists sparse in surroundings. Mostly they are utilized as heat or water source at spar zones in Korea. However, a large portion of used water is discarded due to its poor recovery quality and inferior application technologies. In this research, an innovative heat pump system based on the hybrid concept that combinate compression cycle and absorption cycle was investigated mathematically. The hybrid heat pump aims to recycle various kind of the heat sources at moderate temperature including geothermal water effectively. The prime objective of the simulation is to design a compression/absorption hybrid heat pump system which can make high temperature above the level of $90^{\circ}C$ and low temperature of $20^{\circ}C$ as well at the same using $50^{\circ}C$ geothermal heat water. As a result, primitive data was provided as a basis to design a prototype 3 RT class hybrid heat pump.

  • PDF

Fast Binary Block Inverse Jacket Transform

  • Lee Moon-Ho;Zhang Xiao-Dong;Pokhrel Subash Shree;Choe Chang-Hui;Hwang Gi-Yean
    • Journal of electromagnetic engineering and science
    • /
    • 제6권4호
    • /
    • pp.244-252
    • /
    • 2006
  • A block Jacket transform and. its block inverse Jacket transformn have recently been reported in the paper 'Fast block inverse Jacket transform'. But the multiplication of the block Jacket transform and the corresponding block inverse Jacket transform is not equal to the identity transform, which does not conform to the mathematical rule. In this paper, new binary block Jacket transforms and the corresponding binary block inverse Jacket transforms of orders $N=2^k,\;3^k\;and\;5^k$ for integer values k are proposed and the mathematical proofs are also presented. With the aid of the Kronecker product of the lower order Jacket matrix and the identity matrix, the fast algorithms for realizing these transforms are obtained. Due to the simple inverse, fast algorithm and prime based $P^k$ order of proposed binary block inverse Jacket transform, it can be applied in communications such as space time block code design, signal processing, LDPC coding and information theory. Application of circular permutation matrix(CPM) binary low density quasi block Jacket matrix is also introduced in this paper which is useful in coding theory.

$NH_3/H_2O$를 이용한 압축-흡수식 고온제조 하이브리드 히트펌프 시스템 개발 (Development of a Compression/Absorption Hybrid Heat Pump System Using $NH_3/H_2O$ Mixture for High Temperature Generation)

  • 김민성;백영진;신광호;박성룡;장기창;이영수;라호상
    • 대한설비공학회:학술대회논문집
    • /
    • 대한설비공학회 2008년도 하계학술발표대회 논문집
    • /
    • pp.1249-1254
    • /
    • 2008
  • Industrial low temperature waste heat exists sparse in surroundings but its amount is huge. However, large portion of waste heat is discarded due to its poor recovery quality and inferior application technologies. The heat pump system in this research is based on the hybrid combination of compression cycle and absorption cycle in order to recycle various kind of industrial waste heat effectively. The prime objective is to design a compression absorption hybrid heat pump system which can produce high temperature above the level of $90^{\circ}C$ and low temperature of $20^{\circ}C$ at the same time using waste heat water of $50^{\circ}C$. A mathematical simulation was carried out as a basis to design a prototype 3 RT class hybrid heat pump. From the simulation results, fundamental parameters to design the system were obtained.

  • PDF