公开(公告)号：KR101223498B1

公开(公告)日：2013-01-18

申请号：KR1020060128663

申请日：2006-12-15

Applicant: 삼성전자주식회사

Inventor： 이정현 ,  세르게이베자트프 ,  정태철 ,  김은아 ,  스테파노프미하일

IPC: H04L9/32 ,  H04L9/30

CPC classification number: H04L9/3073

Abstract: 본 발명은 타원 곡선 암호 방식(ECC: Elliptic Curve Cryptography)에서 공개키를 생성하는 방법 및 상기 방법을 수행하는 시스템에 관한 것이다. 본 발명에 따른 타원 곡선 암호 방식(ECC: Elliptic Curve Cryptography)에서 공개키를 생성하는 방법은, 비밀키(k)를 부호가 있는 삼진수에 대한 타우-애딕(τ-adic) 형태로 변환하는 단계, 타원 곡선, 프로베니우스 맵핑(Frobenius mapping) 및 특성 방정식을 이용하여 상기 타우-애딕 형태로 변환된 비밀키의 시퀀스 길이를 감소시키는 단계 및 상기 시퀀스 길이가 감소된 비밀키에 상기 타원 곡선의 한 점(P)을 결합하여 공개키(kP)를 계산하는 단계를 포함한다.
타원 곡선 암호 방식(ECC: Elliptic Curve Cryptography), 프로베니우스 맵핑(Frobenius mapping), 코블리츠 방법(Koblitz method), 타우-애딕(τ-adic), 스플리팅 알고리즘(splitting algorithm), 공개키 암호 시스템

公开(公告)号：KR1020080055378A

公开(公告)日：2008-06-19

申请号：KR1020060128663

申请日：2006-12-15

Applicant: 삼성전자주식회사

Inventor： 이정현 ,  세르게이베자트프 ,  정태철 ,  김은아 ,  스테파노프미하일

IPC: H04L9/32 ,  H04L9/30

CPC classification number: H04L9/3073

Abstract: A method for generating a public key in an elliptic curve cryptography and a system for executing the same are provided to generate an optimized public key by applying a splitting algorithm to a public key calculated through a private key where sequence length is reduced. A method for generating a public key in an elliptic curve cryptography includes the steps of: transforming a private key in a tau-adic pattern for a triple number having a sign(S401); reducing the sequence length of the private key transformed in the tau-adic pattern by using an elliptic curve, Frobenius mapping, and a characteristic equation(S402); and calculating a public key by joining one point to the private key having the reduced sequence length(S403).

Abstract translation: 提供了一种用于在椭圆曲线密码术中生成公开密钥的方法和用于执行该公钥的系统，以通过将分割算法应用于通过减少序列长度的私钥计算的公钥来生成优化的公钥。 一种用于在椭圆曲线密码术中生成公开密钥的方法包括以下步骤：以具有符号的三重号码的tau-adic模式转换私钥（S401）; 通过使用椭圆曲线Frobenius映射和特征方程来减少在tau-adic模式中转换的私钥的序列长度（S402）; 以及通过将一个点连接到具有减小的序列长度的私钥来计算公开密钥（S403）。