乘算法我用BigInteger快多了

鱿鱼x 2014-04-18 05:36:53

研究什么鸟乘算法，BigInteger就封装了一个很好的乘算法；
还要去从底层里弄呀弄，吃饱撑了。

...全文

94 2 打赏收藏转发到动态举报

写回复

用AI写文章

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

鱿鱼x 2014-08-14

打赏
举报

这样说把，搞算法，还得理解底层，不过开发用API 就好。看情况

小灯光环版主 2014-04-18

打赏
举报

我也喜欢用这个~


	public static String multiply(String v1, String v2)
	{
		BigDecimal b1 = new BigDecimal(v1);
		BigDecimal b2 = new BigDecimal(v2);
		return b1.multiply(b2).toString();
	}

BGN是一种同态加密方案，是Boned D等人在2005提出的一种具有全同态性质的加密方案。和传统的仅能支持单同态的elgamal和paillier加密方案不一样，BGN能够同时支持加同态和一次乘同态运算。 BGN的实现我们主要使用JAVA中的大整数math.BigInteger类以及双线性库JPBC实现

关于这是对不同编程语言中最常见的任意精度算法的实现的比较。大整数用于通过平方乘方法对固定的2x2矩阵进行幂运算来计算斐波那契数用法安装g ++，Java编译器，Python2和Python 3解释器以及GMP（Debian上的libgmp-dev ）运行./test 在作者的计算机上，结果如下： C++: 0.05 Java: 3.19 Python 2: 1.13 Python 3: 1.02 结论 GMP是迄今为止最快的实施Java的BigInteger速度非常慢，即使与解释型Python相比也是如此

abstract (关键字) 抽象 ['æbstrækt] access vt.访问,存取 ['ækses]'(n.入口,使用权) algorithm n.算法 ['ælgәriðm] Annotation [java] 代码注释 [ænәu'teiʃәn] anonymous adj.匿名的[ә'nɒnimәs]'(反义：directly adv.直接地,立即[di'rektli, dai'rektli]) apply v.应用,适用 [ә'plai] application n.应用,应用程序 [,æpli'keiʃәn]' (application crash 程序崩溃) arbitrary a.任意的 ['ɑ:bitrәri] argument n.参数;争论,论据 ['ɑ:gjumәnt]'(缩写 args) assert (关键字) 断言 [ә'sә:t] ' (java 1.4 之后成为关键字) associate n.关联(同伴,伙伴) [ә'sәuʃieit] attribute n.属性(品质,特征) [ә'tribju:t] boolean (关键字) 逻辑的, 布尔型 call n.v.调用; 呼叫; [kɒ:l] circumstance n.事件(环境,状况) ['sә:kәmstәns] crash n.崩溃,破碎 [kræʃ] cohesion 内聚,黏聚,结合 [kәu'hi:ʒәn] (a class is designed with a single, well-focoused purpose. 应该不止这点) command n. 命令,指令 [kә'mɑ:nd](指挥, 控制) (command-line 命令行) Comments [java] 文本注释 ['kɒments] compile [java] v.编译 [kәm'pail]' Compilation n.编辑[,kɒmpi'leiʃәn] const (保留字) constant n. 常量, 常数, 恒量 ['kɒnstәnt] continue (关键字) coupling 耦合,联结 ['kʌpliŋ] making sure that classes know about other classes only through their APIs. declare [java] 声明 [di'klєә] default (关键字) 默认值; 缺省值 [di'fɒ:lt] delimiter 定义符; 定界符 Encapsulation[java] 封装 (hiding implementation details) Exception [java] 例外; 异常 [ik'sepʃәn] entry n.登录项, 输入项, 条目['entri] enum (关键字) execute vt.执行 ['eksikju:t] exhibit v.显示, 陈列 [ig'zibit] exist 存在, 发生 [ig'zist] '(SQL关键字 exists) extends (关键字) 继承、扩展 [ik'stend] false (关键字) final (关键字) finally (关键字) fragments 段落; 代码块 ['frægmәnt] FrameWork [java] 结构,框架 ['freimwә:k] Generic [java] 泛型 [dʒi'nerik] goto (保留字) 跳转 heap n.堆 [hi:p] implements (关键字) 实现 ['implim

一、RSA算法1.密钥生成随机生成两个大素数p、q计算n=p*q计算n的欧拉函数f=(p-1)*(q-1)选取1计算d，ed=1modf公钥为(e,n)，私钥为(d,n)2.加密c=m^e mod n3.解密m=c^e mod n二、BigInteger类(大数)定义：BigInteger b=new BigInteger("1");将其他类型变量转化为BigInteger变量BigInteger...

RSA的核心计算就是计算a^e mod m，其中，a,e可随机生成，m为大整数。常规使用的int和long无法表示超大整数，因此使用Java的BigInteger来实现计算a^e mod m: public static BigInteger mod(BigInteger a,BigInteger e,BigInteger m) { BigInteger kex = new BigIn...

Java

50,526

社区成员

85,605

社区内容

发帖

与我相关

我的任务

javaspring bootspring cloud 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章

乘算法 我用BigInteger快多了

乘算法我用BigInteger快多了