Rabin randomization encryption and signature method based on structured coding and hash binding

By using a Rabin randomization encryption and signature method that combines structured coding and hash binding, the problem of high computational overhead and deterministic characteristics of the Rabin scheme in resource-constrained devices is solved, achieving efficient and secure encryption and signature verification, which is suitable for scenarios such as IoT firmware updates.

CN122419802APending Publication Date: 2026-07-17XI'AN POLYTECHNIC UNIVERSITY
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202610859311.6
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2026-06-15
Publication Date
2026-07-17

AI Technical Summary

Technical Problem

Existing Rabin-based encryption and signature schemes have high computational overhead on resource-constrained devices and are susceptible to replay attacks due to deterministic features, making them difficult to efficiently verify in "few signatures, many verifications" scenarios.

Method used

The Rabin randomization encryption and signature method, which employs structured coding and hash binding, achieves efficient determination of modular square operations and hash binding through key generation, randomization encryption, probabilistic signature and signature verification processes. It utilizes Blum-type prime numbers and collision-resistant hash functions to eliminate the correlation of deterministic outputs.

Benefits of technology

It significantly reduces computational complexity in resource-constrained devices, improves verification efficiency, avoids cross-session correlation risks, and is suitable for scenarios such as IoT firmware updates.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN122419802A_ABST
    Figure CN122419802A_ABST
Patent Text Reader

Abstract

本发明公开了基于结构化编码与哈希绑定的Rabin随机化加密与签名方法,具体按照以下步骤实施:步骤1、密钥生成与系统初始化;步骤2、随机化加密过程;步骤3、概率签名过程;步骤4、终端验签与解密过程。本发明在同一Rabin模平方框架下共享密钥参数,无需依赖填充机制或特殊模数约束,同时实现了IND‑CPA安全的随机化加密与EUF‑CMA安全的概率签名,终端验签主步仅需一次模平方运算,计算开销较现有方案降低一个数量级以上,并从根本上消除了确定性输出引发的跨会话可关联性风险。
Need to check novelty before this filing date? Find Prior Art