Patent search ap:("北京计算机技术及应用研究所") AND inv:"朱泽强" Page 1

1.

发明公开
一种素数域上椭圆曲线点压缩点解压方法审中-实审

公开(公告)号：CN119728111A

公开(公告)日：2025-03-28

申请号：CN202411743602.6

申请日：2024-11-30

Applicant: 北京计算机技术及应用研究所

Inventor： 刘然 , 邓威 , 崔梦华 , 王斌 , 韩磊 , 朱泽强 , 李大卫 , 苏东楠

IPC: H04L9/30

Abstract: 本发明涉及一种素数域上椭圆曲线点压缩点解压方法，属于密码技术领域。本发明点解压计算转换为求解平方根问题，由于p的大小满足p≡3(mod4)，求取平方根问题转换为重复进行(m‑2)次的平方运算。椭圆曲线点(xp,yp)被压缩为yp和zp，zp是xp的最右边一个比特，存储空间减少了大约50％。本发明提出技术方案解决了公钥点压缩和点解压的问题。在通信成本高、计算成本低的应用场景下，空地之间信息数据交换时，公钥只需传输压缩后的值，节省了传输带宽。

Patent Agency Ranking