• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2011년도 제44차 하계학술발표논문집 19권2호
• /
• pp.225-228
• /
• 2011

창의성이 강조되는 시대에 영재 교육의 중요성은 점차 높아지고 있다. 그러나 정보 영재를 위한 연구는 수학이나 과학 영재에 비해 미미한 수준이며, 특히 초등 정보영재를 위한 프로그래밍 교육은 창의적 알고리즘을 개발하는 능력을 기르는 것보다 학습자의 수준에 맞지 않는 특정 프로그래밍 언어의 사용법이나 문법 위주의 교육에 치중하고 있다는 우려의 목소리가 높았다. 이에 본 논문에서는 초등 정보영재의 알고리즘적 사고력을 향상시키기 위한 실생활 중심의 컨텐츠를 제안하고자 한다. 초등학생의 생활과 밀접하게 연관된 주제를 선정하여 학습 동기를 유발하고, Polya의 문제해결모형을 토대로 스스로 이야기를 만들고 그 안에서 알고리즘을 찾아가는 과정을 통해 알고리즘적 사고력을 향상시킬 수 있도록 컨텐츠를 설계하였다.

• 정보처리학회논문지B
• /
• 제8B권2호
• /
• pp.144-154
• /
• 2001

협력적 여과 시스템은 사용자가 검색하고 읽었던 웹문서를 기반으로 사용자 군집을 생성하여 웹문서의 정확한 추천을 가능하게 한다. 이러한 목적으로 설계된 다양한 알고리즘이 있으나 속도가 느리거나 정확도가 낮다는 등의 단점이 있다. 본 논문에서는 이러한 단점을 보완하기 위하여 협력적 여과 시스템을 위한 효과적인 사용자 군집 알고리즘인 CUG알고리즘은 사용자 군집을 생성하기 위해 Apriori 알고리즘, Native Bayes 알고리즘을 이용한다. Apriori 알고리즘은 연관 단어 지식 베이스를 구축하고, Native Bayes 알고리즘은 구축된 연관 단어 지식 베이스에 가중치를 추가하며, 사용자가 검색하여 읽은 웹문서를 클래스별로 분류한다. CUG 알고리즘은 분류된 웹문서를 기반으로 하여 사용자 군집을 만든다. 이러한 방법으로 설계된 CUG 알고리즘은 사용자들이 사용할 문서를 미리 검색하여 저장함에 의해 정보검색의 효율성을 향상시키는데 사용될 수 있다. 본 논문에서 설계한 CUG 알고리즘의 선능을 평가하기 위하여 기존의 K-means 방법과 Gibbs샘플링 방법에 의한 군집과 비교한다.

• 한국정보관리학회:학술대회논문집
• /
• 한국정보관리학회 1998년도 제5회 학술대회 논문집
• /
• pp.227-230
• /
• 1998

문헌정보학분야의 용어사전을 이용한 자동시소러스 구축을 위한 첫단계로$\ulcorner$문헌정보학 용어사전$\lrcorner$ MRD를 구성하고 이를 이용하여 상위어 자동 추출알고리즘을 개발하였다. MRD구성시 전처리과정을 통하여 상위어 추출에 불필요한 정보가 수록되는 것을 방지하였다. 상위어 추출을 위한 알고리즘 개발은 무작위 표본추출을 통하여 $\ulcorner$문헌정보학 용어사전$\lrcorner$에 기술된 문장의 구문적 특성을 분석한 후, 이 구문정보를 이용하여 수행하였다. 본 연구에서 제시된 알고리즘의 효율성 평가결과 89.4%의 정확도를 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.733-735
• /
• 2003

웹 기반 시스템에서 정보보호 알고리즘은 공개키와 비밀키 방식을 들 수 있다. 그러나, 이러한 방식은 별도의 키 관리가 필요하며, 소단위 시스템에 적용하기에는 너무 복잡한 알고리즘 처리가 요구된다. 따라서 본 연구는 소단위 시스템에 적용하기 쉬운 간단한 암호화 알고리즘을 통하여 사용자의 정보를 보호할 수 있는 기법을 제시하였다. 즉, 사용자 정보는 정보 맵핑 테이블 값을 기준으로 코드 변형을 위한 연산방식에 따라 변형하여 암호화 및 복호화 하였으며, 사용자 로그인 시스템을 구현함으로서 쉽게 적용 가능함을 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 추계학술발표대회
• /
• pp.1084-1085
• /
• 2012

본 논문에서는 병원과 외부서비스 간의 의료정보 교환 프로토콜을 설계하고, 설계한 프로토콜에 ECC 알고리즘을 적용하였다. 이를 위하여 관련연구로 CCR, ECC 알고리즘에 대해 분석하고, 의료정보 교환 프로토콜을 정의하였으며, 병원과 외부 서비스 간의 정보를 구분하고, ECC 알고리즘을 적용한 의료정보 교환 프로토콜을 설계하였다.

• 정보교육학회논문지
• /
• 제19권4호
• /
• pp.489-498
• /
• 2015

본 연구에서는 초등학교의 알고리즘 교육에 필요한 교육 내용과 교육 방법, 평가 유형을 제안하였다. 첫째, 교육 내용으로는 한국정보교육학회에서 제안한 정보교육과정을 보완하여 알고리즘의 표현, 알고리즘의 이해, 알고리즘과 순서도, 알고리즘의 구조, 알고리즘의 결과, 알고리즘의 수정, 알고리즘의 개선으로 구분하였다. 둘째, 교육 방법으로는 생활 속 코딩, 언플러그 활동, 블록 프로그래밍, 체감형 프로그래밍을 제안하였다. 셋째, Code.org에서 제공하는 'Hour of Code'의 모든 미션을 분석한 후 평가 유형을 알고리즘 선택하기, 알고리즘 채우기, 알고리즘 수정하기, 알고리즘 예측하기로 구성하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 추계학술대회
• /
• pp.323-325
• /
• 2012

본 논문에서는 거리정보에 기반을 두지 않은 방식(range-free)에서 라우팅 에너지 효율성을 고려한 ALPS(Ad hoc network Localized Positioning System) 알고리즘을 제안한다. 관련하여 기존의 대표적인 관련 연구로는 DV-Hop 알고리즘이 있다. 이는 앵커 노드와 앵커 노드사이의 미지 노드들의 거리를 홉 수로 나누어 노드 사이의 거리를 구하고 삼각측량법을 이용하여 노드의 좌표를 계산한다. 하지만 이 경우 앵커 노드와 미지노드 사이의 거리를 홉 수로 나눈 한 홉 거리가 모두 동일하다고 가정하였고, 이에 사용되는 앵커노드간의 평균 거리를 사용하여 노드간의 거리정보를 구하게 되어 각 중계노드는 고정된 경로에서만 거리 정보를 알 수 있다. 본 논문에서 제안되는 ALPS 알고리즘은 계층적 클러스터 단위에 소속된 임의의 노드에 대한 위치정보를 제공하는 방법을 제안한다. 제안된 알고리즘에 따른 위치정보를 사용 할 경우 기존의 DV-hop방식에 따른 노드의 위치정보를 사용한 경우보다 보다 최적화된 에너지 소모를 유지할 수 있는 경로 알고리즘을 최종적으로 제공하는데 연구의 목적이 있다. 본 논문에서는 상기 두 가지 방식의 위치정보에 따른 라우팅에서 소모되는 에너지 관계를 비교하여 보다 최적화된 에너지 경로 알고리즘이 제공되는 결과를 검증하고 보여주고자 한다.

• 정보보호학회지
• /
• 제34권2호
• /
• pp.29-38
• /
• 2024

양자컴퓨터의 급속한 발전으로 인해 현재 사용되는 암호화 알고리즘들은 위협에 직면해 있다. 이를 대비하여 양자컴퓨터로부터 안전한 양자내성암호 알고리즘을 개발하기 위해 미국 NIST에서는 양자내성암호 표준화 공모전을 개최하여 최근 4개의 표준화 알고리즘이 선정되었다. NIST는 다양성을 위해 다른 기반 문제를 갖는 알고리즘 선정을 위해서 현재 4라운드를 진행하고 있다. 하지만 4라운드 후보군 알고리즘은 모두 공개키 알고리즘이 선정되어 전자서명 알고리즘에 대한 후보군 알고리즘은 존재하지 않아 NIST는 2023년 PQC 전자서명 추가 공모전을 개최하였다. 따라서 본 논문에서는 NIST PQC 전자서명 추가 공모전에 대해 소개하고, 1라운드에 진출한 알고리즘의 특징과 최신 동향을 살펴본다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2021년도 춘계학술발표대회
• /
• pp.159-162
• /
• 2021

최근 클라우드 컴퓨팅이 발전함에 따라 데이터베이스 아웃소싱에 대한 관심이 증가하였다. 그러나 데이터베이스를 아웃소싱하는 경우, 데이터 소유자의 정보가 내외부 공격자에게 노출되는 문제점을 지닌다. 따라서 본 논문에서는 정보 보호를 지원하는 병렬 영역 질의처리 알고리즘을 제안한다. 제안하는 알고리즘은 garbled circuit 및 thread pool을 통해 암호화 연산 프로토콜의 효율성을 향상시키고, 알고리즘의 처리과정을 병렬화함으로써 높은 질의 처리 성능을 제공한다. 성능평가를 통해, 제안하는 알고리즘이 고수준의 정보 보호를 지원하는 동시에 기존 알고리즘에 비해 약 20배의 우수한 질의 처리 성능을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 춘계학술발표대회
• /
• pp.800-803
• /
• 2008

언제 어디서나 사람이나 사물과 같은 객체의 위치를 인식하고 이를 기반으로 유용한 서비스를 제공하는 유비쿼터스 위치기반 서비스가 중요한 응용 서비스로 대두되고 있다. 그러나 현재 무선 센서네트워크를 구성하는 노드들의 위치는 매우 유용한 정보로서 수많은 서비스에서 사용될 수 있기 때문에 다양한 형태의 위치인식 알고리즘이 고안되었다. 이러한 위치인식 알고리즘에는 Gradient, MLE[1], MDS[2], dwMDS[3]등이 있다. 본 논문에서는 기존의 알고리즘에 대해 간략히 설명하고, 기존 알고리즘성능을 개선하기 위한 두 가지 방법을 제안한다. 그리고 제안한 방법의 성능을 증명하기 위해 시뮬레이션 모듈을 구현하고 시뮬레이션 결과를 바탕으로 각 위치인식 알고리즘의 성능을 비교 평가한다.