Category: Crypto Points: 200 Solves: 54 Description:
$ cp pq.cgi /var/www/pq.cgi.txt
とある暗号の実装と暗号文を含む3数が与えられる。実装から加法準同型暗号の一つであるPaillier暗号だと分かる。3数の定義より素因数分解を用いて秘密鍵の候補となる素数が計算できる(複数のデータセットを用いて特定)。後はPaillierの復号方法に則ってコードを書き平文を求める。
Name | Name | Last commit date | ||
---|---|---|---|---|
parent directory.. | ||||
Category: Crypto Points: 200 Solves: 54 Description:
$ cp pq.cgi /var/www/pq.cgi.txt
とある暗号の実装と暗号文を含む3数が与えられる。実装から加法準同型暗号の一つであるPaillier暗号だと分かる。3数の定義より素因数分解を用いて秘密鍵の候補となる素数が計算できる(複数のデータセットを用いて特定)。後はPaillierの復号方法に則ってコードを書き平文を求める。