[发明专利]用于嵌入式设备的椭圆曲线加密方法和解密方法

摘要

本申请涉及一种用于嵌入式设备的椭圆曲线加密方法和解密方法，加密方法包括以下步骤：1)嵌入式设备获取明文m；2)获取椭圆曲线参数E_P(a，b)、选取的椭圆曲线上的点G和公开密钥K，通过BCH编码算法将m编码到E_P(a，b)上的点M；3)产生随机大整数r；4)设置密文C₁、C₂，其中C₁＝M+rK、C₂＝rG。本申请的实施例提供的技术方案可以包括以下有益效果：可以实现在无线传感器、射频卡系统等设备内存和CPU资源极其受限的低端嵌入式设备上高效稳定地运行，为这些设备提供一个具有较高性能的加密解密方案。

主权项

一种用于嵌入式设备的椭圆曲线加密方法，其特征在于，包括以下步骤：1)所述嵌入式设备获取明文m；2)获取椭圆曲线参数E_P(a，b)、选取的椭圆曲线上的点G和公开密钥K，通过BCH编码算法将m编码到E_P(a，b)上的点M；3)产生随机大整数r；4)设置密文C₁、C₂，其中C₁＝M+rK、C₂＝rG。