May24th

Algorithm

Top / Algorithm

アルゴリズム

数学的な手順の集合体。
プログラムの実装は「手続き(プロシージャ)」や「関数(ファンクション)」などと呼ぶことがあるため、そのような名称の場合もある。
ソート(並び替え)や、検索など多くの処理をする具体的な方法をアルゴリズムと呼ぶ。

公開鍵暗号

Bitcoin系では通貨のアドレスを公開鍵として、秘密鍵による署名をすることで通貨の送信が本人であることを証明している。

ハッシュ関数

PoW通貨の場合、採掘するためのハッシュ関数のアルゴリズムがある。

リターゲットの調整アルゴリズム

詳しくは「Difficulty」のページ参照。

その他

Base64Base58、などのビット列を文字列に変換するようなものもアルゴリズムなどと呼ぶ。
また、P2Pネットワークの構築方法などにもアルゴリズムのようなものはある。

量子耐性

量子コンピューター耐性、量子耐性?などと呼ぶ問題がある。
多くのアルゴリズムは、量子コンピューターを用いると、瞬時に解読が可能であるという性質があるとされる。
暗号通貨も、暗号化(秘密鍵がばれる)やハッシュ関数の計算が瞬時に行われ、脆弱になるという予測があり、量子コンピューターでも解読できない暗号系のアルゴリズムを要求されている。