暗号勉強会

あまりコードが出てこない話

2020-09-01から1ヶ月間の記事一覧

2-out-of-2修正Elgamal暗号

修正Elgamal暗号はElgamal暗号を加法に対して準同型性を持つように修正を加えたものです。修正Elgamal暗号について以下のサイトがとても参考になりました! tex2e.github.io これに更に修正を加えることで、2-ouf-of-2のしきい値Elgamal暗号を構成することが…

ゲーム理論とマルチパーティ計算

はじめに 誰かが不正を働いたり、利潤追求のために動いても安全...それを保証した技術の例にブロックチェーンがある。 この記事では、それを一般化したRational Adversaryという研究分野について書く。まだ理解の浅い部分があるので気持ちだけわかってもらえ…

PI-SCA関連知識メモ

Computional q-DHI 問題 Re-randomize Camenish-Shoup(CS)暗号 exponential Elgamal Fiat-shamir ヒューリスティック Range proof 以下の記事のPI-SCAで使用されている知識に関して紹介する tenn.hateblo.jp Computional q-DHI 問題 が与えられた時にを計…

Two-Sided Malicious Security for Private Intersection-Sum with Cardinality(CRYPTO2020)を読んだ

どういう論文か Private Intersection-Sum with Cardinality(以下PI-SCA) 関連技術 Σプロトコル OPRF(Oblivious Psuedo-Randomness Function) PSI-CA(Private Set Intersection CArdinality) 共有鍵(key share) 新規性 手法 Semi-honest SecurityなPI-SCAの…