달력

5

« 2024/5 »

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
반응형
더 효율적인 전자 선거를 만드는 새로운 기술
 
KISTI 미리안 『글로벌동향브리핑(GTB)』 2010-06-04

시간이 드는 수작업 개표와 투표상자의 계산은 아마도 혁신적인 새로운 투표기술의 개발로 인하여 조만간 역사책에서만 보게 될 것이다.

이 시스템은 Surrey대학, Birmingham대학의 컴퓨터과학자들이 Luxembourg대학과 공동으로 EPSRC(Engineering and Physical Sciences Research Council)의 지원을 받아서 개발하였다. 전체 투표의 정확성과 함께 속도를 함께 겸비한 이 시스템은 특별하다. 왜냐하면, 이것은 최신의 광학스캐닝, 데이터 프로세싱 및 손으로 선거용지에 쓰는 믿을 수 있는 처리과정을 암호화하는 기술을 통합하였다.

현재 사용 중이거나 또는 현재 개발 중에 있는 기술들은 이와 같은 기술들을 결합하고 있지 않다. 그러므로 이 새로운 시스템은 완전히 수작업이거나, 또는 완전히 전자투표인 방식의 주요한 문제점들을 해결할 수 있도록 해줄 것이다. 또한, 힘든 수작업의 개표와 재개표 작업을 필요로 하지 않을 뿐만 아니라, 이것은 수작업으로 개표를 하는 동안에 우연히 또는 고의로 잘못 계산되고, 잃어버리거나, 잘못 표시된 투표용지가 발생되는 가능성이 생기지 않게 할 것이다.

이와 유사하게, 전자투표는 손으로 하는 투표와 개표작업에 대한 대안을 제공하게 된다. 하지만 이것이 많은 나라에서 테스트되어지고 있지만 신뢰성에 대한 심각한 우려를 낳고 있다. 몇몇 투표자들은 투표 스크린에 등록되어서 보여지는 것은 그들이 투표한 것과 일치하지 않았다고 주장했다.

이러한 문제를 해결하기 위한 Surrey/Birmingham팀의 방법은 현재 사용하고 있는 것과 거의 유사해 보이는 투표용지를 사용하도록 할 것이다. 그러므로 왼쪽에 후보자 명단이 있고, 오른쪽에 투표상자가 놓여지게 될 것이다. 그러나 이것은 주요한 두 가지 차이점이 있다.

첫번째, 후보자 명단의 순서는 임의로 배정될 것이다. 그러나 현재 선거와 같이 모든 투표용지가 같지는 않을 것이다. 두 번째, 절취선은 투표용지의 중앙에 위치할 것이며, 후보자 이름은 왼쪽에, 투표상자는 오른쪽에 있게 될 것이다. 투표를 한 사람들은 투표용지의 반을 찢기 위해서 절취선을 사용하게 될 것이다. 그리고 나면, 후보명단이 있는 왼쪽의 반을 처리하기 위해서 투표소에 있는 파쇄기를 사용할 것이다. 투표자들이 광학스캐너에 오른쪽 반을 인식시키게 되면, 즉시 그 정보가 중앙 데이터베이스에 인식되어 모든 투표자수를 산출하여 유지하게 될 것이다.

이 프로젝트 팀에서 개발하고 있는 주문형 암호화 소프트웨어는 모든 데이터를 완전히 익명이며, 안전하게 암호화된 상태로 만들어 줄 것이다. 그리고 여러 컴퓨터가 후보 순위를 증명하기 위해서 동시에 작동하게 될 것이다. 또한 새로운 시스템은 투표자들이 투표용지의 어디에 표시를 했는지에 대한 증거를 남겨주기 위해서 투표용지의 오른쪽 반을 가질 수 있도록 해줄 것이다. 그러면 그들은 웹사이트에 로그인하고, 그들에게 부여된 시리얼넘버를 입력하게 되면, 투표가 조작되지 않았다는 것을 확인할 수 있게 될 것이며, 그들의 투표용지가 스캔된 것을 볼 수 있을 것이다. 그러므로 그들이 어떻게 투표를 했는지 확인할 수 있게 되는 것이다.

“우리 시스템은 비용을 절감하고 복잡한 선거과정을 없앤 안전한 전자투표의 개표처리과정을 제공한다. 그러나 실질적으로 투표과정에서 큰 도전을 요구하지는 않는다. 이것은 터치 스크린과 누름버튼(push-button) 기술에 두려움을 가지고 있는 사람들에게는 매우 필수적인 것이다.” 라고 Surrey대학의 James Heather박사가 말했다.

영국과 다른 개발도상국에서 새로운 시스템은 선거에 대한 굉장히 큰 가치를 제공해줄 뿐만 아니라, 논쟁과 2000년 미국 대통령 선거에서와 같은 여러 번의 재개표가 일어나지 않도록 해줄 것이다. 이것이 개발도상국 선거에서 중요한 역할을 할 것이며, 선거사기와 부정한 선거조작을 사라지게 해줄 것이다.

“전체적으로, 새로운 시스템은 완전히 신뢰할 수 있고, 투표자들이 가장 편리하며, 모든 사람들이 모두 믿을 수 있는 빠른 결과를 얻게 할 수 있는 가장 첫 번째 투표시스템이 되는 것을 목표로 하고 있다. 우리의 목표는 약 4년 내에 지역 또는 시장선거에서 시험할 수 있을 정도의 시스템이 개발되는 것을 목표로 하고 있다.” 라고 Birmingham대학의 Mark Ryan교수가 말했다.


출처 : http://www.epsrc.ac.uk/newsevents/news/2010/Pages/voting.aspx
반응형
:
Posted by 째시기
반응형
카메라에 보이는 영상을 설명해주는 컴퓨터 비젼 시스템 개발
 
KISTI 미리안 『글로벌동향브리핑(GTB)』 2010-06-07

프로토타입 컴퓨터 비젼 시스템은 감시 카메라로부터 얻어진 영상에서 어떤일이 일어나고 있는지를 실시간 문자 설명으로 만들수 있다. 비록 상업용으로 준비되지는 않았지만, 시스템은 소프트웨어가 어떻게 비디오 또는 이미지 모음으로부터 취사 선택하는 것을 쉽게 만들어줄 수 있는지를 보여준다. 이 시스템은 ObjectVideo의 협력을 통해 University of California, Los Angeles의 연구원들에 의해 개발되었다.

(그림. 감시 카메라 영상에 보여진 물체 (위)와 컴퓨터 비젼 소프트웨어에 의해 각 물체 대한 설명이 붙여진 영상(아래))

"사용자는 주변에서 YouTube와 모든 다른 증가하고 있는 비디오 소소들의 존재를 알고 있고 비디오를 검색할 수 있다는 것은 큰 문제다"라고 연구 책임자이자 UCLA의 통계 및 컴퓨터 공학 교수인 Song-Chun Zhu는 말한다. "이미지 또는 비디오에 대한 거의 모든 검색은 여전히 관련된 문자를 이용하여 수행된다"라고 그는 말한다. Zhu와 UCLA 동료인 Benjamin Yao, Haifeng Gong 은 이를 바꾸기 위해 I2T (Image to Text)라 불리는 새로운 시스템을 개발했다.

이것은 일련의 컴퓨터 비젼 알고리즘을 시스템에 집적하여 이미지 또는 비디오 프레임을 입력하면 묘사된것에 대한 요약을 배출해낸다. "단순한 문자 검색을 사용하여 찾을 수도 있기 때문에, 매우 인간 친화적이다"라고 Zhu는 말한다.

연구팀은 I2T의 강점을 보여주기 위해 ObjectVideo의 Mun Wai Lee와 협력하여 감시 장면에 소프트웨어를 사용하였다. 이와 같은 시스템은 연관된 업무를 수행하는 사람들의 수는 그대로인 반면에 가령 거리와 군사 장비에 점점 더 많은 감시 카메라들이 존재하는 사실을 다루는데 있어 도움이 될 수 있다고 Zhu는 말한다.

I2T의 첫부분은 이미지를 분해하는 이미지 파서인데 이는 배경과 차량, 나무, 사람과 같은 물체들을 제거한다. 몇몇 물체들은 더욱 세부적으로 분리될 수 있는데, 가령, 사람의 팔 또는 자동차의 바퀴는 속한 대상물로부터 분리될 수 있다.

다음 단계로. 형태의 집합의 의미가 결정된다. "이러한 지식 표현 단계는 시스템의 가장 중요한 부분이다"라고 Zhu는 말한다. 이러한 지식은 인간의 지능으로부터 얻어진다. 2005년에, Zhu는 중국의 Ezhou에 비영리단체인 Lotus Hill Institute를 설립했고, 중국 정보의 일부 보조로, 컴퓨터 비젼 시스템을 보조하기 위한 이미지 라이브러리에 주석을 달기 위해 풀타임으로 일할 지역 미술 대학의 약 20명 정도의 졸업생을 모집했다. 결과로 500 카테고리 이상으로 확인되고 분류된 대상물을 포함하는 200만개 이상의 이미지의 데이터 베이스가 만들어졌다.

작업자들이 표준화된 방식으로 주석을 달도록 하기 위해, 소프트웨어는 작업자들이 작업하는 동안 지침을 제공한다. 그것은 분류하도록 해주는 주요 대상물들을 선택해내기 위한 최종 데이터로부터 결과적으로 이익을 얻게할 알고리즘들의 버젼들을 사용하고 기존의 데이터를 기반으로 분류되는 방법을 제안한다. 이미지 내의 대상물은 영단어를 의미에 따라 그룹으로 조직하는 Princeton의 WordNet 데이터베이스를 기반으로하는 카테고리 계층으로 분류된다. "일단 의미를 포함하는 시스템을 사용하여 이미지가 분석되도록 하면, 자연언어로의 필사는 어렵지 않다"라고 Zhu는 말한다. 그는 이미 다른 연구자들에게 몇몇 데이터를 무상으로 제공하고 있다. "그것은 고급 정보이고 우리들은 더 많은 사람들이 이것을 사용할 것이기를 바란다"라고 그는 말한다.

또한 비디오 프로세싱 시스템은 연속적인 프레임들에서 대상물의 움직임을 설명할 수 있는 알고리즘을 사용한다. 예를 들어 시스템은 "35 : 56과 37:23사이에 boat1이 boat2를 따라간다" 또는 "boat3는 40:01에 부표에 접근한다"와 같은 문장들을 만들어낸다. "가끔 그것은 장면을 떠났다가 되돌아온 대상물도 매치시킬 수 있다"라고 Zhu는 말한다. 자동차가 정지신호에서도 달리는 것과 같은 특정 이벤트를 설명하도록 돕기 위해 가상의 "트립와이어"를 정의하는 것이 가능하다.
비록 시스템이 Zhu가 컴퓨터 과학에 원대한 비젼이라고 말하는 것을 향해 한단계 나아갔음을 보이고 있지만, "I2T는 아직 상품화를 위한 준비가 되지 않았다. 감시 카메라 프로세싱은 카메라가 고정되어 배경이 고정되어 있기 때문에 상대적으로 쉽다; I2T는 사람이 할수 있는 다양한 대상물 또는 상황을 인식할 수 없다. 가령, 만약 일정치 않은 이미지 또는 비디오가 입력되면, I2T가 제대로 동작하기 어려울 것이다. Lotus Hill Institute 훈련 셋트에 많은 수의 이미지를 추가함으로써 대상물과 장면을 인식하는 방법에 대한 시스템의 지식을 향상시키는 것이 도움이 될 것이라고 Zhu는 말한다.

감시 프로토타입의 기초가 되는 I2T 시스템은 강력하다고 트래픽 감시와 차량 추적을 보조하기 위해 컴퓨터 비젼의 사용을 연구하는 University of California, Berkeley의 연구원 Zu Kim은 말한다. 비록 이 시스템이 인간의 성능에 근접할 수 없다고 하더라도 "이는 정말로 훌륭한 연구의 일부이다"라고 그는 말한다.

Kim은 더 나은 이미지 파싱이 모든 종류의 인공 지능 연구에 관련된다고 설명한다. "좋은 이미지 파서는 매우 많은 가능성이 있다. 가령, 맹인들로 하여금 웹 상의 이미지를 이해하게 하는 것이 가능하다".

Kim은 비디오로부터 텍스트를 만들어내는 것의 다른 사용들을 -가령 음성 합성기에 입력될 수 있다 - 기대할 수 있다고 말한다. "누군가 운전하면서 감시 카메라가 보고 있는 것을 알아야할 필요가 있을때 유용할 수 있다". 그러나, 인간은 인간들이 시각적 창조물이고 많은 상황에서 스스로 이미지 또는 비디오에서 일어나는 일을 결정하기를 선호할 것이라고 그는 덧붙여 말한다.정하는 것을 많은 경우에서 좋아할 것으로 예상될 수 있다.

survey_x220.jpg

출처 : http://www.technologyreview.com/computing/25439/?a=f
반응형
:
Posted by 째시기
반응형
암호화 기술에 있어서의 의미있는 새로운 진전
 
KISTI 미리안 『글로벌동향브리핑(GTB)』 2010-06-02

특정 질문에 대하여 아는바가 없이 해당 질문에 대한 답을 찾는 것을 상상하여 보자. 예를 들어, 누군가가 두개의 숫자에 대하여 생각하면서, 이러한 숫자가 의미하는 것이 무엇인지 이야기 하지 않으면서, 이러한 숫자의 합을 말할 것을 누군가에게 요청하는 것과 같은 것이다. 두 가지 숫자에 대한 암호문만 주어진 것이지, 이를 해독하는 방법에 대하여는 말하지 않은 것과 마찬가지이다.

영국 브리스톨 대학의 컴퓨터 공학과의 암호학 교수인 니겔 스마트 박사는 2010년 5월 26일 프랑스 파리에서 개최된 컨퍼런스에서 이와 같은 암호 데이터를 계산할 수 있는 실용적인 시스템을 개발하여 선보였다. 이번에 선보인 연구결과는 데이터베이스 접속, 전자 경매 분야, 전자투표와 같은 다양한 분야에 접목될 수 있을 것으로 기대되고 있다. 본 시스템을 개발한 스마트 박사는 지난 2009년 IBM사에서 개발한 암호 스키마의 기능을 새로이 개선한 것이라고 말하면서, 자신들이 개발한 스키마는 암호 데이터 상에서 수행되어지는 계산을 가능하게 하면서 결과적으로, 원격으로 암호 데이터를 저장하는 시스템을 다루거나, 이러한 시스템에 접속할 때 보다 안전한 방법으로 접근하는 것이 가능하도록 지원하게 된 것이라고 평가되고 있다.

본 시스템은 메디컬 케어 연구 분야에서도 사용되어 질 수 있는데, 병원이나 제약회사들은 특정 환자들의 개인 정보를 드러나게 하지 않으면서 자신들의 공유 데이터베이스에서 필요한 통계적 계산 작업들을 수행할 수 있게 된다. 이를 통하여 메디컬 케어나 약물 데스크에 있어서 환자들의 프라이버시 정보를 침해하지 않으면서, 보다 효율적인 연구들에 대한 수행이 가능해졌다.

또 다른 예로, 온라인 경매 참여자가 자신들의 입찰정보를 경매인이 알지 못하도록 하는 부분에 있어서 이러한 암호화된 입찰 기술이 적용될 수 있는 것으로 파악되는데, 경매과정에 있어서 암호화된 입찰정보가 경매인에게 전송되고, 완벽한 동형 스키마가 적용되면서, 경매인은 낙찰자가 누구이고, 낙찰가가 얼마인지 다른 입찰정보들을 알 수 없게 되면서 파악이 가능하게 본 시스템은 지원하게 된다.

전자투표에 있어서도, 모든 투표 참가자들은 자신들의 투표에 대하여 암호화가 가능하도록 지원하게 되고, 투표 결과는 투표 참여자들의 프라이버시를 안전하게 보호하면서, 산출이 가능하도록 지원된다. 거의 30년 동안 지속되어온, 암호학계의 바램이 암호문에 대한 덧셈과 곱셈이 가능한 암호 스키마가 개발된 것으로 평가되기도 한눈데, 암호문이 암호화된 결과로 제공되는 것이 가능하다. 이러한 부분이 소위 동형 스키마로 간주되는데, 사용자가 필요한 덧셈과 곱셈 기능을 수행하자마자, 이러한 기능을 수행할 수 있게 되는 것이다.

지난 수십 년간, 암호 스키마에서는 덧셈과 곱셈과 같은 오퍼레이션에 대한 필요성이 증대되었지만, 이와 같은 오퍼레이션을 수행할 수 있는 스키마를 발견하는 것은 암호학계의 성배로써 치부되어 온 것이 사실이다. 지난 2009년, IBM사가 사용자가 덧셈이나 곱셈과 같은 기능을 동시에 수행하도록 하였지만, 기술적으로는 의미가 있었지만 실용적이지 못한 문제들이 남아 있었던 것이다.

이번에 발표된 연구논문에서는, 기존의 스키마가 가지고 있던 문제들을 해결하면서 해당 스키마를 단순화하는데 성공하였고, 이를 더욱 실용적으로 고안하게 된 것이다. 이번에 선보인 새로운 스키마가 100% 완벽하다고 평가되지는 않지만, 해당 시스템을 보다 실용적으로 만드는데 있어서 중요한 진보를 이루게 된 것으로 간주된다.

이번에 개발된 스키마는 이와 더불어 숫자 분야에서 클래스 그룹이라 불리는 순수 수학분야에 있어서 새로운 흥미를 불러일으키는 오브젝트들에 대한 애플리케이션을 고안하게 된 것으로 평가되는데, 지난 2세기동안, 순수 수학분야에서 연구되어 왔던 부분에 있어서 새로운 호기심을 유발할 수 있을 것으로 기대된다. 이번에 개발된 스키마에 대한 연구결과는 프랑스 파리에서 개최된 공공 암호학에 대한 제 13차 IACR 워크숍에서 선보였다.


출처 : http://www.sciencedaily.com/releases/2010/05/100525223526.htm
반응형
:
Posted by 째시기