소수판별 후 상수시간 소인수분해를 위한 순차 모듈로 연산 기반의 보편적그룹화정수모델

이상지(Sang Zee Lee) 미래학회 2016 미래연구 Vol.1 No.2

암호화보안에 필수적인 소수판별과 소인수분해는 원리적인 면에서 밀접하게 서로 연관되어 있지만 시간복잡도를 고려한 연산 알고리즘은 매우 다르게 이원화 되어 있다. 가장 효율적인 소수판별 알고리즘은 일반적이고 무조건적이며 결정론 적으로 다항시간에 소수판별이 가능한 AKS 알고리즘으로 알려져 있다. 반면에 다항시간 소인수분해 알고리즘은 Shor 알고리즘과 같은 양자컴퓨팅 방식 외에는 발표된 것이 없고, 가장 효율적인 것으로 알려진 GNFS 알고리즘은 준지수시간 복잡도로 AKS 알고리즘보다 훨씬 더 오래 걸린다. 암호화보안 분야에서 오랫동안 해결되지 않은 가장 중요한 문제는 소수판별과 소인수분해를 동시에 다항수 시간 이내에 더 빨리 처리하는 알고리즘의 개발로 알려져 있다. 본 논문에서는 소수판 별과 소인수분해 통합 처리가 가능한 순차 모듈로 연산 기반의 보편적그룹화정수 모델(GGIM)을 제안한다. 제안된 방식에 따르면 소수판별과 소인수분해가 일원화로 통합된 정수모델을 기반으로 일반적이고 무조건적이며 결정론적으로 이루어지는 특징을 지닌다. 또한 주어진 홀수 자연수에 대해 소수판별 과정을 통해 합성수로 판별이 이루어진 경우 이후의 소인수분해는 상수시간으로 처리 가능한 특장점을 지닌다. 따라서 본 논문에서 제안된 정수모델을 기반으로 이루어지는 추가 연구는 소수판별에 소요되는 시간을 다항시간 이내로 최적화하는 방향으로 집중할수 있을 것이다. 본 논문을 통하여 새롭게 제안한 GGIM 알고리즘이 앞으로 소수 판별 시간을 단축시킬 수 있는 연구 활성화를 위한 추춧돌이 될 것으로 기대된다. While primality testing and factorization are mathematically interrelated in principle, they are very different computationally in the algorithm with the time complexity. The most efficient primality test algorithm to be concurrently general, unconditional, deterministic and polynomial is known to be AKS primality test. But no factorization algorithm except for quantum computing like the Shor’s algorithm has been published that can factor all integers in polynomial time. The fastest prime factorization algorithm for a large number is the general number field sieve (GNFS) with sub-exponential time complexity, which usually takes too much longer time than AKS primality test algorithm. In this paper a new Generally Grouped Integer Model (GGIM) based on sequential modular arithmetic is proposed. This proposed methodology is a unified single algorithm for primality test and subsequent factorization, which is concurrently general, unconditional and deterministic. Moreover factorization takes constant time additionally just after a given integer is proved to be composite through primality test. This paper is anticipated to be a starting point for more sophisticated studies on optimization of the time complexity of primality testing based on the proposed model. It is hoped that a new approach proposed in this paper may shed some light on what is really a very difficult subject, polynomial primality test with subsequent constant time factorization, not solved for long time.

객체식별아이디 이포지션 기반의 LBSNS 앱이 19대 총선 후보 지지율의 변화에 미친 영향

이상지(Sang-Zee Lee),장동혁(Dong-Heyok Jang),박성운(Sung-Woon Park),조원희(Won-Hee Cho),이기철(Gi-Chul Yi) 한국콘텐츠학회 2013 한국콘텐츠학회논문지 Vol.13 No.8

19대 총선에서 특정 후보의 이름을 포함하도록 정한 통합식별아이디 이포지션(ePosition)을 기반으로 후보 개인 맞춤형 LBSNS 앱을 기획하여 개발하고 선거기간 동안 홍보 목적으로 활용하였다. 선거를 전후하여 본 LBSNS 앱이 후보의 지지율 변화에 어느 정도 기여했는지 정량적으로 그 영향을 분석하였다. 대전광역시 6개 지역구 24명의 후보를 대상으로 개인 맞춤형 LBSNS 앱을 활용한 후보와 그렇지 않은 후보를 구분하여 선거운동 기간 동안 언론에 공개적으로 발표된 지지율과 개표 결과를 바탕으로 개인별 지지율 변화를 비교하였다. 해당 앱을 활용한 3명의 후보는 각각 12.6%, 11.4% 및 11.2%씩 두 자리 수의 지지율 상승이 있었지만 나머지 21명의 후보들은 지지율 변화는 모두 3% 이내로 머물러 개인맞춤형 스마트폰 앱을 활용함으로써 후보 지지율 상승에 상당한 효과가 있었다. During 19th general election the customized LBSNS(Location Based SNS) application for some candidates of the National Assembly planned and developed based on the object identification, ePosition, comprising the candidates name have been applied for an election campaign. The approval rating change before and after 19th election campaign period for each candidate was quantitatively studied how it would be affected by the candidate custom LBSNS application. Only 3 out of 24 candidates in 6 local electorates in the Daejon Metropolitan City have adopted the customized LBSNS application and the rest 21 candidates have not, whose approval rating change before and after an election campaign has been analyzed comparatively candidate by candidate. The approval rating for 3 candidates adopting LBSNS application went up by 12.6%, 11.4%, 11.2% respectively, but those for the rest 21 candidates all changed within 3%.

객체식별아이디 기반의 개인 맞춤형 LBSNS 앱의 19대 총선 후보 지지율 효과 분석

이상지(Lee sang-zee),장동혁(Jang dong-heyok),박성운(Park sung-woon),이기철(Yi gi-chul) 한국콘텐츠학회 2013 한국콘텐츠학회 종합학술대회 논문집 Vol.2013 No.5

카메라 움직임으로 인하여 영상 전체가 이동하는 경우 움직이는 목표물 추출 및 압축·전송

이종배(Lee, Jong-Bae),김성대(Kim, Seong-Dae),이상지(Lee, Sang-Zee) 한국통신학회 1993 한국통신학회 학술대회논문집 Vol.1993 No.11

특허 기반의 스토리텔링 모델에 관한 연구

이가희(Lee ga-hee),이상지(Lee sang-zee) 한국콘텐츠학회 2014 한국콘텐츠학회 종합학술대회 논문집 Vol.2014 No.11

전자해도 데이터 기반 ePosition 연계기술개발

서기열,김경훈,이상지,오세웅,박종민,서상현,Seo, Ki-Yeol,Kim, Kyung-Hun,Lee, Sang-Zee,Oh, Se-Woong,Park, Jong-Min,Suh, Sang-Hyun 한국정보통신학회 2007 한국정보통신학회논문지 Vol.11 No.7

이포지션(eposition)은 유무선 인터넷을 통하여 지구상의 특정 위치를 고유한 위치식별 ID로 정보를 서비스할 수 있는 기술이다. 현재 ePosition 기술을 이용하여, 인터넷 기반의 육상위치정보 서비스를 제공하고 있으나, 해양자료 및 해양위치정보 서비스를 위한 기술은 아직까지 부족한 실정이다. 특히 해양 위치정보 서비스를 위해서는 국제수로기구(IHO)의 디지털 수로데이터 전송표준인 S-57 기반의 전자해도(ENC) 연계기술이 절실히 필요하다. 따라서 본 논문에서는 ePosition 기술의 해양관련 분야 응용을 위한 기반기술을 확보하고, 전자해도에 적용 및 활용하기 위한 상호 연계기술을 개발하고자 한다. 구체적인 연구방법으로는, 먼저 전자해도(ENC) 데이터 모델과 구조를 분석하고, 전자해도 파일을 ePosition 데이터로 처리 하기 위해서 변환한다. 그리고 ePosition 데이터베이스와 연계할 수 있는 방법을 도출하여, 연계된 데이터를 기반으로 하는 ePosition 서비스의 활용과 그 효용성을 살펴본다. ePosition is a technology that can provide the spacial position of the earth to the information of ePosition ID through the Internet. It is serving the information of land location based on the Internet using the ePosition technology now, but it needs the service technique which can supply the marine data and the information of maritime position. Moreover, to support the information service of marine position, it needs the ENC linked technique based on S-57 that is an IHO transfer standard for digital hydrographic data. In this paper, therefore, it develops a linkage method for applying and utilizing the ePosition technology to ENC data, and supplements the base technology for applying it to marine related fields. As study method, firstly, this paper analyses ENC data model and structure, and converses for processing ENC file to ePosition data. Lastly, it derives the interconnection method with ePosition database and shows the ePosition service application based on the linked data and its validity.

새로운 DNS 리소스 레코드 정의를 통한 ePosition 위치 기반 서비스

장동혁(Dong-Heyok Jang),이상지(Sang-Zee Lee),김경훈(Kyung-Hun Kim),권오석(Oh-Seok Kwon) 한국콘텐츠학회 2008 한국콘텐츠학회논문지 Vol.8 No.4

이포지션(ePosition) 서비스는 유무선 인터넷을 통하여 지구상의 특정 지점의 위치정보를 물리적 주소 대신 그에 대응되는 고유한 위치식별 ID인 논리적인 주소로 제공하는 기술이다. ePosition 서비스를 활용하여 임의의 단말기를 이용하는 사용자에게 유무선 인터넷을 통하여 분산된 다수의 ePosition 서버를 지원하는 유비쿼터스 지리정보 서비스를 제공하기 위해서는 실제로 위치정보가 저장 관리되는 ePosition 서버의 도메인네임을 레지스트리에 등록 저장함으로써 원하는 위치정보가 저장되는 ePosition 서버 접속이 자동적으로 이루어지도록 하는 것이 바람직하다. 또한 이미 표준으로 정해져 있는 DNS와 연계하여 ePosition 서비스를 효율적으로 제공하기 위해서는, DNS 서비스를 위한 표준규격을 만족하는 범주 내에서 ePosition 서버의 도메인네임을 지정하여 등록할 수 있도록 새로운 리소스 레코드 타입을 정의할 필요가 있다. 본 논문은 ePosition 서비스를 위한 DNS 리소스 레코드를 정의하여 ePosition 서비스를 제공하는 시스템을 구현함으로서, 이미 구축되어 있는 DNS 기반의 인터넷과 연동이 원활하게 이루어지고 확장성이 뛰어나며 효율적인 ePosition 기반의 새로운 위치정보제공 서비스 방안을 제안한다. In ubiquitous geographic information environment, the users are provided with geographic information anywhere and any time on their needs by any types of devices and communication media. The unique location ID, ePosition, is a new technology to support UBGI environment, using a logical location ID instead of physical location of a point of interest. Domain names of plural ePosition servers, where location information with its ePosition is stored, needs to be registered in DNS for some service through Internet. For better ePosition service of the type of public service like email service, a set of DNS resource records can be newly defined. This paper suggests a new DNS resource record EPO for implementation of the ePosition service through Internet.

특허 연계 스토리텔링의 멀티소스/멀티유즈 모델

이가희(Ga-Hee Lee),이상지(Sang-Zee Lee) 한국콘텐츠학회 2015 한국콘텐츠학회논문지 Vol.15 No.10

본 연구에서는 지식재산의 일종인 특허와 관련된 비즈니스 영역에서 스토리텔링을 융합한 특허 연계 스토리텔링의 모델을 새롭게 제안하였다. 특허와 관련된 스토리텔링의 대상고객, 목적, 응용분야의 다양성이라는 관점에서 기존의 OSMU 모델, 트랜스미디어스토리텔링 및 크로스미디어 스토레텔링과의 차이를 살펴보았다. 비즈니스에서는 특허 기술의 발명에서부터 특허 출원과 등록, 무효소송과 침해소송 및 손해배상소송 등의 법적분쟁, 특허를 이용한 상품화, 홍보 및 마케팅 등의 다양한 과정이 존재한다. 또한 하나의 특허가 다양한 응용분야에 융복합적으로 활용되는 점과 각각의 과정에서 요구되는 목적에 따라 갖가지 스토리의 원천이 다양하게 존재할 수 있고 설득하고자 하는 대상과 목적에 따라 스토리텔링을 다양하게 활용할 수 있다. 이러한 관점에서 다중출처-다중활용 또는 멀티소스-멀티유즈(MSMU, Multi-Source Multi-Use)의 특징을 가지는 특허 연계 스토리텔링의 모델을 새롭게 제안하였다. 또한 특허 연계 스토리텔링 사례를 통해 MSMU 모델의 효용성과 유용성을 제시하였다. In this paper a new model of storytelling related to patent in the field of business as a sort of Intellectual Property(IP) was proposed. The patent related storytelling is investigated in the view points of variety of customers, purposes and applications which is different from the conventional OSMU, transmedia or crossmedia storytelling. In business there are several stages related to patent such as the initial conceptualization and development of technology, apply for and registration of patent, legal conflict like patent invalidation trial and action for infringement of patent and damages, and the commercialization stage like development of product based on patent, advertisement and marketing. Multiple sources optimized to the purpose in each stage of patent related business as well as to multiple convergence application of a patent. Similarly, multi-use refers to the fact that storytelling can be applied in each stage of patent oriented business. The effectiveness and usefulness of proposed MSMU model is also investigated.

유비쿼터스 환경을 위한 위치 식별체계

강혜경(HaeKyong Kang),이상지(Sang-Zee Lee),이기준(Ki-Joune Li) 대한공간정보학회 2008 한국지형공간정보학회 학술대회 Vol.2008 No.6

유비퀴터스 공간컴퓨팅 환경이란 사용자가 언제 어디서든 원하는 지리정보를 쉽게 사용할 수 있는 융복합 IT환경을 말한다. 이 유비퀴터스 공간컴퓨팅 환경에서 객체의 위치는 이질적 공간에서 수시로 변하는 특성을 가진다. 공간의 이질성과 이동성에 대한 유지관리는 지리정보 서비스공급자들에게 많은 부담으로 존재한다. 이에 대한 해결을 위해, 본 연구는 물리적 위치변화에 독립적인 논리적 위치참조체계(이후, 'u-Position' 체계)를 제안한다. u-Position 체계는 IRI형태의 명명 체계와 이를 해석하기 위한 인터페이스들로 구성된다. 인터넷 환경에서 u-Position의 서비스 구조를 보여준 후, 사용 예를 기술하겠다. u-Position은 feature가 여러 공간에서 다른 좌표체계에 의해 다중 표현 되더라도, 이 feature를 인식하는 유일 식별자로서 변하지 않는다. 그러므로 공간의 이질성과 위치 이동성이 존재하는 유비퀴터스 공간컴퓨팅 환경이라 하더라도 객체의 위치투명성(location transparency)과 공간의 연결성(seamlessness)을 보장해 줄 수 있다는 점에서 의의가 있다.

Quad-tree를 이용한 선택적 부호화 기법

이종배(Jong-Bae Lee),김성대(Seong-Dae Kim),이상지(Sang-Zee Lee) 한국통신학회 1994 한국통신학회 학술대회논문집 Vol.1994 No.7