esophagogastroduodenoscopy

WordNet

the 5th letter of the Roman alphabet (同)e

Wikipedia preview

出典(authority):フリー百科事典『ウィキペディア（Wikipedia）』「2013/10/23 18:13:15」(JST)

wiki ja

/dev/random はUnix系オペレーティングシステム (OS) におけるスペシャルファイルの一種であり、擬似乱数生成器として機能する。デバイスドライバその他の情報源から集めた環境ノイズへのアクセスを可能にする。全てのUnix系OSが /dev/random およびそれに類する機能を実装しているわけではない。このような形で擬似乱数生成器を実装した最初のOSはLinuxであった。

Linux[編集]

このようなOSレベルの擬似乱数生成器を実装した最初のOSカーネルが Linux であった。その設計が行われた当時、暗号について米国での輸出制限があったため、暗号ではなくハッシュ関数を使って実装されている。また、設計にあたっては任意のハッシュや暗号に脆弱性が発見される可能性があるという仮定を置いており、そのような脆弱性に耐性を持つよう設計されている。

この実装では、エントロピープールにおけるノイズのビット数の予測を常に保持する。このエントロピープールから乱数を生成する。/dev/random から読み出すと、エントロピープール内のノイズビット数予測から乱数バイト列のみを返す。/dev/random は、ワンタイムパッドや鍵など、高度な無作為性を必要とする場合に使われる。エントロピープールが空の場合、/dev/random から読み出そうとするとブロックされ、環境ノイズの収集がなされるまで待たされる。^[1]

これは、真の乱数生成器となることを意図したもので、可能な限り最も無作為なデータから実際のエントロピーを抽出しようとしたものである。また、長期間あるいは高度な保護のための暗号鍵の生成に使用することを意図していた。

/dev/random と対をなす /dev/urandom ("unlocked" random source) があり、こちらは内部プールを再利用することでより擬似乱数的な乱数ビット列を生成する。すなわち、/dev/urandom へのアクセスはブロックされることがないが、/dev/random に比べて出力のエントロピーが小さい。これは、暗号論的擬似乱数生成器として機能することを意図しており、それほど安全性を要求されない用途に使う。

/dev/random に書き込むことも可能である。これによりユーザーがプールに乱数データを混合させることが可能となる。たとえ書き込んだデータが乱数でなくとも害はない。というのも、エントロピー予測を増加させるioctlが必要であり、こちらは特権ユーザーでないと発行できない。現在のエントロピー量とエントロピープールの大きさは /proc/sys/kernel/random/ で得られる。

2006年3月に Gutterman らが発表した Linux の乱数生成器の暗号論的分析^[2]では、いくつかの弱点が指摘されている。その中でも最も重大な問題は、ルーターやディスクレスクライアントといった組み込みシステムや Live CD システムではブート状態が予測可能であり、環境ノイズから供給される利用可能なエントロピーが限られている点である。不揮発性メモリを持つシステムについては、シャットダウン時に乱数生成器の状態をセーブし、次回のブート時にそれを利用することを推奨している。例えばルーターでは主要なエントロピー源はネットワークトラフィックだが、この論文ではリブートをまたいで状態をセーブすることで、ルーターがサービスを開始した時点から「全てのネットワークトラフィックを潜在的攻撃者が盗み聞きする」か、ルーターの内部状態に直接アクセスする必要性を生じさせるとした。特に無線LANのルーターでは、そのネットワークトラフィックは遠隔から気づかれずに盗み聞きでき、データの暗号化のための鍵を乱数生成器で生成していることから、非常に重要である。

FreeBSD[編集]

FreeBSDでは、以前は Linux のような実装だったが、256ビット版 Yarrow algorithm を使って擬似乱数列を提供する実装になっている。Linux の /dev/random とは異なり、FreeBSD の /dev/random は決してブロックしない。つまり Linux の /dev/urandom に似ており、エントロピープールではなく暗号論的擬似乱数生成器として機能することを意図している（FreeBSD では /dev/urandom は random へのシンボリックリンクである）。

攻撃者が内部状態を知らない場合、擬似乱数生成器であっても十分にセキュアであり、しかもエントロピープールよりもわかりやすい。エントロピープールによる実装は完璧に実装すれば完全にセキュアとなるが、エントロピー予測が過大だとうまく設定された擬似乱数生成器よりも弱くなる。攻撃者は場合によってはエントロピーの大部分を制御できる。例えば、ディスクレスサーバの場合、環境ノイズの多くはネットワークに由来するため、中間者攻撃に対して脆弱となる可能性がある。Yarrow ではプール枯渇を防ぎ、可能な限り素早く復旧することに重点を置いている。定期的な初期値の再設定が行われ、特にネットワークやディスクの使用量が少ないシステムでは、1秒未満の間隔で行う。

FreeBSD ではハードウェア乱数生成器もサポートしており、今後 Yarrow を置換する可能性がある。

他のOS[編集]

/dev/random と /dev/urandom は Solaris、Mac OS X、NetBSD、OpenBSD、Tru64 UNIX 5.1B、AIX 5.2、HP-UX 11i v2 にもある。

Microsoft Windows NT では、似たような機能として ksecdd.sys が提供されているが、\Device\KsecDD というスペシャルファイルから読み込んでもUnix系と同様の動作はしない。暗号論的擬似乱数列を生成する方法として明記されているのは CryptGenRandom と RtlGenRandom である。

EGD[編集]

EGD (Entropy Gathering Daemon) というソフトウェアは、/dev/random をサポートしていないUnix系システムでよく使われる。ユーザー空間で動作するデーモンであり、高品質の乱数データを提供する。OpenSSL、GNU Privacy Guard、Apache HTTP Server などの場合、/dev/random がないシステムでは EGD を利用できる。

実装としては EGD や prngd があり、各種情報源から擬似乱数的エントロピーを収集し、偏りを除去して暗号的品質を高め、Unixドメインのソケット経由（/dev/egd-pool がよく使われる）やTCPソケット経由でアクセス可能にする。エントロピー収集は子プロセスを定期的にforkして行い、頻繁に変化し予測できないシステムの各種属性（CPU、I/O、ネットワーク、ログファイルの内容、一時ディレクトリの内容など）を調べる。

EGD と乱数データを必要とする他のプログラムとのやりとりは単純なプロトコルで行う。クライアントはEGDソケットと接続し、先頭のオクテットが次のようなコマンドとなっている要求を送る。

command 0: 現在利用可能なエントロピー量を問い合わせる。EGD はブロックすることなく提供可能な乱数バイト数をビッグエンディアンの4バイト数値としたものを返す。
command 1: ブロックせずに乱数バイト列を得る。要求メッセージの第2バイトで乱数バイト列のバイト数を指定する（1から255）。要求されたぶんの乱数バイトがない場合、ブロックせずに提供できるぶんだけの乱数バイト列を返す（0バイトの場合もある）。応答メッセージの先頭バイトが返せた乱数バイト数、その直後に実際の乱数バイト列が続く。
command 2: ブロックしつつ乱数バイト列を得る。要求メッセージの第2バイトで乱数バイト列のバイト数を指定する。要求されただけのエントロピーがない場合、十分な収集が行われるのを待つ。command 1 とは異なり、応答メッセージは先頭から乱数バイト列になっており、その長さは常に要求メッセージで指定されたものと同じである。
command 3: エントロピーの更新。クライアントからEGD内部のプールに加えるエントロピーを提供する。コマンドの次の2バイトが16ビットのビッグエンディアンの整数と解釈され、供給する乱数ビット数を示す。第4バイトはその後に続く実際のデータの長さをバイト数で示す。EGDはこれを内部プールに混合し、応答メッセージは返さない。

脚注[編集]

^ random(4) JM Project
^ Zvi Gutterman, Benny Pinkas, Tzachy Teinman, Analysis of the Linux Random Number Generator, 2006年3月6日（2008年8月19日閲覧）

参考文献[編集]

CryptGenRandom
RtlGenRandom

wiki en

[Wiki en表示]

UpToDate Contents

全文を閲覧するには購読必要です。 To read the full text you will need to subscribe.

1. 上部消化管内視鏡検査（食道胃十二指腸内視鏡検査）の概要 overview of upper gastrointestinal endoscopy esophagogastroduodenoscopy
2. 患者情報：上部消化管内視鏡検査（詳細） upper endoscopy beyond the basics
3. 成人における急性上部消化管出血へのアプローチ approach to acute upper gastrointestinal bleeding in adults
4. 早期胃癌：治療、自然経過、および予後 early gastric cancer treatment natural history and prognosis
5. 内視鏡による食道狭窄拡張術の合併症 complications of endoscopic esophageal stricture dilation

English Journal

Impact of fentanyl in lieu of meperidine on endoscopy unit efficiency: a prospective comparative study in patients undergoing EGD.

Dzeletovic I, Harrison ME, Crowell MD, Ramirez FC, Yows CR, Harris LA, Pasha SF, Gurudu SR, Leighton JA, Heigh RI.SourceDivision of Gastroenterology and Hepatology, Mayo Clinic, Scottsdale, Arizona.
Gastrointestinal endoscopy.Gastrointest Endosc.2013 Mar 6. pii: S0016-5107(13)00029-1. doi: 10.1016/j.gie.2013.01.013. [Epub ahead of print]
BACKGROUND: Turnaround time is an important component of endoscopy unit efficiency. Any reduction in the total time from patient arrival in the endoscopy room to departure from the recovery area may translate into better endoscopy unit efficiency.OBJECTIVE: To evaluate the effects on endoscopy unit
PMID 23472999

Examination of Food Chain-Derived Listeria monocytogenes Strains of Different Serotypes Reveals Considerable Diversity in inlA Genotypes, Mutability, and Adaptation to Cold Temperatures.

Kovacevic J, Arguedas-Villa C, Wozniak A, Tasara T, Allen KJ.SourceFood, Nutrition and Health Program, Faculty of Land and Food Systems, University of British Columbia, Vancouver, BC, Canada.
Applied and environmental microbiology.Appl Environ Microbiol.2013 Mar;79(6):1915-22. doi: 10.1128/AEM.03341-12. Epub 2013 Jan 11.
Listeria monocytogenes strains belonging to serotypes 1/2a and 4b are frequently linked to listeriosis. While inlA mutations leading to premature stop codons (PMSCs) and attenuated virulence are common in 1/2a, they are rare in serotype 4b. We observed PMSCs in 35% of L. monocytogenes isolates (n =
PMID 23315746

Is the American Society of Anesthesiologists classification useful in risk stratification for endoscopic procedures?

Enestvedt BK, Eisen GM, Holub J, Lieberman DA.SourceDivision of Gastroenterology and Hepatology, Temple University, Philadelphia, Pennsylvania, USA.
Gastrointestinal endoscopy.Gastrointest Endosc.2013 Mar;77(3):464-71. doi: 10.1016/j.gie.2012.11.039.
BACKGROUND: The American Society of Anesthesiologists (ASA) physical status classification is a measurement of comorbidity and a predictor of perioperative morbidity and mortality.OBJECTIVE: To assess the predictive ability of the ASA class for periendoscopic adverse events.DESIGN: Retrospective coh
PMID 23410699

Japanese Journal

完全型腸上皮化生領域に認められ主細胞・壁細胞への分化をともなった胃型腺腫の1例

日本消化器病学会雑誌 114(3), 450-455, 2017
NAID 130005436001

頭頸部癌治療後の上部消化管内視鏡検査に関する検討

日本気管食道科学会会報 68(1), 9-13, 2017
NAID 130005399566

<i>Helicobacter pylori</i>除菌が有効であった横行結腸に限局したCap Polyposisの１例

日本消化器内視鏡学会雑誌 59(1), 24-32, 2017
NAID 130005289842

Related Pictures

and Procedures » EGD (upper endoscopy Upper endoscopy ~ EGD EGD & Capsule Endoscopy FAQs | Los Angeles egd click to enlarge the egd on entry EGD. | Weightloss Surgery Vitagarten colon EGD