このペ〖ジをはてなブックマ〖クに纳裁このペ〖ジを崔むはてなブックマ〖ク このペ〖ジをlivedoor クリップに纳裁このペ〖ジを崔むlivedoor クリップ

誊肌

宛眶

 木囱弄にいうと、宛眶∈ランダム猛∷とはでたらめな眶の误のことである。

宛眶の年盗

 宛眶には肌の3つの拉剂を雇えることができ、それを部改塔たすかどうかで宛眶のランクが佰なる。

痰侯百拉琵纷弄な市りがなく、でたらめな眶误になっているという拉剂。
徒卢稍材墙拉册殿の眶误から肌の眶を徒卢できないという拉剂。
浩附稍材墙拉票じ眶误を浩附できないという拉剂。浩附するためには、眶误そのものを瘦赂しておくしかない。

 毋えば、痰侯百拉の拉剂を积っていたとしても、浩附稍材墙拉を涩ず积っているとは嘎らない。このように布の拉剂にいくほど阜しい扩嘎、篓ち窗链なランダムに夺くなる。

痰侯百拉

 痰侯百拉とは、でたらめに斧える拉剂のことである。导击宛眶误の琵纷弄な拉剂を拇べて市りがないなら、その导击宛眶误は痰侯百であると雇えられる。この拇べる数恕を宛眶の浮年と钙ぶ。宛眶の浮年にはたくさんの硷梧がある。

 毋えば、ゲ〖ムやシミュレ〖ションで蝗う宛眶は、宛眶の浮年を乖う涩妥があるが、痰侯百拉を积てば浇尸である。しかし、芭规祷窖で蝗う宛眶は痰侯百拉を积っているだけでは稍浇尸なのだ。芭规祷窖で脚妥なのはアタッカ〖に斧撬られないことである。赴がでたらめであったとしても、涩ずしも斧撬られないとは嘎らないのである。毋えば、俐妨圭票恕で侯り叫す导击宛眶は斧撬ることができてしまう。

 このように、痰侯百拉だけの拉剂を积つ导击宛眶を煎い导击宛眶と钙ぶ。

徒卢稍材墙拉

 徒卢稍材墙拉とは、册殿に叫蜗した导击宛眶误をアタッカ〖に梦られたとしても、肌に叫蜗する导击宛眶をアタッカ〖は咐い碰てることができないという拉剂のことである。

 导击宛眶栏喇达のアルゴリズムはアタッカ〖に梦られているものと簿年する。办忍弄な附洛芭规は芭规步ˇ牲规步アルゴリズムは给倡されているので、票箕に导击宛眶栏喇达のアルゴリズムも梦られているはずだ。また、芭规の赴がアタッカ〖に入泰であるのと票屯に、导击宛眶の硷はアタッカ〖に入泰であるものとする。つまり、徒卢稍材墙拉を阜泰に咐い垂えると、导击宛眶栏喇达のアルゴリズムは给倡するが、导击宛眶の硷は入泰という簿年の布で、册殿の导击宛眶误がアタッカ〖に梦られたとしても、肌に叫蜗する导击宛眶は徒卢できないということである。

 徒卢稍材墙拉を积つ导击宛眶栏喇达を侯るには、戮の芭规祷窖を蝗って悸附する。毋えば、办数羹拉ハッシュ簇眶の办数羹拉、芭规の怠泰拉などがそうである。

 痰侯百拉と徒卢稍材墙拉を积つ导击宛眶を动い导击宛眶と钙ぶ。

浩附稍材墙拉

 浩附稍材墙拉とは、ある宛眶误と票じ眶误を浩附することはできないということである。その眶误を浩附するためには、その宛眶误そのものを瘦赂しておく笆嘲に数恕がないときに、その宛眶误は浩附稍材墙拉を积つという。

 ソフトウェアは导击宛眶误しか侯れないので、浩附稍材墙拉を悸附するにはソフトウェア笆嘲の攫鼠を蝗わなければならない。その攫鼠は浩附稍材墙な湿妄附据から评れば悸附できる。附哼では钱の恃步をセンタ〖で浮梦して、その恃步をもとに、浩附稍材墙拉を积つ宛眶误を栏喇するハ〖ドウェアが倡券されている。

 この浩附稍材墙拉も积っている宛眶を靠の宛眶と钙ぶ。

妄鳞弄な导击宛眶

煎い导击宛眶痰侯百拉しか积たない
动い导击宛眶痰侯百拉、徒卢稍材墙拉を积つ
靠の宛眶3つすべての拉剂を积つ

 煎い导击宛眶は芭规祷窖に蝗えない。办数、荒りの2つが芭规祷窖で蝗える。

 よって、この3つの拉剂を塔たすものが窗链なランダム猛∈靠のランダム猛∷である。しかし、このような靠のランダム猛は、コンピュ〖タのソフトウェアでは侯り叫すことは稍材墙である。もしそうしたランダム猛を侯るとしたらハ〖ドウェアの锦けが涩妥となる。しかも、かなり剩花でよいアイデアでなければ、市りが叫てしまうので、附悸弄には靠のランダム猛は蝗われない。そこで、舍奶の芭规では、痰侯百拉と徒卢稍材墙拉の2つの拉剂のみを积つランダム猛を蝗われる。これは靠のランダムではないので、悼击ランダムと钙ばれる。そうした悼击ランダムを栏喇する怠菇のことを导击宛眶栏喇达と钙ぶ。

宛眶栏喇达 vs 导击宛眶栏喇达

 宛眶はハ〖ドウェアで栏喇する眷圭とソフトウェアで栏喇する眷圭がある。

 靠の宛眶を栏喇するハ〖ドウェアを宛眶栏喇达∈Random Number Generator¨RNG∷と钙ぶ。

 宛眶を栏喇するソフトウェアを导击宛眶栏喇达∈Pseduo Random Number Generator¨PRNG、PRG∷と钙ぶ。ソフトウェアだけでは靠の宛眶は栏喇することができないので、导击がつくわけである。

芭规において宛眶が蝗われる眷烫

  • 赴の栏喇
    • 滦疚芭规やメッセ〖ジ千沮コ〖ド∈MAC∷で蝗う。
  • 赴ペアの栏喇
    • 给倡赴芭规やデジタル金叹で蝗う。
  • 介袋步ベクトル∈IV∷の栏喇
    • ブロック芭规のCBC、CFB、OFBの称モ〖ドで蝗う。
  • ノンスの栏喇
    • 浩栏苟封松贿や薯ロック芭规のCTRモ〖ドなどで蝗う。
  • ソルトの栏喇
    • パスワ〖ドをもとにした芭规步∈PBE∷などで蝗う。

 いずれも络磊な舔充であるが、とても脚妥なのは赴の栏喇と赴ペアの侯喇である。どんなに动蜗な芭规アルゴリズムを蝗っていても、赴がアタッカ〖に梦られてしまっては罢蹋がない。赴を斧撬られない∈♂徒卢稍材墙∷ように宛眶を蝗うのである。

徊雇矢弗

  • ∝芭规祷窖掐嚏≠