版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
基于量子线路的RSA解密方法、装置、介质及电子装置
专利申请号：CN202211110361.2
公 开 号：CN117749378A
专利类型：发明专利
申 请 日：20240322
公 开 日：20220913
专利主分类号：H04L9/30
关 键 词：常数模 运算器 解密 离散对数问题 量子线路 密文 模乘 受控 电子装置 密文解密 问题转换 整数分解 求解 构建 级联 模数
摘 要：本发明公开了一种基于量子线路的RSA解密方法、装置、介质及电子装置，该方法通过将RSA密文解密中的整数分解问题转换为离散对数问题，然后通过常数模幂运算器构建用于求解该离散对数问题的量子线路对该RSA密文进行解密，其中，常数模幂运算器包括n个级联的受控的常数模加模乘运算器，第i个受控的所述常数模加模乘运算器的常数为模数为N，从而实现了RSA密文的解密。
