• 제목/요약/키워드: 다변수 분석

검색결과 838건 처리시간 0.031초

양자컴퓨터에 안전한 짧은 비밀키를 갖는 효율적인 다변수 이차식 기반 전자서명 알고리즘 설계 (An Efficient Post-Quantum Signature Scheme Based on Multivariate-Quadratic Equations with Shorter Secret Keys)

  • 심경아
    • 정보보호학회논문지
    • /
    • 제33권2호
    • /
    • pp.211-222
    • /
    • 2023
  • 다변수 이차식 기반 암호알고리즘은 양자컴퓨터에 안전하다고 믿어지는 수학적 난제에 기반을 둔 공개키 암호알고리즘 중의 하나로 현재 사용하고 있는 공개키 암호를 대체할 수 있는 양자내성암호 중의 하나이다. NIST 양자내성암호 공모 3라운드 최종 후보 알고리즘으로 선정되었던 다변수 이차식 기반 전자서명 알고리즘 Rainbow의 다중레이어를 사용하는 구조에 대한 진화된 공격이 대두된 후에 단일 레이어를 이용하는 UOV의 구조에 관심이 집중되고 있다. 본 논문에서는 단일 레이어를 갖는 UOV 구조를 유지하면서 일차식의 특별한 구조, 희소다항식, 랜덤다항식의 다양한 조합을 통해 비밀키의 길이를 대폭 줄이고, 블록 부분 행렬의 역행렬을 이용하여 선형 시스템의 해를 구하는 방법을 적용한 효율적인 다변수 이차식 기반 전자서명 알고리즘을 제안한다. 제안한 전자서명의 안전성 분석을 통해 안전한 파라미터를 설정하고 각 파라미터에서의 키길이와 서명 길이를 비교 분석한다. 제안한 다변수 이차식 기반 전자서명 알고리즘은 서명의 길이가 양자내성 전자서명 중 가장 짧고, 기존 다변수 이차식 기반 전자서명에 비해 비밀키 길이가 최대 97%의 축소 효과를 가진다.

Microsoft Excel의 Macro와 VBA를 이용한 다변량자료분석 시스템 개발

  • 한상태;강현철;이성건;한정훈
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2002년도 추계 학술발표회 논문집
    • /
    • pp.243-248
    • /
    • 2002
  • 최근 다변량자료분석과 관련하여 이를 시스템으로 구현하려는 연구가 다양한 각도로 이루어지고 있다. 이러한 연구들의 공통적인 특징은 일반 사용자들에게 고급 통계분석기법을 편리하게 활용할 수 있도록 GUI(Graphical User Interface) 환경의 시스템을 제공해 준 것이다. 이런 연구의 연장선상에서 본 연구에서는 다변량자료분석 시스템을 구현하는데 있어 사회 각 분야에서 가장 널리 활용되고 있는 사무용 프로그램인 마이크로소프트(Microsoft) Excel을 활용하여 일반 사용자들도 다변량분석을 쉽게 활용할 수 있도록 대화식 시스템을 개발하였다.

  • PDF

Sparse 구조의 다변수 이차식 기반 서명에 대한 안전성 분석 (Security Analysis on Multivariate Quadratic Based Digital Signatures Using Sparse Matrices)

  • 조성민;서승현
    • 정보보호학회논문지
    • /
    • 제34권1호
    • /
    • pp.1-9
    • /
    • 2024
  • 다변수 이차식 기반 전자서명 알고리즘은 구현의 용이성과 작은 서명 크기를 장점으로 갖는 양자내성암호 후보군이다. 이러한 다변수 이차식 기반 전자서명의 효율성을 높이기 위해 희소 행렬을 사용한 전자서명 기법들이 제시되었으며, 이 중 HiMQ는 국내 정보통신단체 표준으로 제정되었다. 그러나 HiMQ는 2022년 제안된 MinRank 공격에 의해 깨진 대표적 다변수 이차식 기반 전자서명인 Rainbow와 유사한 키 구조를 갖는다. HiMQ는 국내 정보통신단체 표준으로 제정되면서 권고 파라미터를 제시하였는데, 이는 2020년 기준의 암호 분석에 기반한 파라미터로 최근 공격 기법들이 고려되지 않았다. 이에 본 논문에서는 HiMQ에 적용 가능한 다변수 이차식 기반 전자서명에 대한 공격 기법들을 살펴보고 이에 대한 안전성 분석을 수행하였다. HiMQ에 가장 효과적인 공격은 2022년 제안된 개선된 MinRank 공격인 combined attack이며, 세 개의 권고 파라미터 모두 기준 보안강도를 만족하지 못하였다. 또한 HiMQ-128과 HiMQ-160은 최소 보안강도인 128-bit 비도도 만족하지 못하였다.

얼굴그림(Face Plot)을 활용한 수학영재교육의 사례연구 (The study of the Gifted Students Education about Doing Mathematical Task with the Face Plot)

  • 김응환
    • 한국학교수학회논문집
    • /
    • 제20권4호
    • /
    • pp.369-385
    • /
    • 2017
  • 본 연구는 탐색적 자료분석 영역에서 얼굴그림(face plot)을 활용한 수학영재교육의 효과를 알아보기 위하여 선발된 중학교 수학 영재학생들 7명을 대상으로 사례연구를 수행하였다. 본 연구에서는 융합교육인 STEAM교육의 철학을 바탕으로의 2개의 변수에서 여러 개의 다변수를 취급할 수 있는 수학영재 수업과제를 토론과 실험을 통하여 탐구하였다. 이 수학과제(mathematical task)는 다변수의 확산적 사고와 다중적인 사고를 할 수 있는 얼굴그림을 만드는 탐색적 자료분석의 새로운 한 가지 방법이다. 본 연구문제로는 수학 영재 학생들의 통계영역의 탐색적 자료분석의 원리와 개념에 대한 탐구과정으로서 수학에 관한 흥미와 태도 면에서 어떠한 변화가 나타나는가를 면담과 관찰을 통하여 연구하고 통계교육의 시사점을 발견하고자 하였다. 연구결과로는 영재학생들 스스로 자연현상에 대한 이해와 표현에서 두 변량 이상의 다변량 자료분석방법을 시도해봄으로써 수학적 패턴, 소비자를 위한 자료의 시각화, 관계에 대한 창의적인 통찰 능력의 발현에 도움을 준다는 것을 발견하였다. 또한 자료의 시각화 방법과 관계를 통계적이며 직관적인 다변량 분석의 표현 방법을 이해함으로써 자유롭고 창의적인 발상의 전환을 통하여 수학과 통계에 대한 실생활과의 융합 관계에 대하여 흥미와 태도가 생겨났음을 발견하였다.

  • PDF

다변수 미분에 관하여 (On differentiation of multi -variable functions)

  • 박희철;박영자
    • 한국수학사학회지
    • /
    • 제21권2호
    • /
    • pp.81-90
    • /
    • 2008
  • 대학교육에서 다변수함수의 미분은 수리적 분석을 요하는 학문의 발전과 더불어 점차 그 중요성이 강조되고 있다. 그러나 현재 대학교양교육에서 학생들에게 도입되고 있는 다변수함수의 미분 정의는 처음 접하는 학생들에게 쉽지 않게 느껴지는 면이 있다. 이에 본 저자가 최근 몇 년간 교양수학을 가르치면서 학생들의 이해를 돕기 위해 고안한 방법이 있어 이를 소개하고자 한다. 본 저자의 경험을 토대로 한 이 방법은 다변수함수의 미분 정의에 대한 직관적이면서 기하학적인 설명법으로서 엄밀한 증명에 의한 접근 방법은 아니지만 다변수 미분의 의미를 빠르게 전달할 수 있다는 장점이 있다.

  • PDF

다변수 다항식의 초증가성근을 이용한 공개키 암호시스템에 관한 연구 (A Study on the Public Key Cryptosystem Using a Superincreasing Roots of Multivariable Polynomials)

  • 임환주;이민수;이만영
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1991년도 학술발표논문집
    • /
    • pp.72-84
    • /
    • 1991
  • 본 논문에서는 컴퓨터 통신에 적합한 공개 키 암호시스팀을 제안한다. 이 방식은 기존의 Knapsack 형래 암호시스템 보다 간단하면서 높은 안전성을 갖는다. 이 Knapsack 형태의 공개 키 암호시스팀은 다변수 다항식의 초증가한 근을 기초로 한 것으로 암호화와 복호화 앨고리듬의 타당성을 보였다. 또한 제안된 공개 키 암호시스팀의 안전성은 다변수 다항식 분해의 다양성, 각 다항식에서 초증가 특성을 만족하는 근을 얻기 위한 어려움, 그리고 평문과 암호문 관계의 모호성을 기반으로 하며 이를 기존의 Knapsack 암호시스팀과 비교분석 하였다.

  • PDF

EXCEL을 이용한 다변량자료분석 시스템 개발 (A Development of Multivariate Analysis System by Using Excel)

  • 한상태;강현철;한정훈
    • 응용통계연구
    • /
    • 제17권1호
    • /
    • pp.165-172
    • /
    • 2004
  • 최근 다변량자료 분석과 관련하여 이를 시스템으로 구현하려는 연구가 다양한 각도로 이루어지고 있다. 이러한 연구들의 공통적인 특징은 일반 사용자들에게 고급 통계분석기법을 편리하게 활용할 수 있도록 GUI(Graphical User Interface) 환경의 시스템을 제공해 준 것이다. 이러한 연구들의 연장선상에서, 본 연구에서는 사회 각 분야에서 가장 널리 활용되고 있는 사무용 프로그램 인 Excel을 활용하여 시스템을 개발함으로써, 일반 사용자들도 대화식으로 다변량자료 분석을 쉽게 수행할 수 있도록 하였다.

AANN-기반 고장 센서노드 검출 기법에 관한 연구 (A study on the development of AANN-based faulty sensor node detection algorithm for sensor network)

  • 이영삼;육의수;김성호
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2006년도 춘계학술대회 학술발표 논문집 제16권 제1호
    • /
    • pp.385-388
    • /
    • 2006
  • 비선형 주성분 분석은 기존에 널리 알려져 있는 주성분 분석기법과 유사한 다변수 데이터 분석을 위한 새로운 접근 방법이다. 비선형 주성분 분석은 AANN(Auto Associative Neural Network)으로 PCA와 마찬가지로 변수들 간에 존재하는 상관관계를 제거함으로써 고차의 다변수 데이터를 정보의 손실을 최소화하면서 최소 차원의 데이터로 변환하는 기법이다. AANN 기반 센서노드 고장검출 기법을 실제 센서 네트워크에 적용하여 봄으로써 센서 드리프트 등과 같은 센서 고장의 검출 및 유효한 센서 보정 성능을 확인하였다.

  • PDF

피연산자들의 트리구조 분석을 통한 게임공식 설계방법 (A Design Method of Game Formulas by Analyzing the Tree Structure of The Operands)

  • 장희동
    • 한국게임학회 논문지
    • /
    • 제11권2호
    • /
    • pp.39-44
    • /
    • 2011
  • 컴퓨터게임은 게임규칙들을 컴퓨터가 자동적으로 처리하기 때문에 게임규칙들이 수학적 함수들로 표현된 게임공식들이 필요하다. 게임공식들은 일반적으로 다변수 함수들이다. 게임공식을 설계하는 것은 관련 게임규칙을 만족하는 다변수 함수를 설계하는 것이기 때문에 복잡하고 어려운 문제이다. 본 논문에서는 게임공식을 체계적으로 설계하는 방법을 제안하였다. 제안하는 방법은 다변수 함수인 게임공식을 피연산자들의 트리구조로 분해하여 이 트리구조의 최하위레벨에는 단일변수 함수들로 구성된다. 그래서 게임공식의 트리구조 분해를 통해 복잡하고 어려운 다변수 함수 설계 문제를 단순하고 쉬운 단일변수 함수 설계 문제로 변경하여 설계하는 방법이다.

군집방법의 역사와 응용사례에 관한 고찰

  • 이승우
    • 한국수학사학회지
    • /
    • 제10권2호
    • /
    • pp.48-52
    • /
    • 1997
  • 통계학이란 미래에 대한 예측을 하고 이에 대비하여 합리적인 의사결정을 내리는데 도움을 받을 수 있는 학문이다. 최근 다변량 통계분석은 관찰이나 실험의 대상이 되는 하나 이상의 변수들을 동시에 분석할 수 있는 매우 실제성이 높은 분석방법으로 통계학, 경영학, 사회학, 심리학, 생물학 등 여러 전공 분야에서 복잡하고 다양한 자료 분석에 폭넓게 활용되고 있다. 이 논문에서는 다변량 분석 방법 중 컴퓨터와 통계 분석 소프트웨어의 발전으로 인하여 최근에 활발히 연구되고 있는 군집방법의 역사와 여러 연구분야의 실제자료분석에 응용할 수 있도록 군집분석을 6가지로 나누어서 분류하였고 그 방법론을 제시하였다.

  • PDF