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

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":"在无线传感器中有效实现椭圆曲线加密","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":"{\"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}","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

摘要

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

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

查看原文本刊更多论文

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

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

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

自引率

0.00%

发文量