• Title/Summary/Keyword: 대수기하 부호

Search Result 6, Processing Time 0.019 seconds

A Public Key Encryption Scheme Using Algebraic-Geometry Codes (대수기하 부호를 이용한 공개키 암호)

  • Lee Jung-Keun;Kim Jaeheon;Park Sangwoo
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.15 no.6
    • /
    • pp.119-125
    • /
    • 2005
  • We propose a new code-based publick key encryption scheme. It is obtained by modifying the Augot and Finiasz scheme proposed at Eurocrypt 2003. We replace the Reed-Solomon codes with general algebraic-geometry codes and employ Guruswami-Sudan decoding algorithm for decryption. The scheme is secure against Colon's attack or Kiayias and Yung's attack to which the Augot and Finiasz scheme is vulnerable. Considering basic attacks aprlied to the Augot and Finiasz scheme, we claim that the proposed scheme provides similar security levels as the Augot and Finiasz scheme was claimed to provide for given key lengths.

Algebraic Geometric Codes and Subfields of Hermitian Function Field (대수기하부호와 Hermitian 함수체의 부분체)

  • 양경철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.3
    • /
    • pp.418-424
    • /
    • 1994
  • Like the Hermitian function field over GF(q), those subfields defined by y +y=x where s divides q+1 are also maximal, having the maximum number os places of degree one permissible by the Hasse-Weil bound. Geometric Goppa codes(or algebraic geometric codes) arising from these subfields of the Hermitian function field are studied in this paper. Their dimension and minimum distance are explicilty and completely presented for any m with m

  • PDF

Analysis on the Principles for Teaching Algebra Revealed in Clairaut's (Clairaut의 <대수학 원론>에 나타난 대수 지도 원리에 대한 분석)

  • Chang, Hye-Won
    • Journal of Educational Research in Mathematics
    • /
    • v.17 no.3
    • /
    • pp.253-270
    • /
    • 2007
  • by A.C. Clairaut was written based on the historico-genetic principle such as his . In this paper, by analyzing his we can induce six principles that Clairaut adopted to teach algebra: necessity and curiosity as a motive of studying algebra, harmony of discovery and proof, complementarity of generalization and specialization, connection of knowledge to be learned with already known facts, semantic approaches to procedural knowledge of mathematics, reversible approach. These can be considered as strategies for teaching algebra accorded with beginner's mind. Some of them correspond with characteristics of , but the others are unique in the domain of algebra. And by comparing Clairaut's approaches with school algebra, we discuss about some mathematical subjects: setting equations in relation to problem situations, operations and signs of letters, rule of signs in multiplication, solving quadratic equations, and general relationship between roots and coefficients of equations.

  • PDF

선형변환을 이용한 이차곡선에 관한 연구

  • 이승우;윤달선;안성석;차경준
    • Journal for History of Mathematics
    • /
    • v.10 no.1
    • /
    • pp.12-18
    • /
    • 1997
  • 수학의 각 분야 중에서 선형성을 가지는 부분은 그 이론이 가장 정연하게 처리되나 이것이 선형대수학이라는 학문으로 형성된 것은 최근의 일이며, 더욱이 선형대수는 그 광범위한 응용성으로 인하여 더욱 중요시되게 되었다. 선형대수의 교육적 의의는 함수의 특수한 경우인 선형변환을 다룸으로서 선형성을 지닌 수학의 구조를 쉽게 파악할 수 있다는 것이며 더욱이 해석기하 등에도 쉽게 응용할 수 있게 된다. 본 논문에서는 타인, 쌍곡선, 포물선인 이차곡선을 행렬을 이용하여 표현하고, 좌표축의 회전이동과 평행이동을 통하여 행렬을 대각화하고, 고유치의 부호에 의하여 이차곡선의 변환과 분류를 다루었으며 더불어 곡선의 개형을 알아보았다.

  • PDF

교사양성대학에서의 선형대수학 강좌 운영

  • Sin, Hyeon-Yong
    • Communications of Mathematical Education
    • /
    • v.15
    • /
    • pp.35-41
    • /
    • 2003
  • 수학이 자연과학의 기초 또는 기본으로 여겨지듯이, 수학에서도 기초가 되는 강좌들이 있다. 미적분학이나 집합론, 그리고 선형대수학은 그러한 강좌라고 할 수 있다. 대수학의 관점에서 볼 때, 선형대수학은 현대대수학을 이해하기 위한 기본바탕이 되고, 한편 수학 전체적으로 보더라도, 선형대수학은 다른 고등수학을 배우기 위한 필수적인 선수과목을 것이고, 그 자체로서도 많은 응용성을 지니고 있다. 뿐만 아니라 선형대수학은 중등 교육과정과도 밀접한 관련이 있으므로, 교샤양성 대학에서의 선형대수학 강좌를 통해 학생들은 교육과정상의 연계성까지 이해하여야 한다. 따라서 본 연구는 사범대학 학생들로 하여금, 선형대수학 그 자체의 순수한 측면과, 중등교육과의 긴밀한 관련성, 아울러 기하락, 미분방정식, 그리고 부호이론과 관련된 최신 정보수학의 응용적인 측면도 포함하여 선형대수학의 폭넓은 이해를 꾀하는 방안을 제시한다.

  • PDF

McEliece Type PKC Based on Algebraic Geometry Code over Hyperelliptic Curve (초타원 곡선위에서 생성된 대수기하 부호를 이용한McEliece유형의 공개키 암호시스템)

  • 강보경;한상근
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.1
    • /
    • pp.43-54
    • /
    • 2002
  • McEliece introduced a public-key cryptosystem based on Algebraic codes, specially binary classical Goppa which have a good decoding algorithm and vast number of inequivalent codes with given parameters. And the advantage of this system low cost of their encryption and decryption procedures compared with other public-key systems specially RSA, ECC based on DLP(discrete logarithm problem). But in [1], they resent new attack based on probabilistic algorithm to find minimum weight codeword, so for a sufficient security level, much larger parameter size [2048, 1608,81]is required. Then the big size of public key make McEliece PKC more inefficient. So in this paper, we will propose New Type PKC using q-ary Hyperelliptic code so that with smaller parameter(1 over 3) but still work factor as hi인 as McEliece PKC and faster encryption, decryption can be maintained.