トップ 最新 追記

MarriageTheoremのこと

2011|10|11|12|
2012|01|02|03|04|05|06|07|08|09|10|11|12|
2013|01|02|03|04|05|06|07|08|09|10|11|12|
2014|01|02|03|04|05|06|07|08|09|10|11|12|
2015|01|02|03|04|05|06|07|08|09|10|11|12|
2016|01|02|03|04|05|10|
2017|01|02|04|
2018|02|10|
2020|04|09|
2021|04|

2014-07-01

_ (7/8記:遠隔ミーティング。ネットワークまわりの設定にとても苦労した(というか最終的に他の方に助けてもらった)。)


2014-07-02

_ (7/8記:遠い方の職場で作戦会議。乱数生成の闇。)


2014-07-03

_ (7/8記:論文書きの調子がなかなか上がらない。)


2014-07-04

_ (7/8記:某C大ミーティング。いかにも暗号「理論」という話題で楽しむなど。)


2014-07-05

_ (7/8記:週末。久々に妻と遠出して買い物など。)


2014-07-06

_ (7/8記:週末。近所のお菓子屋さんの店先に七夕の笹が掲げられていたので、一足早く願い事を吊るしてきた。「真っ当な人が報われる世の中になりますように」。)


2014-07-07

_ (7/8記:体調がすぐれないので有給休暇(別名「自宅で仕事する権」)を発動した。)


2014-07-08

_ IACR ePrint 2014/527まで確認済み、ECCC 2003年分まで確認済み


2014-07-09

_ IACR ePrint 2014/534まで確認済み、ECCC 2003年分まで確認済み

_ 気になった論文:Groups With Two Generators Having Unsolvable Word Problem And Presentations of Mihailova Subgroups, Xiaofeng Wang and Chen Xu and Guo Li and Hanling Lin, http://eprint.iacr.org/2014/528

A presentation of a group with two generators having unsolvable word problem and an explicit countable presentation of Mihailova subgroup of F_2×F_2 with finite number of generators are given. Where Mihailova subgroup of F_2×F_2 enjoys the unsolvable subgroup membership problem.One then can use the presentation to create entities' private key in a public key cryptsystem.


2014-07-10

_ (7/16記:某先生が来訪。まだ細部を詰める必要はあるものの、うまくいけば面白い結果になりそうだ。)


2014-07-11

_ (7/16記:大型台風の影響で某C大ミーティングの開催が危ぶまれていたものの、予想よりも早く通りすぎてくれたので予定通り開催できた。)


2014-07-12

_ (7/16記:週末。ブラジルがひどい目にあった某試合の録画を観ようと思ったら録画失敗してた。衝撃的すぎるから観ない方がいいという録画機の配慮かもしれない。)


2014-07-13

_ (7/16記:週末。)


2014-07-14

_ (7/16記:某大学で談話会講演をするなど。学生さんも含め色々な方が聴きにきてくださったので嬉しかった。)


2014-07-15

_ (7/16記:査読者からコメントが送られてきていた論文修正を済ませて再投稿するなど。修正分量は少なかったのに、内容的には今までの論文修正で一番しんどかった気がする。よい結果になるといいなぁ。)


2014-07-16

_ IACR ePrint 2014/537まで確認済み、ECCC 2003年分まで確認済み

_ 気になった論文:On Key Recovery Attacks against Existing Somewhat Homomorphic Encryption Schemes, Massimo Chenal and Qiang Tang, http://eprint.iacr.org/2014/535

In his seminal paper at STOC 2009, Gentry left it as a future work to investigate (somewhat) homomorphic encryption schemes with IND-CCA1 security. At SAC 2011, Loftus et al. showed an IND-CCA1 attack against the somewhat homomorphic encryption scheme presented by Gentry and Halevi at Eurocrypt 2011. At ISPEC 2012, Zhang, Plantard and Susilo showed an IND-CCA1 attack against the somewhat homomorphic encryption scheme developed by van Dijk et al. at Eurocrypt 2010. Both attacks recover the secret key of the encryption schemes.

In this paper, we continue this line of research and show that most existing somewhat homomorphic encryption schemes are not IND-CCA1 secure. In fact, we show that these schemes suffer from key recovery attacks (stronger than a typical IND-CCA1 attack), which allow an adversary to recover the private keys through a number of decryption oracle queries. The schemes, that we study in detail, include those by Brakerski and Vaikuntanathan at Crypto 2011 and FOCS 2011, and that by Gentry, Sahai and Waters at Crypto 2013. We also develop a key recovery attack that applies to the somewhat homomorphic encryption scheme by van Dijk et al., and our attack is more efficient and conceptually simpler than the one developed by Zhang et al.. Our key recovery attacks also apply to the scheme by Brakerski, Gentry and Vaikuntanathan at ITCS 2012, and we also describe a key recovery attack for the scheme developed by Brakerski at Crypto 2012.


2014-07-17

_ (8/8記:また間が開きすぎてわけがわからなくなった。)


2014-07-18

_ (8/8記:某C大ミーティング、の後、近い方の職場へ。)


2014-07-19

_ (8/8記:週末かつ三連休初日。)


2014-07-20

_ (8/8記:週末かつ三連休中日。)


2014-07-21

_ (8/8記:海の日でお休み。)


2014-07-22

_ (8/8記:某先生と進めている共同研究が面白そうな展開になってきた。)


2014-07-23

_ (8/8記:暗号分野の某先生が来日してNTTの研究所に滞在しているということで、公開講座が開かれることになった。その初日。この日は午後から開始だったのでよかったが、翌日からは開始時間が早い(本人比)ので大変そうだなぁと思っていた。)


2014-07-24

_ (8/8記:公開講座二日目。なんと遅刻しなかった。その後、とある縁で法律関係の勉強会に参加。こちらも普段聞けない色々な話が聞けたので有益だった。)


2014-07-25

_ (8/8記:公開講座は一旦お休みで、この日は某C大ミーティング。某強いSS方面の話題で盛り上がるなど。)


2014-07-26

_ (8/8記:週末。気がつけば色々な締切が。)


2014-07-27

_ (8/8記:週末。)


2014-07-28

_ (8/8記:この日は夜遅くまで会議だったので大変だった。)


2014-07-29

_ (8/8記:統計の勉強をしなければなるまい。)


2014-07-30

_ (8/8記:NTTの公開講座再開。だんだん内容がハードになってきた。)


2014-07-31

_ (8/8記:公開講座の後、時刻に日本一厳格(by definition)な某研究所へ潜入。白衣案件の紹介をする(話したのは別の方だが)など。)


トップ 最新 追記

最近のツッコミ↓

↑最近のツッコミ
合計: 今日: 昨日:

README 日記の書き方 footnote.rb @Twitter 中の人のページ研究関係
Cryptology ePrint Archive