• 제목/요약/키워드: *-algebra

검색결과 1,776건 처리시간 0.025초

NTRU기반의 이동 통신에서의 인증 및 키 합의 프로토콜 (Authentication and Key Agreement Protocol based on NTRU in the Mobile Communication)

  • 박현미;강상승;최영근;김순자
    • 정보보호학회논문지
    • /
    • 제12권3호
    • /
    • pp.49-59
    • /
    • 2002
  • 이동 통신에서의 보안은 전자 거래가 급증함에 따라 더욱 중요하게 되었다. 무엇보다도 이동 통신 환경에 적합한 인증 및 키 합의는 보안의 필수 조건이다. 이를 위하여 Diffie-Hellman, EIGamal 등의 공개키 암호 시스템을 기반으로 하는 프로토콜이 제안되었으며, 이들은 대수학의 기반 아래 이산 대수 문제 어려움을 바탕으로 이뤄지는데, 연산 속도가 느리고 키 길이가 길어 이동 통신 환경에 적용하기에는 많은 제약점이 있다. 본 논문에서는 이동 통신 환경의 제약점인 제한된 자원들, 제한된 계산력, 제한된 대역폭을 극복할 수 있는 NTRU 기반의 인증 및 키 합의 프로토콜을 제안한다. 이는 잘려진 다항식 환(truncated Polynomial ing)에서 작은 수의 덧셈과 쉬프트 연산만 행하기 때문에 속도가 빠르며 키 생성이 용이하고 쉽다. 또한 NTRU 래티스 상에서의 짧은 벡터 찾는 어려운 문제(SVP/CVP)로 인해 보안성이 강하여 안전하다.

Hazelcast Vs. Ignite: Opportunities for Java Programmers

  • Maxim, Bartkov;Tetiana, Katkova;S., Kruglyk Vladyslav;G., Murtaziev Ernest;V., Kotova Olha
    • International Journal of Computer Science & Network Security
    • /
    • 제22권2호
    • /
    • pp.406-412
    • /
    • 2022
  • Storing large amounts of data has always been a big problem from the beginning of computing history. Big Data has made huge advancements in improving business processes by finding the customers' needs using prediction models based on web and social media search. The main purpose of big data stream processing frameworks is to allow programmers to directly query the continuous stream without dealing with the lower-level mechanisms. In other words, programmers write the code to process streams using these runtime libraries (also called Stream Processing Engines). This is achieved by taking large volumes of data and analyzing them using Big Data frameworks. Streaming platforms are an emerging technology that deals with continuous streams of data. There are several streaming platforms of Big Data freely available on the Internet. However, selecting the most appropriate one is not easy for programmers. In this paper, we present a detailed description of two of the state-of-the-art and most popular streaming frameworks: Apache Ignite and Hazelcast. In addition, the performance of these frameworks is compared using selected attributes. Different types of databases are used in common to store the data. To process the data in real-time continuously, data streaming technologies are developed. With the development of today's large-scale distributed applications handling tons of data, these databases are not viable. Consequently, Big Data is introduced to store, process, and analyze data at a fast speed and also to deal with big users and data growth day by day.

SIKE에서의 최신 마스킹 대응기법에 대한 딥러닝 기반 부채널 전력 분석 (Deep Learning Based Side-Channel Analysis for Recent Masking Countermeasure on SIKE)

  • 임우상;장재영;김현일;서창호
    • 정보보호학회논문지
    • /
    • 제33권2호
    • /
    • pp.151-164
    • /
    • 2023
  • 최근 양자 컴퓨터의 개발은 현재 사용 중인 이산대수 문제나 인수분해 문제 기반의 공개키 암호에 큰 위협이 되므로, 이에 NIST(National Institute of Standards and Technology)에서는 현재 컴퓨팅 환경 및 도래하는 양자 컴퓨팅 환경에서 모두 구현이 가능한 양자내성암호를 위해 공모전을 진행하고 있다. 이 중 NIST 양자내성암호 공모전 4라운드에 진출한 SIKE(Supersingular Isogeny Key Encapsulation)는 유일한 Isogeny 기반의 암호로써, 동일한 안전성을 갖는 다른 양자내성암호에 비해 짧은 공개키를 갖는 장점이 있다. 그러나, 기존의 암호 알고리즘과 마찬가지로, SIKE를 포함한 모든 양자내성암호는 현존하는 암호분석에 반드시 안전해야만 한다. 이에 본 논문에서는 SIKE에 대한 전력 분석 기반 암호분석 기술을 연구하였으며, 특히 웨이블릿 변환 및 딥러닝 기반 클러스터링 전력 분석을 통해 SIKE를 분석하였다. 그 결과, 현존하는 클러스터링 전력 분석 기법의 정확도를 50% 내외로 방어하는 마스킹 대응기법이 적용된 SIKE에 대해 100%에 가까운 분석 성공률을 보였으며, 이는 현존하는 SIKE 기법에 대한 가장 강력한 공격임을 확인하였다.

자동화 컨테이너 터미널의 AGV 배차 스케줄링 모형 개발 (Development a scheduling model for AGV dispatching of automated container terminals)

  • 신재영;권지용;이수빈
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 춘계학술대회
    • /
    • pp.59-60
    • /
    • 2023
  • 컨테이너 터미널의 자동화는 항만 경쟁력을 좌우하는 중요한 요소로 글로벌 선진항만은 컨테이너 터미널 자동화를 통해 경쟁력을 강화하는 추세이다. 자동화 터미널의 필수 이송 장비인 AGV의 운영 효율화는 자동화 터미널의 생산성을 제고할 수 있다. 자동화 컨테이너 터미널에서의 AGV 운영은 기존 컨테이너 터미널의 이송 장비 운영과는 다르게, 지정된 경로에 따라 주행하는 등 자동화 시스템을 기반으로 운영되어 작업부하 및 교착, 충돌 등과 같은 문제들을 고려하여야 한다. 이러한 요소들을 방지하고 AGV 운영 효율화를 지향하기 위해서는 보다 정교한 모델이 필요하다. 따라서, 본 논문에서는 터미널 내 AGV 주행경로 및 작업 배정 상황을 고려한 AGV 스케줄링 모형을 제안한다. 해당 모형은 교착 상황에 대한 문제를 예방하고 AGV 대수 및 작업 개수 변경으로 다양한 Case를 생성해 AGV 주행상황을 만들어 알고리즘과 최적해 분석을 통해 제안한 알고리즘을 평가한다.

  • PDF

초등학교 5학년 학생들의 일반화된 산술 관점과 함수적 관점에서의 변수에 대한 이해 (Fifth Graders' Understanding of Variables from a Generalized Arithmetic and a Functional Perspectives)

  • 방정숙;김리나;곽은애
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제37권3호
    • /
    • pp.419-442
    • /
    • 2023
  • 본 연구는 초기 대수의 일반화된 산술 관점과 함수적 관점에서 초등학교 5학년 학생들의 변수에 대한 이해 실태를 조사하였다. 구체적으로 전자에서는 1의 성질, 덧셈의 교환법칙, 곱셈의 결합법칙, 산술 맥락에서의 문제 상황을 포함하였고, 후자에서는 덧셈 관계, 곱셈 관계, 제곱 관계, 선형 관계를 다루었다. 11개 학교에서 246명의 학생들을 대상으로 조사한 결과, 학생들은 공통적으로 변수에 해당하는 특정한 값을 구할 수 있었고, 변수를 활용한 식에서 다른 기호를 사용하여 식을 바꿔 쓸 수도 있다는 점을 이해하는 것으로 드러났다. 그러나 정해지지 않은 양을 포함한 산술 맥락에서의 문제 상황을 변수를 활용하여 일반화된 식으로 나타내는 데 많은 어려움을 겪었다. 또한 1의 성질과 덧셈의 교환법칙을 나타낸 식에서 변수는 자연수만 된다고 생각하는 경향이 있었으며, 약 25%의 학생들은 변수가 한 가지 수로 정해져 있다고 생각하였다. 이와 같은 연구 결과를 바탕으로 본 논문은 초등학생들의 변수 이해 및 지도에 대한 시사점을 제시하였다.

통합적 이해의 관점에서 본 고등학교 학생들의 미분계수 개념 이해 분석 (An Analysis on the Understanding of High School Students about the Concept of a Differential Coefficient Based on Integrated Understanding)

  • 이현주;류중현;조완영
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제29권1호
    • /
    • pp.131-155
    • /
    • 2015
  • 본 연구의 목적은 고등학교 상위권 학생들이 미분계수 개념을 통합적으로 이해하고 있는지를 알아보는데 있다. 여기서 미분계수 개념의 통합적 이해란 미분계수의 발생맥락인 접선문제와 속도문제를 미분계수 개념과 연결하여 이해하고, 미분계수 개념, 미분계수의 대수적 기하적 표현, 미분계수를 다루는 응용 상황을 서로 유기적으로 연결하여 이해하는 것을 의미한다. 본 연구를 위하여 청주시에 소재한 S고등학교 2학년 상위권 학생 38명을 연구대상으로 선정하여 미분계수 개념의 통합적 이해 정도를 조사하였다. 통합적 이해의 관점에서 고등학교 수학II 교과서와 여러 책을 참고하여 검사지를 개발한 후 현장 교사들과 전문가의 검토를 받아 수정 보완하였다. 검사지는 총 11개의 문항으로 구성되었으며 문항 1과 2-(1)은 미분계수 개념과 대수 기하 표현의 연결을, 문항 2-(2)와 4는 미분계수 개념의 발생맥락과 미분계수 개념의 연결을, 문항3과 10은 미분계수의 대수 표현과 기하 표현의 연결을 볼 수 있도록 하였다. 문항 5~9는 미분계수의 응용상황들로 구성되었는데 문항 6은 미분계수 개념과 응용의 연결을, 문항 8은 미분계수의 응용과 대수 표현의 연결을, 문항 5와 7은 미분계수의 수학 외에서의 응용과 기하 표현의 연결을, 문항 9는 수학 내에서의 응용과 기하 표현의 연결을 볼 수 있도록 하였다. 연구 결과 미분계수의 개념과 대수 기하 표현의 연결이 잘 이루어진 학생들의 비율은 높게 나타났으나 그 외의 연결이 잘 이루어진 학생들의 비율은 거의 절반이거나 절반에 미치지 못하는 것으로 나타났다.

중학교 수학 수업에서 정수의 사칙계산 지도를 위한 직관적 모델의 역할에 관한 연구 (On the Role of Intuitive Model for Teaching Operations of Integers in the Middle School Mathematics Class)

  • 김익표
    • 한국학교수학회논문집
    • /
    • 제11권1호
    • /
    • pp.97-115
    • /
    • 2008
  • 고등학교 수학 수업에서는 실수 전체의 집합에서 뺄셈은 빼는 수의 덧셈의 역원을 더하고 나눗셈은 나누는 수의 곱셈의 역원을 곱하는 형식적인 관점으로 다룬다. 본 논문에서는 정수의 사칙계산 지도에 있어서 중학교 수학 수업에서 사용되는 직관적 모델(수직선 모델, 셈돌 모델)과 고등학교 수학 수업에서 제시되는 형식적 관점과의 연계에 대하여 논의하고자 한다. 직관적 모델을 이용하여 정수의 뺄셈을 덧셈을 이용하여 나타내는 방법의 의미를 재조명하고 이를 바탕으로 (음수)${\times}$(음수)가 양수임을 지도하는 새로운 방안을 제안하고자 한다. 직관적 모델의 일관성 있는 활용에 바탕을 두고 Treffers(1986)와 Freudenthal(1991)이 제안한 수평적 수학화(horizontal mathematization)의 과정을 통하여 정수의 사칙계산을 지도하는 이 방법은 중학교와 고등학교에서 정수의 사칙계산 수업에 참여하는 교사와 학생들 모두에게 나타날 수 있는 단절(박임숙, 2001)을 제거할 수 있는 방안이 될 것이다. 또 이것은 중 고등학교에서 다루는 수 체계들이 대학과정 대수학에서 다루는 추상적인 수 체계(group, ring, field)와 계통성을 가진 하나의 개념구조를 형성한다는 사실을 학생들이 인지할 수 있는 밑바탕이 될 것이다.

  • PDF

공간분석(空間分析)모델링에 의한 산지(山地)의 토사붕괴방재기능(土砂崩壞防災機能) 적합도(適合度) 평가(評價) (Application of Spatial Analysis Modeling to Evaluating Functional Suitability of Forest Lands against Land Slide Hazards)

  • 정주상;김형호;차재민
    • 한국산림과학회지
    • /
    • 제90권4호
    • /
    • pp.535-542
    • /
    • 2001
  • 이 연구의 목적은 토사붕괴산지재해에 대한 산지의 기능적합도 평가를 위한 공간분석모델링기법을 개발하기 위해 수행되었다. 기능적합도는 산지의 토사붕괴 가능성에 따라 상, 중, 하의 3단계로 구분되었다. 토사붕괴의 가능성온 경사, 모암, 토심, 경사형태, 임상 및 임목의 직경급과 같은 7개의 입지인자들에 대한 측정치를 이용하여 추정되었고, 이 과정에 토사붕괴 발생 요인으로서 각 인자들의 상대적 가중치는 AHP기법에 의해 결정되었다. 공간분석모델링은 7개 입지인자들에 대한 $25m{\times}25m$ grid 분석 혹은 TIN 분석을 통해 기초 layer 작성에서 시작된다. 이를 토대로 재분류 및 점수화 과정을 거쳐 토사붕괴 가능성 추정에 필요한 인자들의 속성 값을 지니는 새로운 layer를 형성한다. 이러한 속성 값에 가중치를 적용하고 지도대수분석을 통해 $25m{\times}25m$ cell 단위의 기능평가도를 작성하고, 마지막으로 cell-grouping을 통해 보다 실무적인 기능도를 작성하게 된다. 이 논문은 이러한 일련의 공간분석모델링 과정을 방법론적 관점에서 제시한다.

  • PDF

대학생들의 증명 구성 방식과 개념 이해에 대한 분석 - 부분 공간에 대한 증명 과정을 중심으로 - (An Analysis of Students' Understanding of Mathematical Concepts and Proving - Focused on the concept of subspace in linear algebra -)

  • 조지영;권오남
    • 대한수학교육학회지:학교수학
    • /
    • 제14권4호
    • /
    • pp.469-493
    • /
    • 2012
  • 본 연구는 증명을 성공적으로 구성하는 학생들은 수학적 개념을 어떻게 이해하고 있으며, 증명을 어떻게 구성하는 지를 살펴보고 이를 통해 증명을 구성하는 다양한 방식과 개념 이해의 관련성을 분석하는 데 목적이 있다. 증명 구성에 도움이 되는 수학 학습에 제언을 얻기 위해서는 증명을 구성하는 과정과 그 과정에서 개념이 어떻게 반영되고 이용되는 지를 살펴볼 필요가 있다. 이를 위하여 4명의 수학교육과 학생들을 대상으로 사례연구를 실시하였다. 그 결과 구문론적 증명을 하는 학생들은 형식적 개념의 내용을 정확하게 알고 있을 뿐만 아니라 그 개념이 담겨있는 명제는 어떠한 방식으로 증명하는 지 그 방법까지 알고 있었다. 실제 증명에서도 평소 증명 경험을 통하여 학습한 증명 전개 방법을 이용하여 증명하는 것을 볼 수 있었으며, 이로부터 증명 방법에 대한 절차적 지식이 구문론적 증명에는 중요한 요소라는 결론을 얻을 수 있었다. 의미론적 증명을 하는 학생들은 형식적 개념의 내용을 정확하게 알고 있고 그 내용과 의미를 본인만의 언어나 그림으로 표현한 개념 이미지를 가지고 있었다. 구문론적 증명을 하는 학생들의 개념 이미지와 비교해보았을 때, 의미론적 증명을 하는 학생들의 개념 이미지는 구문론적 증명을 하는 학생들의 개념 이미지보다 형식적 개념의 내용을 잘 반영하고 있었다. 이러한 개념 이미지는 개념 이미지를 활용하여 증명의 아이디어를 생각하고, 생각한 아이디어를 증명의 형식에 맞게 표현하는 데 사용된다는 점에서 의미론적 증명에 필요한 요소라는 것을 발견할 수 있었다.

  • PDF

한국과 뉴질랜드의 초등학교 저학년 교육과정 및 수학학습 프로그램의 비교와 분석 (A Comparative Study of Curriculum and Mathematics Learning Programme of Lower Grade Between Korea and New Zealand)

  • 최창우
    • 대한수학교육학회지:학교수학
    • /
    • 제6권1호
    • /
    • pp.1-19
    • /
    • 2004
  • 7차 교육과정이 교육부에 의해 고시되면서 수학교과는 교과서는 물론이고 일선 현장학습에 있어 학습자 중심, 활동중심으로의 큰 변화가 있기는 했으나 아직도 현장의 요구가 잘 반영된 교육과정이라고 보기에는 미흡한 것 같다. 이러한 관점에서 본 연구자가 2003년 1년간 뉴질랜드에서 연구교수로 있으면서 뉴질랜드에서는 어떻게 (저학년)교육과정을 운영하고 있고 또한 저학년 수학학습프로그램은 우리의 체재와 어떻게 다른가를 부분적으로나마 비교 분석하였다. 특히 교육과정 부분은 초등수학의 저학년에서 비교적 많이 다루고 있는 영역 및 요목인 수와 연산(수), 측정, 도형(기하), 식 및 규칙성 (대수), 확률과 통계(통계)영역을 중심으로 비교하였고 교과서부문에서는 뉴질랜드에는 국정교과서가 따로 있지 않으므로 우리나라의 초등학교 저학년에 해당하며 현재 뉴질랜드의 각급 학교에서 가장 많이 교재로 사용되고 있는 National Curriculum Mathematics, Level 2 Book 1(2)(Tiper & Douglas, 2003)을 주 비교 대상으로 하여 이를 통한 약간의 시사점을 얻고자 하였다.

  • PDF