專利名稱：從信息中提取固定長度空間位置特征數(shù)值的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信息安全技術(shù)，特別是涉及從信息中提取固定長度空間位置特征數(shù)值的方法。
背景技術(shù)：
隨著計(jì)算機(jī)技術(shù)和Internet的不斷發(fā)展，計(jì)算機(jī)網(wǎng)絡(luò)己經(jīng)成為信息時(shí)代的重要特征。網(wǎng) 絡(luò)是計(jì)算機(jī)技術(shù)和通信技術(shù)的產(chǎn)物，是應(yīng)社會(huì)對(duì)信息共享和信息傳遞的要求發(fā)展起來的。 目前計(jì)算機(jī)網(wǎng)絡(luò)己經(jīng)成了人們生活中很重要的組成部分，無論在網(wǎng)絡(luò)聊天、傳送信息，還 是在國防、電信、銀行、廣播等方面都有廣泛的應(yīng)用。
正因?yàn)榫W(wǎng)絡(luò)應(yīng)用如此廣泛，又在生活中扮演很重要的角色，所以網(wǎng)絡(luò)信息安全性已經(jīng) 成為人們不可忽視的重要問題。目前的網(wǎng)絡(luò)很不安全，網(wǎng)上聊天、發(fā)送文件等內(nèi)容都有可 能被截獲，從而導(dǎo)致信息泄密。對(duì)于一些重要的信息，內(nèi)容被泄露有時(shí)會(huì)造成重大的經(jīng)濟(jì) 損失。信息摘要作為信息安全的一種有效方法，目前已被大量的應(yīng)用到各個(gè)領(lǐng)域。
在現(xiàn)階段，沒有一個(gè)很好的方法實(shí)現(xiàn)上述的問題。比如MD2、 MD4、 MD5、 SHA、 SHA-l/256/383/512等。主要問題表現(xiàn)為算法比較復(fù)雜，存在明顯的缺陷，效率較低，算 法本身的擴(kuò)展性和自適應(yīng)性不強(qiáng)。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供一種從信息中提取固定長度空間位置特征數(shù)值的方法，利用該 方法可以簡單、方便地把信息對(duì)應(yīng)到指定空間的一個(gè)位置上，利用多維空間的特性來實(shí)現(xiàn) 對(duì)信息的加密處理，可以大大提高信息的安全性，節(jié)省了工作量；此外由于空間具有較強(qiáng) 的擴(kuò)充性，因此可以通過改變空間來增強(qiáng)信息的安全性，這樣在不改變算法的情況下來降 低由于"沖突"帶來的安全風(fēng)險(xiǎn)，擴(kuò)充性強(qiáng)。
為了實(shí)現(xiàn)發(fā)明目的，本發(fā)明提供一種從信息中提取固定長度空間位置特征數(shù)值的方法， 該方法包括
A、 獲取固定長度空間位置的參數(shù)信息；B、 利用計(jì)算機(jī)中的字符集得到參數(shù)信息在碼表中的十進(jìn)制位置的表達(dá)值P;.
C、 參數(shù)信息到空間位置的轉(zhuǎn)換方式；
D、 固定長度空間位置特征數(shù)值分析；
E、 將分析結(jié)果信息輸入到計(jì)算機(jī)或者其它可以計(jì)算和存儲(chǔ)的設(shè)備進(jìn)行處理，得到 與輸入信息對(duì)應(yīng)的空間位置特征數(shù)值P。
所述步驟A包括
Al、指定一個(gè)維數(shù)N〉1的空間，通過計(jì)算機(jī)實(shí)現(xiàn)獲得固定長度空間位置的參數(shù)；
A2、 N維空間的任何一維有并且只有N個(gè)坐標(biāo)點(diǎn)，其坐標(biāo)值分別為0，1，2,3...,N-l;
A3、每個(gè)信息將采用1個(gè)或者1個(gè)以上的空間中的位置P來映射其特征數(shù)值； A4、位置P是N維空間中的一個(gè)點(diǎn)； A5、位置P有N個(gè)坐標(biāo)值，并且其坐標(biāo)值是不能相同的； A6、信息若采用多個(gè)空間映射，那么不同的空間的維數(shù)是不同的。
其中N維空間的容量是有限的，是由有限的位置離散點(diǎn)構(gòu)成，其數(shù)量為N的組合。 所述步驟B包括
Bl、信息通過鍵盤或者其它設(shè)備輸入到計(jì)算機(jī)；
B2、根據(jù)計(jì)算機(jī)國際字符集的標(biāo)準(zhǔn)，獲得信息中每個(gè)字符的十進(jìn)制整數(shù)內(nèi)碼，因此得 到該信息對(duì)應(yīng)的十進(jìn)制整數(shù)的集合；
B3、或者對(duì)信息的二進(jìn)制代碼按照固定長度二進(jìn)制轉(zhuǎn)換十進(jìn)制的方式得到一個(gè)整數(shù)集
合，
B4、通過整數(shù)集合可以實(shí)現(xiàn)對(duì)信息的還原。 所述步驟C包括
Cl、信息映射到1個(gè)或者1個(gè)以上的空間位置上；
C2、指定空間的維數(shù)N，其初始位置P^0， 1…N-2， N-1};
C3、把信息轉(zhuǎn)換為十進(jìn)制整數(shù)的集合Q;
C4、對(duì)步驟C中的每個(gè)整數(shù)取N-1的模，然后所有的結(jié)果相加，再取N-1的模，這個(gè)
數(shù)值為所對(duì)應(yīng)的維的編號(hào)H;去掉Q里的第一個(gè)整數(shù)然后得到一個(gè)新的集合R; C5、從位置P里把H移動(dòng)到集合的最后；
C6、重復(fù)C4、 C5，直到達(dá)到規(guī)定的次數(shù)T。
所述步驟D包括
5信息在指定空間里得到一個(gè)唯一的位置P;
不能從位置P還原信息，位置P僅包含信息的部分特征；
位置P是一個(gè)由N個(gè)數(shù)值構(gòu)成的集合，集合里每個(gè)成員的位置代表在空間中維的編 號(hào)，成員的數(shù)值代表在該維上的坐標(biāo)點(diǎn)。 所述步驟E包括
El、讀取輸入信息M，按照順序以十進(jìn)制整數(shù)方式進(jìn)行轉(zhuǎn)換； E2、選擇映射空間，指定空間的維數(shù)N;
E3、把M進(jìn)行計(jì)算處理，得到指定空間中的一個(gè)位置P，位置P是一個(gè)包含N個(gè)坐標(biāo) 值的空間位置點(diǎn)；
E3、空間位置點(diǎn)P以一組數(shù)字或者其它形式存放；
E4、通過判斷空間位置點(diǎn)P的變化來判斷輸入信息的變化情況。 所述信息在一個(gè)指定的空間里有并且只有一個(gè)位置P。 所述信息可以映射到多個(gè)不同的空間，得到一個(gè)位置集合EP。
從以上方案可以看出，本發(fā)明提供的從信息中提取固定長度空間位置特征數(shù)值的方法 具有以下效果
1、 通過建立信息在指定空間里具有唯一性的位置點(diǎn)，直觀、方便、高效地達(dá) 到使用信息摘要方式對(duì)信息進(jìn)行加密的目的；用戶在判斷該信息是否在傳 輸過程中發(fā)生改變時(shí)，可以通過判斷空間位置特征數(shù)值來達(dá)到同樣的效果；
2、 由于信息可以同時(shí)映射到多個(gè)不同的空間，大大增強(qiáng)了抗"沖突"能力；
3、 由于空間維數(shù)和長度的增加，使得空間的復(fù)雜度按級(jí)數(shù)增加，但把信息映 射到空間位置所花費(fèi)的時(shí)間按線性增加，在對(duì)信息進(jìn)行加密識(shí)別判斷處理 時(shí)，效率得到了較大地提高，簡單、實(shí)用、速度快。


圖1為本發(fā)明從信息中提取空間位置特征數(shù)值的處理流程圖； 圖2為本發(fā)明實(shí)現(xiàn)從信息到空間位置的步驟圖； 圖3為本發(fā)明信息映射到空間的示例圖。
具體實(shí)施例方式
為了使本發(fā)明的特征和優(yōu)點(diǎn)更加清楚明白，下面參照附圖結(jié)合具體實(shí)施例對(duì)本發(fā)明作
6進(jìn)一步詳細(xì)的說明。
以8維空間和64維空間為例，詳細(xì)說明信息到空間位置的映射方法。 圖1是根據(jù)本發(fā)明從信息中提取空間位置特征數(shù)值的處理流程圖。 步驟IOI、固定長度空間位置的設(shè)計(jì)規(guī)則。 指定一個(gè)8維空間，N=8,設(shè)定初始位置？8={0,1,2,3,4,5，6,7}。 指定一個(gè)64維空間，N=64，設(shè)定初始位置？64={0，1,2,...,62,63}。 采用2個(gè)或者2個(gè)以上的空間，可以提高信息的抗"沖突"能力。 步驟102、利用計(jì)算機(jī)中的字符集得到信息在碼表中的十進(jìn)制位置的表達(dá)值。 在本例信息中，采用字符在字符集十進(jìn)制代碼表示。 步驟103、把信息映射到指定的空間位置。 在本例中，信息將映射到2個(gè)空間，8維空間和64維空間。 信息循環(huán)處理的次數(shù)為維數(shù)N的2倍。
信息在2個(gè)空間里分別按7和63進(jìn)行取模運(yùn)算，把每次運(yùn)算的結(jié)果所對(duì)應(yīng)的維移動(dòng)到 P集合成員的最后。
步驟104、空間位置P是一個(gè)由維上的坐標(biāo)值構(gòu)成的集合，按成員的排列順序表示維 的編號(hào)，從0到N-1，成員的數(shù)值表示在該維上的坐標(biāo)值。 在空間位置P里，每個(gè)成員的坐標(biāo)值是唯一的。
步驟105、讀取輸入信息，并且轉(zhuǎn)化為十進(jìn)制整數(shù)形式，把信息映射到指定的空間里， 得到該輸入信息在該空間里的一個(gè)唯一位置P。
圖2為本發(fā)明實(shí)現(xiàn)從信息到空間位置的步驟圖。
步驟201、把信息映射8維空間和64維空間的換算過程，首先指定初始。 指定一個(gè)8維的初始空間，P8={0，1,2，3,4，5,6,7} 指定一個(gè)64維的初始空間，P64={0，1,2,...,62,63} 按照下面的方法把信息分別映射到8維空間和64維空間。
1) 設(shè)定最大的循環(huán)處理次數(shù)
2) 把信息轉(zhuǎn)換成十進(jìn)制整數(shù)集合
3) 把每個(gè)整數(shù)和空間維數(shù)取模，全部整數(shù)運(yùn)算后相加后再取模，該數(shù)值為空間所對(duì)應(yīng) 的坐標(biāo)值
4) 把該坐標(biāo)值移動(dòng)到最后，就得到了一個(gè)新的空間位置
75)去掉整數(shù)集合中的第一個(gè)整數(shù)，重復(fù)3, 4步，直到達(dá)到最大處理次數(shù)，就得到了 最終的空間位置P
經(jīng)過以上的步驟，就可以得到從信息中提取的固定長度空間位置特征數(shù)值。
圖3是把信息映射到空間的結(jié)果圖，輸入的信息"北京乾坤化物數(shù)字技術(shù)有限公司" 和"北京乾坤化物數(shù)字技術(shù)有限公司"只相差一個(gè)空格，然而這兩組信息映射到空間后， 其空間位置差距非常大。
對(duì)應(yīng)的空間位置分別為
北京乾坤化物數(shù)字技術(shù)有限公司
8維空間位置
P8={1,7，0,3,4,2,6,5}
64維空間位置
P64={0,1,2，4，5,6,10,11,13,15,16,17，18，19,20,21,22，23,24,25,27,29,31,33，34，35，36,38,
39,40，41,42，43,44,46,47，48,49,50，51,52，53,54,55，56，58,59，60,61，62,63,26,7,8,12,
30，57，9,14,3,37,28,32,45}
北京乾坤化物數(shù)字技術(shù)有限公司
8維空間位置
P8={7,4，3，6,0,5,2，1}
64維空間位置
P64={0,1,2，3，5,7,9,11,12,13,14,16,17,18，19,20,21,22,24,25,26，27，28,29，30,31,32,33，34,
36，37，38,39，40,41,42，43,45，46，47,51,52,56,57,58，59,60,61,62，63，54,4,48，49,53,8,
35，50，55，44,15,6,10,23}
由此，實(shí)現(xiàn)了從信息中提取固定長度空間位置特征數(shù)值的方法。
以上，僅以文字信息采用計(jì)算機(jī)國際字符集的十進(jìn)制整數(shù)為例，對(duì)本發(fā)明從信息中提 取空間位置的方法進(jìn)行了詳細(xì)的說明，但是本發(fā)明所提供的方法同樣使用于其它領(lǐng)域，在 其它領(lǐng)域的實(shí)現(xiàn)方法和以上所述的方法基本一致，這里不再贅述。
以上所述，僅為本發(fā)明的具體實(shí)施例而已，并非用以限定本發(fā)明的保護(hù)范圍。
權(quán)利要求
1、一種從信息中提取固定長度空間位置特征數(shù)值的方法，其特征在于，該方法包括A、獲取固定長度空間位置的參數(shù)信息；B、利用計(jì)算機(jī)中的字符集得到參數(shù)信息在碼表中的十進(jìn)制位置的表達(dá)值P；C、參數(shù)信息到空間位置的轉(zhuǎn)換方式；D、固定長度空間位置特征數(shù)值分析；E、將分析結(jié)果信息輸入到計(jì)算機(jī)或者其它可以計(jì)算和存儲(chǔ)的設(shè)備進(jìn)行處理，得到與輸入信息對(duì)應(yīng)的空間位置特征數(shù)值P。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟A包括Al、指定一個(gè)維數(shù)NM的空間，通過計(jì)算機(jī)實(shí)現(xiàn)獲得固定長度空間位置的參數(shù)；A2、 N維空間的任何一維有并且只有N個(gè)坐標(biāo)點(diǎn)，其坐標(biāo)值分別為0,1,2,3…，N-l;A3、每個(gè)信息將采用1個(gè)或者1個(gè)以上的空間中的位置P來映射其特征數(shù)值；A4、位置P是N維空間中的一個(gè)點(diǎn)；A5、位置P有N個(gè)坐標(biāo)值，并且其坐標(biāo)值是不能相同的；A6、信息若采用多個(gè)空間映射，那么不同的空間的維數(shù)是不同的。
3、 根據(jù)權(quán)利要求2所述的方法，其中N維空間的容量是有限的，是由有限的位置離 散點(diǎn)構(gòu)成，其數(shù)量為N的組合。
4、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟B包括 Bl、信息通過鍵盤或者其它設(shè)備輸入到計(jì)算機(jī)；B2、根據(jù)計(jì)算機(jī)國際字符集的標(biāo)準(zhǔn)，獲得信息中每個(gè)字符的十進(jìn)制整數(shù)內(nèi)碼，因此得 到該信息對(duì)應(yīng)的十進(jìn)制整數(shù)的集合；B3、或者對(duì)信息的二進(jìn)制代碼按照固定長度二進(jìn)制轉(zhuǎn)換十進(jìn)制的方式得到一個(gè)整數(shù)集合.B4、通過整數(shù)集合可以實(shí)現(xiàn)對(duì)信息的還原。
5、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟C包括 Cl、信息映射到1個(gè)或者1個(gè)以上的空間位置上；C2、指定空間的維數(shù)N，其初始位置P^0， 1…N-2， N-1}; C3、把信息轉(zhuǎn)換為十進(jìn)制整數(shù)的集合Q;C4、對(duì)步驟C中的每個(gè)整數(shù)取N-1的模，然后所有的結(jié)果相加，再取N-1的模，這個(gè) 數(shù)值為所對(duì)應(yīng)的維的編號(hào)H;去掉Q里的第一個(gè)整數(shù)然后得到一個(gè)新的集合R; C5、從位置P里把H移動(dòng)到集合的最后；C6、重復(fù)C4、 C5，直到達(dá)到規(guī)定的次數(shù)T。
6、 根據(jù)權(quán)利要求l所述的方法，其特征在于，所述步驟D包括 信息在指定空間里得到一個(gè)唯一的位置P;不能從位置P還原信息，位置P僅包含信息的部分特征；位置P是一個(gè)由N個(gè)數(shù)值構(gòu)成的集合，集合里每個(gè)成員的位置代表在空間中維的編 號(hào)，成員的數(shù)值代表在該維上的坐標(biāo)點(diǎn)。
7、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟E包括 El、讀取輸入信息M，按照順序以十進(jìn)制整數(shù)方式進(jìn)行轉(zhuǎn)換；E2、選擇映射空間，指定空間的維數(shù)N;E3、把M進(jìn)行計(jì)算處理，得到指定空間中的一個(gè)位置P，位置P是一個(gè)包含N個(gè)坐標(biāo) 值的空間位置點(diǎn)；E3、空間位置點(diǎn)P以一組數(shù)字或者其它形式存放；E4、通過判斷空間位置點(diǎn)P的變化來判斷輸入信息的變化情況。
8、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述信息在一個(gè)指定的空間里有并且只 有一個(gè)位置P。
9、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述信息可以映射到多個(gè)不同的空間， 得到一個(gè)位置集合EP。全文摘要
本發(fā)明涉及信息安全技術(shù)的一種從信息中提取固定長度空間位置特征數(shù)值的方法。它包括，獲取固定長度空間位置的參數(shù)信息；利用計(jì)算機(jī)中的字符集得到信息在碼表中十進(jìn)制位置的表達(dá)值；信息到空間位置的轉(zhuǎn)換方式；固定長度空間位置特征數(shù)值分析；輸入信息通過計(jì)算機(jī)或其它可計(jì)算和存儲(chǔ)的設(shè)備進(jìn)行處理，得到與輸入信息對(duì)應(yīng)的空間位置特征數(shù)值。采用本方法，可簡單、直觀、高效地從信息中提取唯一對(duì)應(yīng)該信息的具有固定長度空間位置特征數(shù)值，用戶在判斷該信息是否在傳輸過程中發(fā)生改變時(shí)，可通過判斷空間位置特征數(shù)值達(dá)到同樣效果，由于空間位置特征數(shù)值是固定長度的，具有一定規(guī)律性，在對(duì)信息進(jìn)行加密識(shí)別判斷處理時(shí)，效率得到較大提高，實(shí)用性強(qiáng)。
文檔編號(hào)H04L9/06GK101499900SQ200810057400
公開日2009年8月5日 申請日期2008年2月1日 優(yōu)先權(quán)日2008年2月1日
發(fā)明者趙文銀 申請人:北京乾坤化物數(shù)字技術(shù)有限公司