ハッシュ関数 : 今日の気づき　～はひふへほ～

2021年06月30日20:45

令和３年度春期応用情報技術者試験問題問４０

問４０

暗号学的ハッシュ関数における原像計算困難性、つまり一方向性の性質はどれか。

ア　あるハッシュ値が与えられたとき、そのハッシュ値を出力するメッセージを見つけることが計算量的に困難であるという性質

イ　入力された可変長のメッセージに対して、固定長のハッシュ値を生成できるという性質

ウ　ハッシュ値が一致する二つの相異なるメッセージを見つけることが計算量的に困難であるという性質

エ　ハッシュの処理メカニズムに対して、外部からの不正な観測や改変を防御できるという性質

答えはこちら

タグ：: ハッシュ関数; 原像計算困難性; 一方向性; 衝突計算困難性

2021年04月06日00:10

平成２７年度秋期基本情報技術者試験問題問３６

問３６

手順に示す処理を実施することによって、メッセージの改ざんの検知の他に、受信者Ｂができることはどれか。

〔手順〕

送信者Ａの処理

(1) メッセージから、ハッシュ関数を使ってダイジェストを生成する。

(2) 秘密に保持している自分の署名生成鍵を用いて、(1)で生成したダイジェストからメッセージの署名を生成する。

(3) メッセージと、(2)で生成した署名を受信者Ｂに送信する。

送信者Ｂの処理

(4) 受信したメッセージから、ハッシュ関数を使ってダイジェストを生成する。

(5) (4)で生成したダイジェスト及び送信者Ａの署名検証鍵を用いて、受信した署名を検証する。

ア　メッセージが送信者Ａからのものであることの確認

イ　メッセージの改ざん部位の特定

ウ　メッセージの盗聴の検知

エ　メッセージの漏えいの防止

答えはこちら

タグ：: ハッシュ関数; ダイジェスト; ディジタル署名; 改竄

2020年02月17日09:22

令和元年度秋期応用情報技術者試験問題問７

問７

自然数をキーとするデータを、ハッシュ表を用いて管理する。キー x のハッシュ関数 h(x)を
　h(x) = x mod n
とすると、任意のキー a と b が衝突する条件はどれか。ここで、n はハッシュ表の大きさであり、x mod n は x を n で割った余りを表す。

ア　a ＋ b が n の倍数

イ　a － b が n の倍数

ウ　n が a ＋ b の倍数

エ　n が a － b の倍数

答えはこちら

タグ：: ハッシュ表; ハッシュ値; ハッシュ関数

2019年12月31日00:01

令和元年度秋期基本情報技術者試験問題問４０

問４０

ファイルの提供者は、ファイルの作成者が作成したファイルＡを受け取り、ファイルＡと、ファイルＡにSHA-256を適用して算出した値Ｂとを利用者に送信する。そのとき、利用者が情報セキュリティ上実現できることはどれか。ここで、利用者が受信した値Ｂはファイルの提供者から事前に電話で直接伝えられた値と同じであり、改ざんされていないことが確認できているものとする。

ア　値ＢにSHA-256を適用して値Ｂからディジタル署名を算出し、そのディジタル署名を検証することによって、ファイルＡの作成者を確認できる。

イ　値ＢにSHA-256を適用して値Ｂからディジタル署名を算出し、そのディジタル署名を検証することによって、ファイルＡの提供者がファイルＡの作成者であるかどうかを確認できる。

ウ　ファイルＡにSHA-256を適用して値を算出し、その値と値Ｂを比較することによって、ファイルＡの内容が改ざんされていないかどうかを検証できる。

エ　ファイルＡの内容が改ざんされていても、ファイルＡにSHA-256を適用して値を算出し、その値と値Ｂの差分を確認することによって、ファイルＡの内容のうち改ざんされている部分を修復できる。

BR>

答えはこちら

タグ：: SHA-256; ハッシュ関数; ディジタル署名

2019年11月30日08:31

10進法で５桁の数a₁a₂a₃a₄a₅を、ハッシュ法を用いて配列に格納したい。ハッシュ関数を mod(a₁+a₂+a₃+a₄+a₅, 13) とし、求めたハッシュ値に対応する位置の配列要素に格納する場合、54321 は配列のどの位置に入るか。ここで、mod(x, 13) は、xを13で割った余りとする。

　位置　　　　配列
　　　┌─────────┐
　０ │　　　　　　　　　│
　　　├─────────┤
　１ │　　　　　　　　　│
　　　├─────────┤
　２ │　　　　　　　　　│
　　　├─────────┤
　 ︙ │　　　　︙　　　　│
　　　├─────────┤
　 11 │　　　　　　　　　│
　　　├─────────┤
　 12 │　　　　　　　　　│
　　　└─────────┘

ア　１　　イ　２　　ウ　７　　エ　11

答えはこちら

タグ：: ハッシュ法; ハッシュ関数

2018年12月17日19:26

平成３０年度秋期応用情報技術者試験問題問２７

問２７
自然数を除数とした剰余を返すハッシュ関数がある。値がそれぞれ５７１、
１１６８、１５６６である三つのレコードのキー値を入力値としてこのハッシュ
関数を施したところ、全てのハッシュ値が衝突した。この時使用した除数は
幾つか。

　ア　１９３　　イ　１９７　　ウ　１９９　　エ　２１１

答えはこちら

タグ：: ハッシュ関数

2018年02月26日20:01

平成２９年度　技術士第一次試験問題　情報工学部門　Ⅲ－８

Ⅲ－８
デジタル署名を行う場合、署名対象データをハッシュ
関数によってメッセージダイジェストにし、そのメッセージ
ダイジェストに対して署名処理が行われる。この際に
ハッシュ関数を用いる目的として、最も適切なものは
どれか。

　①　同じ署名対象データでも異なる署名値にするため。
　②　署名処理を高速化するため。
　③　署名対象データの機密性を保つため。
　④　デジタル署名の偽造を防ぐため。
　⑤　特定の人にのみ署名検証をさせるため。

答えはこちら

タグ：: ハッシュ関数; デジタル署名

2016年08月11日00:20

平成２８年度　技術士第二次試験問題　情報工学部門　Ⅰ－１６

Ⅰ－１６
暗号技術に関する次の記述のうち、最も適切なものはどれか。

　①　SHA-1等のハッシュ関数は、入力したメッセージを圧縮しダイジェストを
　　　出力する機能を持ち、出力されたダイジェストは必要に応じ、元のメッセージに
　　　復元できる。
　②　電子証明書は公開鍵方式の秘密鍵が本人の物 (本物) であることを
　　　証明するものである。
　③　公開鍵暗号系では、秘密鍵で暗号化されたデータは、対応する公開鍵で
　　　しか復号できないが、公開鍵で暗号化されたデータは、対応する秘密鍵と
　　　公開鍵自身の両方で復号できる。
　④　送り手はハッシュ関数を使用してメッセージのダイジェストを作成し、
　　　公開鍵方式の秘密鍵を使ってそのダイジェストを暗号化し、メッセージに
　　　添付して受け手に送信することで電子署名を行うことができ、受け手は
　　　メッセージが改変されてないことを確認できる。
　⑤　RSAなどの非対称方式の鍵では、２種類の鍵がペアとなっているが、
　　　一般にどちらの鍵も公開して使用されるので、公開鍵方式と称される。

答えはこちら

タグ：: 暗号技術; ハッシュ関数; 公開鍵方式

今日の気づき　～はひふへほ～