著者

林 彬 清水 秀夫

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. A, 基礎・境界 (ISSN:09135707)

巻号頁・発行日

vol.77, no.3, pp.471-475, 1994-03-25

被引用文献数

4 1

---

大きな素数の積の素因数分解の困難さに安全性の根拠をおくLu-Leeによる暗号(LL暗号)の解読法を与える.LL暗号に対しては既にいくつかの解読法が提案されているが,提案する解読法はそのいずれとも異なる新しいものである.我々の方法の計算量は多項式時間であり,計算機実験によればすべての暗号文を高速に解読できることが判明した.本法は暗号化の合同式から連立合同式を作り,これを更に連立方程式に変換する.その解がもとの平文を与える.合同式の方程式への変換のために必要なある条件が,ほとんどの場合に満たされるため,解読成功率が高いと考えられる.