*형* 스토어

*형*

개인

팔로워0 팔로우

소개

등록된 소개글이 없습니다.

전문분야 등록된 전문분야가 없습니다.

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

9개
전체 판매량

26개
최근 3개월 판매량

0개
자료후기 점수

평균A
자료문의 응답률

-

전체자료 9개

알고리즘에서의 점근적 분석

1.알고리즘 개요알고리즘이란? 컴퓨터용어로서 알고리즘은 어떤 문제의 해결을 위해 컴퓨터가 사용 가능한 정확한 방법을 말한다. 알고리즘은 여러 단계의 유한한 집합으로 구성되는데, 여기서 각 단계는 하나 또는 그 이상의 연산을 필요로 한다. 이 때 컴퓨터가 각 연산들을 수행하기 위해서는 다음의 조건을 만족해야 한다. ①명확성: 각 연산들은 명확한 의미를 가져야 한다. ②효율성: 각 연산은 원칙적으로 일정한 시간 내에 사람이 연필로 할 수 있어야 한다. ③입력: 외부 입력자료가 있을 수 있다. ④출력: 하나 이상의 결과가 나온다. ⑤종결성: 유한 번의 연산 후에는 끝나야 한다.2.알고리즘 분석주어진 문제를 해결하기 위한 알고리즘을 선택해야 할 경우 알고리즘이 문제를 얼마나 효율적으로 풀 수 있는지 결정 할 수 있어야 한다. 다시 말해, 시간이나 메모리의 효율을 분석할 수 있어야 한다. 메모리 공간이 제약이 가장 큰 고려사항이라면 알고리즘의 공간복잡도(Space Complexity)가 효율성 분석에 측정 대상이 될 수 있지만 특별한 환경이 아니라면 메모리의 공간제약은 문제가 되지 않는다. 따라서 다음 설명에서도 시간복잡도(Time Complexity)를 대상을 설명할 것이다.알고리즘은 궁극적으로 컴퓨터를 통해서 구현되므로, 컴퓨터의 빠른 처리 능력을 감안할 때 작은 입력에 대해서는 문제가 되지 않는다. 관심의 대상은 입력이 클 때이다. 충분히 큰 입력에 대한 처리능력은 알고리즘의 효율성에 Ei라 차이가 날 수 있다. 예로, 샅은 문제를 해결하고자 할때 알고리즘에 따라 1분, 혹은 100년도 걸릴 수 있다. 입력이 충분히 큰 경우에 대한 분석을 점근적 분석(Asymptotic Analysis)라고 하는데, 고등학교 수학에서 배우는 lim와 비슷한 경우라고 생각하면 된다. 알고리즘 분석도 이러한 점근적 분석을 통하여 n에 대한 식으로 표현된다.3.복잡도 분석시간을 기준으로 알고리즘의 효율성을 분석할 때, CPU에서 실제 작동시간을 구해서 비교하지는 않는다. 왜냐하면 그 결과는 수행하는 컴퓨터의 CPU 사양에 따라 달라질 수 있기 때문이다. 게다가 실행하는 명령문의 개수도 세지 않는데 그 이융는 구현하는 프로그래밍 언어나 프로그래머의 능력에 따라 달라질 수 있기 때문이다. 그렇다면 무엇으로 알고리즘의 효율성을 분석할 것인가? 일반적으로 알고리즘은 단위연산(비교, 삽입, 산술)등의 연산이 몇 번 수행되는가에 거의 비례한다. 따라서 단위연산이 수행되는 횟수를 횟수를 입력의 크기에 대한 함수로 구하여 효율성을 분석한다.시간 복잡도는 최선의 경우(best-case time complexity), 평균적 경우(average-case time complexity), 최악의 경우(worst-case time complexity)의 경우로 나눌 수 있다. 대부분 알고리즘 분석에서는 평균의 경우나 최악의 경우가 관심의 대상이 된다. 어떤 알고리즘을 사용할 경우 최대 상한 값을 알려줄 수 있다. 이 말은 최대 상한값을 토대로 시스템을 최적화 할 수 있기 때문이다.4.점근적 분석입력의 크기에 따라 증가하는 비율을 점근적 증가율이라 하며 그 표기법을 점근적 표기법이라 한다. 고등학교때 배운 무한의 개념을 보면 f(n) = (2n^2 + 3n)/n 이라 할때 n을 무한으로 보내게 되면 2n + 3이 된다. 이는 n이 충분히 커짐에 따라 2n + 3의 비율로 증가한다는 의미이다.이를 O-표기법을 사용하면 (n->무한)lim(2n^2 + 3n)/n = 2n + 3 = O(n)이것은 n이 충분히 커짐에 따라 n에 대한 일차식의 비율로 증가한다는 의미이다. lim 표기법에서는 함수의 차수와 계수가 모두 중요하지만 O-표기법에서는 계수는 중요하지 않다. 그 이유를 살펴보면 다음과 같다.f(n)=10n, g(n)=2n^2 이 n의 값에 따라 비교해 보면 n이 커지면 커질 수록 f(n)과 g(n)의 계수가 크기보다 차수가 중요하다는 것을 알 수 있다. 따라서 일반적으로 O-표기법에서 함수의 계수는 무시된다.① O-표기법(빅오 표기법)알고리즘의 소요시간이 입력의 크기 n에 대해 O(n^2)이라면 기껏 해야 n^2에 비례하는 시간이 소요됨을 뜻한다. O(f(n))은 점근적 증가율이 f(n)을 넘지 않는 모든 함수들의 집합이다. 예를 들어, 5n^2 + 4n = O(n^2)이다. 즉 5n^2 + 4n의 증가율은 n^2의 증가율과 점근적인 의미에서 같다는 말이다. 7n = O(n^2)이라고 해도 된다. 7n의 증가율은 n^2의 증가율보다 작기 때문이다.다시 말해, O(f(n))은 최고차항의 차수가 f(n)과 일치하거나 더 작은 함수들의 집합이다. O(n^2)은 n^2, 3n^2-50, 5n+15, 2n+1, 2nlogn+3n 등을 포함한다. O-표기법은 점근적 상한을 나타낸다.② o-표기법(리틀오 표기법)o-표기는 함수의 증가율이 점근적 의미에서 어는 한계보다 더 작다는 것을 표현하고자 할 때 사용한다. 예를 들어, 5n=o(n^2)이다. 5n의 증가율이 n^2의 증가율보다 작다. 그렇지만 (1/2)n^2은 o(n^2)에 속하지 않는다. 둘의 증가속도가 점근적으로 동일하기 때문이다. o-표기법은 함수의 기울기 상의 여유 있는 상한을 나타낸다.어떤 알고리즘의 분석시간이 o(nlogn)이면 이는 해당 알고리즘의 소용시간은 입력크기 n에 대해 nlogn보다 완만하게 증가함을 뜻한다. 이 표기법은 자주 사용되지는 않지만 이론 논문등에서 rkRMa 언급된다. 알고리즘의 소요시간이 nlogn과 같은 증가 속도는 될 수 없고, nlogn보다 완만한 것은 분명할 때 o(nlogn)을 사용한다. 이럴 때 O(nlogn)을 사용해도 되지만 O(nlogn)에는 nlogn과 같은 증가속도는 될 수 없다는 의미가 포한되어 있지 않으므로 o(nlogn)을 사용하는 것에 비해 부 정확하다. 하지만 이러한 정보를 알 수 있는 경우가 매우 드물어 o-표기를 사욜할 수 있는 경우는 그리 흔치 않다.③ ?-표기법(오메가 표기법)알고리즘의 소요시간이 입력의 크기 n에 대해 ?(n^2)이라면 적어도 n^2에 비례하는 시간이 소요됨을 뜻한다. ?(f(n))은 점근적 증가율이 적어도 f(n)이 되는 모든 함수들의 집합이다. 예를 들어, 5n^2+4=?(n^2)이다. 또한 7n^3=?(n^2)이어도 된다.다시 말해, ?(f(n))은 최고차항의 차수가 f(n)과 일치하거나 더 큰 함수들의 집합이다. ?(n^2)은 n^2, 3n^2-50, 5n^3+15 등을 포함한다. ?-표기는 점근적 하한을 나타낸다.④ θ-표기법(세타 표기법)알고리즘의 소요시간이 입력의 크기 n에 대해 θ(n^2)이라면 대략 n^2에 비례하는 시간이 소요됨을 뜻한다. θ(f(n))은 점근적 증가율이 f(n)과 일치하는 모든 함수들의 집합이다. 예를 들어, 5n^2+4n=θ(n^2)이다. 5n^2+4n에서 최고차항만 남기고 거기서 계수만 제외하면 n^2이 된다. 즉, 5n^2+4n의 증가율은 n^2의 증가율과 점근적으로 같다는 말이다.

공학/기술| 2009.06.23| 5페이지| 1,000원| 조회(522)

알고리즘, 알고리즘분석, 시간복잡도, 점근적분석

미리보기

닫기
쉰들러리스트를 통해 본 책임감 마비

인류 역사상 가장 많은 사상자를 낸 전쟁인 제2차 세계대전, 이 전쟁에서 약 6000만명 이상이 사망했고, 수 억명이 부상당했다. 이 전쟁을 일으킨 독일, 이탈리아, 일본은 어떻게 이런 전쟁을 일으킬 수 있었던 것일까? 그저 히틀러, 무솔리니, 이토 히로부미라는 독재자들만의 잘못 이었을까? 그렇지는 않다. 2차대전에 참여했던 모든 개개인의 책임감의 마비가 이 전쟁을 함께 일으킨 것이나 다름없다고 할 수 있다. 영화 쉰들러리스트는 유태인의 홀로코스트를 다룬 명화이다. 이 영화를 통해서 책임감의 마비라는 것에 대해서 분석해 보고자 한다.히틀러 같은 독재자들이 대중을 조정하기 위해서 최우선 순위로 하는 것이 국민들로부터 책임의식을 제거하는 일이다. 이를 흔히 ‘책임감의 마비’라고 부른다. 그들은 왜 그렇게 해야 하는지를 잘 알고 있다. 그들은 군인이 무엇을 위한다는 확고한 대의 명분 없이는 다른 사람을 죽이지 않으리라는 것을 안다. 죄수를 고문하는 일에 있어서도 군인은 그것이 어떤 대의를 위한다는 확신이 없으면 행하지 못한다. 사람들은 대의를 위해서라면 무엇이든 할 것이다. 그러므로 통치의 기술은 국민에게 그들 조국의 위대성을 확신시키는데 있는 것이다.예전에 미국의 과학자들이 책임감의 정도를 알아보는 결정적인 실험을 했었다. 그들은 인간의 잠재적인 폭력성을 실험하기 위해 피해자 역을 담당할 배우들을 고용했다. 이어 신문 광고로 인간 두뇌의 가능성을 탐구하기 위한 실험의 참가자들을 모집했다. 참가자들은 여러 개의 단추가 장치된 의자에 각기 한 명씩 배치되었는데 단추는 배우가 있는 작은 방에 전류를 보내는 장치이며 그에 따라 배우는 전류를 느끼는 듯 연기를 하는 것이다. 단추는 30단께로 나누어져 각기 15볼트씩 전류를 높여 가는 것으로 가장 약한 15볼트에서 가장 강한 450볼트까지 전류를 높을 수 있게 되어있다. 이 단추들은 왼쪽에서 오른쪽으로 나열되어 있고 전기 쇼크가 약,중,강,초강으로 표시되어 있다. 한편 배우는 자기 앞에 있는 계기판에 불이 켜지는 것을 보고 전류의 강도에 따라 자신이 묶여 있는 전기의자로부터 쇼크를 받는 것처럼 연기를 한다. 쇼크가 일 때는 가벼운 반응을 보이고, 일 때는 조금 뛰어 오르면서 신음소리를 내고 실험을 더 계속하고 싶지 않다고 항의를 한다. 전류를 으로 높이면 배우는 비명을 지르면서 살려 달라고 애원한다. 마지막으로 450볼트가 흐르는 이 되면 그는 마침내 쓰러져 의식을 잃는 시늉을 한다. 쇼크는 구인광고로 모집한 지원자들이 배우에게 보내게 된다. 그러나 지원자들은 피험자가 배우라는 사실을 모르고 실제 인물에게 진짜 쇼크를 보낸다고 생각한다. 배우는 과학자의 간단한 질문에 대답하기로 되어 있는데 그가 틀린 답을 할 경우 구인광고 지원자들은 전기 쇼크를 보냄으로써 바른 답을 재촉하는 것이다. 과학자는 지원자들에게 이 실험은 과학의 발전에 매우 중요하면 따라서 인류를 위한 것이기 때문에 피험자의 탄원에 개의치 말고 계속 전류를 높이라고 재촉한다. 실제에 있어서는 관찰자가 연구대상이 되는 이 실험은 그 후 여러 차례 반복되어 행해졌다. 그 결과 얼마나 많은 사람들이 과학의 발전이라는 명목으로 다른 사람을 치사케 할 정도에 이르게 할 수 있는가에 대한 통계자료가 만들어졌다. 이 실험은 많은 나라에서 행해졌고 따라서 그 결과들을 비교할 수 있게 되었다. 이 실험을 실시한 과학자들과 그들의 자문에 응한 심리학자들의 예상과는 달리 450볼트의 전류를 보낼 만큼 정상을 벗어난 사람들의 숫자가 극히 소수에 지나지 않는 것이 아니었다. 미국에서는 60%의 사람들이 과학자의 말에 복종했는데 과학자는 그들에게 쇼크를 받는 사람의 고통소리를 무시하고 계속 쇼크를 주라고 했으며 심지어는 피험자가 더 이상 말을 할 수 없는 상태가 되어도 그 상태 자체를 틀린 답변으로 간주하여 쇼크를 계속 가하도록 했다. 이 실험은 계속해서 3차례씩 반복한 다음 새로운 전기의자 피험자로 대체되곤 했다. 이 실험은 유럽의 여러 나라에서도 실시되었는데 무려 70%의 사람들이 최대 볼트의 전류를 누르는 데까지 갔다. 최고 기록은 독일에서 수립되었는데 무려 85%의 사람들이 자기 손으로 동족을 전기의자에서 처형한 셈이 되었다.예일대학 심리학부의 스탠리 밀그람(Stanley Milgram)교수의 결론은 다음과 같다.“개인이 계급조직의 지배를 받는 위치에 놓였을 때 통상적으로 개인의 행동을 조정하는 매커니즘은 기능을 잃고 그 행동은 상위 계급에 있는 사람들에 의해 지배된다.”“책임감의 상실은 권위에 맹종하는 최악의 결과이다.”“대부분의 피실험자는 자신의 행위를 사회에 유익한 즉 과학적 진리의 탐구라는 대의명분 속에서 찾으려고 한다. 심리학의 실험실은 이러한 합법성을 명확히 내세울 수가 있기 때문에 참가자들에게 신뢰감을 줄 수 있었다.”“피해자에게 전기 쇼크를 주는 행위는 그 자체에 있어서는 약하게 보이지만 이러한 환경에 놓이게 되면 완전히 다른 의미를 지니게 된다.”“도덕성은 사라지지 않았지만 그 초점이 완전히 다른 방향에 맞춰지고 있다. 즉 하위에 있는 자는 귄위를 가진 자에게 명령받은 행동을 잘 수행했는가 잘못했는가에 따라 수치심을 느끼거나 긍지를 느낀다는 것이다. 이런 종류의 도덕성을 가리키는 말은 수없이 많다. 충성심, 의무감, 규율 등등.”“그것은 의심할 바 없이 우러들의 연구의 기본 과제인데 통상인들은 그들 쪽에 어떤 특별한 적의가 없어도 단순한 직무상의 구실로 엄청난 파괴 행위의 앞잡이 노릇을 할 수 있다는 것이다.”“더구나 그들의 일이 가져올 파괴적인 결과가 절대적으로 확실하다고 하더라도 누군가 기본적인 도덕 규범과 양립할 수 없는 행위를 요구할 때 권위에 저항할만한 내면적인 힘을 가진 사람은 거의 없다.”“그것은 거의 모든 사람들이 타고난 듯한 치명적인 결함이며 그 때문에 장기적으로 볼 때 우리들의 종이 살아 남을 가능성은 매우 작은 것이다.”이 결과로 명백한 것이다. 왜 수만은 사람들이 전쟁에 참여했고 독일군들은 600만명의 유태인을 학살했는지 이해할 수 있을 것이다.그들은 누구나 인류의 이익을 위해서 행동했다고 생각하는 것이다.대중에게 이런 흉악한 생각을 주입하고 자신의 목적을 위해 대중을 통제하고 지배한 정부는 절대 용서받을 수 없다. 이라크를 침공한 미국도 똑같은 원리에 의해 행동한 것이다. 그들은 세계평화라는 구실 하에 이라크를 침공했고 많은 사람들이 사망했다. 미군들은 조국의 이익을 위해서 용감하게 행동함으로써 자신을 희생하고 있다고까지 생각했다.우리들은 자신의 작은 행동에도 신중해야 한다. 자신에게 요구된 행위가 자기 내면에 깊이 뿌리박은 인간의 존엄성에 위배되지 않는가를 스스로 물어야 한다. 자신의 행위에 대한 책임감을 억제하려는 어떤 조직 계급도 거부해야 한다. 모든 나치 전범자들은 하나같이 법정에서 자기는 오직 명령만을 따랐을 뿐이라고 주장하면서 적극적으로 자신을 변호했다. 히로시마에 원자폭탄을 투하한 자도 역시 명령을 따랐을 뿐이다. 미국을 포함한 모든 강대국에는 명령을 수행함으로써 직무를 다할 뿐이라고 생각하면서 확신과 명백한 의식 하에서 핵미사일을 발사할 준비가 되어 있는 사람들이 많다. 그러나 모든 개인은 자기 자신의 행위에 대해서 책임을 져야 한다! 나치 독일의 전역에서는 명령을 수행하는 자들에 의해 수많은 남자와 여자 그리고 어린이들이 고문을 당했다. 그런데 그들은 모든 일의 책임이 단 한 사람 히틀러에게 있다고 주장할 것인가? 물론 그렇지 않다. 타인을 죽일 수 있는 힘을 가진 사람은 누구나 개인적으로 이 힘의 사용에 대한 책임이 있다. 도시에 원자폭탄을 떨어트린 사람은 그것을 명령한 사람보다 더 큰 책임이 있는 것이다. 인간은 각자 자기 자신의 행위에 대해 전적으로 책임이 있으며 상관의 명령을 따랐을 뿐이라는 구실로 결코 책임감을 회피할 수 없다.

예체능| 2009.06.23| 5페이지| 1,000원| 조회(197)

영화, 쉰들러리스트, 책임감, 책임감마비

미리보기

닫기
기술표준기관 소개 자료

한국교정시험기관인정기구KOLAS(Korea Laboratory Accreditation Scheme)1.소개KOLAS는 국가표준제도의 확립 및 산업표준화제도 운영, 공산품의 안전/품빌 및 계량, 측정에 관한사항, 산업기반 기술 및 공업기술의 조사/연구 개발 및 지원, 교정기관, 시험기관 및 검사기관 인정제도의 운영, 표준화관련 국가간 또는 국제기구와의 협력 및 교류에 관한 사항 등의 업무를 관장하는 기술표준원 조직으로서, 기술표준원장이 KOLAS장의 역할을 수행하고 있다.KOLAS는 설립이래 국제기준에 부합하는 인정제도를 확립하고, 인정제도의 운영능력을 국제수준으로 향상시켰으며, 국내 시험기관들의 능력향상을 위한 교육과 훈련업무를 꾸준히 실시해왔다. 그 격과, KOLAS 공인시험 및 교정기관에 대한 신뢰성을 국제적으로 인정받아, 1998년 10월 APLAC MRA에 서명한데 이어, 2000년 11월에 ILAC MRA, 2001년 5월에는 교정분야가 ILAC MRA에 공식서명하여 선진국의 무역기술장벽에 적극 대처하고 있다.2004년 7월 1일 까지 APLAC MRA에는 15개국 20개 시험소인정기구가, ILAC MRA에는 37개국 46개 시험소인정기구가 가입하여 상대국의 공인성적서를 상호수용하고 있다.? APLAC(Aais-Pacific Laboratory Accreditation Scheme) : 아태시험소인정협력체? ILAC(International Laboratory Accerditation Cooperation) : 국제시험소인정협력체? MRA(Mutual Recognition Arrangement) : 상호인정협정2.교정기관개요 : 교정기관은 법률 또는 국제기준에 적합한 인정기구가 해당 기준(KSA 17025)에 따라 자격 있는 평가사에 의해 교정기관의 품질시스템과 기술능력을 평가하여 특정분야에 대한 교정능력이 있다는 것을 공식적으로 승인하는 것이다.교정제도 의의 : 측정기의 정밀,정확도를 지속적으로 유지시키기 위하여 정밀정확도가 더 높은 표준기와 주기의 기술장벽을 점차 높이고 있으므로 교정기관 인정제도를 국제수준으로 향상시켜 이를 토 대로 인정기구간 상호인정협정 체결국제 기준에 따른 교정기관의 인정효과- 공인교정기관의 교정결과에 대한 국제적 공신력이 부여- 교정 성적서의 불확도 표현으로 성적서의 신뢰성 확보- 국제 또는 국내적으로 시험소간 비교시험등 정기적 숙련도시험 참가로 측정결과의 신뢰 성 제고 및 교정 능력향상- 국가간 지역간 상호인정 네트워크 구축으로 인한 이중검사의 해소로 수출 비용 절감3.시험기관개요 : 시험기관 인정제도는 법률 또는 국제기준에 적합한 인정기구가 전문적인 자격을 갖춘 평가사로 하여금 시험기관의 품질시스템과 기술능력을 평가토록 하여 특정분야에 대한 시험능력이 있다는 것을 공식적으로 인정하는 제도이다. 시험이란 특정한 제품, 공정 및 서비스를 대상으로 하나 또는 그 이상의 특성을 규정된 절차에 따라 측정하는 기술적인 작업을 말한다.시험기관 인정분야역학시험, 화학시험, 전기시험, 열 및 온도측정, 비파괴시험, 음향 및 진동시험,광학 및 광도특정, 의학시험, 생물학적시험, 법과학시험, OECD의 GLP시험4.검사기관개요 : 검사기관인정은 검사를 수행하는 기관들의 신뢰성을 향상시킬 목적으로 법률 또는 국제기준에 적합한 인정기구가 KS A 17020:2000에 따라 전문적인 자격을 갖춘 평가사로 하여금 검사기관의 품질시스템과 기술능력을 평가하여 특정 분야에 대한 검사능력이 있다는 것을 공식적으로 인정하는 행위를 말한다. 검사란 제품설계, 제품, 서비스, 공정 및 시설에 대하여 특정요건에 대한 적합성 판정을 말하며 검사에는 경험, 전문적 판단에 연계된 육안검사가 포함되고, 공정에 대한 검사에는 직원, 시설, 기술 및 방법론 등이 포함된다.검사기관의 종류A형 검사기관 : ‘제3자’ 서비스를 제공하는 검사기관B형 검사기관 : 검사기관이 검사대상 품목의 설계, 제조, 공급, 설치, 사용 또는 유지에 관 련된 조직의 별도로 설립된 조직이고 자신의 모 기관에 검사 서비스를 제공 하기 위해 만들어진 조에 적합한 하여야 하고 이에 대한 인증서비스를 제공하는 적합성평가기관(경영시스템 인증기관 및 자격인증기관을 통칭)은 기본적으로 객관성, 독립성 그리고 공평성에 EK라 운영되어야 한다. 경영시스템 인증제도는 조직의 경영시스템이 규정된 인증 규격에 대하여 적합한지를 제3차, 즉 적합성평가 기관이 객관적으로 증명해주는 제도를 말하며, 이와 동일하게 자격인증제도는 사람이 규정된 인증 규격(예 자격인증기관이 규정한 등록기준)에 대하여 적합한지를 제3자, 즉 자격인증기관이 객관적으로 증명해주는 제도를 말한다.또한 한국인정원은 품질 및 환경경영시스템 인증서의 국제적 통용을 위해 품질경영시스템의 경우 1999년에 환경경영시스템의 경우에는 2003년에 IAF(국제인정기관협력기구)의 국제공동평가를 수검, 합격하여 국제다자간상호인정협정(MLA : Multillateral Recognition Arrangement)에 가입함으로써 동 협정 가입국과 KAB의 인정프로그램에 의한 품질경영시스템(ISO 9001) 및 환경경영시스템(ISO 14001)인증서가 상호 통용될 수 있는 기반을 구성하였다. 이와 함께 우리나라 기업이 미국 자동차 3사(GM, 포드, 다임러크라이슬러)의 자동차부품 품질경영시스템 규격인 QS-9000 인증을 국내에서 획득할 수 있도록 1996년 9월 12일 미국의 AIAG와 인정업무 수행을 위한 계약을 체결하여 QS-9000 인증기관을 인정하게 되었으며, 산업 부문별 품질경영시스템과 기타 전문경영시스템의 시장의 요구에 따라 산업자원부의 지원 아래 TL 9000, K-OHSMS, ISMS 등에 대한 인정업무를 관장하고 있다. 한국인정원은 경영시스템 인증/연수기관 및 자격인증에 대한 인정,사후관리 인정업무와 국제적인 통용성 제고를 위한 상호인정 협정(MLA) 활동 이외에도 제도 연구조사 및 보급, 출판사업 등 인증제도 발전을 위한 업무 eh한 병행하여 수행하고 있다.연혁1995년 09월 28일 - 공업진흥청 산하 (사)한국품질환경인증협회(KCA)로 설립1996년 06월 04월 29일 - 안전보건경영체제(K-OHSMS)인증제도 실시 (2001년 시범인증)2002년 11월 25일 - 정보보안경영체제(ISMS) 시범인증제도 실시2004년 07월 08일 - 환경경영체제(EMS) PAC MLA가입2004년 10월 09일 - 환경경영체제(EMS) IAF MLA가입2.인증제도개요 : 여기서 언급하는 인증 또는 인증제도는 국제 규격 등에서 적합성평가(conformity assessment)라는 용어로 포괄적으로 사용된다. 사실 인증은 용어적인 측면에서 볼 때 다양한 형태 또는 유형을 갖는 적합성평가에 속하는 하나의 활동으로 간주 될 수 있기 때문에 현재 한국인정원에서 수행하고 있는 인증제도는 적하성평가라는 포괄적인 개념하에서 살펴보는 것이 이해하는데 도움이 된다. 적합성평가란 제품, 프로세스, 시스템, 사람 EH는 기관 등에 대한 규정된 요구사항의 충족여부를 실증하는 활동을 말하며 그 분야로 시험, 검사, 제품인증, 경영시스템인증, 자격인증(사람의 특정 자격에 대한 인증) 등이 포함된다.적합성평가는 우르과이 라운드 이후 출범한 WTO체제 속에 기술규정에 의한 기술장벽을 제거하기 위해 제정된 WTO TBT(기술장벽에 관한 협정)가 발효됨에 따라 그 중요성이 높아져 왔다. 각 국에서는 이 협정에 따라 적합성평가결과의 통용성을 보장하기 위하여 국제표준에의 부합화와 함께 적합성평가시스템을 도입하여 상호인정 활동을 추진하여 왔으며, 규정된 요구사항의 충족을 통해 시장에게 신뢰를 제공하고 산업계에는 경쟁력을 제고한다는 취지 아래 정부 또는 산업계를 중심으로 적합성평가의 적용 영역은 점차 확대되어 왔다. 그 예로 품질경영시스템 규격인 ISO 9001 규격은 각기 다른 품질경영시스템의 요구로 인해 파생될 수 있는 중복적인 적합성평가 활동을 배제하기 위해 국제표준화기구인 ISO에서 개발된 것으로 국제규격에 근거한 IAF(국제인정협력기구)의 다자간상호인정협정을 바탕으로 한 적합성평가제도를 통해 전세계적인 통용성을 보장하고 있다.내용 및 구성적합성평가시스템은활동을 포괄적으로 ‘인증’이라 한다. 여기서 제3자란 적합성평가대상 및 그 대상에 대한 사용자와 독립적인 관계에 있는자를 말한다.따라서 인정기관은 적합성평가기관(시험소, 제품인증기관, 경영시스템인증기관, 자격인증기관)이 국제 규격 또는 기준에 적합하게 운영되고 있는지를 평가하여 확인하고, 사후관리를 통하여 관리 감독함으로써 인증제도의 신뢰성을 유지하고 보장하는 역할을 수행하며 일반적으로 인정기관에 대한 권한은 정부가 부여한다. 적합성평가기관은 적합성평가대상(인정에 대상이 되는 기관은 제외)에 대하여 국제규격 또는 기준에 의하여 규정된 요구사항에 적합한지를 평가하고 실증해 주는 기관을 말한다. 이러한 맥락에서 규정된 요구사항의 충족여부를 결정하는 적용대상이 경영시스템과 사람인 경우, 이를 경영시스템인증, 자격인증이라 하고, 경영시스템 인증을 수행하는 기관을 경영시스템 인증기관, 자격인증을 수행하는 기관을 자격인증기관이라 한다.경영시스템 인증이란 조직이 관련 인증 규격 또는 기준에서 요구하는 특정 경영시스템을 구축 및 이행하고 있음을 제3자인 경영시스템 인증기관이 평가 및 확인하여 적합함을 실증하고, 인증의 유효성을 위해 지속적인 사후관리를 활동을 수행하는 것을 말한다. 이러한 인증 활동의 수행을 적용되는 관련 규격과 결부하여 세부적으로 살펴보면, 품질영영시스템(ISO 9001)의 경우, 조직에 대한 인증규격은 ISO 9001:2000 품질경영시스템 인증기관에 대한 인정규격은 ISO/IEC Guide 62:1996이 되며, 환경경영시스템(ISO 14001)의 경우, 조직에 대한 인증규격은 ISO 14001:2005, 환경경영시스템 인증기관에 대한 인정규격은 ISO/IEC Guide 66:1998이 된다. 이와 유사하게 자격인증기관에 대한 인정규격은 ISO/IEC 17024:2003이 된다. 앞서 언급한 바와 같이 국제적 통용성을 확보하기 위해서는 관련 국제기구의 상호인정협정 체결을 통해 이루어지는데 일반적으로 이러한 국제 규격에의 준수는 상호인정협정을 체결하기 위있다.

공학/기술| 2009.06.17| 8페이지| 1,000원| 조회(323)

기술표준기관, KOLAS, KAS, KAB

미리보기

닫기
텔넷 발표 자료

Telnet정보통신공학과 김형연Telnet (telecommunication network)텔넷은 우리말로 하면 '원격지 접속'이다. 즉 멀리 떨어져 있는 컴퓨터에 접속해 원격지 컴퓨터를 마치 내 컴퓨터처럼 이용할 수 있는 서비스이다.사용자 컴퓨터원격 컴퓨터텔넷은 자신이 사용권한을 가지고 있다는 전제하에 다른 사람의 호스트 컴퓨터를 원격지에서 액세스할 수 있도록 해주는 방법이다. 좀더 기술적으로 말한다면, 텔넷이란 원격지 컴퓨터를 액세스하기 위한 사용자 명령어들과 TCP/IP 기반의 프로토콜을 말한다.텔넷접속이 가능한 서버에 접속을 하게 되면 로그온 절차가 시작되며, 사용자아이디와 패스워드를 넣으라는 프롬프트가 화면에 나타나게 되는데, 성공적으로 로그인 되면, 여느 다른 사용자들과 마찬가지로 그 컴퓨터를 이용할 수 있다.Telnet 개요HTTP,FTP프로토콜 과의 차이점HTTP,FTP - 원격지 컴퓨터에 특정 파일을 요구하기 위한 것이지만, 실제로 그 컴퓨터의 사용자가 되어 로그온하는 것은 아니다.TELNET - 정식 사용자로서 로그온하여, 자신에게 부여된 권한에 따라 그 컴퓨터 상에 있는 특정한 응용프로그램이나 데이터를 이용할 수 있다.TELNET 접속 방법1. 윈도우에 내장된 방법시작 - 실행 - 접속 명령어(telnet 접속주소) 입력예) telnet pine.dju.ac.kr (대전대학교)TELNET 접속 방법2. 웹 브라우저 이용 방법웹 브라우저 실행 - 주소창에 접속명령어 입력TELNET 접속 방법3. 텔넷 전용 프로그램 이용방법WinTerm 이용 - 프로그램 실행 - Open New Connection“ 창에 연결하고자 하는 곳을 입력 - OK 클릭기타 – 새롬데이타맨, NetTerm, CRT 등Telnet 접속Telnet 명령어텔넷 명령어 모드 전환 – 'telnet' 입력 후 엔터'?' 또는 'help' 입력하면 명령어 목록이 나옴▶ close : 현재 연결되어있는 접속을 끊고자 할 때 사용 ▶ display : 정해진 각종 파라미터를 표시하고자 할 때 사용 ▶ open : 다른 컴퓨터와 연결하고자 할 때 사용 ▶ quit : 텔넷을 끝내고자 할 때 사용 ▶ send : 특별한 문자열을 연결된 호스트에 전송하고자 할 때 사용 -- send ? 를 이용하여 전송할 수 있는 내용을 확인 ▶ set : 파라미터 값을 조정하고자 할 때 사용 -- set ? 로 대상 파라미터를 확인 ▶ status : 현 상태를 파악하고자 할 때 사용 ▶ z : telent 연결을 끊지 않은 일시 중단하고자 할 때 사용Telnet 으로 BBS 접속일부 인터넷의 컴퓨터들은 사용할 수 있는 범위를 제한하면서 아무나 접속할 수 있도록 한 경우도 있다. 보통 손님을 의미하는 'guest'를 ID로 입력하거나, 특별히 정한 ID를 공개해 놓기도 한다. Telnet으로 접속해 볼 만한 곳은 BBS(전자게시판)가 많다. 외국의 경우 도서관 정보를 제공하는 컴퓨터 등이 Telnet으로 많이 연결되어 있다.BBS - Bulletin Board System의 약어로 전자게시판이라고도 하는데 PC(퍼스널컴퓨터)통신에서 메시지를 써 넣을 수가 있으며 다른 네티즌의 메시지를 자유롭게 꺼내 볼 수도 있는 시스템을 말한다.유용한 BBS 주소이름 우리마을 경북대 도서관 이화여대 도서관 영남대 도서관 인하대 도서관 경성대 도서관 서울대 교내정보 시스템 공학연구소주소 csqueen.kaist.ac.kr kudos.kyungpook.ac.kr ewhabk.ewha.ac.kr linnet.yeungnam.ac.kr inhacat.inha.ac.kr kulis1.kyungsung.ac.kr cd4680.snu.ac.kr kristal.kordic.re.kr로그인 Bbs Bbs Book Book Login Kulis Sonnim guest{nameOfApplication=Show}

공학/기술| 2009.06.17| 12페이지| 1,000원| 조회(313)

해킹, 텔넷, 스니핑

미리보기

닫기
해킹 스니핑 발표자료

스 니 핑목차스니핑 공격이란 스니핑 공격 툴 스위칭 환경에서의 스니핑 스니핑 공격의 대응책스니핑 공격이란사전적 의미 sniff - 코를 킁킁거리다. 의역 : 코를 킁킁거리듯이 네트워크에 돌아다니는 많은 패킷들을 유심히 관찰하여 필요한 정보들을 수집 광의의 개념 : 다른이의 대화 엿듣기, 도청컴퓨터컴퓨터컴퓨터컴퓨터스니퍼스니핑 개념도랜에서의 스니핑* 랜에서의 스니핑 랜카드로 들어오는 모든 패킷을 받아들인다. - 프러미스큐어스 모드* 정상적인 랜 네트워크 랜카드는 자신에게 들어오는 패킷의 헤더 부분을 확인한다. (2) MAC주소 값과 IP주소값이 자신의 주소이면 받아 들이고 아니면 받지 않는다.프리미스큐어스 모드 전환 (1)* 리눅스, 유닉스 – 랜카드에 대한 모드 설정1. ifconfig 명령어로 현재 랜카드를 확인한다.2. Ifconfig eth0 promise 명령으로 프러미스큐어스 모드로 바꾼다.3. ifconfig 명령으로 랜카드의 상태가 PROMISC임을 확인한다.* 윈도우 – 프리미스큐어스 모드가 존재하지 않음 스니핑을 위한 드라이버를 따로 설치프리미스큐어스 모드 전환 (2)스니핑을 위한 랜카드- 스니핑을 하기 위해서는 좋은 랜카드가 필요확실하게 고유한 MAC주소를 갖는다. 버퍼의 용량이 크다. CPU의 연산 처리량을 덜어주는 특정한 연산장치가 있다.스니핑 공격 툴 - Cain- 다운로드 http://www.oxid.it* Cain- 윈도우용 패스워드 복구, 스니핑 툴Winpcap 설치 필요 (윈도우용 스닝핑을 할때 필요한 라이브러리)Cain 사용법 (1)Cain 사용법 (2)Cain 사용법 (3)스위칭 환경에서의 스니핑* 허브 유니캐스트,브로드캐스트 를 구분하지 않고 모든 포트에 뿌려준다 - 스니핑 공격에 취약* 스위치 MAC주소 테이블 존재 유니캐스트 - MAC주소 테이블을 확인하여 해당포트로 신호 전송 브로드캐스트 - 모든 포트로 뿌려준다. - 스니핑 공격을 저지하는 효과ARP RedirectPCPCPC공격자라우터인터넷공격자가 자신이 라우터라고 속이는 기법1.공격자는 자신의 MAC주소가 라우터라고 주기적으로 브로드캐스트 한다.2.컴퓨터들은 공격자가 라우터라고 여기고 공격자 컴퓨터에 패킷을 보낸다.3.공격자는 라우터의 MAC주소를 알고 모든 패킷을 라우터로 보내준다.ICMP Redirect호스트A라우터A라우터B호스트B공격자가 라우터 B라고 속인다.1. 호스트 A가 원격의 호스트 B로 데이터를 보낼 때 라우터 A가 디폴트 라우터로 설정되어 있기 때문에 호스트 A는 원격으로 보내는 모든 패킷을 라우터 A로 보낸다.2. 라우터 A는 호스트 B로 보내는 패킷을 수신하고 라우팅 테이블을 검색하여 라우터 B가 호스트 B에 도달하는데 좀더 효율적으로 호스트 A가 보낸 패킷을 라우터 B로 보낸다.3. 라우터 A는 다시 호스트 A가 호스트 B로 향하는 패킷을 자신에게 전달하지 않도록 호스트 A에게 ICMP Redirect 패킷을 보내 호스트 A가 호스트 B로 보내는 패킷이 라우터 B로 바로 향하도록 한다.4. 호스트 A는 라우팅 테이블에 호스트 B에 대한 값을 추가하고 호스트 B로 보내는 패킷은 라우터 B로 전달한다.스위치 재밍ARP/ICMP Redirect – 스위치의 작동은 그대로 놓아두고 공격스위치 재밍 - 스위치를 직접 공격- MAC 테이블을 위한 캐시 공간에 버퍼 오버플로우 공격- MAC 테이블이 저장 용량을 넘으면 스위치는 원래의 기능을 잃게 되고 허브처럼 작동을 하게 된다.SPAN 포트 태핑SPAN – 포트 미러링을 이용포트미러링 – 각 포트에 전송되는 데이터를 미러링하고 있는 다른 포트에도 똑같이 보내준다.- SPAN은 상당히 많은 문제점을 가지고 있어서 미러링하는데 많은 문제점이 발생한다.- 포트를 모니터링 할 수 있는 장비로서 태핑을 사용한다.스니핑 공격의 대응책스니퍼 탐지 - Ping을 이용한 방법 - ARP를 이용한 방법 - DNS 방법 - 유인 방법 - ARP Watch데이터 암호화- 데이터를 암호화 하여 전송한다.Ping을 이용한 방법원리 - TCP/IP 환경에서는 Request를 받으면 Response를 전달의심이 가는 호스트에 존재하지는 MAC주소로 위장하여 ping을 보낸다.2. 만약 응답을 받게 되면 해당 호스트는 스니핑이 되고 있는 상태다.ARP를 이용한 방법PING 과 유사한 방법으로 위조된 ARP Request를 보냈을 때 ARP Response가 오면 프리미스큐어스 모드로 설정되어 있는것이다.DNS 방법일반적으로 스니핑 프로그램은 사용자의 편의를 위하여 스니핑한 시스템의 IP 주소에 대한 DNS 이름 해석과정을 수행한다.테스트 대상 네트워크로 PING 을 보내고 돌아오는 DNS 질의를 감시하여 스티퍼를 탐지한다.유인 방법계정과 패스워드를 획득하려고 스니핑 공격을 하는 점을 이용하여 일부러 가짜 계정과 패스워드를 네트워크에 뿌린다.공격자는 이것이 진짜일줄 알고 이 계정을 이용하여 접속을 시도하면 이 시스템을 탐지하여 스니핑을 막을 수 있다.ARP Watch- 패킷 위조 탐지 툴ARP Watch 는 초기에 MAC주소와 IP 주소의 매칭값을 저장한다.2. APR트래픽을 모니터링하여 이를 변하게 하는 패킷이 탐지되면 관리자에게 메일로 알려준다.스니핑 공격의 특징1. 스니퍼를 설치하고 기다리는 수동적인 공격이다.2. 스니퍼 공격은 탐지하는 것이 어렵고 막는것 또한 매우 어렵다.{nameOfApplication=Show}

공학/기술| 2009.06.17| 26페이지| 1,000원| 조회(494)

해킹, 스니핑

미리보기

닫기