数学
文章平均质量分 78
Oo璀璨星海oO
这个作者很懒,什么都没留下…
展开
-
Barrett reduction algorithm
Barrett reduction algorithm转载 2023-01-16 16:02:26 · 1752 阅读 · 0 评论 -
史上最贱的数学题
导读丢番图方程是一个系数很小但整数解位数巨大的骇人案例。它不仅仅是令人生畏的符号,而是一项意义深远的研究。希尔伯特第十大问题的否证陈述意味着,随着系数逐渐增大,解的增长将变为一个不可计算的方程——因为如果它是可计算的,那我们就能得到一个解开丢番图方程的简单算法,而事实上并没有,无论是简单的还是复杂的。注:风云之声内容可以通过语音播放啦!读者们可下载讯飞有声APP,听公众号,查找“风云之声”,即可在线收听~——————————————————————————————————————这是一...转载 2021-03-20 15:29:04 · 575 阅读 · 0 评论 -
Barrett reduction算法
转载自:https://www.cnblogs.com/lxzbky/p/14178679.html1.模乘的两种优化1.蒙哥马利模乘算法2.Barrett reduction算法使用算法1需要满足条件,模数N和进制数R互质当不符合此条件时,使用算法2这次来记录下第二种算法,防止遗忘2.先说一下流程b进制下,求 x mod m,默认大于0m为k位数(b进制下),x位数小于等于2*k//b^n代表b的n次幂,mu=b^2k / m,可以预计算int BaRdc(x)转载 2021-02-03 14:44:31 · 3196 阅读 · 0 评论 -
数学的深渊
本文来自微信公众号:量子学派(ID:quantumschool),作者:量子妹,标题图来自视觉中国遇到一张妙图,号称“数学的深渊”。若非数理精通者,如看天书。匆匆一暼,尽皆术语,让人汗流浃背。数学之涩,易理之难。其行也远,其路也艰,虽千万里,吾往矣。原图内容略显单薄,历史脉络亦不分明。量子学派将其扩展整理,集纳更多理科知识。前后千年,共分八章。这是一部数学史,也是一部天才简史。从万物皆数到变量数学;...转载 2020-10-12 09:08:03 · 2723 阅读 · 0 评论 -
IBC公钥密码
1.IBC概述基于标识的密码(Identity-Based Cryptography)简称IBC,是与RSA、ECC相比具有其独特性的又一种公钥密码。这种独特性表现在其公钥是用户的身份标识,该标识可以是任何有意义的字符串,比如email地址、电话号码、身份证号等,而不再是随机乱码。IBC这个概念最初出现于1984年Shamir(RSA密码创始人之一)的论文“Identity-bas...转载 2020-04-15 09:48:34 · 4482 阅读 · 0 评论 -
ECC椭圆曲线详解
前言ECC英文全称"Ellipse Curve Cryptography"与传统的基于大质数因子分解困难性的加密方法不同,ECC通过椭圆曲线方程式的性质产生密钥ECC164位的密钥产生一个安全级,相当于RSA 1024位密钥提供的保密强度,而且计算量较小,处理速度更快,存储空间和传输带宽占用较少。目前我国居民二代身份证正在使用 256 位的椭圆曲线密码,虚拟货币比特币也选择ECC作为加...转载 2019-09-24 19:55:12 · 1208 阅读 · 0 评论 -
希腊字母表及其读音与意义
转载自:http://www.cnblogs.com/lookof/articles/1291076.html最近由于备研的关系,重温了当时令人头疼的数学。当中看到了不少希腊字母(什么“阿尔法”了“贝塔”了等等),发音不少都忘记了,可想背公式时如鲠在喉的滋味。特在网上搜集一篇这样的专文,收藏之以备不时之需。希腊字母在现代已经超越了希腊民族的局限而成为了国际性的符号(自然科学的、社会科...转载 2019-04-19 10:03:46 · 3895 阅读 · 0 评论 -
简谈分圆多项式
转载自:https://baike.baidu.com/item/%E5%88%86%E5%9C%86%E5%A4%9A%E9%A1%B9%E5%BC%8F/1210903?fr=aladdin我们将多项式分解,它所分解得到的不可约多项式称为分圆多项式。事实上,分圆多项式的定义可以用以下的方式来得到:设ε是的一个根,即ε是n次单位根,如果对任意的自然数k<n,ε都不是x^k-1的...转载 2019-03-29 09:28:38 · 8571 阅读 · 0 评论 -
子域,代数闭域,代数闭包
转载自:https://baike.baidu.com/item/%E5%AD%90%E5%9F%9F/5873902?fr=aladdinhttps://baike.baidu.com/item/%E4%BB%A3%E6%95%B0%E9%97%AD%E5%9F%9F/8960951?fr=aladdinhttps://baike.baidu.com/item/%E4%BB%A3%E...转载 2019-04-10 10:36:51 · 6628 阅读 · 0 评论 -
Elliptic Curve Cryptography: finite fields and discrete logarithms
转载自:https://andrea.corbellini.name/2015/05/23/elliptic-curve-cryptography-finite-fields-and-discrete-logarithms/This post is the second in the seriesECC: a gentle introduction.In theprevious pos...转载 2019-03-23 10:50:24 · 968 阅读 · 0 评论 -
Elliptic Curve Cryptography: a gentle introduction
转载自:https://www.jianshu.com/p/2e6031ac3d50?from=groupmessage原文链接:https://andrea.corbellini.name/2015/05/17/elliptic-curve-cryptography-a-gentle-introduction/很多人都听说过加密算法,包括ECC、ECDH或者ECDSA。ECC是Ellip...转载 2019-03-23 10:47:26 · 422 阅读 · 0 评论 -
普拉图和施泰纳问题的实验解法
转载自:https://www.xzbu.com/9/view-8443797.htm【摘要】用含有给定的基本元素或公式明确地解出变分式的问题,通常是很困难的.此时,我们常常先证明在某种条件下解是存在的,然后再研究解的性质.当存在性变得困难时,人们就把数学问题看作是物理现象的解释.这时物理现象的存在性就表示数学问题解的存在性. 【关键词】普拉图问题;施泰纳问题;实验解法 一、预备知...转载 2019-03-21 16:19:23 · 977 阅读 · 0 评论 -
盘点数学里十大不需要语言的证明
转载自:https://www.guokr.com/article/58106/?page=7当谈到复杂数学定理的证明时,很多人常常为之色变,认为这只是一个枯燥的公式堆砌和深奥的数学推导过程。这当然是一个让笔者感到纠结的误解。因为数学证明中包含的美丽与精巧实在是一道亮丽的风景线,而这种亮丽甚至不需要用语言来描述。所以我在这里盘点了数学里十大不需要语言的证明(proofs without wor...转载 2019-03-21 16:17:15 · 326 阅读 · 0 评论 -
你绝对没想过原来数学家这么流氓,一言不合就进行暴力证明
转载自:http://www.sohu.com/a/165201929_7417401最经典的“无字证明”1989 年的《美国数学月刊》(American Mathematical Monthly)上有一个貌似非常困难的数学问题:下图是由一个个小三角形组成的正六边形棋盘,现在请你用右边的三种(仅朝向不同的)菱形把整个棋盘全部摆满(图中只摆了其中一部分),证明当你摆满整个棋盘后,你所使用...转载 2019-03-21 16:16:07 · 397 阅读 · 0 评论