46 关系: 孪生素数,安全素数,密码学,伪素数,离散对数,算法,素数,計算機代數系統,質因子,P/NP问题,RSA,模数,数学,数论,整数分解,數位簽章,普通数域筛选法,101,107,11,127,137,149,163,17,179,191,197,223,227,239,251,269,277,281,29,307,311,37,41,419,59,67,71,79,97。
孪生素数
孪生素数(也称为孪生--数、双生质数)是指一对素数,它们之间相差2。例如3和5,5和7,11和13,10016957和10016959等等都是孪生素数。 关于孪生素数有孪生素数猜想,即是否存在无穷多对孪生素数。这是数论中未解决的一个重要问题。是孪生素数猜想的一个增强形式,猜测孪生素数的分布与素数定理中描述的素数分布规律相类似。 与之相关的,两者相差为1的素数对只有 (2, 3);两者相差为3的素数对只有 (2, 5)。.
安全素数
安全素数是满足2p+1形式的一类数,在这里p也是素数。(相反地,素数p叫做索菲热尔曼素数。)开始的几个安全素数是:.
密码学
密碼學(Cryptography)可分为古典密码学和现代密码学。在西欧語文中,密码学一词源於希臘語kryptós“隱藏的”,和gráphein“書寫”。古典密码学主要关注信息的保密书写和传递,以及与其相对应的破译方法。而现代密码学不只关注信息保密问题,还同时涉及信息完整性验证(消息验证码)、信息发布的不可抵赖性(数字签名)、以及在分布式计算中产生的来源于内部和外部的攻击的所有信息安全问题。古典密码学与现代密码学的重要区别在于,古典密码学的编码和破译通常依赖于设计者和敌手的创造力与技巧,作为一种实用性艺术存在,并没有对于密码学原件的清晰定义。而现代密码学则起源于20世纪末出现的大量相关理论,这些理论使得现代密码学成为了一种可以系统而严格地学习的科学。 密码学是数学和计算机科学的分支,同时其原理大量涉及信息论。著名的密碼學者罗纳德·李维斯特解釋道:「密碼學是關於如何在敵人存在的環境中通訊」,自工程學的角度,這相當于密碼學與純數學的差异。密碼學的发展促進了计算机科学,特別是在於電腦與網路安全所使用的技術,如存取控制與資訊的機密性。密碼學已被應用在日常生活:包括自动柜员机的晶片卡、電腦使用者存取密碼、電子商務等等。.
伪素数
伪素数是指满足素数的某种性质,但并不一定是素数的数。根据所满足的性质的不同可以划分不同种类的伪素数。其中最有名的伪素数是满足费马小定理的合数,即费马伪素数。.
离散对数
在整數中,離散對數(Discrete logarithm)是一種基於同餘運算和原根的一種對數運算。而在實數中對數的定義 logb a 是指對於給定的 a 和 b,有一個數 x,使得。相同地在任何群 G中可為所有整數 k定義一個冪數為 bk,而離散對數 logb a是指使得 的整數 k。 離散對數在一些特殊情況下可以快速計算。然而,通常沒有具非常效率的方法來計算它們。公鑰密碼學中幾個重要算法的基礎,是假設尋找離散對數的問題解,在仔細選擇過的群中,並不存在有效率的求解算法。.
算法
-- 算法(algorithm),在數學(算學)和電腦科學之中,為任何良定义的具體計算步驟的一个序列,常用於計算、和自動推理。精確而言,算法是一個表示爲有限長列表的。算法應包含清晰定義的指令用於計算函數。 算法中的指令描述的是一個計算,當其時能從一個初始狀態和初始輸入(可能爲空)開始,經過一系列有限而清晰定義的狀態最終產生輸出並停止於一個終態。一個狀態到另一個狀態的轉移不一定是確定的。隨機化算法在内的一些算法,包含了一些隨機輸入。 形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题,並在其后尝试定义或者中成形。这些尝试包括库尔特·哥德尔、雅克·埃尔布朗和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的遞歸函數,阿隆佐·邱奇於1936年提出的λ演算,1936年的Formulation 1和艾倫·圖靈1937年提出的圖靈機。即使在當前,依然常有直覺想法難以定義爲形式化算法的情況。.
素数
質--數(Prime number),又称素--数,指在大於1的自然数中,除了1和該数自身外,無法被其他自然数整除的数(也可定義為只有1與該數本身两个正因数的数)。大於1的自然數若不是質數,則稱之為合數。例如,5是個質數,因為其正因數只有1與5。而6則是個合數,因為除了1與6外,2與3也是其正因數。算術基本定理確立了質數於數論裡的核心地位:任何大於1的整數均可被表示成一串唯一質數之乘積。為了確保該定理的唯一性,1被定義為不是質數,因為在因式分解中可以有任意多個1(如3、1×3、1×1×3等都是3的有效因數分解)。 古希臘數學家歐幾里得於公元前300年前後證明有無限多個質數存在(欧几里得定理)。現時人們已發現多種驗證質數的方法。其中試除法比較簡單,但需時較長:設被測試的自然數為n,使用此方法者需逐一測試2與\sqrt之間的整數,確保它們無一能整除n。對於較大或一些具特別形式(如梅森數)的自然數,人們通常使用較有效率的演算法測試其是否為質數(例如277232917-1是直至2017年底為止已知最大的梅森質數)。雖然人們仍未發現可以完全區別質數與合數的公式,但已建構了質數的分佈模式(亦即質數在大數時的統計模式)。19世紀晚期得到證明的質數定理指出:一個任意自然數n為質數的機率反比於其數位(或n的對數)。 許多有關質數的問題依然未解,如哥德巴赫猜想(每個大於2的偶數可表示成兩個素數之和)及孿生質數猜想(存在無窮多對相差2的質數)。這些問題促進了數論各個分支的發展,主要在於數字的解析或代數方面。質數被用於資訊科技裡的幾個程序中,如公鑰加密利用了難以將大數分解成其質因數之類的性質。質數亦在其他數學領域裡形成了各種廣義化的質數概念,主要出現在代數裡,如質元素及質理想。.
計算機代數系統
計算機代數系統(computer algebra system,縮寫作:CAS)是進行符號運算的軟件。這種系統的要件是數學表示式的符號運算。.
新!!: 强素数和計算機代數系統 · 查看更多 »
質因子
質因子(或質因數)在數論裡是指能整除給定正整數的質數。根據算術基本定理,不考虑排列顺序的情况下,每个正整数都能够以唯一的方式表示成它的质因数的乘积。兩個沒有共同質因子的正整數稱為互質。因為1沒有質因子,1與任何正整數(包括1本身)都是互質。只有一個質因子的正整數為質數。 将一个正整数表示成质因数乘积的过程和得到的表示结果叫做质因数分解。显示质因数分解结果时,如果其中某个质因数出现了不止一次,可以用幂次的形式表示。例如360的质因数分解是: 其中的质因数2、3、5在360的质因数分解中的幂次分别是3,2,1。 数论中的不少函数与正整数的质因子有关,比如取值为的质因数个数的函数和取值为的质因数之和的函数。它们都是加性函数,但并非完全加性函数。.
P/NP问题
P/NP问题是在理论信息学中计算复杂度理论领域里至今未被解决的问题,也是克雷数学研究所七个千禧年大奖难题之一。P/NP问题中包含了复杂度类P与NP的关系。1971年史提芬·古克(Stephen A. Cook)和相对独立地提出了下面的问题,即复杂度类P和NP是否是恒等的(P.
新!!: 强素数和P/NP问题 · 查看更多 »
RSA
RSA可以指:.
模数
模数,是选定的标准尺度计量单位。单位被應用於建筑设计,建筑施工,建筑材料与制品,建筑设备等項目,使构配件安全吻合,并有互换性。 Category:建筑 Category:计量单位.
数学
数学是利用符号语言研究數量、结构、变化以及空间等概念的一門学科,从某种角度看屬於形式科學的一種。數學透過抽象化和邏輯推理的使用,由計數、計算、量度和對物體形狀及運動的觀察而產生。數學家們拓展這些概念,為了公式化新的猜想以及從選定的公理及定義中建立起嚴謹推導出的定理。 基礎數學的知識與運用總是個人與團體生活中不可或缺的一環。對數學基本概念的完善,早在古埃及、美索不達米亞及古印度內的古代數學文本便可觀見,而在古希臘那裡有更為嚴謹的處理。從那時開始,數學的發展便持續不斷地小幅進展,至16世紀的文藝復興時期,因为新的科學發現和數學革新兩者的交互,致使數學的加速发展,直至今日。数学并成为許多國家及地區的教育範疇中的一部分。 今日,數學使用在不同的領域中,包括科學、工程、醫學和經濟學等。數學對這些領域的應用通常被稱為應用數學,有時亦會激起新的數學發現,並導致全新學科的發展,例如物理学的实质性发展中建立的某些理论激发数学家对于某些问题的不同角度的思考。數學家也研究純數學,就是數學本身的实质性內容,而不以任何實際應用為目標。雖然許多研究以純數學開始,但其过程中也發現許多應用之处。.
数论
數論是纯粹数学的分支之一,主要研究整数的性質。被譽為「最純」的數學領域。 正整数按乘法性质划分,可以分成質数,合数,1,質数產生了很多一般人也能理解而又懸而未解的問題,如哥德巴赫猜想,孿生質數猜想等,即。很多問題虽然形式上十分初等,事实上却要用到许多艰深的数学知识。这一领域的研究从某种意义上推动了数学的发展,催生了大量的新思想和新方法。數論除了研究整數及質數外,也研究一些由整數衍生的數(如有理數)或是一些廣義的整數(如代數整數)。 整数可以是方程式的解(丟番圖方程)。有些解析函數(像黎曼ζ函數)中包括了一些整數、質數的性質,透過這些函數也可以了解一些數論的問題。透過數論也可以建立實數和有理數之間的關係,並且用有理數來逼近實數(丟番圖逼近)。 數論早期稱為算術。到20世紀初,才開始使用數論的名稱,而算術一詞則表示「基本運算」,不過在20世紀的後半,有部份數學家仍會用「算術」一詞來表示數論。1952年時數學家Harold Davenport仍用「高等算術」一詞來表示數論,戈弗雷·哈羅德·哈代和愛德華·梅特蘭·賴特在1938年寫《數論介紹》簡介時曾提到「我們曾考慮過將書名改為《算術介紹》,某方面而言是更合適的書名,但也容易讓讀者誤會其中的內容」。 卡尔·弗里德里希·高斯曾說:「數學是科學的皇后,數論是數學的皇后。.
整数分解
在數學中,整數分解(integer factorization)又稱質因數分解(prime factorization),是將一個正整數寫成幾個因數的乘積。例如,給出45這個數,它可以分解成32 ×5。根據算術基本定理,這樣的分解結果應該是獨一無二的。這個問題在代數學、密碼學、計算複雜性理論和量子計算機等領域中有重要意義。.
數位簽章
數位簽章(又称公鑰數位簽章,Digital Signature)是一種類似写在纸上的普通的物理签名,但是使用了公钥加密领域的技术实现,用于鉴别数字信息的方法。一套数字签名通常定义两种互补的运算,一个用于签名,另一个用于验证,但法條中的電子簽章與數位簽章,代表之意義並不相同,電子簽章用以辨識及確認電子文件簽署人身分、資格及電子文件真偽者。而數位簽章則是以數學演算法或其他方式運算對其加密,才形成電子簽章,意即使用數位簽章才創造出電子簽章。 数字签名不是指将签名扫描成数字图像,或者用触摸板获取的签名,更不是落款。 数字签名了的文件的完整性是很容易验证的(不需要骑缝章、骑缝签名,也不需要笔迹鑑定),而且数字签名具有不可抵赖性(即不可否認性),不需要笔迹专家来验证。.
普通数域筛选法
在数论中,普通数域筛选法(GNFS)是已知效率最高的分解整数的算法。分解整数n需要 步(参见大O符号)。它是从引申出来的。如果条件数域筛没有限定条件,就是指普通数域筛选。.
新!!: 强素数和普通数域筛选法 · 查看更多 »
101
101是100与102之间的自然数。.
107
107是106与108之间的自然数。.
11
11(十一)是10与12之间的自然数。.
127
127是126与128之间的自然数。.
137
137是136與138之間的自然數。.
149
149是148與150之間的自然數。.
163
163是162與164之間的自然數。.
17
17(十七)是16与18之间的自然数。.
179
179是一個178與180之間的自然數。.
191
191是190與192之間的自然數。.
197
197是196與198之間的自然數。.
223
223是介於222和224的一個自然數。.
227
227是一個在226和228之間的自然數。.
239
239是238与240之间的自然数。.
251
251是250与252之间的自然数。它是一个質数。.
269
269是268與270之間的自然數。.
277
277是276與278之間的自然數。.
281
281是280與282之間的自然數。.
29
29是28与30之间的自然数。.
307
307(三百零七)是、自然数、整数、介於306和308的數。.
311
311是310與312之間的自然數。.
37
37是36与38之间的自然数。.
41
41是40与42之间的自然数。.
419
419是418與420之間的自然數。.
59
59是58与60之间的自然数。.
67
67是66与68之间的自然数。.
71
71是70与72之间的自然数。.
79
79是78与80之间的自然数。.
97
97是96与98之间的自然数。.
重定向到这里:
强质数。