椭圆曲线密钥交换

麦克风 2015年12月3日

椭圆曲线密码术用于创建一个公共密钥乐橙云app,该乐橙云app允许两个人(或计算机)交换公共数据,以便双方都知道一个秘密,在合理的时间内其他任何人都找不到。最简单的方法是为每个人使用固定的公钥。一旦破解,使用该密钥发送的每条消息都会打开。更高级的密钥交换乐橙云app具有“完美的前向保密性”,这意味着即使一个消息密钥被破解,其他消息也不会...


多项式逆

麦克风 2015年11月23日2条评论

计算椭圆曲线上的点加法的重要步骤之一是两个多项式的除法。在$ GF(2 ^ n)$中工作时,我们没有足够大的能力实际进行除法,因此我们计算分母的平方然后相乘。这通常是使用Euclid的方法完成的,但是如果平方和乘法很快,我们可以利用这些运算并只需几步即可计算出乘法逆。

我第一次遇到这个问题


一时钟周期多项式数学

麦克风 2015年11月20日14条评论

使用$ GF(2 ^ n)$多项式最容易执行纠错码和密码计算。通过使用非常特殊的$ n $值,我们可以在FPGA上建立一个时钟周期内乘法和平方的电路。这些电路是通过在$ GF(2 ^ n)$中的元素的标准多项式基础和常规基础表示之间来回翻转而实现的。

正常基础是多项式的另一种形式,但我们没有添加$ \ beta $的幂,而是添加了...


椭圆曲线密码学

麦克风 2015年11月16日6条评论

安全的在线通信需要加密。一种标准是NIST的AES(高级加密标准)。但是要使此功能起作用,双方都需要使用相同的密钥进行加密和解密。这称为私钥加密。公钥加密用于在之前未进行通信的双方之间创建私钥。与加密的历史相比,公钥方法是在1970年代才开始使用的。椭圆...


多项式数学

麦克风 2015年11月3日2条评论

椭圆曲线密码术用作公用密钥基础结构,用于保护信用卡,电话和通信链接。所有这些设备都使用FPGA或嵌入式微处理器来计算使数学起作用的算法。虽然数学并不难,但是第一次看到它可能会令人困惑。该博客介绍了对有限域进行平方和计算逆的运算,这些运算用于计算椭圆曲线算法。 ...


代码数论

麦克风 2015年10月22日6条评论

数字世界中的所有内容均已编码。 ASCII和Unicode是 对我们而言具有特定含义的位组合。如果我们尝试 将编译后的程序解释为Unicode,结果是很多垃圾 (并发出哔声!)为减少无线电链路上的传输错误,我们使用 纠错码,即使丢失了比特,我们也可以恢复 ASCII或Unicode原始格式。为了防止任何人理解 传输我们可以加密原始数据...


CRC野鹅追逐:PPP是什么?!?!!?!

昨天,当我不得不在我正在编写的串行协议文档中包含有关16位CRC的参考信息时,我感到不舒服。我知道这不会顺利结束。

我上次研究CRC算法的时间大约是五年前。那之前的时间……大概是2004年或2005年?好像它定期出现,例如 十七年蝗虫 要么 黑子 要么 厄尔尼诺,...


逆向工程无线壁式插座

Fabien Le Mentec 2014年7月19日
介绍

我正在改进我在上一篇文章中描述的domotics框架://www.sunsetgrillect.com/showarticle/605.php

我想支持无线壁装电源插座,允许我通过HTTP从远程位置切换设备电源。

为此,我可以基于NRF905芯片组设计自己的无线壁式插座,并使用与前一个类似的硬件。问题是这样的产品将不会获得认证,这将成为有关房屋保险的问题,...


使用RTLSDR加密狗验证NRF905配置

Fabien Le Mentec 2014年1月27日6条评论
我目前正在使用一个乐橙云app来监控我公寓的车库门状态。两个地方相隔7层,我需要无线发送数据。我选择在433MHz载波上运行,并订购了2个PTR8000模块: http://www.electrodragon.com/w/NRF905_Transceiver_433MHz-Wireless_ModulePTR8000基于NORDICSEMI的双频段1GHz以下NRF905芯片组: http://www.nordicsemi.com/eng/Products/Sub-1-GHz-RF/nRF905一世...

MSP430 LaunchPad教程-第4部分-UART传输

今天,我们将学习如何使用UART与Launchpad进行通信。为此,我将主板随附的默认微控制器替换为 MSP430G2553。它是MSP430 Value Line中功能最强大的设备,它带有一个集成的硬件UART模块,以及16 Kb的闪存,512字节的SRAM和一个8通道10位ADC。

UART通信在处理传感器时可能很有用:作为一个基本示例,我们可以...


未启动的线性反馈移位寄存器,第十七部分:CRC的反向工程

上次,我们通过覆盖 里德-所罗门编码。我本来要讨论另一个话题,但是那时 Reddit上的帖子询问如何确定未知的CRC参数:

我正在寻求对8位CRC进行反向工程。我不知道使用的生成器代码,但是可以根据给定的输入序列来处理任意数量的输出序列。

这就是我所说的“未知的神谕”。


未启动的线性反馈移位寄存器,第XV部分:错误检测和纠正

上次我们谈到 黄金代码,是一组互相关性低的伪随机位序列(PRBS)的特殊构造,用于许多扩频通信乐橙云app,包括全球定位乐橙云app。

这次我们涉足了 错误检测与纠正,尤其是CRC和汉明码。

厄尼,你的耳朵里有香蕉

我写这篇文章真的很艰难。我喜欢...


未使用的线性反馈移位寄存器,第十二部分:扩频基本原理

上次我们看了 LFSR用于伪随机数生成,或PRNG,并看到两件事:

  • 将LFSR状态用于PRNG具有不良的序列相关性和频域特性
  • 使用LFSR输出的单个位具有良好的频域特性,其自相关值非常接近零,以至于它们实际上优于 统计上随机 比特流

异常好的相关属性...


设计通信协议,实践方面

对于大多数嵌入式开发人员来说,总是需要他们使嵌入式MCU与另一个乐橙云app对话的时刻。另一个乐橙云app将是PC或其他嵌入式乐橙云app或智能手机等。就本文而言,我假设我们处于两端之间的协议控制之下,而不必遵循某些规则。已经在一侧。

假设我们拥有嵌入式MCU,我们已经实现并配置了USB堆栈(或仅...


数学与密码学

麦克风 2015年12月14日3条评论

数论和椭圆曲线的数学可能要花一生,因为它们是非常深入的学科。作为工程师,我们没有时间获得数学博士学位以及仅仅为了使通信乐橙云app正常工作而必须学习的所有知识。但是,稍微学习可以大大帮助确保我们的通信乐橙云app安全-我们不需要一无所知。以下文章分为两个领域:数论和椭圆...


一时钟周期多项式数学

麦克风 2015年11月20日14条评论

使用$ GF(2 ^ n)$多项式最容易执行纠错码和密码计算。通过使用非常特殊的$ n $值,我们可以在FPGA上建立一个时钟周期内乘法和平方的电路。这些电路是通过在$ GF(2 ^ n)$中的元素的标准多项式基础和常规基础表示之间来回翻转而实现的。

正常基础是多项式的另一种形式,但我们没有添加$ \ beta $的幂,而是添加了...


代码数论

麦克风 2015年10月22日6条评论

数字世界中的所有内容均已编码。 ASCII和Unicode是 对我们而言具有特定含义的位组合。如果我们尝试 将编译后的程序解释为Unicode,结果是很多垃圾 (并发出哔声!)为减少无线电链路上的传输错误,我们使用 纠错码,即使丢失了比特,我们也可以恢复 ASCII或Unicode原始格式。为了防止任何人理解 传输我们可以加密原始数据...


椭圆曲线密钥交换

麦克风 2015年12月3日

椭圆曲线密码术用于创建一个公共密钥乐橙云app,该乐橙云app允许两个人(或计算机)交换公共数据,以便双方都知道一个秘密,在合理的时间内其他任何人都找不到。最简单的方法是为每个人使用固定的公钥。一旦破解,使用该密钥发送的每条消息都会打开。更高级的密钥交换乐橙云app具有“完美的前向保密性”,这意味着即使一个消息密钥被破解,其他消息也不会...


多项式逆

麦克风 2015年11月23日2条评论

计算椭圆曲线上的点加法的重要步骤之一是两个多项式的除法。在$ GF(2 ^ n)$中工作时,我们没有足够大的能力实际进行除法,因此我们计算分母的平方然后相乘。这通常是使用Euclid的方法完成的,但是如果平方和乘法很快,我们可以利用这些运算并只需几步即可计算出乘法逆。

我第一次遇到这个问题


椭圆曲线数字签名

麦克风 2015年12月9日

数字签名用于证明邮件已连接到特定的发件人。一旦签名,发件人就不能拒绝他们发送的消息,没有人可以修改消息并维护签名。消息本身不一定是秘密。真实性证书,数字现金和软件分发使用数字签名,因此收件人可以验证自己是否收到了付款。

由于消息可以是任意长度,并且数学算法始终使用固定的...