• 제목/요약/키워드: F-행렬

검색결과 90건 처리시간 0.027초

페어링 암호 시스템을 위한 $F_{3^m}$에서의 효율적인 MapToPoint 방법 (Faster MapToPoint over $F_{3^m}$ for Pairing-based Cryptosystems)

  • 박영호;조영인;장남수
    • 정보보호학회논문지
    • /
    • 제21권6호
    • /
    • pp.3-12
    • /
    • 2011
  • 페어링 암호 시스템에서 임의의 메시지 스트링을 타원곡선 위의 점으로 매핑하는 과정(MapToPoint)은 무시할 수 없는 연산량을 가지고 있으며 타원곡선 암호 시스템과 달리 페어링 암호 시스템에서는 $F_{3^m}$ 위의 타원곡선도 이용하기 때문에 $F_{3^m}$에서의 MapToPoint 연산이 필요하다. Barreto 등이 $F_{3^m}$ 위에서는 세제곱 계산이 선형연산인 것을 이용하여, x 좌표에 메시지를 대입하여 y 좌표를 계산하는 기존의 방법과 달리, y 좌표에 메세지를 대입하여 x 좌표를 계산하는 방법을 제안하였다. Barreto 등은 x 좌표의 계수들을 임의의 변수로 두고 이들로 이루어진 행렬을 이용하여 x 좌표를 계산했는데, 본 논문에서는 이 행렬의 크기를 줄여 보다 효율적으로 x 좌표를 계산할 수 있는 방법을 제안한다. 제안하는 방법은 Barreto 등의 방법의 44%의 메모리만으로 2~3 배 빠른 MapToPoint 연산을 수행할 수 있다.

유전자 행렬 맵핑을 활용한 우수 유전자형 조합 선별 (Detection of major genotypes combination by genotype matrix mapping)

  • 이제영;이종형;이용원
    • Journal of the Korean Data and Information Science Society
    • /
    • 제21권3호
    • /
    • pp.387-395
    • /
    • 2010
  • 인간의 질병 및 가축의 특성치에 관한 유전자 규명은 매우 중요한 과제이다. 유전자원 보존과 유전능력향상을 위한 기술 개발 역시 매우 중요한 관심사로써 이와 관련된 많은 연구들을 진행해왔다. 통계모형의 상호작용 효과를 분석하기 위해 로지스틱 회귀분석과 같은 전통적인 방법과 비모수적인 방법들이 개발되었지만 이들은 상호작용에 영향을 준 양적형질위치들의 하위 집단의 유전자형에 대해서 고려하지 않은 문제점이 있다. 따라서 많은 양적형질위치들을 한 번에 비교하여 특성치에 영향을 주는 양적형질위치의 상호작용과 그 하위집단인 유전자형을 규명하는 방법으로 유전자형 행렬 맵핑이 개발되었다. 본 연구에서는 EST_based SNP 연관지도에 의해 선정된 17개의 후보 단일염기다형성을 대상으로 유전자 행렬 맵핑을 활용하여 한우의 주요 경제형질인 일당증체량, 도체중, 등심단면적, 근내지방도에 영향을 주는 우수 유전자형 조합을 선별한다. 그리고 선별된 조합에 대해 유전자 행렬 맵핑 방법에서 적용되지 않은 순열검정을 도입함으로써 우수유전자형 조합에 대한 통계적인 유의성을 확인한다.

NBCA 에 기초한 여원 MLCA와 2D CAT를 이용한 새로운 영상 암호화 (A Novel Image Encryption using Complemented MLCA based on NBCA and 2D CAT)

  • 김하경;남태희;조성진;김석태
    • 한국통신학회논문지
    • /
    • 제36권6C호
    • /
    • pp.361-367
    • /
    • 2011
  • 본 논문에서는 효율적인 영상 암호화를 위해 NBCA(Null Boundary CA)에 기초한 여원 MLCA(Maximum Length Cellular Automata)와 2D CAT(Two-Dimensional Cellular Automata Transform)를 이용한 암호화 방법을 제안한다. 암호화 방법은 먼저, Wolfram Rule 행렬에 의해 전이행렬 T를 생성한다. 그 후, 암호화하려는 원영상에 생성된 전이 행렬 T를 곱하여 원 영상의 픽셀 값을 변환한다. 또한 변환된 원 영상을 여원 벡터 F와 XOR 연산하여 여원 MLCA가 적용된 영상으로 변환한다. 다음, 게이트웨이 값을 설정하여 2D CAT 기저함수를 생성한다. 그리고, 여원 MLCA가 적용된 영상에 생성된 기저함수를 곱하여 2D CAT 암호화를 한다. 마지막으로 안정성 분석을 통하여 제안한 방법이 높은 암호화 수준의 성질을 가졌음을 검증한다.

소셜 네트워크 기반의 {사용자 - 연관 디자인} 행렬을 이용한 감성 디자인 추천 (Social Network based Sensibility Design Recommendation using {User - Associative Design} Matrix)

  • 정은진;김주창;정호일;정경용
    • 디지털융복합연구
    • /
    • 제14권8호
    • /
    • pp.313-318
    • /
    • 2016
  • 현대사회에서 추천 서비스는 클라이언트-서버 기반의 인터넷 서비스에서 소셜 네트워킹으로 변화되고 있다. 특히 최근에는 크라우드소싱과 소셜 네트워킹을 통하여 사용자에게 개인화 추천을 서비스하고 있다. 소셜 네트워크 기반 시스템은 메모리와 모델 기반 협력적 필터링을 이용한 추천 서비스 제공 방식과 목적에 따라 분류할 수 있다. 이에 본 논문에서는 소셜 네트워크 기반의 {사용자-연관 디자인} 행렬을 이용한 감성 디자인 추천을 제안한다. 제안하는 방법은 소셜 네트워크 기반에서 {사용자-연관 디자인} 행렬을 구성하고 메모리 기반 협력적 필터링을 이용하여 감성 디자인을 추천한다. 제안한 방법의 성능평가는 정확도와 재현율 검증을 진행한다. 정확도의 검증은 소셜 네트워크 기반의 추천 적용유무에 따른 F-measure를 사용한다.

V.F. 모델을 이용한 주행차량의 전방 계측시스템에 관한 연구 (A study on a Front Measurement System from the Traveling Vehicle Using V.F. Model)

  • 정용배;정성욱;장우철;김태효
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2006년도 하계 학술대회 논문집
    • /
    • pp.5-8
    • /
    • 2006
  • 본 논문에서는 3차원 좌표를 얻을 수 있는 카메라 Calibration 알고리듬을 확립하고, View Frustum(V.F.) 모델을 이용하여 도로의 영상을 모델화하였다. 그리고 주행하는 차선 내에 존재하는 선행차량의 위치측정 및 차량까지의 거리를 정확히 인식하기 위해 피칭오차를 보정하며 실시간으로 계측하는 알고리듬을 제안하였다. 기존의 많은 추돌 경보시스템(CWS)들은 도로가 평면이라 가정하여 도로와 차량사이의 기하적인 변화에 따른 오차 특성을 고려하지 않았다. 이를 보완하고자 본 논문에서는 카메라 Calibration 알고리듬을 적용하여 실세계 좌표계와 영상좌표계 사이의 기하해석으로 사영행렬을 추출하였고, V.F. 모델을 이용하여 소실점의 기하적인 해석을 통하여 차량의 피칭변화에 따른 오차특성을 실시간으로 보정하였다. 실험결과 거리의 오차를 2%이하로 줄일 수 있어 피칭변화에 강인함을 확인할 수 있었다.

  • PDF

전달행렬법을 사용하여 균열이 있는 티모센코 보의 동특성 해석 (Dynamic Analysis of Cracked Timoshenko Beams Using the Transfer Matrix Method)

  • 김정호;곽종훈;이정우;이정윤
    • 한국소음진동공학회논문집
    • /
    • 제26권2호
    • /
    • pp.179-186
    • /
    • 2016
  • This paper presents a numerical method that can evaluate the effect of crack for the in-plane bending vibration of Timoshenko beam. The method is a transfer matrix method that the element transfer matrix is deduced from the element dynamic stiffness matrix. An edge crack is expressed as a rotational spring, and then is formulated as an independent transfer matrix. To demonstrate the accuracy of this theory, the results computed from the present are compared with those obtained from the commercial finite element analysis program. Based on these comparison results, a parametric study is performed to analyze the effects for the size and locations of crack.

구조물의 동특성 변화로부터 변경된 질량 및 강성 해석 (Analysis of detection of mass position and modified stiffness using the change of the structural dynamic characteristics)

  • 이정윤;오재응
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 춘계학술대회
    • /
    • pp.786-791
    • /
    • 2004
  • This study proposed the analysis of mass position detection and modified stiffness due to the change of the mass and stiffness of structure by using the original and modified dynamic characteristics. The method is applied to examples of a cantilever and 3 degree of freedom by modifying the mass. The predicted detection of mass positions and magnitudes are in good agreement with these from the structural reanalysis using the modified mass.

  • PDF

관성 센서 데이터를 활용한 3 DoF 이미지 스티칭 향상 (Enhancement on 3 DoF Image Stitching Using Inertia Sensor Data)

  • 김민우;김상균
    • 방송공학회논문지
    • /
    • 제22권1호
    • /
    • pp.51-61
    • /
    • 2017
  • 본 논문은 수평을 유지하여 촬영해야 한다는 기존 이미지 스티칭을 이용한 영상 정합 과정의 단점을 극복하기 위하여, 스마트폰의 가속도 센서와 자기장 센서 데이터를 사용하여 3가지 자유도(3 DoF)에 강인한 이미지 스티칭 방법을 제안한다. 이미지를 붙이는 작업인 이미지 스티칭은 크게 이미지 특징점 추출, 추출된 특징점에서 매칭에 필요한 참인 점(inlier)을 선별, 참인 점을 호모그래피(homography) 행렬로 변환, 호모그래피 행렬을 사용하여 이미지를 왜곡(warping), 왜곡된 이미지와 다른 이미지를 합하는 과정으로 이루어져 있다. 본 논문에서는 일반적으로 사용하는 SIFT, SURF 등의 알고리즘뿐만 아니라 MPEG에서 표준화한 MPEG-7 CDVS(Compact Descriptor for Visual Search) 표준의 특징점 추출 알고리즘을 사용하여 이미지의 특징점을 추출한다. 또한 각 알고리즘의 특징점 추출시간, 추출된 특징점 개수, 선별된 참인 점의 개수를 비교하고, 스티칭 정확도를 판단하여 본 연구에서 활용한 데이터에 어느 알고리즘이 효율적인지 살펴본다.

관측기를 이용한 다변수 제어계의 로바스트성 회복 (Robustness Recovery of Observer Based Multivariable Control Systems)

  • 김상봉;정석권
    • 수산해양기술연구
    • /
    • 제25권1호
    • /
    • pp.18-23
    • /
    • 1989
  • 최적제어이론은 -6유에서 무한대까지의 게인여유와 60$^{\circ}$의 위상여유, 그리고 원조건(Circle Condition)에 의해 보증되는 감도감소 등과 같은 로바스트성에 대한 긍정적인 면들을 가지고 있다. 이러한 결과는 전상태 피드백 경우일 때는 타당하지만, 실현문제에 있어, 관측기나 칼만필터가 사용되어질 경우에는 위의 조건이 완전히 만족하지 않는다. 본 논문에서는 관측기를 이용하여 다변수 제어계를 설계할 경우, 입\ulcorner출력부분에서 안정여유가 회복될 수 있도록 하는 하나의 방법을 제안했다. 플랜트 입력과 출력에서 LQ가 보증하는 최소안정여유는 K=1의 경우에서도 회복될 수 있음을 보였다. 로바스트성 회복을 위해 본 논문에서는 종래의 방법(K=$\infty$의 조건)과는 달리 유한값으로 하중행렬이 주어질 수 있으므로 본 방법은 하나의 명료한 로바스트성 회복법이라 할 수 있다. F=MC(or K=BM)를 만족하는 행렬 M이 존재하지 않을 경우, 그 해는 얻어질 수 없다. 그러나 K를 유한값으로 취했을 경우, 이 방법 이외의 또 다른 방법으로서는 입력과 출력에서 로바스트성 회복을 가지게 할 수 없을 것으로 생각된다.

  • PDF

전달 행렬을 이용한 진동 및 방사소음 해석 (I) : 무한 원통형 몰수체 (The Forecd Vibration Analysis using Transfer Matrix(I) : Immersed Infinite Circular Cylindrical Shell)

  • 정우진;신구균;전재진;이헌곤
    • 소음진동
    • /
    • 제4권4호
    • /
    • pp.443-449
    • /
    • 1994
  • In the analysis of circular cylindrical shell's vibration and sound radiation, there are numerical and analytical methods. Numerical methods such as F.E.M and B.E.M, have the limit of frequency range. Analytical method can be applied to the circular cylindrical shell from low frequency to high frequency. In this paper, we use the analytical method for shell, and numerical method, F.D.M, for fluid. We also use the method using transfer matrix and eigenanalysis of transfer matrix which can therefore calculate the rotational d.o.f that is very imkportant in synthesis with inner structure. Inner structure has much effect on the submerged circular cylindrical shell vibration and sound rediation. Results for the immersed circular cylindrical shell vibration and sound radiation are compared with the analytic solutions.

  • PDF