%0 Journal Article
%T Research on the Construction of Public-Key Cryptosystems Based on LFSR Residuosity Problem<br>基于LFSR高次剩余问题构造公钥密码体制的研究
%A Jiang Zheng-tao
%A Liu Yi
%A Wang Yu-min
%A <br>姜正涛
%A 柳 毅
%A 王育民
%J 电子与信息学报
%D 2006
%I 
%X Further research on the construction of public-key cryptosystem based on Linear Feedback Shift Register (LFSR) is provided, and the LFSR higher (non) residuosity problem is defined. Based on new intractability problems a new public-key encryption primitive with encryption/decryption procedures differ from GH is investigated. The encryption and decryption procedures are specified. It is further improved to be a probabilistic encryption scheme. Efficiency and security analysis of the proposed encryption scheme is provided. It has properties of one-wayness and semantic security. The one-wayness and semantic security are equivalent to higher LFSR residuosity and decisional LFSR residuosity problems respectively.
%K Public-key encryption scheme
%K LFSR higher (non) residuosity
%K One-wayness
%K Semantic security<br>公钥加密体制
%K LFSR高次(非)剩余
%K 单向性
%K 语意安全性
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=5688426D17211BB0&yid=37904DC365DD7266&vid=D3E34374A0D77D7F&iid=38B194292C032A66&sid=8C044EC256B1039D&eid=6313C162FF75889A&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=14