# VLRGS 5.1
###### tags: `VLRGS` `paper`

## 6 Cryptanalysis of the Perera-Koshiba Scheme
這裡會review Perera-Koshiba scheme(以下簡稱PKS)並展示出期並不符合full anonymity。
不過這裡就有點偏離主旨了,所以我應該會寫的比較簡略。

簡單看過去,矩陣占PKS滿大的份量,他有用到hash、one-time signature和NIZK,但沒用到PKE。

這裡指出PKS構成revocation token的參數是可以被找到的,所以adversary是有機會得知這份簽章是誰簽的,要避免這種情況就要盡量避免架構與revocation token之間的關聯。

下面基本上就是show出如何破解PKS的full anonymity。
## 7 Conclusion
主要給出三種具有full anonymity的VLR scheme。
scheme1展示要達到full anonymity的最小需求。
scheme2則展示達到backward unlinkability的最小需求。
而scheme3是加入IBE來建構具有固定key size且具有full anonymity和backward unlinkability的VLR-GS scheme。

最後由於使用NIZK,所以本篇paper仍然有些未解的問題(原來這是有問題的?)。

本篇paper到此為止。