• 算法基础》——2.4 有关素数的运算

    本节书摘来自华章计算机《算法基础》一书中的第2章,第2.4节,作者:(美)罗德·斯蒂芬斯(Rod Stephens)著,更多章节内容可以访问云栖社区“华章计算机”公众号查看 2.4 有关素数的运算 众所周知,一个素数是...
    文章 2017-05-02 1074浏览量
  • 算法基础:打开算法之门》一1.1 正确性

    本节书摘来自华章出版社《算法基础:打开算法之门》一书中的第1章,第1.1节,作者[美]托马斯 H 科尔曼(Thomas H Cormen),更多章节内容可以访问云栖社区“华章计算机”公众号查看 1.1 正确性 产生问题的一个...
    文章 2017-05-02 864浏览量
  • 算法设计编程实验:大学程序设计课程与竞赛训练教材...

    合数是由若干个素数相乘而得到的,所以素数是合数的基础,没有素数就没有合数。整数的基本元素是素数,数论作为研究整数性质的一门理论,其本质就是对素数性质的研究。下面,我们展开素数运算的两个实验:1)计算...
    文章 2017-08-01 1160浏览量
  • 算法基础》——导读

    [第1章 算法基础知识1.1 方法](https://yq.aliyun.com/articles/109009)1.2 算法和数据结构1.3 伪代码1.4 算法的特点1.4.1 大O符号1.4.2 常见的运行时间函数1.4.3 可视化函数1.5实际因素1.6 总结1.7 练习...
    文章 2017-05-02 873浏览量
  • RSA公钥回密算法原理

    在已提出的公开密钥算法中,RSA是容易理解和实现的。RSA以它的三个 发明者Ron Rivest、Adi Shamir和Leonard Adleman的名字命名。该算法已经经受住了多年深入的密码分析,虽然密码分析者既不能证明也不能否认RSA的...
    文章 2017-11-12 1055浏览量
  • DH密钥交换非对称加密

    Diffie-Hellman 算法的有效性依赖于计算离散对数的难度,其含义是:当已知大素数p和它的一个原根a后,对给定的 b,要计算 i,被认为是很困难的,而给定 i 计算b 却相对容易。Diffie-Hellman算法: 假如用户A和...
    文章 2015-11-12 1069浏览量
  • golang中big包源码阅读——从RSA算法说起

    1 Golang中RSA加密算法实现●1.2.1 加密●1.2.2 解密●1.2.2.1 生成私钥●1.2.2.2 解密●1.1 RSA加密算法基础●1.2 算法优化●1.3 多素数●1.2 Golang中实现方式●2 Golang中Big包●2.1.1 Word(src/math/big/arith....
    文章 2018-11-26 1787浏览量
  • DH密钥交换非对称加密

    Diffie-Hellman 算法的有效性依赖于计算离散对数的难度,其含义是:当已知大素数p和它的一个原根a后,对给定的 b,要计算 i,被认为是很困难的,而给定 i 计算b 却相对容易。Diffie-Hellman算法: 假如用户A和...
    文章 2015-11-12 1730浏览量
  • 《数据结构与算法:Python语言描述》一1.3算法算法...

    算法的共有性质中,重要的就是算法的实施都需要耗费资源,即一个算法的实施必定蕴涵着一定量的时间和空间开销。算法分析的主要任务就是弄清算法的资源消耗。下一小节将专门讨论这个问题。算法分析的重要作用是...
    文章 2017-05-02 2806浏览量
  • 统治世界的十大算法

    RSA 加密的基础是一个十分简单的数论事实:将两个大素数相乘十分容易,但是想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥。但在分布式计算和量子计算机理论日趋成熟的今天,RSA 加密安全性...
    文章 2014-09-18 870浏览量
  • 算法基础》——2.8 练习

    本节书摘来自华章计算机《算法基础》一书中的第2章,第2.8节,作者:(美)罗德·斯蒂芬斯(Rod Stephens)著,更多章节内容可以访问云栖社区“华章计算机”公众号查看 2.8 练习 星号表示特别困难的问题。1.写一个...
    文章 2017-05-02 1013浏览量
  • 《C语言程序设计与实践(第2版)》——2.8 算法

    所以在高级语言的学习中,一方面应熟练掌握该语言的语法——因为它是算法实现的基础;另一方面必须认识到算法的重要性,加强思维训练,寻找问题的优解决方法,以编写出高质量的程序。下面通过例2-8来介绍如何设计...
    文章 2017-05-02 1508浏览量
  • 《区块链开发指南》一一第3章 密码学基础 3.1 Hash...

    到2009年7月24日,第一轮的候选算法中剩下14个候选算法进入到第二轮的竞选中,这14个第二轮的候选算法为BLAKE、BLUE MIDNIGHT WISH、CubeHash、ECHO、Fugue、Gr?stl、Hamsi、JH、Keccak、Luffa、Shabal、SHAvite-3、...
    文章 2017-07-03 3233浏览量
  • 算法导论(原书第3版)》一第1章 算法在计算中的...

    在第31章,当我们研究求大素数算法时,将看到一个具有可控错误率的算法例子。但是通常我们只关心正确的算法。算法可以用英语说明,也可以说明成计算机程序,甚至说明成硬件设计。唯一的要求是这个说明必须精确描述所...
    文章 2017-08-01 1383浏览量
  • 《一切皆是映射:代码的本质》哈希算法(Hash)

    在 yahoo 所应用的算法中,重要的三个是:Hash,Hash 和 Hash。例如:git用sha1判断文件更改,密码用MD5生成摘要后加盐等等对Hash的应用可看出,Hash的在计算机世界扮演着多么重要的角色。无论是密码学、数据结构...
    文章 2018-09-10 1102浏览量
  • 用于计算短离散对数和分解RS大整数的量子算法

    这为量子算法的实现提供了基础。量子算法算法需要的次数、算法复杂度和量子计算机的需要之间进行权衡取舍。用量子算法进行RSA大整数分解比Shor算法简单,要求也少。例如:分解数n位,Shor算法指数需要2n位,量子...
    文章 2018-05-15 1275浏览量
  • ...head><meta http-equiv="Cont

    而在证明算法是正确的基础上,第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级,在很大程度上能很好反映出算法的优劣与否。因此,作为程序员,掌握基本的算法时间...
    文章 1970-01-01 746浏览量
  • ...head><meta http-equiv="Cont

    c)单短路bellman-ford算法dijkstra算法。d)最小生成树的kruskal算法与prim算法。11.学会使用C语言进行网络编程与多线程编程 12.高等数学 13.线性代数 a)明确线性代数的重要性,首先是课本必须学好 b)编写一个...
    文章 1970-01-01 1055浏览量
  • 揭秘比特币和区块链(三):比特币的私钥、公钥与地址

    90年代公钥密码学进一步发展,基于椭圆曲线乘法、素数幂等数学函数的公钥算法诞生,使得数字密钥和不可伪造的数字签名成为可能。数据签名算法的核心在于证明数据的发送方是签名者发出的、不可抵赖,而不是待签名数据...
    文章 2018-04-19 1472浏览量
  • P NP 问题

    NP,也就是有些很容易得到验证的问题不容易被轻松地求解,这样我们的基于非常容易被验证的素数算法的密钥系统将保持完全,在影响方面,虽然这个世界本来是就是假设P!NP,所以不会出现任何大的变化,但是整个证明的...
    文章 2014-09-08 1132浏览量
  • 阿里园区今天开了个奇怪的诊所

    素数之恋》是一本 400 页的厚书,目标是让非数学专业的读者可以理解这个数学中深奥的问题。作者在序言中说道:“如果你读完我的书以后还不理解黎曼假设,那么你可以断定,你将永远理解不了它”,读完这本书后,...
    文章 2018-04-24 1403浏览量
  • 读书日|蚂蚁金服CTO程立:碎片化阅读永远无法建立对...

    素数之恋》的好奇心,读《刻意练习》以及通过《英语耳》的“刻意练习”,对《区块链核心算法解析》的持续学习,通过对《商业的本质》的探索,每一本书的背后不仅仅是阅读,而是通过学习来开启认知,通过实践来不止...
    文章 2018-04-23 2780浏览量
  • 打散算法的三种解决方案及其选型场景

    作为经常调用的一种接口,性能的优化当然是越多越好值得注意的是,我们并不希望丢失算法端系统带来的用户个性因素,所以如何在打散的基础上,充分利用好原对象的顺序,也是非常值得权衡的问题。解决方案 从三个不同...
    文章 2020-08-20 1849浏览量
  • 透视HTTP协议-HTTPS、对称加密与非对称加密&数字签名...

    RSA可能是其中著名的一个,几乎可以说是非对称加密的代名词,它的安全性基于”整数分解“的数学难题,使用两个超大素数的乘积作为生成密钥的材料,想要从公钥推算出私钥是非常困难的。ECC(Elliptic Curve ...
    文章 2020-06-12 1084浏览量
  • 要想成为编程高手就应该具备的八个条件

    不要一开始就去学OOP,即使你再精通OOP,遇到一些基本算法的时候可能也会束手无策。因此多读一些计算机基础理论方面的书籍是非常有必要的。2、丰富的想像力 不要拘泥于固定的思维方式,遇到问题的时候要多想几种解决...
    文章 2017-05-11 2024浏览量
  • 浅谈机器学习时代的哈希算法(二)

    机器学习基础 为了理解机器学习如何被用来重新创建哈希表(和其他索引)的关键特征,我们需要快速重新审视统计建模的主要思想。统计模型是一种函数,它接受一些向量作为输入,并返回:标签(用于分类)或数值(用于...
    文章 2018-05-08 2264浏览量
  • [zt]高手的捷径

    不要一开始就去学OOP,即使你再精通OOP,遇到一些基本算法的时候可能也会束手无策。因此多读一些计算机基础理论方面的书籍是非常有必要的。2、丰富的想像力 不要拘泥于固定的思维方式,遇到问题的时候要多想几种解决...
    文章 2017-11-08 635浏览量
  • 2014秋C++ 第11周项目 函数及其应用

    { }算法提示:流程图及其示例见图。(2)编制isPalindrome(),用于判断参数是否是回文数——回文数,即从前往后读和从后往前读都一样的数,如1122和121都是回文数,而1231、123都不是回文数。请编制isPalindrome...
    文章 2014-11-02 1348浏览量
  • 《云数据中心构建实战:核心技术、运维管理、安全与高...

    凭借网格形成的超级处理能力可以完成很多困难的任务,举个简单的例子,“数学英雄”欧拉计算的梅森素数素数是只能被1和自身整除的数)是M31(即231-1=2147483647,Mp为10位数)是一个素数。之后的数百年,人们...
    文章 2017-07-03 1460浏览量
  • 施尧耘:量子计算终将实现;段路明:大规模量子计算还...

    1994年,Peter Shor一篇论文里提出素数分解和自然对数的量子算法。当输入规模很大时候,经典算法的步骤的数太大,没法在有意义的时间内算完。Peter Shor发现,如果有量子计算机,步骤数可以大大减少,从而有望在实际...
    文章 2018-05-17 3284浏览量
1 2 3 >

云产品推荐

视频直播 大数据计算服务 MaxCompute 国内短信套餐包 ECS云服务器安全配置相关的云产品 开发者问答 阿里云建站 新零售智能客服 万网 小程序开发制作 视频内容分析 视频集锦 代理记账服务 阿里云AIoT 阿里云科技驱动中小企业数字化