CPA安全方案的构建与安全性证明
安全性定义
选择明文攻击(Chosen-Plaintext Attack)指敌手能够选择不同的明文作为输入提供给加密算法,得到相应的密文,以此确定其他密文对应的明文,从而破解方案。
归约证明(proof by reduction)是现代密码学中证明方案安全性的重要方法,甚至是一些教材中使用的唯一方法。它的思路是,假设某个问题难以解决,然后证明基于该问题的构造方法在该假设下是安全的。
因为要处理天城文,最近学习了该文字的基础知识,了解了计算机如何存储和显示字符。查阅资料时用到了英语,处理文本用到了Python语言,我又切身体会到了语言(包括自然语言和编程语言)的重要性。
天城文的辅音音丛按照规则合写在一起为合字,所有的合写规则超过1000种,不同字体文件所支持的合写规则数量和种类不一样。我需要获取天城文字体文件支持的所有字形(glyph),以统计它所支持的合字字符。
最近得到一张全国分县地图,将我去过的县级行政区全部涂上了颜色。必须是出了机场、车站、高速服务区才算去过,不然「去过」的地方可多了。
天城文(Devanagari)是诸多南亚语言采用的文字,其中最有名的当属大名鼎鼎的梵语(Sanskrit)。天城文作为婆罗米系元音附标文字,特点鲜明,下面介绍用计算机处理天城文所需的基础知识。