Cryptanalysis of RSA improved with the private key d

Asiacrypt '99에서 Sun, Yang, Laih는 Boneh와 Durfee의 공격을 피할 수 있도록 balanced가 아닌 unbalanced한 소수 p와 q를 이용한 방법 3가지를 제시하였다. 그러나, Asiacrypt ‘00에서 Durfee와 Nguyen은 lattice에 기반을 둔 Coppersmith방법을 이용해서 이를 공격하였다. 그런데 Sun, Yang, Laih가 제시한 방법 1,3의 비밀키의 크기는 증가하였으나 방법 2의 비밀키는 충분히 증가하지 못하였다. 이 논문에서는 방법 2의 비밀키의 크기를 N^(0.483)에서 N^(0.486)까지 증가시켰다.;At Asiacrypt '99 Sun, Yang and Laih proposed three different schemes of RSA cryptosystem to avoid Boneh and Durfee's attack.' They used unbalanced primes p and q instead of balanced primes. At Asiacrypt '00, Durfee-Nguyen attacked these systems based on Coppersmith's lattice technique for finding small roots to trivariate modular polynomial equations. The bounds of private key for the first and third schemes were much improved, but the bound of the second scheme was not good enough. Our result improves Durfee-Nguyen's bound of private key d from N^(0.483) and N^(0.486) to in the second scheme i.e. e□ N^(0.55) and p□N^(0.4)1. INTRODUCION = 1 2. PRELIMINARIES = 3 3. THE FORMER ATTACK = 5 4. GEOMETRICALLY PROGRESSIVE MATRIX = 16 5. THE IMPROVEMENT OF THE BOUND = 20 References = 28 APPENDIX = 3

변인 통제에 관한 과학 수업에서 학생들의 동기 수준에 따른 언어적 상호작용의 질적 분석

본 연구에서는 CASE(Cognitive Acceleration through Science Education) 프로그램을 적용한 중학교 1학년 과학 수업에서 나타나는 언어적 상호작용을 학생들의 동기 수준과 관련하여 분석함으로써 과학 수업에서 일어나는 언어적 상호작용을 바람직한 방향으로 활성화하기 위한 기초 자료를 제공하고자 하였다. 연구 대상은 서울 소재 남녀공학 중학교의 4개 소집단 16명으로 하였으며, CASE 프로그램에서 변인 통제를 주제로 한 활동 3과 활동 5에 대한 학생들의 언어적 상호작용을 녹음한 후 전사 과정을 거쳐 분석하였다. 언어적 상호작용의 분석은 학생들의 동기 수준에 따라 소집단 리더로서의 역할, 문제 해결 과정에서의 역할을 살펴보고, 각 탐구 과정 단계에서 이러한 역할이 어떠한 영향을 미치는가를 살펴보았다. 연구 결과, 소집단 내에서 리더의 역할을 하는 학생은 학습 동기 중에서 능력에 대한 자아 개념과 자아 효능감이 높았고, 학습 전략에 대한 동기 수준도 관련이 있는 것으로 나타났다. 도움 주기 범주의 언어적 행동은 전략적 측면의 동기 수준이 높은 학생들이 주로 활발하였고, 도움 요청하기 는 동기 수준에 따른 뚜렷한 경향성을 발견할 수 없었다. 메타 인지적인 언어적 상호작용은 학습 전략에 대한 동기 수준이 높은 학생들의 경우 활발하였다. 탐구 과정의 각 단계별로 리더의 역할을 분석해 본 결과 실험 설계, 자료 분석, 결론 도출 단계에서는 리더가 활동을 주도하였다. 그러나 실험 수행 단계에서는 반드시 리더가 언어적 상호작용을 주도하는 것은 아니었다. 문제 인식 단계에서는 도움을 요청하거나 도움을 주는 유형의 언어적 상호작용이 주로 나타났고, 실험 설계 단계에서는 특히 메타 인지적인 언어적 상호작용이 활발함을 알 수 있었다. 실험 설계 단계에서 학생들이 변인 통제를 못하는 경우에는 교사와 학생간의 메타 인지적인 언어적 상호작용이 학생들의 변인 통제 개념의 습득에 도움을 주는 것으로 나타났다. 그리고 변인 통제에 대한 문제 해결 과정에서 학생들이 나타내는 몇 가지 시행착오의 유형을 발견할 수 있었다. 변인 통제에 관한 활동으로 시간 차를 두고 이루어진 활동 3과 활동 5의 언어적 상호작용을 비교한 결과 시간이 지남에도 불구하고 집단 내 리더는 변함이 없었다. 그러나 활동 5에서는 이미 학생들이 변인 통제 개념에 익숙해져서 인지 갈등이 별로 유발되지 않았고, 따라서 학생들의 언어적 상호작용이 상당히 감소함을 알 수 있었다. 이상의 연구 결과를 살펴볼 때 CASE 프로그램의 활동 3과 활동 5를 적용한 수업의 언어적 상호 작용에서 학생의 능력에 대한 자아 개념과 자아 효능감, 전략 등의 동기 수준이 집단 내 리더의 역할과 관련이 있으며 각 탐구 단계에서 언어적 상호작용에 리더가 중요한 역할을 하는 것을 알 수 있다. 그러므로 중학교 과학 수업에서 소집단 활동을 하는 경우 리더가 뚜렷하게 나타나도록 학생들의 동기 수준을 고려하여 소집단을 구성하여 리더의 역할을 잘 활용할 필요가 있는 것으로 생각된다. ; In this study, the verbal interactions occurred during the CASE(Cognitive Acceleration through Science Education) program activities in the middle school science class have been analyzed regarding with students motivation levels. The subjects were 16 students of 4 small groups in a middle school in Seoul City. Verbal interactions within small group discussions during the activities for controlling variables were audio-taped, transcribed and analyzed. The relationships between the students motivation and the verbal interactions regarding the role of group leader, asking and giving help and metacognitive process were analyzed. Also, how these roles and patterns were appeared in each inquiry stage were analyzed. The results showed that the student with higher motivation tended to be a group leader. The higher self-concept of ability and self-efficacy they had, the better role as a group leader they played. Also, the higher strategies help they play the part of a group leader, too. The students using deep strategies showed more frequent verbal behaviors of giving help category while no significant relations with motivation were found for asking help category. The students using deep strategies were also more active in metacognitive verbal interactions. The results of analyzing verbal interactions in each inquiry step showed that the group leader had strong influences on the group discussions in the steps of designing experiment, analyzing data, and drawing conclusions. But in the performing experiments step, the influences of the leader were not much and other students were also very active in verbal interactions. Asking and giving help verbal interactions were made more frequently in the recognizing problem step while more metacognitive interactions were found during the designing experiment step. Also in designing experiment step, metacognitive verbal interactions between a teacher and students were helpful for constructing the concept of controlling variables. The verbal interactions of the activity 3 and those of the activity 5 were compared. Both activities were for the controlling variables and applied with the time interval. The group leaders were maintained as the same. But the verbal interactions of students were reduced significantly in the activity 5. It means the activity 5 did not draw students cognitive conflicts because they already constructed the concept of controlling variables in the activity 3. Several patterns of mistakes that students made were observed when they met difficulties in controlling variables. They tried to control all independent variables, or they could not distinguish the important independent variables from the unimportant ones. Also they considered that controlled variables affect to the dependent variable. From the above results, it is concluded that students motivation levels are much related to the verbal interaction patterns. This suggests that teachers should consider the students motivation levels in organizing small groups and maximize the role of the group leader in group works.논문개요 = viii I. 서론 = 1 1. 연구의 필요성 및 목적 = 1 2. 연구 내용 = 4 3. 연구의 제한점 = 5 II. 이론적 배경 = 6 1. 구성주의와 상호작용 = 6 2. CASE 프로그램 = 7 (1) CASE 프로그램의 심리학적 기저 = 7 (2) CASE 프로그램의 구성 및 처치 = 10 (3) CASE 프로그램을 이용한 수업 전략 = 11 (4) CASE 프로그램의 효과 = 12 3. 학습 동기 = 14 III. 연구 절차 및 방법 = 17 1. 연구 절차 = 17 2. 연구 방법 = 18 (1) 연구 대상 = 18 (2) 투입한 CASE 프로그램의 내용 = 18 1) 활동 3, 공정한 실험의 내용 = 18 2) 활동 5, 구슬 굴리기의 내용 = 19 (3) 동기 수준 검사 도구 및 방법 = 20 (4) 교사 연수 및 수업 처치 = 21 1) CASE 프로그램의 교사 연수 = 21 2) 수업 처치 = 21 (5) 자료의 처리 및 분석 = 22 IV. 연구 결과 분석 및 해석 = 23 1. 학생의 동기 수준과 언어적 상호작용의 관계 = 23 (1) 동기 검사지(PALS)에 의한 학생들의 동기 수준 분석 = 23 (2) 학생의 동기 수준에 따른 언어적 상호작용 분석 = 24 1) 집단 내 리더의 역할과 동기 수준의 관계 = 24 2) 문제 해결과 관련된 언어적 상호작용과 학생의 동기 수준과의 관계 = 39 2. 탐구 과정 단계별 언어적 상호작용의 분석 = 53 (1) 문제 인식 단계의 언어적 상호작용 분석 = 54 (2) 실험 계획 및 수행 단계의 언어적 상호작용 분석 = 59 (3) 자료 분석 단계의 언어적 상호작용 분석 = 72 (4) 결론 도출 단계의 언어적 상호작용 분석 = 79 3. 활동 3과 활동 5의 언어적 상호작용의 비교 = 82 4. 학생들의 변인 통제 유형 = 88 (1) 유형 1, 모든 원인 변인을 통제하는 경우 = 89 (2) 유형 2, 중요하지 않은 원인 변인에 집착하는 경우 = 90 (3) 유형 3, 결과에 영향을 주는 원인 변인을 파악하지 못하는 경우 = 93 (4) 유형 4, 분석하고자 하는 원인 변인을 통제하는 경우 = 94 V. 결론 및 제언 = 96 1. 결론 = 96 2. 제언 = 100 참고문헌 = 102 ABSTRACT = 106 부록 = 109 부록 1. 활동 3의 교사용 지도서 = 109 부록 2. 활동 3의 활동지 = 112 부록 3. 활동 3의 활동 카드 = 113 부록 4. 활동 5의 교사용 지도서 = 117 부록 5. 활동 5의 활동지 = 120 부록 6. 활동 5의 활동카드 = 12

(An)Extended Kalman filter robust to linearization error and its application to in-flight alignment of SDINS

학위논문(박사)--서울대학교 대학원 :전기·컴퓨터공학부,2003.Docto

An Extended Kalman Filter Robust to Linearization Error

In this paper, a new-type Extended Kalman Filter (EKF) is proposed as a robust nonlinear filter for a stochastic nonlinear system. The original EKF is widely used for various nonlinear system applications. But it is fragile to its estimation errors because they give rise to linearization errors that affect the system model as the modeling errors. The linearization errors are nonlinear functions of the estimation errors therefore it is very difficult to obtain the accurate error covariance of the EKF using the linear form. The inaccurately estimated error covariance hinders the EKF from being a sub-optimal estimator. The proposed filter tries to obtain the upper bound of the error covariance tolerating the uncertainty of the error covariance instead of trying to obtain the accurate one. It treats the linearization errors as uncertain modeling errors that can be handled by the robust linear filtering. In order to be more robust to the estimation errors than the original EKF, the proposed filter minimizes the upper bound like the robust linear filter that is applied to the linear model with uncertainty. The in-flight alignment problem of the inertial navigation system with GPS position measurements is a good example that the proposed robust filter is applicable to. The simulation results show the efficiency of the proposed filter in the robustness to initial estimation errors of the filter.본 연구는 국방과학연구소 및 서울대학교 비행체특화연구센터의 부분적 지원에 의하여 연구되었음

Phone Location Classification Based on MEMS Inertial Sensor

In this paper we present a PDR (Pedestrian Dead Reckoning) system with a phone location awareness algorithm. PDR is a device which provides position information of the pedestrian. In general, the step length is estimated using a linear combination of the walking frequency and the acceleration variance for the mobile phone. It means that the step length estimation accuracy is affected by coefficients of the walking frequency and the acceleration variance which are called step length estimation parameters. Developed PDR is assumed that it is embedded in the mobile phone. Thus, parameters can be different from each phone location such as the waist, hand, pocket and etc. It means that different parameters can degrade the accuracy of the step length estimation. Step length estimation result can be improved when appropriate parameters which are determined by phone location awareness algorithm are used. In this paper, the phone location awareness algorithm for PDR is proposed and considered phone locations are the hand without swing motion and the waist.삼성전

Kirigami-inspired composite metastructure for low-frequency vibration

진동은 일상 생활 뿐만 아니라, 반도체, 우주항공, 차량, 선박 등 다양한 분야에서 발생하게 된다. 이때 예기치 못한 진동은 구조물의 피로 손상을 야기하고, 전체 시스템의 성능을 저하시키는 등 매우 좋지 않은 영향을 끼치게 된다. 특히, 저주파 진동은 정밀장비나 인체, 빌딩 등에 매우 민감하게 작용할 수 있기 때문에, 효과적인 진동 저감을 위해서는 저주파 진동 저감은 필수적이다. 따라서, 본 연구에서는 저주파 진동 저감을 위한 키리가미 구조 영감의 복합재료 메타구조를 제안한다. 키리가미 영감을 통해 압축에 따라서 3차원 구조에서 2차원 평면으로 변형이 되도록 설계하여 구조적인 이점을 확보하고자 하였으며, 또한 Quasi-zero stiffness 특성을 통해 저주파에서도 매우 우수한 진동 저감 성능을 갖도록 설계되었다. 해당 키리가미 복합재료 메타구조는 탄소 섬유 강화 TPU를 사용하여 3D 프린팅을 통해 실 제작하였고, 압축 및 진동 테스트를 통해 구조적인 특성과 진동적인 특성을 평가 및 분석하였다.