发明名称 扩散式串流加解密之方法与配置
摘要 一种扩散式串流加解密的方法,其至少包含以下步骤:选取一扩散模组;输入一密码至该扩散模组;执行该扩散模组之运算;该扩散模组输出至少一位元与一明(密)文串流XOR;重覆该扩散模组之执行和输出,产生密(明)文串流。
申请公布号 TWI272817 申请公布日期 2007.02.01
申请号 TW094134122 申请日期 2005.09.30
申请人 李久鐶 发明人 李久鐶
分类号 H04L9/28(2006.01) 主分类号 H04L9/28(2006.01)
代理机构 代理人
主权项 1.一种对称式串流加解密的方法,其至少包含以下 步骤: (a)选取一扩散模组; (b)输入一密码至该扩散模组; (c)执行该扩散模组之运算; (d)该扩散模组输出至少一位元与一明(密)文串流 XOR; (e)重覆步骤(c)、(d),产生密(明)文串流。 2.依据申请专利范围第1项所述之方法,其中,该扩 散模组系由至少一个扩散机制所构成;以复数个扩 散机制之一连接模式系由至少一扩散机制所组成 。 3.依据申请专利范围第2项所述之方法,其中,该连 接模式系为一串联模式,该串联模式系为依序执行 该复数个扩散机制。 4.依据申请专利范围第2项所述之方法,其中,该连 接模式系为一并联模式,该并联模式系为同步执行 该复数个扩散机制。 5.依据申请专利范围第2项所述之方法,其中,该扩 散机制系为一St之运算,该St系由执行S(i1,i2,...,ik) 之运 i→j 算t次产生,其至少包含以下步骤: (a)选取至少一维度之扩散区域(S); (b)该扩散区域包含复数个扩散始位置(i1,i2,...,ik), 至少一输出位置; (c)该复数个扩散始位置包含一起点位置(i),一终点 位置(j); (d)输入一触发信号,该触发信号 {0,1}; (e)从该起点位置至该终点位置,依序执行至少一维 度之扩散运算,该步骤t次,t≧1; (f)一输出位置输出一位元。 6.依据申请专利范围第5项所述之方法,其中,该扩 散运算为包含一扩散区域,该扩散区域内包含有一 扩散始位置;该扩散始位置新値为原値与触发讯号 XOR,以该始位置为扩散中心,扩散方向取由内往外 依序扩散,扩散区域内新値的产生,为该位置原値 XOR内侧相邻位置之新値,持续进行直到整个扩散区 域完成。 7.依据申请专利范围第5项所述之方法,其中,该扩 散运算为包含一扩散区域,该扩散区域内包含有一 扩散始位置;以该始位置为扩散中心,扩散方向取 由外往内依序扩散,扩散区域内新値的产生,以该 位置原値XOR内侧相邻位置之原値,持续进行直到整 个扩散区域完成,该扩散始位置新値为原値与触发 讯号XOR。 8.依据申请专利范围第5项所述之方法,其中,该密 码直接输入至该扩散区域。 9.依据申请专利范围第5项所述之方法,其中,该密 码系为一复数个触发讯号,间接输入至该扩散区域 。 10.依据申请专利范围第2项所述之方法,其中,该扩 散机制为一扩散区域S、一触发区域T及一触发初 値T0之一扩散函数F运算。 11.依据申请专利范围第10项所述之方法,其中,该扩 散函数F为该扩散区域至少一位置之线性函数集合 ,该位置之线性函数为至少一位置XOR之等效运算式 。 12.依据申请专利范围第10项所述之方法,其中,该扩 散区域S之运算値为St=St-1(F),t>0。 13.依据申请专利范围第10项所述之方法,其中,该触 发区域T之运算値为Tt=Tt-1(F)⊕T0,t>0。 14.依据申请专利范围第13项所述之方法,其中,该扩 散区域S之运算値为St=St-1(F)⊕Tt,t>0。 15.依据申请专利范围第10项所述之方法,其中,该触 发初値T0=0。 16.依据申请专利范围第10项所述之方法,其中,该触 发初値T0=Tt-1(F),t>0。 17.依据申请专利范围第10项所述之方法,其中,该密 码直接输入至该扩散区域S。 18.一种对称式串流加解密的装置,其至少包含: (a)一输入端:一密码输入; (b)一输出端:该输出位元与一明文串流位元XOR; (c)一扩散机制元件:执行该扩散机制之硬体设计; (d)一启动开辟:该开辟启动至少一扩散机制元件; 19.依据申请专利范围第18项所述之装置,其中,该扩 散机制元件之复数个组合,该组合形成一连接方式 。 20.依据申请专利范围第19项所述之装置,其中,该连 接方式为一串联连接,该连接为该开辟依序启动该 组合之扩散机制元件。 21.依据申请专利范围第19项所述之装置,其中,该连 接方式为一并联连接,该连接为该开辟同时启动该 组合之扩散机制元件。 22.依据申请专利范围第18项所述之装置,其中,该扩 散机制元件至少包含: (a)一输入端:一触发信号输入; (b)一输出端:输出一触发信号; (c)一启动端:连接一启动开关; (d)一扩散函数元件:执行该扩散函数之硬体设计; 23.依据申请专利范围第22项所述之装置,其中,该扩 散函数元件至少包含: (a)一F单元:该扩散函数F之硬体设计; (b)一S暂存器:储存该F运算之St値; (c)一T暂存器:储存该F运算之Tt値; (d)一⊕单元:执行XOR运算之硬体设计; (e)一T0单元:一触发区域初値之硬体设计; 24.依据申请专利范围第23项所述之装置,其中,该扩 散函数F为该S暂存器至少一位置之线性函数集合, 该位置之线性函数为至少一位置XOR之等效运算电 路。 25.依据申请专利范围第23项所述之装置,其中,该S 暂存器以该F运算之储存値为St=St-1(F),t>0。 26.依据申请专利范围第23项所述之装置,其中,该T 暂存器以该F运算之储存値为Tt=Tt-1(F)⊕T0,t>0。 27.依据申请专利范围第26项所述之装置,其中,该S 暂存器以该F运算之储存値为St=St-1(F)⊕Tt,t>0。 28.依据申请专利范围第23项所述之装置,其中,该T0 单元为T0=0之等效电路。 29.依据申请专利范围第23项所述之装置,其中,该T0 单元为T0=Tt-1(F),t>0之等效电路。 图式简单说明: 第一图系本发明之扩散机制的硬体配置图。 第二图系本发明之扩散模组的硬体配置图。
地址 台中市南屯区大墩七街52号