常連

### 前提・実現したいこと
CPU時間を計測するプログラムを作成しています。
普通にコンパイルして実行するとうまくいくのですが。
課題で指示された最適化オプション-O2をつけてコンパイルし、実行すると
Segmentation fault (コアダンプ)と表示されます。
どこに間違いが起きているのか分からず質問させてもらいました。
C言語でプログラムを作成しています。
以下のプログラムをリンクしてコンパイルしました。
#include <stdio.h>
#include <time.h>
#include "iata_db.h"

int main(void)
{
  db_t db;
  char key[KEY_LEN+1];
  char *data;
	int i;
 
	
  db_init(&db);
  db_hash_load(&db);

  /* 空港コードを入力するとデータを出力; EOFまで繰り返し実行 */
  for (;;) {
    fprintf(stderr, "key = ");
    if (scanf(KEY_FMT, key)==EOF) { break; }
  	clock_t clk_start, clk_end;
  	clk_start = clock();
  	for(i=0; i<=100000; i++)
  	{
  		data = db_hash_search(&db, key);
  	}
  	clk_end = clock();
  	fprintf(stderr, "cpu = %11.6f [sec]\n", (double) (clk_end-clk_start)/CLOCKS_PER_SEC);
    if (data==NULL) { printf("NO RECORD\n"); }
    else { printf("%s => %s\n", key, data); }
  }

  return 0;
}

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
#include "iata_db.h"
/* c が改行記号かどうか判定するマクロ */
#define IS_EOL(c) ((c)=='\n' || (c)=='\r')

/* iata_db.c の内部だけで使用する関数 */
static void extract_data(char line[], char key[], char data[]);
static void record_set(record_t *r, char key[], char data[]);

void db_init(db_t *db)
/* db_t 型変数の初期化 */
{
  int i;
  db->n = 0;
  for (i=0; i<MAX_RECORDS; i++) {
    strcpy(db->record[i].key, "");
    db->record[i].data = NULL;
  }
}

void db_load(db_t *db)
/* db_t 型変数にファイル IATA_F からデータを読み込む */
{
  FILE *fp;
  char line[KEY_LEN+1+DATA_LEN+1];
  char key[KEY_LEN+1];
  char data[DATA_LEN+1];

  /* ファイルのオープン */
  if ((fp=fopen(IATA_F, "r"))==NULL) {
    fprintf(stderr, "ファイル (%s) が開けません\n", IATA_F);
    exit(1);
  }

  /* データの読み込み */  
  while (fgets(line, DATA_LEN, fp) != NULL) {
    /* 入力データ数が収容可能最大レコード数を超えたらエラー */
    if (MAX_RECORDS<=db->n) {
      fprintf(stderr, "MAX_RECORDS(%d) <= n(%d)\n", MAX_RECORDS, db->n);
      exit(1);
    }
    /* line から key と data を切り出す */
    extract_data(line, key, data); 
    /* db->n 番目のレコードに key と data を格納し, db->n を1増やす */
    record_set(&db->record[db->n], key, data); 
    db->n++;
  }

  fclose(fp);
}

static void record_set(record_t *r, char key[], char data[])
/* r の指すレコードに key と data を書き込む (data は動的割当て) */
{
  assert(r!=NULL);
  assert(key!=NULL);
  assert(data!=NULL);
  /* key */
  assert(strlen(key)<=KEY_LEN); 
  strcpy(r->key, key);
  /* data */
  assert(strlen(data)<=DATA_LEN); 
  r->data = (char*) malloc(sizeof(char)*(strlen(data)+1));
  strcpy(r->data, data);
}

static void extract_data(char line[], char key[], char data[])
/* line から key と data を抽出する*/
{
  assert(line!=NULL);
  assert(key!=NULL);
  assert(data!=NULL);
  int k;

  /*  ファイルの1行が長過ぎて line に収容できていないことがないかのチェック */
  /*  line の末尾が改行でない → 1行が長過ぎるのでエラー */
  if (! IS_EOL( line[strlen(line)-1] ) ) {
    fprintf(stderr, "line length exceeded line size\n");
    exit(1);
  }

  /* 先頭の KEY_LEN 文字が key */
  int p_key = 0;
  for (k=0; k<KEY_LEN; k++) {
    key[k] = line[p_key+k]; 
  }
  key[k] = '\0';

  /* KEY_LEN+1 文字目以降改行記号までが data */
  int p_data = KEY_LEN+1;
  for (k=0; k<DATA_LEN; k++) {
    if (IS_EOL(line[p_data+k])) { break; }
    data[k] = line[p_data+k];
  }
  data[k] = '\0';
}

void db_dump(db_t *db)
/* db_t 型変数の全データを出力する */
{
	int i;
	for(i=0; i<MAX_RECORDS; i++)
	{
		printf("[  %d]", i);
		if(db->record[i].data != NULL)
		{
			printf("%s %s", db->record[i].key, db->record[i].data);
		}
		printf("\n");
	}
}

char *db_linear_search(db_t *db, char key[])
{
	int i;
	for(i=0; i<MAX_RECORDS; i++)
	{
		if(strcmp(key,db->record[i].key)==0)
		{
			return db->record[i].data;
			break;
		}
	}
	return NULL;
}

char *db_binary_search(db_t *db, char key[KEY_LEN+1])
{
	int low=0;
	int high=db->n-1;
	int mid;
	for(;;)
	{
		mid=(high+low)/2;
		if(strcmp(key,db->record[mid].key)==0)
		{
			return db->record[mid].data;
		}
		else if(strcmp(key,db->record[mid].key)> 0)
		{
			low = mid + 1;
		}
		else if(strcmp(key,db->record[mid].key)< 0)
		{
			high = mid - 1;
		}
		if(high < low){break;}
	}
	return NULL;
}

int db_hash_f(char key[])
{
  int i;
  int v = 0;
  for (i=0; key[i]!='\0'; i++) {
    v = (v<<5) + (key[i]-'A');
  }
  return v % MAX_RECORDS;
}

void db_hash_load(db_t *db)
{
  FILE *fp;
  char line[KEY_LEN+1+DATA_LEN+1];
  char key[KEY_LEN+1];
  char data[DATA_LEN+1];
	int h;
	int m = MAX_RECORDS;

  /* ファイルのオープン */
  if ((fp=fopen(IATA_F, "r"))==NULL) {
    fprintf(stderr, "ファイル (%s) が開けません\n", IATA_F);
    exit(1);
  }

  /* データの読み込み */  
  while (fgets(line, DATA_LEN, fp) != NULL) {
    /* 入力データ数が収容可能最大レコード数を超えたらエラー */
    if (MAX_RECORDS<=db->n) {
      fprintf(stderr, "MAX_RECORDS(%d) <= n(%d)\n", MAX_RECORDS, db->n);
      exit(1);
    }
    /* line から key と data を切り出す */
    extract_data(line, key, data); 
    /* db->n 番目のレコードに key と data を格納し, db->n を1増やす */
  	h = db_hash_f(key);
  	while(strcmp(db->record[h].key, "")!= 0)
  	{
  		h++;
  		if(h == m){h = h - m;}
  	}
  	record_set(&db->record[h], key, data); 

  }

  fclose(fp);
}

char *db_hash_search(db_t *db, char key[KEY_LEN+1])
{
	int h;
	int i;
	int m = MAX_RECORDS;
	for(i=0; i<= MAX_RECORDS; i++)
	{
		if(strcmp(db->record[h].key, key)==0)
		{
			return db->record[h].data;
			break;
		}
		h++;
		if(h == m){h = h - m;}
	}
	return NULL;
}

Segmentation fault (コアダンプ)の原因が知りたいです。

多くの登録制のウェブサイト(Twitterとfacebookで確認しました）は、ログイン時のパスワードをformのパラメーターに直接載せています。
しかし、パスワードが直接渡ると、サーバー側で**（`分かりづらかったため追記３：`"クラッカー"ではなく"サーバー管理者"に）**パスワードが抜き取られる可能性が出てくるので、ユーザーにとっては不安であると思います。
そこで、パスワードをブラウザ側でハッシュ化してから送るような仕組みにすればこの心配は無くなると思うのですが、そのようなことは行われていません。これはどのような理由によるものなのでしょうか。

ハッシュ化することの問題点として、
パスワードが推測されやすい文字列になっていないか確認できない。
というのが考えられますが、
レインボーテーブルなどを使えば最低限のチェックはできるのではないかと考えました。

```
追記１　質問の重複について：
SSLを利用したWebサービスでログインパスワードを安全に保存するには？(https://teratail.com/questions/49293)
既に同じような質問がありました。重複した質問をしてしまいました。すみません。（何故か議論が途中で途切れているようにみえますが）
```
```
追記２　タイトルの修正：
すでに解決した質問ですが、質問内容が伝わりづらかったため、タイトルに対して修正を行いました。
旧題：多くのサービスがログイン時に生のパスワードをそのまま送っているのはなぜか
改題：多くのサービスがログイン時に生のパスワードをそのまま送っているが、「サーバー管理者」にパスワードを悪用されることはないのか
```

```
追記４　感想：
ユーザーがサービス毎にパスワードを変えないことに問題があるという回答をいただき、解決済みとしました。
恥ずかしながら、私はサーバー管理者による悪用の対策としてパスワードを使いまわすことの問題点を知りませんでした。
要するにパスワードを使い回すな、ということで、質問文が分かりづらかったので、難しい質問だと捉えられてしまった方はすみませんでした。

しかし、パスワードを使いまわしているユーザーが８割以上いる現状を考えると、
パスワードを使いまわさないように周知すると同時に、
生のパスワードを送らせないためのなんらかの対策があったらいいなと思いました。

サービス側がクライアントサイドでハッシュ化していることを証明するのは無理でしょうが、クライアント側で解決できる問題なので、
例えばブラウザに、
デフォルトで1Passwordなどのツールをユーザーに使わせるようにしたり、
パスワードの入力画面を検出して、パスワードとドメイン名を結合したものをハッシュ化して置き換える、
（これならクライアント内で完結できますし、複数のコンピュータでも問題なく使えるはず）
などのような対策があったらいいのかなと思いました。

```

多くのサービスがログイン時に生のパスワードをそのまま送っているが、「サーバー管理者」にパスワードを悪用されることはないのか

仮に以下のような配列の中にハッシュが入っているとします。


```ここに言語を入力
members = [ {"name"=>"田中"}, {"name"=>"左近"}, {"name"=>"田代"}, 
{"name"=>"丸山"}, {"name"=>"正木"}, {"name"=>"佐藤"} ]
```

例えばこの配列から”左近”という名前の値を取り出したい場合は
```ここに言語を入力
members[1].values

#["左近"]
```
とでも取り出せると思います。

しかし田中、左近、田代、丸山、正木、佐藤と値の全てを取り出したい場合はどのようにすれば良いか分かりません。

またRailsにおいて、コントローラー側で取り出したこの値をメンバ変数に格納し、View側に表示したいのですがどのようにすれば良いかも分かりません。
安直に
```ここに言語を入力
members.each do |i|
@keymember = i
end

```

とやってみて、view側に@keymemberを置いたのですが、案の定Rails Serverを立ち上げブラウザから確認して見たら構文エラーが出ておりました。
将来的にはview側でこの取り出した値を上からhtmlで生成したテーブルに並べられるようになりたいと考えていたのですがまだ道は険しいです。。。
質問内容が点在していて申し訳ございませんが宜しくお願い致します。

Rubyで配列の中に入っている複数のハッシュから値（value）のみを取り出す方法

### shファイルから実行したSHA２５６の値を正しく取得したい

シェルスクリプトで"shasum"を使用してデータをハッシュ化しましたが、コマンドラインから実行した値と違う結果になってしまいました。
何が原因なのでしょうか。
すごく基本的なことかわかっていない気がしています。


### 該当のソースコード
コマンドラインで直接実行（MAC OS ターミナルで実行）
結果：204ed8a8a26f5a501259c3b12694fa1e7cff119294e56307f1d488248e95cdfa
```
echo -n aaa@xxx.com | shasum -a 256
```

シェルスクリプト
結果：ec79d568c6ca79a8d64692ca48b14d2a7ad02b53a565b9e5c692a715440268ce
```
echo -n aaa@xxx.com | shasum -a 256
```


### 試したこと

Webで公開されているツールを使用してハッシュ化すると、コマンドラインと同じ結果が得られました。


### 補足情報（FW/ツールのバージョンなど）

Mac OS Big Sur Ver.11.1
GNU bash, version 3.2.57(1)-release (arm64-apple-darwin20)
※他に必要な情報がありましたら教えて下さい。調べます。

SHA256：コマンドラインからとシェルスクリプトからの実行結果が違う原因がわかりません

### 前提
A1：Eメール
B1：名
C1：姓
D1：国
E1：郵便番号
F1：電話番号

で入力しています

###実現したい事
①顧客情報を入力
②Googleスプレッドシート上でRSA256にハッシュ化
③ハッシュ化された顧客情報を特定のセル（それぞれの項目より下）を起点に出力
を行いたいです。


### 発生している問題・エラーメッセージ
コードを入力し、実行をクリックすると
```
エラー	SHA256 を実行しようとしましたが、削除されました。
```
という文言が出てきており、実行ができません。
### 該当のソースコード

```ここに言語名を入力
function SHA_256 (input) {
  var rawHash = Utilities.computeDigest(Utilities.DigestAlgorithm.SHA_256, input);
  var txtHash = '';
  for (i = 0; i < rawHash.length; i++) {
    var hashVal = rawHash[i];
    if (hashVal < 0) {
      hashVal += 256;
    }
    if (hashVal.toString(16).length == 1) {
      txtHash += '0';
    }
    txtHash += hashVal.toString(16);
  }
  return txtHash;
}
```

Googleスプレッドシート上で顧客情報をハッシュ化したいのですが、エラーが解決できません。

以下のコードは、[こちらのコード](https://github.com/MtkN1/pybotters/blob/6244c5f7e21d05af8b96c8e6bcdb77966f33c715/pybotters/store.py#L20)（※）の気になった部分をシンプルな形に変更した抜粋コードです。

内容は、インメモリでデータ管理するコードで、
以下の仕様が特徴です。
**`data`を`DataBase`に渡す**
**`DataBase`は`data`のハッシュ値　及び `uuid`を生成する**
**`._data: {uuid, data} `, `._index: {hash value, uuid}`の形で管理する**

### わからないこと
pythonに限った話ではないかもしれないですが、
このように、**ハッシュ値とUUIDを用いたデータ管理の目的、メリット**がいまいち分かりません。

データを直接、リストや辞書オブジェクトに格納して管理するのでなく、
わざわざ ①ハッシュ値とUUID、②UUIDと対象データ、という異なる辞書に格納し、
①②をUUIDで紐づけることでどんな良いことがあるのか。


***
```python
from typing import Dict
import uuid

class DataBase:
    def __init__(self) -> None:
        self._data: Dict[uuid.UUID, Dict] = {}
        self._index: Dict[int, uuid.UUID] = {}

    def insert(self,
               data: Dict[str, int]) -> None:

        keyhash = hash(tuple(data))
        _id = uuid.uuid4()
        self._data[_id] = data
        self._index[keyhash] = _id

db = DataBase()
db.insert(data={'priceA': 5000})
db.insert(data={'priceB': 4000})

...

```

（※）参照元のコードは、API経由で入手したデータをインメモリで管理（READ, UPDATE, INSERT, DELETE等）するクライアント側処理です。

ハッシュ値とUUIDを用いたデータ管理

###前提・実現したいこと
PHPのCryPt関数でハッシュ化した値を、復号したい

###発生している問題・エラーメッセージ

PHPのCryPt関数でハッシュ化した値を復号したいです。

crypt($str, SALT);を使ってハッシュ値を生成しています。
SALTはdefineで定義した固定文字列です。

結果、13桁のハッシュ値が生成されています。このハッシュ値とSALTを元に
元の$strを復号したいのですがうまくできません。

###該当のソースコード
```PHP
//SALT
define(SALT , "xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx");
//ハッシュ化処理
$str_hash = crypt($str, SALT);
```
```PHP
//復号化用のプログラム

<?php
//ハッシュ化された値(例)
$str_hash = "ABCDEFGHIJKLM";（サンプル、実際には英数字の混ざった13桁のハッシュ値）
 
//SALT
$salt = "xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx";
 
$str_encrypt = new StringEncrypt();
 
//暗号化
$decrypted = $str_encrypt->decrypt($encrypted, $pass); 
echo $decrypted ."\n";

?>


<?php
class StringEncrypt
{
    private $td;
    private $iv_size;
    private $algorithm;
    private $mode;
    private $init = false;
     
    function __construct($algorithm="blowfish", $mode="ecb"){
        $this->algorithm = $algorithm;
        $this->mode = $mode;
        $this->td = mcrypt_module_open($this->algorithm, '', $this->mode, '');
        $this->iv_size  = mcrypt_enc_get_iv_size($this->td);
    }
     
    function __destruct(){
        if($this->init) mcrypt_generic_deinit($this->td);
        mcrypt_module_close($this->td);
    }
     
    private function init($pass, $iv=null){
        if(is_null($iv)){
            $iv = mcrypt_create_iv($this->iv_size, MCRYPT_DEV_RANDOM);
        } else {
            $iv = base64_decode($iv);
        }
         
        if($this->iv_size !== strlen($iv)){
            throw new Exception("Incorrect IV size.");
        };
         
        $key = substr( md5($pass), 0, mcrypt_enc_get_key_size($this->td));
        mcrypt_generic_init($this->td, $key, $iv);
        $this->init = true;
    }
     
    public function encrypt($str, $pass, $iv=null){
        $iv = $this->init($pass, $iv);
        $encrypted = mcrypt_generic($this->td, $str);
        return base64_encode($encrypted);
    }
 
    public function decrypt($str, $pass, $iv=null){
        echo $str;
        $iv = $this->init($pass, $iv);
        //$str = base64_decode($str);
        $decrypted = mdecrypt_generic($this->td, $str);
        echo $decrypted;
        return rtrim($decrypted);
    }
     
    public function create_iv(){
        $iv = mcrypt_create_iv($this->iv_size, MCRYPT_DEV_RANDOM);
        return base64_encode($iv);
    }
}
```

###試したこと
コマンドプロンプトで上記のプログラムで復号化しようと思いましたが、
出力値が文字化けしてしまい想定した値を得ることができなかった。


###補足情報(言語/FW/ツール等のバージョンなど)
PHP 5.2.0（誤）
PHP 5.4.28（正）

PHPのCryPt関数でハッシュ化した値を復号したい

以前書いた、「[あるデータをパスフレーズで暗号化し、公開ストレージ（URLが判明すれば誰でも読み取り可能）に暗号化ファイルの形式で保存し（期間は無期限）、あとからパスフレーズで復号して読み取るためのコード](https://github.com/sounisi5011/sounisi5011.jp/blob/b5ddc5348cc45e7a7253679c96860e39c842313f/plugins/metalsmith/url-shortener/encrypt.js)」を[改修する](https://github.com/sounisi5011/sounisi5011.jp/issues/103)ため、「AES-256 GCM、または、ChaCha20-Poly1305を用いて、データを1つのパスフレーズを用いて暗号化するライブラリ」をTypeScriptで書こうと考えています。

この場合の要件は：

* 暗号化したデータは、第三者が自由に読み取り可能であり、その場合でも安全性を保つ必要がある
* 暗号化したデータは、無期限で利用される場合がある。したがって、短期間のみ用いるものではない
* 暗号化したデータには、パスフレーズを除く、復号に必要な情報がすべて含まれる。暗号化と複合に必要な秘密情報はパスフレーズのみ

になります。例えるなら、Gitリポジトリ内で特定のファイルを暗号化するような場合や、「パスワード管理ツールが生成する暗号化データベース」のようなファイルを生成したい場合に用いるものです。

先行事例を探していたところ、以下のものを発見しました。

[jeanlescure/string-crypto](https://github.com/jeanlescure/string-crypto)

このパッケージは、AES-256 GCM方式で平文とパスワードを元に暗号化を行っています。しかし、パスワードを直接AES-256 GCMのkeyには指定せず、鍵導出関数のPBKDF2を使用してハッシュ化していました。**この理由がわかりません**。

私の理解では、AES-256 GCMの暗号化と復号には、平文以外に「256bitのkey」と「96bitのIV（Initialization Vector；初期化ベクトル）」が必要です。このうち、IVは秘密である必要はありません。したがって、keyのみが秘密情報であり、暗号文からはkeyが絶対に解析できないはずです。（でなければ暗号の意味がない）

一方、鍵導出関数はパスワード/パスフレーズのハッシュ化に用いるためのもので、私の理解では「データベースに『パスワード/パスフレーズの平文』の代わりにハッシュ値を保存し、データの漏洩時にパスワード/パスフレーズの平文を知られないようにするためのもの」です。

よって、AES-256 GCMのkeyに鍵導出関数のハッシュ値を用いる理由として考えられるのは、「keyが暗号文から読み取られた場合」のための備えであると思われます。しかし前述したように、暗号の意味が無くなる「keyが暗号文から読み取られた場合」という想定自体がありえないはずです。

そうなると、パスワード/パスフレーズを鍵導出関数でハッシュ化する理由として考えられるのは、「任意長のパスワード/パスフレーズを256bitの長さのkeyに変換」するためというものです。しかしこれなら、鍵導出関数を用いなくとも、SHA-256などで代用できるはずです。

SHA-256などを使用せず、代わりに鍵導出関数を使う理由として考えられるのは、「不適切に複数のハッシュ関数を利用すると、脆弱になる場合がある」というどこかで聞きかじった情報ですが、確証が得られていません。

まとめると、

* 鍵導出関数を使う理由は、パスフレーズ（として使われる値）が漏洩した場合の備え
* しかし、AES-256 GCMのkeyが暗号文から漏洩する可能性は考えられない
* **AES-256 GCMのkeyに鍵導出関数のハッシュ値を用いる理由が不明**

という疑問が生じます。

なぜ、暗号文から内容が判明しないはずのkeyに、鍵導出関数を用いたハッシュ値を指定するのでしょうか？