专利名称：以同位检查比特保护收送资料的系统及其方法
技术领域：
本发明是关于传输中资料加密保护的技术领域，尤指一种利用同位检查比特对传输中资料进行加密保护的装置及其方法。
背景技术：
在这重视知识产权的时代，厂商为了保护其辛苦开发的程序、资料等相关的知识产权，会于离线(off-line)时将该等资料、程序先进行一加密(encrypting)处理，再将加密后的资料予以储存至一非挥发性存储器或其他储存媒体，他人即使拿到存有该加密资料的非挥发性存储器或其他储存媒体，由于无法知道该加密处理的过程及处理方法，亦无法正确去还原该等资料、程序，由此而达到保护的目的。
针对此种资料保护方式，于美国第USP 6,408,073号专利案公告中，使用一虚拟乱数产生器(Pseudo Rando Random Generator)及依据一初始值(seed1/seed2)，来对唯读存储器(Read Only Memory，ROM)的资料(ROM data)进行编码以产生编码资料(Encoded data)，然而此种资料保护方式因使用乱数做加密处理的参数，需有同步的乱数产生器用以进行解码。需要非常多的乱数的样型(pattern)，才能有效防止他人还原该等资料、程序，适意味着编码及解码的虚拟乱数产生器需要相当复杂的电路，此会增加许多成本。若使用较简单的编码及解码的虚拟乱数产生器，虽然可节省成本，但却容易被他人还原该等资料、程序，因此，现有处理器的条件指令处理方法的设计仍有诸多缺点而有予以改进的必要。
发明人爰因于此，本于积极发明的精神，亟思一种可以解决上述问题的“以同位检查比特保护收送资料的系统及其方法”，几经研究实验终至完成此项发明。
发明内容
本发明的目的是在提供一种以同位检查比特保护收送资料的系统及方法，以避免现有技术使用复杂的虚拟乱数产生器，而达可节省成本的目的。同时，由于同位检查比特的产生及去除硬件是相当简易，以减少加密处理时间，而增进整体系统效率。
依据本发明的一特色，本发明一种以同位检查比特保护收送资料的系统，其特征在于，主要包括一传送端装置，用以传送资料，其包括一同位检查比特产生器，是依据一欲传送的资料以产生一同位检查比特，该资料具有复数个比特；一第一同位检查比特位置产生器，其依据一第一键值及一第一计数器经由一第一函数产生器而产生该同位检查比特的插入位置N，N为正整数；及一同位检查比特插入器，是依据该第一同位检查比特位置产生装置所产生的插入位置N，将该同位检查比特插入该资料的第N-1与第N比特之中，以产生一加密的资料；以及一接收端装置，用以接收该资料，其包括一第二同位检查比特位置产生器，其依据第二键值及一第二计数器经由一第二函数产生器以产生该同位检查比特的插入位置N，其中，该第二键值相同于该第一键值，该第二计数器与该第一计数器同步；及一同位检查比特去除器，是输入收该加密资料，并依据该第二同位检查比特位置产生装置所产生的插入位置N，将该加密资料的第N比特去除。
其中，该第二计数器与该第一计数器同步的方式，是以资料传送与接收的数目来进行同步。
其中，该第二计数器与该第一计数器同步的方式，是以收送资料中，预先定义的资料型态作为同步信号，来进行同步。
其中，该预先定义的资料型态可为{0 0 0…0}，以为同步信号，以便对该第二计数器与该第一计数器进行同步。
其中，该预先定义的资料型态可为该收送资料的部分或全部为一特定比特组合形式，以为同步信号，以便对该第二计数器与该第一计数器进行同步。
其中，该第二计数器与该第一计数器的同步，是将该该第二计数器与该第一计数器累加1。
其中，该第一及第二函数产生器所产生的整数可再经由一模数运算以产生插入位置。
其中，该第一及第二函数产生器所产生的整数再经一向左旋转函数运算以产生插入位置。
其中，该第一及第二函数产生器所产生的整数再经一向右旋转函数运算以产生代表插入位置。
其中，该第一计数器是记录该传送端装置所传送的资料个数，该第二计数器是记录该接收端装置所接收的资料个数。
其中，该第一、第二键值是由该传送端装置及接收端装置以握手交谈而决定。
其中，该资料是32比特。
依据本发明的另一特色，本发明一种以同位检查比特保护收送于一传送端装置及一接收端装置间的资料的方法，其特征在于，主要包含下列步骤(A)于该传送端装置中，依据一欲传送的资料以产生一同位检查比特，该资料具有复数个比特；(B)依据该传送端装置所提供的一第一键值及一第一计数程序经由一第一函数产生程序而产生该同位检查比特的插入位置N，N为正整数；(C)依据步骤(B)所产生的插入位置N，将步骤(A)所产生的同位检查比特插入该资料的第N-1与第N比特之中，以产生一加密的资料；
(D)依据该接收端装置所提供的一第二键值及一第二计数程序经由一第二函数产生程序以产生该同位检查比特的插入位置N，其中，该第二键值相同于该第一键值，该第二计数程序与该第一计数程序同步；以及(E)依据步骤(D)所产生的插入位置N，将该加密资料的第N比特去除。
其中，该第二计数程序与该第一计数程序同步的方式，是以资料传送与接收的数目来进行同步。
其中，该第二计数程序与该第一计数程序同步的方式，是以收送资料中，预先定义的资料型态作为同步信号，来进行同步。
其中，该预先定义的资料型态可为{0 0 0…0}，以为同步信号，以便对该第二计数程序与该第一计数程序进行同步。
其中，该预先定义的资料型态可为该收送资料的部分或全部为一特定比特组合形式，以为同步信号，以便对该第二计数程序与该第一计数程序进行同步。
其中，该第二计数程序与该第一计数程序的同步，是将该该第二计数器与该第一计数器累加1。
其中，于步骤(B)及(D)中，该第一及第二函数产土程序所产生的整数再经由一模数运算以产生插入位置。
其中，于步骤(B)及(D)中，该第一及第二函数产生程序所产生的整数再经一向左旋转函数运算以产生插入位置。
其中，于步骤(B)及(D)中，该第一及第二函数产生程序所产生的整数再经一向右旋转函数运算以产生插入位置。
其特征在于，其中，该资料是32比特。
由于本发明设计新颖，能提供产业上利用，且确有增进功效，故依法申请发明专利。
为进一步说明本发明的技术内容，以下结合实施例及附图详细说明如后，其中图1是本发明的以同位检查比特保护收送资料的系统的方块图。
图2是本发明的以同位检查比特保护收送资料的系统的另一方块图。
图3是本发明的同位检查比特插入装置的一种实施电路范例。
图4是本发明的同位检查比特去除装置的一种实施电路范例。
具体实施例方式
有关本发明的以同位检查比特保护收送资料的系统及方法，请参照图1所示的一传送端装置100及一接收端装置200，该传送端装置100用以将资料加密并传送之，而该接收端装置200则用以接收该加密资料并予以解密。
如图1所示，该传送端装置100包括一同位检查比特产生器110、一第一同位检查比特位置产生器120及一同位检查比特插入器130。该同位检查位无产生器110是依据欲传送的资料以产生一同位检查比特，该资料具有复数个比特。为方便说明，在本实施例中，该资料是为32比特，该同位检查比特是1比特(P＝1)。该32比特资料可经由一具有32输入端及一输出端的互斥或闸(XOR)的处理，即可得到该1比特的同位检查比特。
该第一同位检查比特位置产生器120依据一第一键值140及一第一计数器150经由一第一函数产生器160而产生该同位检查比特的插入位置N(N为正整数)，亦即，该整数N是代表该1比特的同位检查比特要放在该32比特资料中的位置。
该第一计数器150是记录该传送端装置100所传送的资料个数，该第一函数产生器160针对不同传送的资料个数以采用不同的函数，以产生该插入位置N。
该同位检查比特插入器130依据该第一同位检查比特位置产生装置120所产生的插入位置N，将该同位检查比特插入该资料的第N-1与第N比特之中，以产生一33比特加密资料。
图3显示该同位检查比特插入装置130的一种实施电路范例。其中为方便说明是以8比特资料为例，依据相似电路可拓展至32比特资料。信号S7是该同位检查比特插置于第8比特时的9比特加密资料信号，信号S6是该同位检查比特插置于第7比特时的9比特加密资料信号，信号S5、…及信号S0可依此类推。
而该传送端装置100在传送该33比特加密资料前，需先与该接收端装置200进行第一键值140及第二键值230的握手交谈(handshake)。亦即，该第一键值140及第二键值230是由该传送端装置100及接收端装置200以握手交谈(handshake)而决定。
当该传送端装置100及接收端装置200进行握手交谈后，该传送端装置100再经由一通讯通道(communication channel)或总线(bus)传送该复数笔33比特加密资料。
再请参照图1所示，该接收端装置200包括一第二同位检查比特位置产生器210及一同位检查比特去除器220。该第二同位检查比特位置产生器210依据第二键值230及一第二计数器240以经由一第二函数产生器250而产生该同位检查比特的插入位置N，该整数N即代表该1比特的同位检查比特放在该33比特加密资料中的位置。其中，该第二键值230相同于该第一键值140，该第二计数器240与该第一计数器150同步。
该第二计数器240是记录该接收端装置200所接收的资料个数，该第二函数产生器250针对不同接收的资料个数以采用不同的函数，以产生该插入位置N。
如图2所示，其是为本发明的另一实施例，其中计数器的运作，由资料本身的内容作决定。该第一计数器150与该第二计数器240同步的方式，可以使用资料传送与接收的数目来进行同步。例如，该第一计数器150及该第二计数器240计数至255笔资料时，即重新重置该第一计数器150与该第二计数器240的计数值为0。
该第一计数器150与该第二计数器240同步的方式，亦可使用收送资料中，预先定义的资料型态作为同步信号，来进行同步。例如，该预先定义的资料型态可为{0 0 0…0}，当该第一计数器150或该第二计数器240计数至一资料的比特均为0时，即重置该第一计数器150与该第二计数器240的计数值为0。
前述的预先定义的资料型态亦可为该收送资料的LSB比特为1，以为同步信号，俾对该第一计数器150与该第二计数器240进行同步。例如，当该第一计数器150或该第二计数器240计数至一资料的LSB比特为0时，则将该第一计数器150或该第二计数器240的计数值累加1。
由上述可知说明，可利用资料本身的内容，来对计数器作控制，以控制该第一函数产生器160及第二函数产生器250所产生的同位检查比特位置变化。
前述的该第一函数产生器160及第二函数产生器250所产生的整数N更可再经由一模数(module)运算以产生插入位置。或该第一函数产生器160及第二函数产生器250所产生的整数再经.一向左旋转函数运算以产生插入位置。或是经一向右旋转函数运算以产生代表插入位置。如此一来，可增加代表该插入位置的整数N的乱度，使得该该插入位置难为外界所推导得知。
该同位检查比特去除器220输入该加密资料，并依据该第二同位检查比特位置产生器210所产生的插入位置N，将该加密资料的第N比特去除。
图4显示该同位检查比特去除装置220的一种实施电路范例。其中为方便说明是以9比特资料为例，依据相似电路可拓展至33比特资料。信号G7是将第8比特拿掉后的8比特信号，信号G6第7比特拿掉后的8比特信号，信号G5、…及信号G0可依此类推。
由上述的说明可知，本发明的技术无需像现有技术使用复杂的虚拟乱数产生器，而可节省成本，同时，同位检查比特的产生及去除硬件是相当简易，并不会如现有技术一般会增加加密处理时间，而远较现有技术需花费的加密处理时间为少，故其执行效能远较现有技术更好。
综上所述，本发明无论就目的、手段及功效，均不同于现有技术的特效，实为一极具实用价值的发明。惟应注意的是，上述诸多实施例仅是为了便于说明而举例而已，本发明所主张的权利范围自应以申请专利范围所述为准，而非仅限于上述实施例。
权利要求
1.一种以同位检查比特保护收送资料的系统，其特征在于，主要包括一传送端装置，用以传送资料，其包括一同位检查比特产生器，是依据一欲传送的资料以产生一同位检查比特，该资料具有复数个比特；一第一同位检查比特位置产生器，其依据一第一键值及一第一计数器经由一第一函数产生器而产生该同位检查比特的插入位置N，N为正整数；及一同位检查比特插入器，是依据该第一同位检查比特位置产生装置所产生的插入位置N，将该同位检查比特插入该资料的第N-1与第N比特之中，以产生一加密的资料；以及一接收端装置，用以接收该资料，其包括一第二同位检查比特位置产生器，其依据第二键值及一第二计数器经由一第二函数产生器以产生该同位检查比特的插入位置N，其中，该第二键值相同于该第一键值，该第二计数器与该第一计数器同步；及一同位检查比特去除器，是输入收该加密资料，并依据该第二同位检查比特位置产生装置所产生的插入位置N，将该加密资料的第N比特去除。
2.如权利要求1所述的以同位检查比特保护收送资料的系统，其特征在于，其中，该第二计数器与该第一计数器同步的方式，是以资料传送与接收的数目来进行同步。
3.如权利要求1所述的以同位检查比特保护收送资料的系统，其特征在于，其中，该第二计数器与该第一计数器同步的方式，是以收送资料中，预先定义的资料型态作为同步信号，来进行同步。
4.如权利要求3所述的以同位检查比特保护收送资料的系统，其特征在于，其中，该预先定义的资料型态可为{0 0 0…0}，以为同步信号，以便对该第二计数器与该第一计数器进行同步。
5.如权利要求3所述的以同位检查比特保护收送资料的系统，其特征在于，其中，该预先定义的资料型态可为该收送资料的部分或全部为一特定比特组合形式，以为同步信号，以便对该第二计数器与该第一计数器进行同步。
6.如权利要求5所述的以同位检查比特保护收送资料的系统，其特征在于，其中，该第二计数器与该第一计数器的同步，是将该该第二计数器与该第一计数器累加1。
7.如权利要求1所述的以同位检查比特保护收送资料的系统，其特征在于，其中，该第一及第二函数产生器所产生的整数可再经由一模数运算以产生插入位置。
8.如权利要求1所述的以同位检查比特保护收送资料的系统，其特征在于，其中，该第一及第二函数产生器所产生的整数再经一向左旋转函数运算以产生插入位置。
9.如权利要求1所述的以同位检查比特保护收送资料的系统，其特征在于，其中，该第一及第二函数产生器所产生的整数再经一向右旋转函数运算以产生代表插入位置。
10.如权利要求1所述的以同位检查比特保护收送资料的系统，其特征在于，其中，该第一计数器是记录该传送端装置所传送的资料个数，该第二计数器是记录该接收端装置所接收的资料个数。
11.如权利要求1所述的以同位检查比特保护收送资料的系统，其特征在于，其中，该第一、第二键值是由该传送端装置及接收端装置以握手交谈而决定。
12.如权利要求1所述的以同位检查比特保护收送资料的系统，其特征在于，其中，该资料是32比特。
13.一种以同位检查比特保护收送于一传送端装置及一接收端装置间的资料的方法，其特征在于，主要包含下列步骤(A)于该传送端装置中，依据一欲传送的资料以产生一同位检查比特，该资料具有复数个比特；(B)依据该传送端装置所提供的一第一键值及一第一计数程序经由一第一函数产生程序而产生该同位检查比特的插入位置N，N为正整数；(C)依据步骤(B)所产生的插入位置N，将步骤(A)所产生的同位检查比特插入该资料的第N-1与第N比特之中，以产生一加密的资料；(D)依据该接收端装置所提供的一第二键值及一第二计数程序经由一第二函数产生程序以产生该同位检查比特的插入位置N，其中，该第二键值相同于该第一键值，该第二计数程序与该第一计数程序同步；以及(E)依据步骤(D)所产生的插入位置N，将该加密资料的第N比特去除。
14.如权利要求13所述的以同位检查比特保护收送于一传送端装置及一接收端装置间的资料的方法，其特征在于，其中，该第二计数程序与该第一计数程序同步的方式，是以资料传送与接收的数目来进行同步。
15.如权利要求13所述的以同位检查比特保护收送于一传送端装置及一接收端装置间的资料的方法，其特征在于，其中，该第二计数程序与该第一计数程序同步的方式，是以收送资料中，预先定义的资料型态作为同步信号，来进行同步。
16，如权利要求15所述的以同位检查比特保护收送于一传送端装置及一接收端装置间的资料的方法，其特征在于，其中，该预先定义的资料型态可为{0 0 0…0}，以为同步信号，以便对该第二计数程序与该第一计数程序进行同步。
17.如权利要求15所述的以同位检查比特保护收送于一传送端装置及一接收端装置间的资料的方法，其特征在于，其中，该预先定义的资料型态可为该收送资料的部分或全部为一特定比特组合形式，以为同步信号，以便对该第二计数程序与该第一计数程序进行同步。
18.如权利要求17所述的以同位检查比特保护收送于一传送端装置及一接收端装置间的资料的方法，其特征在于，其中，该第二计数程序与该第一计数程序的同步，是将该该第二计数器与该第一计数器累加1。
19.如权利要求13所述的以同位检查比特保护收送于一传送端装置及一接收端装置间的资料的方法，其特征在于，其中，于步骤(B)及(D)中，该第一及第二函数产土程序所产生的整数再经由一模数运算以产生插入位置。
20.如权利要求13所述的以同位检查比特保护收送于一传送端装置及一接收端装置间的资料的方法，其特征在于，其中，于步骤(B)及(D)中，该第一及第二函数产生程序所产生的整数再经一向左旋转函数运算以产生插入位置。
21.如权利要求13所述的以同位检查比特保护收送于一传送端装置及一接收端装置间的资料的方法，其特征在于，其中，于步骤(B)及(D)中，该第一及第二函数产生程序所产生的整数再经一向右旋转函数运算以产生插入位置。
22.如权利要求13所述的以同位检查比特保护收送于一传送端装置及一接收端装置间的资料的方法，其特征在于，其中，该资料是32比特。
全文摘要
本发明是提出一种以同位检查比特保护收送资料的系统及方法，该系统包括一传送端装置及一接收端装置。该传送端装置包括一同位检查比特产生器、一第一同位检查比特位置产生器及一同位检查比特插入器，其传送资料时，将一同位检查比特插入该资料中，以产生一加密的资料。该接收端装置包括一第二同位检查比特位置产生器及一同位检查比特去除器，其接收加密的资料，并依据该第二同位检查比特位置产生装置所产生的插入位置N，将该加密资料的第N比特去除。
文档编号H04L9/28GK1642075SQ200410002088
公开日2005年7月20日 申请日期2004年1月15日 优先权日2004年1月15日
发明者梁伯嵩 申请人:凌阳科技股份有限公司