暗号勉強会

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

Private Set Intersection

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の…

PSIとPSUについて調べた

PSIとPSU、そしてactiveな敵に対して安全なプロトコルについて簡単に調べたのでメモを残しておきます。以下の論文はgoogle scholarで出ます。 Extending Oblivious Transfers Efficiently(2003) Y Ishai, J Kilian, K Nissim ,E Petrankの研究。 概要 この研…