A Lattice Attack on the McEliece Public Key Cryptosystem: Lattice Basis Reduction Algorithms in Cryptography Год выпуска: 2008Автор: Zaharina VelikovaИздательство: Страниц: 132ISBN: 3639055470Описание The McEliece cryptosystem was proposed by R.McEliecein 1978. In its original version it is based on Goppacodes. Given a public key matrix G and a codewordc=mG+e, we reduce the problem of recovering the errorvector e to the shortest lattice vector problem.Using Conway and Sloane's Construction A" weconstruct a basis of a lattice in which the norm ofthe shortest vector w.r.t. lp norm is equal to the lpnorm of the error vector e for p>log(t) where t isthe weight of the error vector e. To find suchshortest vector in our lattice we use the LLL andblock basis reduction algorithms for the lp normwhich guarantee only an approximation of the lengthof the shortest lattice vector. Our tests show thatthis attack method provides no positive results forGoppa codes of length more than 127."
Похожие книги
Fred D. Wilshusen, Carina Y. Enhada, Cheri Turnage Gatlin, American Bar Association Forum on the Construction Industry. Fundamentals of Construction Law. – М.: , 0. – 0 с. Twentieth Century Fund/Century Foundation, Century Foundation Task Force on the Future of Unions. What's Next for Organized Labor?: Report of the Century Foundation Task Force on the Future of Unions. – М.: , 0. – 0 с. Anne O. Krueger, Chonira Aturupane, Conference on the World Trade Organization As an International Institu. The Wto As an International Organization. – М.: , 0. – 0 с. Ian R. Bowler, C. R. Bryant, C. Cocklin, Chris Cocklin, International Geographical Union Commission on the Sustainability of R. The Sustainability of Rural Systems - Geographical Interpretations. – М.: , 0. – 0 с. Joseph A. Petrick, J. F. Quinn, Sage Publications, John F. Quinn. Management Ethics: Integrity at Work (Saga Series on Business Ethics). – М.: , 0. – 0 с. P. A. Walker, Commission of the European Communities. Safety of Driving Operations. – М.: , 0. – 0 с. Robert E. Litan, Alice M. Rivlin, The Brookings Task Force on the Internet. The Economic Payoff from the Internet Revolution. – М.: , 0. – 0 с. Richard H. Steinberg, Bruce Stokes, Berkeley Roundtable on the International Economy, Council on Foreign Relations. Partners or Competitors?. – М.: , 0. – 0 с. Dag Harald Claes, Dag Harald Claes ARENA: Advanced Research on the Europeanisation of the Nation-State. The Politics of Oil-Producer Cooperation. – М.: , 0. – 0 с. National Research Council and Institute of Medicine, Committee on the Health and Safety Implications of Child Labor. Protecting Youth at Work: Health, Safety, and Development of Working Children and Adolescents in the United States. – М.: , 0. – 0 с. Michael A. Toman, Resources for the Future. Climate Change Economics and Policy: An Rff Anthology. – М.: , 0. – 0 с. International Conference on the Conduct of Monetary Policy, Jin-Lung Lin, Jia-Dong Shea, Chung-Shu Wu, Gerald P., Jr. Dwyer, Gerald P. Dwyer. Monetary Policy and Taiwan's Economy (Academia Studies in Asian Economies Series). – М.: , 0. – 0 с. Workshop on the Life of a Process Model--From Conception to Action, S. Macchietto, S. P. Asprey. Dynamic Model Development: Methods, Theory and Applications (Computer-Aided Chemical Engineering). – М.: , 0. – 0 с. Based on the Occupational Outlook Handbo. Top 300 Careers: Your Complete Guideboook to Major Jobs in Every Field (America's Top 300 Jobs). – М.: , 2006. – 766 с. Research Program on the Social Aspects of HIV/AIDS and Health. A Comparative Analysis of the Financing of HIV/AIDS Programs: in Botswana, Lesotho, Mozambique, South Africa, Swaziland and Zimbabwe. – М.: , 2005. – 72 с. House of Commons - Select Committee on the Modernisation of the House of Commons. Regional Accountability (Hc 282, Third Report of Session 2007-08 - Report, Together With Formal Minutes, Oral and Written Evidence). – М.: , 2008. – 161 с. Committee on the Significance of International Transport of Air Pollutants, National Research Counci. Global Sources of Local Pollution: An Assessment of Long-Range Transport of Key Air Pollutants to and from the United States. – М.: , 2010. – 225 с. Образцы работ
Задайте свой вопрос по вашей теме
Контакты
Поделиться
Мы в социальных сетях
Реклама
Отзывы
Alanya, 27.01 Добрый вечер, спасибо вам, мы все сдали Николай отлично, я хорошо Дмитрий хорошо, еще раз спасибо )))
