嵌入明文到椭圆曲线上一点的算法设计与实现(英文)  

The implementation of algorithm for embedding plaintext to a point of elliptic curve

作　　者：卢忱[1] 妙全兴[2] 卞正中[1] 

机构地区：[1]西安交通大学生命科学院,陕西西安710049 [2]西安武警工程学院通信工程系,陕西西安710086

出　　处：《纺织高校基础科学学报》2004年第1期63-67,共5页Basic Sciences Journal of Textile Universities

基　　金：National863PlanItem(3 0 1 3 2 )

摘　　要：椭圆曲线密码体制 (ECC)提供了当今所知密码体制中每bit位最高的安全强度 .在各种用于签名方案 ,加密方案及密钥协商方案的椭圆曲线密码组件中 ,需要一些椭圆曲线范围参数 .提出一种用于基点生成及明文信息编码为椭圆曲线上的点的理论计算方法 ,这是在有限域GF(p)上曲线生成及加密方案的一个必要步骤 .并且设计和完全实现了相关的算法 .通过基于INTELCPU汇编著语言实现的结果表明 ,该算法是非常有效和实用的 .The design and implementation of the algorithm for embedding plaintext to a point on an (elliptic) curve over GF(p) in elliptic curve cryptosystems (ECC) are given. An theoretical (calculation) method for choosing point which is a necessary step of ECC-Based ElGamal (cryptosystems) is presented. As a result, the proposed algorithm is shown efficient and practical by (the) (realization) of programming assemble language based on Intel CPU.

关 键 词：椭圆曲线 范围参数 点群 公钥基础设施 二次剩余 二次同余方程 密码体制 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]