컴팩트 냅색 기반의 공개키 암호시스템에 대한 저밀도 공격

이문규(Mun-kyu Lee),박근수(Kunsoo Park) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.2Ⅳ

냅색 문제는 NP-complete 문제로서, 이 문제에 기반한 많은 공개키 암호시스템들이 제안된 바 있다. R. C. Merkle과 M. E. Hellman은 컴팩트 Merkle-Hellman 시스템을 제안하였으며, C. H. Lin, C. C. Chang, 그리고 R. C. T. Lee는 Diophantine 방정식에 기반한 공개키 암호시스템(LCL 시스템)을 구성하였으나 이 시스템의 암호화 함수는 컴팩트 냅색 암호시스템의 그것과 같다. 본 논문에서는, 평문의 서브블럭 크기 b가 logn 보다 매우 크다는 가정하에서, 밀도가 1보다 작은 대부분의 컴팩트 냅색 시스템들은 저밀도 공격을 이용하여 깨진다는 것을 증명한다. 또한 실험을 통해 저밀도 공격 방법이 컴팩트 Merkle-Hellman 시스템과 LCL 시스템에 대한 공격에서 좋은 성능을 보임을 확인한다.

블록 암호 알고리즘을 사용하지 않는 인증 암호화 방법

이문규,김동규,박근수,Lee, Mun-Kyu,Kim, Dong-Kyue,Park, Kunsun 한국정보과학회 2002 정보과학회논문지 : 시스템 및 이론 Vol.29 No.5

We propose a new authenticated encryption scheme that does not require any block encryption algorithm. Our scheme is based on the Horster-Michels-Petersen authenticated encryption scheme, and it uses a technique in the Bae~Deng signcryption scheme so that the sender's signature can be verified by an arbitrary third party. Since our scheme does not use any block encryption algorithm, we can reduce the code size in its implementation. The computation and communication costs of the proposed scheme are almost the same as those of the Bao-Deng scheme that uses a block encryption algorithm. Our scheme also satisfies all the security properties such as confidentiality, authenticity and nonrepudiation. 본 논문에서는 블록 암호 알고리즘을 사용하지 않는 새로운 인증 암호화 방법을 제안한다. 이 방법은 Horster-Michels-Petersen 인증 암호화 방법에 기반하고 있으며, Bao-Deng 서명암호화에 이용된 기법을 적용함으로써 전송자의 서명을 수신자 이외의 임의의 제삼자가 검증할 수 있는 특성을 지닌다. 제안된 방법은 블록 암호 알고리즘을 이용하지 않으므로 구현시 코드 크기를 줄일 수 있는 장점을 가지며, 블록 암호 알고리즘을 이용하는 Bao-Deng 방법과 거의 같은 정도의 계산량 및 통신량만을 필요로 한다. 또한 제안된 방법은 기밀성, 인증성, 부인방지 등 안전성 요건들을 만족시킨다.

Improvement on Bailey-Paar's Optimal Extension Field Arithmetic

이문규,Lee, Mun-Kyu Korean Institute of Information Scientists and Eng 2008 정보과학회논문지 : 시스템 및 이론 Vol.35 No.7

최적확장체(Optimal Extension Field: OEF)는 유한체의 일종으로서, 타원곡선 암호시스템의 소프트웨어 구현에 있어 매우 유용하다. Bailey 및 Paar는 $P^i$ 거듭제곱 연산을 비롯하여 다수의 효율적인 OEF 연산 알고리즘을 제안하였으며, 또한 암호 응용에 적합한 OEF를 생성하기 위한 효과적인 알고리즘을 제안하였다. 본 논문에서는 Bailey-Paar의 $P^i$ 거듭제곱 알고리즘이 적용되지 않는 반례를 제시하며, 또한 그들의 OEF 생성 알고리즘은 실제로 OEF가 아닌 유한체를 OEF로 출력하는 오류가 있음을 보인다. 본 논문에서는 이러한 문제들을 해결한 개선된 알고리즘들을 제시하고, OEF의 개수에 관한 수정된 통계치를 제시한다. Optimal Extension Fields (OEFs) are finite fields of a special form which are very useful for software implementation of elliptic curve cryptosystems. Bailey and Paar introduced efficient OEF arithmetic algorithms including the $p^ith$ powering operation, and an efficient algorithm to construct OEFs for cryptographic use. In this paper, we give a counterexample where their $p^ith$ powering algorithm does not work, and show that their OEF construction algorithm is faulty, i.e., it may produce some non-OEFs as output. We present improved algorithms which correct these problems, and give improved statistics for the number of OEFs.

<구운몽>의 성애소설적(性愛小說的) 성격

이문규 ( Lee Mun-kyu ) 한국고전문학교육학회 2007 고전문학과 교육 Vol.14 No.-

< Gu-un-mong > is the work intending to acquire higher level's life through dialectical unity of Soeng-jin(性眞)'s previous life(sacred world) and Yang, so-yu(楊少游)’ present life(mundane world). Though Yang, so-yu’ present life has the nature of the pain of transmigration of souls, the real life of Yang, so-yu can be understood that it has the characteristic of the satisfaction of a sexual desire rather than a pain of transmigration of souls. It is this reason that < Gu-un-mong > concerns and focuses on the presentation of Yang, so-yu's joyful life with the eight beautiful women(eight fairies). For an entire life as a Buddhist, Soeng-jin's worldly passion, in other word, the desire of sexual, honorable and wealthy life must be satisfied. If he did not throw the mundane desire off, he could not walk on the way of a seeker after truth. It is this reason that Yang, so-yu lives the life of the satisfaction of a sexual desire thoroughly and shows the characteristic life indulged in eight beautiful women. < Gu-un-mong > has the nature of novel of sexual love in this viewpoint. According to this intention of < Gu-un-mong >, Yang, seo-yu's life was blessed with happy home life with eight beautiful women and he lived in a honor and wealth in this world. But it was not basic intention of < Gu-un-mong > that Yang, so-yu lives happy home life with eight women and in a honor and wealth in this world. So doubts Yang, so-yu, in the end of the < Gu-un-mong >, about the happy home life and honorable and wealthy life. On moonlight day in autumn after amusement with eight wives, Yang, so-yu realized that the honorable and wealthy life in this world is very solitary, human life is very transient, and so must man overcome the transient human life and get the immortality of Buddhism. This realization is more valuable from the viewpoint that it acquired after satisfaction of the mundane desire and was the result of self-realization, not any other's enforcement. In this respects, the real meaning of < Gu-un-mong > is to devote himself to buddhism through the satisfaction of a young buddhist's sexual desire(desire of honor and wealth is secondary meaning.) and by throwing the mundane desire off.

<洪吉童傳> 作者是非 再論

이문규 ( Lee Mun-kyu ) 한국고전문학교육학회 2003 고전문학과 교육 Vol.6 No.-

The disputation with the right or wrong of the Hong-gil-dong-Jeon's author has aroused continually. Professor Lee, yun-sock asserted in resent day that the Hong-gil-dong-Jeon was not written by Heo-kyun and was written in the 19th century on the ground of the preface of yim-jin-rok. Because this assertion has very important meaning in a relative academic circles, this assertion must be considered cautiously. This thesis examinate again the assertion proposed on many-sided viewpoint, and the result of this thesis showed that the Hong-gil-dong-Jeon is written by Heo-kyun because of this viewpoints* It is impossible that the same name different Hong-gil-dong-Jeon is written again, The Hong-gil-dong-Jeon written by Heo-kyun coincides with the Hong-gil-dong-Jeon circulating in resent time. The consciousness of Heo-kyun coincides with the Hong-gil-dong-Jeon, Therefore the Hong- gil-dong-Jeon circulating in the 19th century seems to concern with the Hong-gil-dong-Jeon by Heo-kyun.

〈홍길동전〉과 〈소설 홍길동〉의 비교연구

이문규 ( Mun Kyu Lee ) 한국어교육학회 2007 국어교육 Vol.0 No.122

‘해중서생(海中書生)’을 통해 본 <홍길동전> 관련 정보

이문규 ( Lee Mun-kyu ) 한국고전문학교육학회 2005 고전문학과 교육 Vol.10 No.-

Comparing with Heo Gyun's < Honggildongjeon >, the < Honggildongjeon > handed down now is presumed to be similar in subject matter. Also is it presumed that Heo Gyun's < Honggildongjeon > had similarly the story of exploiting a foreign nation. The story of exploiting a foreign nation appearing in 'a confucianist in island on the sea' is similar to the < Honggildongjeon > handed down now, and in the story of the Hong gil-dong really existing in the history, we can not see the story of exploiting a foreign nation. Therefore is it presumed the story of exploiting a foreign nation appearing in 'a confucianist in island on the sea' is influenced by Heo Gyun's < Honggildongjeon >. When we take into account the fact that the story relating to Heo Gyun's < Honggildongjeon > was secretly circulating in the latter half of the 18th century, and the stories relating to the Hong gil-dong was specially circulating in the latter half of the 18th century, and these stories was focused on the story of exploiting a foreign nation, we can recognize that the stories of exploiting a foreign nation appearing in latter time was influenced by Heo Gyun's < Honggildongjeon >. In addition to this facts, We can make sure that the hearsay of Heo Gyun's creation of the < Honggildongjeon > was circulating secretly in the latter half of the 18th century, and the Heo Gyun's < Honggildongjeon > was not different in subject matter to the < Honggildongjeon > handed down now. Viewed in this light, 'a confucianist in island on the sea' will contribute to affirm the fact that Heo Gyun created the < Honggildongjeon >, and that there is many points in common between the < Honggildongjeon > handed down now and Heo Gyun's < Honggildongjeon >.

스마트 디바이스 상의 안전한 개인식별번호 입력 연구 동향

이문규(Mun-Kyu Lee) 한국정보보호학회 2018 情報保護學會誌 Vol.28 No.1

개인식별번호(personal identification number: PIN)는 숫자로 이루어진 짧은 패스워드로서, 은행 ATM, 디지털 도어락, 스마트 디바이스 등에서 사용자 인증을 위해 널리 쓰이고 있다. PIN을 입력하기 위한 전통적인 키패드 방식의 인터페이스는 엿보기나 녹화 등의 공격에 취약하며, 이를 방지하기 위해 다양한 PIN 입력 방식들이 제안된 바 있다. 그러나, 잘못 설계된 PIN 입력 방식은 무작위 대입 공격 등 다른 공격에 대한 안전성이나 사용자 편의성을 떨어뜨릴 수 있다. 이 논문에서는 특히 스마트 디바이스 상에서 PIN을 안전하게 입력하기 위한 다양한 방식들을 조사하고 이들의 특성을 분석함으로써 안전하고 편리한 PIN 입력 방식의 설계를 위한 방향을 제시한다.

허균,박태원,정비석 <홍길동전>의 비교 연구

이문규 ( Mun Kyu Lee ) 한국어교육학회 2009 국어교육 Vol.0 No.128

국문소설에 대한 유학자의 비평의식

이문규 ( Mun Kyu Lee ) 일지사 1983 韓國學報 Vol.9 No.2