文献

J-GLOBAL ID：201602284439935028   整理番号：16A1154782

莱梅素数判定定理に基づくセキュリティ素数構造アルゴリズム【JST・京大機械翻訳】

Safe primes construction algorithm based on Laime primes judgment theorem

著者 (2件)： Zhou Lirong (School of Information and Engineering, Quzhou College of Technology) ,  Hu Tianlei (College of Computer Science and Technology, Zhejiang University)
資料名： Jisuanji Gongcheng yu Yingyong  (Jisuanji Gongcheng yu Yingyong)
巻： 52  号： 13  ページ： 152-156,182  発行年： 2016年 
JST資料番号： C2533A  ISSN： 1002-8331  CODEN： JGYYAT  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 大数の判定は公開鍵暗号体制において重要な役割を果たし、素数構造に用いる相関定理及常の素数判定アルゴリズムを分析した。DEMYTKOアルゴリズム,Liu明華によって提案された素数構造アルゴリズムを提案する。莱梅の定理に基づき、素数構造のアルゴリズムを実現し、即ち小素数からなる係数基は数回の合成と判断を経て、大きな素数を得た。このアルゴリズムの記述を示し,いくつかの例を挙げて説明した。アルゴリズムの時間複雑性と利点と欠点を分析し,実験結果はアルゴリズムの効率が素数アルゴリズムより良いことを示した。DEMYTKO。このアルゴリズムととアルゴリズムにより生成された大素数を用いて,RSA公開鍵暗号システムにおけるP,QおよびNを構築した。Data from the ScienceChina, LCAS.【JST・京大機械翻訳】

シソーラス用語： 公開鍵暗号 ,  *素数 ,  セキュリティ ,  *アルゴリズム ,  複雑性

著者キーワード (3件)： Demytko algorithm ,  Laime theorem ,  safe primes

分類 (2件)： 計算理論  (JB02000A) ,  符号理論  (ND02030R)

タイトルに関連する用語 (5件)： 梅 ,  素数 ,  定理 ,  セキュリティ ,  アルゴリズム