Implementação eficiente de criptografia de curvas elípticas em sensores sem fio

Anais do VIII Simpósio Brasileiro de Segurança da Informação e de Sistemas Computacionais (SBSeg 2008) Pub Date : 2008-09-01 DOI:10.5753/sbseg.2008.20896

Diego F. Aranha, D. Câmara, Julio López, Leonardo B. Oliveira, Ricardo Dahab

{"title":"Implementação eficiente de criptografia de curvas elípticas em sensores sem fio","authors":"Diego F. Aranha, D. Câmara, Julio López, Leonardo B. Oliveira, Ricardo Dahab","doi":"10.5753/sbseg.2008.20896","DOIUrl":null,"url":null,"abstract":"O emprego de criptografia em redes de sensores é desafiante, dado o baixo poder computacional e os recursos limitados dos dispositivos de sensoriamento. Este trabalho apresenta a implementação de curvas elípticas binárias em dispositivos MICAz. São apresentadas técnicas de otimização para algoritmos de aritmética em corpos binários, incluindo cálculo de quadrado, multiplicação e redução modular. Os algoritmos de multiplicação e redução modular resultantes minimizam a quantidade de acessos à memória e se mostram como os algoritmos mais eficientes para a plataforma escolhida já publicados. A eficiência destes algoritmos culmina em uma multiplicação de ponto com desempenho superior em até 39% à melhor implementação conhecida para corpos binários para o mesmo nível de segurança. Os resultados também mostram que curvas definidas sobre corpos binários podem ter desempenho idêntico ou superior nesta plataforma a curvas definidas sobre corpos primos.","PeriodicalId":398782,"journal":{"name":"Anais do VIII Simpósio Brasileiro de Segurança da Informação e de Sistemas Computacionais (SBSeg 2008)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Anais do VIII Simpósio Brasileiro de Segurança da Informação e de Sistemas Computacionais (SBSeg 2008)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5753/sbseg.2008.20896","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 2

Abstract

O emprego de criptografia em redes de sensores é desafiante, dado o baixo poder computacional e os recursos limitados dos dispositivos de sensoriamento. Este trabalho apresenta a implementação de curvas elípticas binárias em dispositivos MICAz. São apresentadas técnicas de otimização para algoritmos de aritmética em corpos binários, incluindo cálculo de quadrado, multiplicação e redução modular. Os algoritmos de multiplicação e redução modular resultantes minimizam a quantidade de acessos à memória e se mostram como os algoritmos mais eficientes para a plataforma escolhida já publicados. A eficiência destes algoritmos culmina em uma multiplicação de ponto com desempenho superior em até 39% à melhor implementação conhecida para corpos binários para o mesmo nível de segurança. Os resultados também mostram que curvas definidas sobre corpos binários podem ter desempenho idêntico ou superior nesta plataforma a curvas definidas sobre corpos primos.

查看原文本刊更多论文

在无线传感器中有效实现椭圆曲线加密

由于传感器设备的计算能力低和资源有限，密码学在传感器网络中的应用具有挑战性。本文提出了在MICAz器件中实现二元椭圆曲线的方法。介绍了二进制域算术算法的优化技术，包括平方计算、乘法和模约简。由此产生的乘法和模约简算法最小化了内存访问的数量，并证明了所选平台最有效的算法已经发表。这些算法的效率在点乘法中达到顶峰，其性能比相同安全级别的二进制域的最佳实现高出39%。结果还表明，在这个平台上，定义在二元域上的曲线可以与定义在素数域上的曲线具有相同或更好的性能。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Anais do VIII Simpósio Brasileiro de Segurança da Informação e de Sistemas Computacionais (SBSeg 2008)

自引率

0.00%

发文量