Wikipediaと情報工学に関するthiloganeのブックマーク (2)

  • 2進接頭辞 - Wikipedia

    デジタルコンピュータが扱うデータの大きさを表す単位(ビット、バイトやオクテット)に付す接頭辞などとして使われる。 2進接頭辞の名称に、SI接頭語に由来するキロ、メガ、ギガ等を誤差を無視して流用する慣習があるが、これは俗習である。国際度量衡総会 (CGPM) で決定されたSI接頭語は厳密に10の整数乗を表しているのであってSI接頭語が2のべき乗を表すことは決してない。 二進法ベースのシステムでは、その数量について2のべき乗(2のべき)がよく現れる。そこで大きな量を表す際、SI接頭語のキロが表す乗数1000に近い1024 (= 2の10乗(210)) やSI接頭語のメガが表す乗数1 000 000に近い1 048 576 (= 220) について、キロやメガを接頭語として主にバイトやビットといったデータの大きさの単位と組み合わせて使用されるようになった。例えば1キロバイトや1メガバイトは、記号

    thilogane
    thilogane 2013/09/26
    例えば、1MB=1000KB=1000000Bytes, 1MiB=1024KiB=1048576Bytesといった具合になるのか。iはbinaryの2文字目。
  • RSA暗号 - Wikipedia

    RSA暗号(RSAあんごう)とは、桁数が大きい合成数の素因数分解が現実的な時間内で困難であると信じられていることを安全性の根拠とした公開鍵暗号の一つである。暗号[1]とデジタル署名を実現できる方式として最初に公開されたものである。 RSA暗号方式は、1977年に発明され、発明者であるロナルド・リベスト、アディ・シャミア、レオナルド・エーデルマンの原語表記の頭文字をつなげてこのように呼ばれる[2](p63)。前年(1976年)にディフィーとヘルマンによって発表されたばかりの公開鍵暗号という新しい概念に対し、秘匿や認証を実現できる具体的なアルゴリズムを与えた。発明者3氏は、この功績によって2002年のチューリング賞を受賞した。この暗号はフェルマーの小定理に基づいている[2][要ページ番号]。 RSA暗号のアルゴリズムは、1983年9月20日にアメリカ合衆国で特許(4,405,829号)を取得し

    thilogane
    thilogane 2013/09/21
    今日、RSA暗号について再勉強していたのだけれど、ちょうど(この技法が)特許を得てから30周年+1日の日だった。
  • 1