SHA-256 ラウンド関数の動作原理:内部レジスタ遷移と数学的構造の詳細な解説
シャープ・イニシャル状態と八つのワーク変数
SHA-256 アルゴリズムの中核であるラウンド関数は、8 つの 32 ビットワーク変数(A から H と呼ばれる内部状態)を操作して行われます。これらの変数は初期ハッシュ値として設定され、各ラウンド処理で更新されていきます。入力データからのメッセージ単語(Message Word)およびラウンドごとの定数を用いて、これらの状態が ...
8月13日 15:36 投稿
一般的なハッシュ関数のパフォーマンス比較
一般的なハッシュ関数のパフォーマンス比較
結論
一般的に使われるハッシュ関数群には、処理時間に桁違いの差は見られません。ただし、これは文字列長が20000以下の範囲での結果です。
ファイルのチェックサムを求める場合は、可逆的なハッシュ関数ではなく、crcやmurmurなどの非可逆型を使用することを推奨します。
crcは非常に高速ですが、murmur3と性能差はそれほど ...
6月3日 20:54 投稿
Pythonにおけるメモリ管理とハッシュ関数
メモリリークとメモリオーバーフロー
定義と相違点
メモリリーク (Memory Leak)
定義:動的に割り当てられたメモリの一部が解放されず、プログラムが使用するメモリが増加し続け、最終的にメモリが枯渇する現象。
原因:
グローバル変数:長期間存在するグローバル変数がメモリを占有し続ける。
クロージャ:クロージャが外部変数をキャプチャし、それらの変数が解放さ ...
5月22日 18:07 投稿