大数分解的Shor算法-C#
看代码吧没有太多要说的using System.Numerics; using System.Security.Cryptography; namespace ShorAlgorithm; class Program { /********************************************************************* * shor.cc -- Use Shors Algorithm * to factor a large BigInteger * ChangeLog: * 970225 -- Created by Paul Herman a540paupslc.ucla.edu **********************************************************************/ static BigInteger GenerateRandomBigInteger() { // 创建一个RandomNumberGenerator实例 using var rng RandomNumberGenerator.Create(); // 生成一个足够长的字节数组例如16字节128位 var randomBytes new byte[8]; // 可以根据需要增加字节数以生成更大的数 rng.GetBytes(randomBytes); // 将字节数组转换为BigInteger // 注意这里使用了BigEndianBitConverter因为BigInteger期望高位在前大端格式 return new BigInteger(randomBytes); } /******************************************************************** /* Period: This computes the size of the group generated by a mod n /* i.e. |a| /********************************************************************/ static int Period(BigInteger a, BigInteger n) { int count; count 1; while (BigInteger.ModPow(a, count, n) ! 1) { count; //Console.WriteLine(count); } return count; } /********************* /* ShorFactor: Finds a factor of n by looking at the group generated /* by a mod n. Let t |a|/2 . Check to see if /* t /- 1 and n have a common factor. If not, try another a /*********************/ static BigInteger ShorFactor(BigInteger n) { BigInteger a, t1, t2, f1, f2; int r; //我在这里改为随机化 a GenerateRandomBigInteger(); for (BigInteger j 2; ; j) { //随机数a是n的因子 f1 BigInteger.GreatestCommonDivisor(a, n); if (f1 ! BigInteger.One) { Console.WriteLine($First Found f1 {f1}); return f1; } //本质上就是找P序列 //r Period(a, n); //本质上就是找Q序列 //ra^j mod n r (int)BigInteger.ModPow(a, j, n); //如果r为负数说明a^j mod n的结果是负数这不应该发生因为模运算的结果应该在0到n-1之间 if (r 0) { Console.WriteLine(Bad r); return BigInteger.One; } //t1和t2分别是a^((a^j mod n)/2) mod n的1和-1 t1 BigInteger.ModPow(a, (r 1), n); t1 1; t2 t1 - 2; //t1(a^(r/2) mod n) 1 //t2(a^(r/2) mod n) - 1 Console.WriteLine($At t1 {t1}); //测试t1 f1 BigInteger.GreatestCommonDivisor(t1, n); if (f1 ! BigInteger.One) { Console.WriteLine($Found f1 {f1}); return f1; } //测试t2 f2 BigInteger.GreatestCommonDivisor(t2, n); if (f2 ! BigInteger.One) { Console.WriteLine($Found f2 {f2}); return f2; } //如果t1和t2都没有找到因子那么就换一个a继续试s a 1; } return BigInteger.One; // No luck at all (This never happens) } static int Main() { BigInteger k ShorFactor(70191551); Console.WriteLine($Found q is {k}); return 0; } }

相关新闻

避坑:stm32L431生成代码缺少HAL_RTCEx_SetWakeUpTimer_IT ()

避坑:stm32L431生成代码缺少HAL_RTCEx_SetWakeUpTimer_IT ()

STM32CubeMx生成的stm32L431代码缺少HAL_RTCEx_SetWakeUpTimer_IT ().这是怎么回事? 使用STM32CubeMx版本6.5.0生成的代码缺少HAL_RTCEx_SetWakeUpTimer_IT ()的原因? - ST意法半导体 - 电子技术论坛 - 广受欢迎的专业电子论坛! (elecfans.com) [问答] …

2026/7/3 22:39:57 阅读更多 →
企业级开发精简博客系统管理系统源码|SpringBoot+Vue+MyBatis架构+MySQL数据库【完整版】

企业级开发精简博客系统管理系统源码|SpringBoot+Vue+MyBatis架构+MySQL数据库【完整版】

摘要 随着互联网技术的快速发展,信息传播方式发生了深刻变革,博客系统作为个人和企业展示内容的重要平台,其高效管理和用户体验成为关键需求。传统博客系统在性能、扩展性和安全性方面存在不足,难以满足企业级应用的高并发和复杂业…

2026/7/3 22:40:40 阅读更多 →
救命!100篇文献读不完?我用 Gemini 3 小时搞定了综述初稿

救命!100篇文献读不完?我用 Gemini 3 小时搞定了综述初稿

引言: 在学术圈,最让人崩溃的瞬间,不是实验失败,而是导师那句轻飘飘的:“下周交一份文献综述,至少参考 100 篇高质量文献。”看着 Mendeley 里堆积如山的 PDF,看着知网和 Web of Science 上无穷…

2026/7/3 23:25:01 阅读更多 →

最新新闻

5分钟搭建本地Web漏洞靶场:PHPStudy+Xray实战指南

5分钟搭建本地Web漏洞靶场:PHPStudy+Xray实战指南

1. 项目概述与核心价值刚入行安全测试,你是不是也遇到过这样的尴尬:想动手练练Web漏洞挖掘,但找不到合适的靶场?网上的在线靶场要么太简单,要么访问不稳定,要么就是环境配置复杂到让人望而却步。我当年也是…

2026/7/3 23:22:16 阅读更多 →
3PEAK思瑞浦 TPCMP232-VS1R MSOP8 比较器

3PEAK思瑞浦 TPCMP232-VS1R MSOP8 比较器

特性 电源电压:2.7V至5.5V 低供电电流:每通道400mA 传播延迟:50纳秒 偏移电压:3.5mV 输入共模范围扩展至200mV 推挽输出

2026/7/3 23:20:16 阅读更多 →
本地部署AI绘画:Codex与Cowart打造离线无限画布工作站

本地部署AI绘画:Codex与Cowart打造离线无限画布工作站

🚀 30款热门AI模型一站整合,DeepSeek/GLM/Claude 随心用,限时 5 折。 👉 点击领海量免费额度 最近在尝试将AI绘画能力集成到本地工作流时,发现了一个痛点:很多在线AI绘画工具要么需要联网、要么功能受限…

2026/7/3 23:20:16 阅读更多 →
第 43 篇:连接超时完全指南:从抓包到根因,拆解每一段沉默

第 43 篇:连接超时完全指南:从抓包到根因,拆解每一段沉默

抓包实战系列第 23 篇 | 阅读时间:12 分钟 | 关键词:超时、抓包、TCP、排障 📌 为什么读这篇 线上报警里,“timeout” 出现频率排前三。 但大多数超时排查是这样展开的: 1. 应用报错:timeout 2. 看一眼日志:没头绪 3. 群里问:网络是不是有问题? 4. 网络组:我们正…

2026/7/3 23:16:14 阅读更多 →
基于DRV8213与STM32的智能散热系统设计与实现

基于DRV8213与STM32的智能散热系统设计与实现

1. 项目概述:基于DRV8213与STM32的智能散热系统设计在汽车电子和工业嵌入式系统中,散热管理直接关系到设备可靠性和寿命。最近完成的一个车载信息娱乐系统项目中,我们采用德州仪器的DRV8213电机驱动器控制MF25060V2-1000U-A99轴流风扇&#x…

2026/7/3 23:14:14 阅读更多 →
逆向分析短视频平台a_bogus参数:从JavaScript混淆到Python复现

逆向分析短视频平台a_bogus参数:从JavaScript混淆到Python复现

1. 项目概述:从“黑盒”到“白盒”的逆向之旅最近在分析某头部短视频平台的网页端接口时,一个名为a_bogus的参数频繁出现在我的视野里。无论是请求用户主页信息、抓取评论区数据,还是搜索商品列表,这个由一长串看似随机的字符组成…

2026/7/3 23:14:14 阅读更多 →

日新闻

Nginx防御TLS重协商攻击实战:从原理到配置与监控

Nginx防御TLS重协商攻击实战:从原理到配置与监控

1. 项目概述:为什么TLS重协商攻击至今仍需警惕十多年前的CVE-2011-1473,一个关于TLS/SSL协议重协商机制的漏洞,现在提起来还有必要吗?很多运维和开发朋友可能会觉得,这都老掉牙了,现代服务器和客户端不都默…

2026/7/3 0:03:59 阅读更多 →
华为防火墙双通道远程管理实战:Web与SSH配置详解

华为防火墙双通道远程管理实战:Web与SSH配置详解

1. 项目概述:为什么需要双通道远程管理防火墙?在任何一个稍具规模的企业网络里,防火墙都是那个默默守护在边界的关键角色。作为网络工程师,我们不可能每次都跑到机房,插上console线去配置它。远程管理能力,…

2026/7/3 0:03:59 阅读更多 →
AD74413R与PIC18F65K40的高精度工业数据采集方案

AD74413R与PIC18F65K40的高精度工业数据采集方案

1. 项目概述:AD74413R与PIC18F65K40的协同工作在工业自动化和精密测量领域,同时实现高精度模数转换(ADC)和数模转换(DAC)功能是许多复杂系统的核心需求。AD74413R作为一款四通道可配置模拟输入/输出器件,与PIC18F65K40微控制器的组合&#xf…

2026/7/3 0:05:59 阅读更多 →

周新闻

月新闻