翻訳と辞書
Words near each other
・ ブラミリ
・ ブラムの公理
・ ブラムの加速定理
・ ブラムウェル・フレッチャー
・ ブラム・コーエン
・ ブラム・ストーカー
・ ブラム・ストーカー賞
・ ブラム・タンキンク
・ ブラム・チャイコフスキー
・ ブラム学園!
ブラム数
・ ブラモス
・ ブラモス (ミサイル)
・ ブラユ
・ ブララグ
・ ブラリ=フォルティのパラドックス
・ ブラレトリン
・ ブラロック・タウジヒシャント鎖骨下動脈肺動脈吻合術
・ ブラロック・ハンロン(手)術、心房中隔欠損作成(術)
・ ブラロック・パーク術


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

ブラム数 : ミニ英和和英辞書
ブラム数[ぶらむすう]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

ラム : [らむ]
 【名詞】 1. (1) lamb 2. (2) rump 3. (3) rum 4. (4) RAM (random access memory) 5. (P), (n) (1) lamb/(2) rump/(3) rum/(4) RAM (random access memory)
: [すう, かず]
  1. (n,n-suf) number 2. figure 

ブラム数 : ウィキペディア日本語版
ブラム数[ぶらむすう]
ブラム数とは、暗号理論の概念で、4を法として3に合同な相異なる2つの素数の積となる整数のことである。
==性質==
整数 ''n = pq'' をブラム数、''Qn'' を ''n'' を法として平方剰余となる整数の集合とし、''a'' ∈ ''Qn''とすると:
# ''a'' は ''n'' を法とする平方根をちょうど4個持ち、そのうち1個だけが''Qn''に含まれる。
# 置換関数 ''f:'' ''Qn'' → ''Qn'' を ''f(x) = x2'' mod ''n'' と定義すると、''f'' の逆関数は ''f -1(x) = x((p-1)(q-1)+4)/8'' mod ''n'' となる〔Alfred Menezes|A.J. Menezes, P.C. van Oorschot, and S.A. Vanstone, Handbook of Applied Cryptography, ISBN 0-8493-8523-7.〕。
# ''n'' を法とする -1 のヤコビ記号は +1 である(-1 は ''n'' を法として平方非剰余であるが):
:\left(\frac\right)=\left(\frac\right)\left(\frac\right)=(-1)^2=1

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「ブラム数」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.