首页
社区
课程
招聘
[原创][版本更新] 大整数计算器Big Integer Calculator v1.12,庆祝2008元旦
2007-7-13 02:15 19523

[原创][版本更新] 大整数计算器Big Integer Calculator v1.12,庆祝2008元旦

2007-7-13 02:15
19523
Big Integer Calculator v1.12
庆祝2008元旦,更新版本。

说明:
因为计算n!采用的从n*(n-1)*...*1,初始化为n,--自乘到1。
0!不接着计算,显示为0。小失误,应该是1。
按数学定义0! = 1,0的阶乘没有乘法意义,就是人为约定为1。
比如搞笑的四个0凑24,
(0! + 0!  + 0! + 0!)! = 24

对0!不在意的,不用下载了,只是判断了0!显示为1而已。
BigIntCalc112_0!_fix.rar

[About]
Freeware.

[Help]
1. Support Integer size [0 - 32768] bits (multiply product to 65536 bits).
2. Limit: (MAX: 5900 !)
3. some help.

3.1
ALL answers are saved to [Ans|GCD], besides these:
(1)
X/Y, when Remainder(X%Y) is saved to [Rem.];
(2)
GCD(X,Y), when  LCM(X,Y) is saved to [LCM];
(3)
A*X=Y MOD Z, when B = (AX-Y)/Z is saved to ;
(4)
X^(1/n), When X is not a perfect power of n, the Remainder is saved to [Rem.];

3.2
(1)
X^Y MOD Z
(RSA en/decrypt, X=C, Y=E/D, Z=N)
(2)
AX = Y MOD Z (or A*X = Y + B*Z)
A = (Y * (X^(-1) MOD Z)) MOD Z
Using Extended Euclid's Method.
In RSA pub-priv-key calc, e*d = 1 mod phi, LET x=e, y=1, z = phi, you can calc d.

[ChangeLog]
v1.12 build 2007-12-01
* fix a bug

v1.12  2007-08-25
* fix an init b64 bug in v1.10
* fix Prime(X) dead loop when x=1
* minor interface change
+ add power_add function

v1.10f  2007-08-17
+ update bits status
* Use base change code from BaseAnyKit

v1.10  2007-08-17
+ Larger buffer size, bigger bits
  Add some new fuctions.
+ Multi-Multiply
+ Multiply-Add
+ Multi-PowMod
+ Prime(X)
+ Clear
+ Copy Answer to X
+ Improve interface

v1.05 2007-07-14
* fix base64 bug
+ updated bits status info

v1.02 2007-07-13
* fix  X^ (1/n) bug;
* fix  AX = Y MOD Z bug in some condition judgement
+ add invalid digit input check

[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

上传的附件:
收藏
点赞1
打赏
分享
最新回复 (56)
雪    币: 215
活跃值: (27)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
frip 2007-7-13 08:37
2
0
支持下
雪    币: 32410
活跃值: (18735)
能力值: (RANK:350 )
在线值:
发帖
回帖
粉丝
kanxue 8 2007-7-13 09:05
3
0
支持原创工具,bug方面要大家多测试了
雪    币: 1733
活跃值: (726)
能力值: ( LV9,RANK:490 )
在线值:
发帖
回帖
粉丝
yijun8354 12 2007-7-13 12:17
4
0
测试哈,2007工具包里那个一计算就挂~~~
雪    币: 11704
活跃值: (966)
能力值: ( LV12,RANK:779 )
在线值:
发帖
回帖
粉丝
readyu 12 2007-7-13 12:25
5
0
指的是哪个,名称?
那包里收了几个不同的。

雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
bstzxy 2007-7-15 07:48
6
0
不错!支持一下!
雪    币: 2760
活跃值: (1608)
能力值: ( LV9,RANK:850 )
在线值:
发帖
回帖
粉丝
wofan[OCN] 21 2007-7-15 18:03
7
0
支持原创实用工具。
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
大眼鱼 2007-7-16 00:04
8
0
这个有时候是很实用的
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
zhucheba 2007-7-16 10:03
9
0
支持原创工具
雪    币: 203
活跃值: (40)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
honhon 2007-7-16 12:50
10
0
数学功底还是挺好的嘛,支持
雪    币: 2134
活跃值: (14)
能力值: (RANK:170 )
在线值:
发帖
回帖
粉丝
Aker 4 2007-7-16 19:51
11
0
不错,支持............:)
雪    币: 201
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
glede 2007-7-16 21:46
12
0
支持原创啊!!
雪    币: 201
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
wake 2007-7-16 23:08
13
0
竟然被我发现了这么好的东东,不下对不起自己啊!
雪    币: 208
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
0cat0 2007-7-18 12:40
14
0
多谢提供,下载收藏一份!
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
xiaojiang 2007-7-19 20:30
15
0
Thank you!!!!!!!!!!!!!!!!!!!!!!!!!!
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
任愉 2007-7-19 20:37
16
0
蛮好,顶一下下!!!!!!!!!!!!!
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
荒村听雨 2007-7-22 02:35
17
0
支持原创工具!!!
雪    币: 11704
活跃值: (966)
能力值: ( LV12,RANK:779 )
在线值:
发帖
回帖
粉丝
readyu 12 2007-7-22 23:45
18
0
大家觉得还有哪些功能要添加的?
请直接给我email。程序上有。

v1.1 版本,或者新写一个RabinTools。或者直接在这里添加,
1.想加入以blum数为模的二次剩余的加密解密。比如Rabin公钥密码系统。
RSA,ELGamal都有很多tools了,但目前我没找到类似的软件Rabin key tools,所以想加入这个功能。
y^2 = a mod n ,
已知a, n的素因子p,q,求y.
(blum数n: n=p*p, p,q都是4k+3型的素数,RSA也是采用这样的素数)

2.
加入 y^2 = a mod p
已知a,p求y。
( p是 4k+3型素数)

看了一些paper,数论上只对p=4k+3型素数有确定的求二次剩余平方根算法。
对p=4k+1型的素数,没有确定算法,用一些概率算法,比如Legendre算法,所以,这类素数在加密上也不使用。
雪    币: 32410
活跃值: (18735)
能力值: (RANK:350 )
在线值:
发帖
回帖
粉丝
kanxue 8 2007-7-23 09:05
19
0
y=g^x mod p

己知:y,g,p
求:x

离散对数计算器,目前见到的有:
DLPTool 1.1 http://www.pediy.com/tools/Cryptography/DLPTool/figugegl_dlptool.zip

Discrete logarithm calculator:http://www.alpertron.com.ar/DILOG.HTM
雪    币: 11704
活跃值: (966)
能力值: ( LV12,RANK:779 )
在线值:
发帖
回帖
粉丝
readyu 12 2007-7-23 12:17
20
0
得搜一搜这方面已有的算法,看看现在最快的能做到什么级别。
看paper,然后拿来主义。

DLP用Pollard的 rho算法,
figugegl的DLPTool 1.1有个几个不爽的地方:
1.不支持ctrl^c,ctrl^v,要鼠标才能粘贴
2.只能16进制输入,但是所有输入框又限制为数字(0-9),这下郁闷了,输入(A-F)要鼠标粘贴。这应该是考虑不周的一个bug。
雪    币: 201
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
lzdsj 2007-7-27 23:59
21
0
支持原创实用工具。
雪    币: 11704
活跃值: (966)
能力值: ( LV12,RANK:779 )
在线值:
发帖
回帖
粉丝
readyu 12 2007-7-29 00:07
22
0
新的工具,即将完成。

还有部分功能正在coding中。
有功能需求的请尽快提出。

界面预览:
RDLP - RSA,Rabin Keygenerator and DLP Tool
雪    币: 11704
活跃值: (966)
能力值: ( LV12,RANK:779 )
在线值:
发帖
回帖
粉丝
readyu 12 2007-7-29 00:08
23
0
新的工具,即将完成。

还有部分功能正在coding中。
有功能需求的请尽快提出。

界面预览:
RDLP - RSA,Rabin Keygenerator and DLP Tool
上传的附件:
雪    币: 405
活跃值: (10)
能力值: ( LV9,RANK:1130 )
在线值:
发帖
回帖
粉丝
binbinbin 28 2007-8-1 07:08
24
0
不错不错,很实用哦。多谢共享。收藏必备。
雪    币: 190
活跃值: (31)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
dengwenwei 2007-8-1 12:08
25
0
楼主辛苦了 谢谢分享
游客
登录 | 注册 方可回帖
返回