Gee Law’s Blog

Blogging my blog

A meta-blog that keeps the trace of my blog site. The latest update adjusts the weights of pages and implements sitemap.

《悲惨世界》概念版歌词计划 14

本系列旨在忠实提供 1980 版的《悲惨世界》概念版音乐剧的歌词。第十四篇记录的是 L'attaque de la rue Plumet 和 Demain(对应于之后版本里的 One Day More 和 Le grand jour)的歌词。第二幕完结撒花!

《悲惨世界》概念版歌词计划 14

Two (equivalent) definitions of computational indistinguishability, two (isomorphic) ways of doing hybrids

It wasn’t until recently did I realise there are two isomorphic ways (different styles) of writing hybrid proofs. They actually correspond to the two equivalent definitions of computational indistinguishability — one based on guessing and the other based on distinguishing. Actually, I’ve been writing both kinds of proofs subconciously.

Two (equivalent) definitions of computational indistinguishability, two (isomorphic) ways of doing hybrids

A note on (non-)uniform reductions

I learnt how to write uniform hybrid reductions in my rudimentary cryptography course, which are beasty beauties that wrap an adversary, trying break each of the many underlying cryptographic assumptions simultaneously. However, those constructions are less easy to write and read than using the transitivity of computational indistinguishability up to polynomially many times. The latter involves writing out the (perhaps polynomially many) hybrids and arguing that adjacent hybrids are indistinguishable. I also learnt non-uniform reductions, noticeably the technique to only work with deterministic adversaries. I’m writing a proof using hybrid argument lately, and I asked my advisor about whether I should write the beast or just the hybrids…

A note on (non-)uniform reductions

《悲惨世界》概念版歌词计划 13

本系列旨在忠实提供 1980 版的《悲惨世界》概念版音乐剧的歌词。第十三篇记录的是 Voilà le soir qui tombe !、L'un vers l'autre 和 Le cœur au bonheur 的歌词,这一段是经典的白学现场。

《悲惨世界》概念版歌词计划 13

[KW19] 标准假设下适用于 NC¹ 策略的紧凑、适应性安全的属性加密

Kowalczyk 和 Wee 在 EUROCRYPT 2019(欧密会)上发表的文章 Compact Adaptively Secure ABE for NC¹ from 𝑘-Lin 可以说是彻底解决了 NC¹ 访问策略的属性加密问题。我在最近的密码学读书会上将讲述该文,这篇博文算是我用母语对该文章的总结(感觉我脑内思考语言仍然是汉语),也算是在中文密码学社区里传播知识。

[KW19] 标准假设下适用于 NC¹ 策略的紧凑、适应性安全的属性加密

《悲惨世界》概念版歌词计划 12

本系列旨在忠实提供 1980 版的《悲惨世界》概念版音乐剧的歌词。第十二篇记录的是 Te souviens-tu du premier jour ?、Cosette : Dans la vie 和 Marius : Dans la vie 的歌词,这一段是 Marius 在 Éponine 的帮助下找到了 Cosette 的住处,两个互相暗恋的人终于重逢的情节。

《悲惨世界》概念版歌词计划 12