專利名稱：口令轉(zhuǎn)換方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種口令轉(zhuǎn)換方法，以產(chǎn)生適合語音傳遞的信息，將原本難以傳遞的數(shù)字短信息轉(zhuǎn)換成可讀字符串或具有意義的短句，從而提高了語言交換/保存的安全性及有效性。
背景技術(shù)：
基于計算機的運算速度不斷加快，對稱秘密密鑰(Secret Key)、口令(Password)以及雜湊值(Hash/Digest Value)的長度需要不斷地增加，以應付日漸強大的破解能力。大多數(shù)人對于隨機數(shù)據(jù)的記憶容量有限，破解軟件即利用此弱點，針對短長度的密碼使用暴力攻擊法(Brute Force Attack)在短時間內(nèi)即可有效地尋得密碼。所以為了對抗破解軟件，口令的長度才會日漸增長?？墒?，對于大多數(shù)人來說，較長的對稱秘密密鑰及口令難以記憶，于是大多數(shù)人會選用拼音單字、詩句，或是電話號碼、郵政編碼、生日等等數(shù)據(jù)作為密碼的一部份，于是破解軟件利用此弱點，針對較長的密碼采取明文攻擊法(KnownText Attack)。同時，較長的雜湊值若采用人工方式比對時，容易有漏失的情形，駭客即可利用此弱點偽造一非常相似的雜湊值以蒙混過關(guān)。

發(fā)明內(nèi)容
本發(fā)明的主要目的在于克服上述現(xiàn)有技術(shù)存在的不足，提出一種口令轉(zhuǎn)換方法，所述方法將數(shù)字數(shù)據(jù)轉(zhuǎn)換為音素數(shù)據(jù)以縮短記憶所需的信息量，將所述語音數(shù)據(jù)進一步轉(zhuǎn)換為可記憶的數(shù)據(jù)。
由于人類對語音的記憶以音節(jié)(syllable)為單位，發(fā)音則以音素(phonemes)為單位，所以將數(shù)字數(shù)據(jù)轉(zhuǎn)換為音素數(shù)據(jù)將有助于縮短記憶信息量；由于人類的記憶對于有意義的詞句較有效率，所以將數(shù)據(jù)進一步轉(zhuǎn)為詞句則可再度提升可記憶的數(shù)據(jù)長度，使數(shù)字數(shù)據(jù)能記憶/傳遞的有效位大幅增加，提升對稱秘密密鑰、口令及雜湊值在語言交換/保存方面的安全性及有效性。
為了應付較長的數(shù)字短信息(以目前的需求來說，約在20-32byte以下)，一但采用了本發(fā)明的方式，可以對抗明文攻擊，提高暴力攻擊的難度。避免相似的雜湊值出現(xiàn)；同時，選用適當?shù)淖謪R表將可以建立語音不會混淆的內(nèi)容，將短數(shù)字數(shù)據(jù)轉(zhuǎn)換形式，便利對稱秘密密鑰/口令/雜湊值的使用。
舉例來說(1)A.傳統(tǒng)的密碼2uajrnvn(需記憶八個字)可使用的密碼總數(shù)為69的8次方。
B.采用本發(fā)明之方法將“0x0a475a073f7d121aa9′h”轉(zhuǎn)換為“狂爸七翁斬癡鱉，肥侄五舅盜瘋?！焙螅栌洃洶藗€詞。
其可使用的密碼總數(shù)為256的9次方。
也就是說，本方法可提供千萬倍大的密碼空間。
(2)A.傳統(tǒng)的雜湊值對于“f6242c849f2357ecd8668a7f49454b7de254cfef“需讀四十個字。其與“f6242c849f2357ecd8668c7f49454b7de254cfef”相比只有一個bit的差異可能被魚目混珠。
B.采用本發(fā)明后，上述兩個雜湊值可分別轉(zhuǎn)換為“歪房丟寒蝦，芬六醫(yī)水蝸，街猴惱土牛，灰鼠獵沖燕”，其僅需讀二十個字，和“歪房丟寒蝦，芬六醫(yī)水馬，街猴惱土牛，灰鼠獵沖燕”，其與上述的轉(zhuǎn)換結(jié)果具有一個字的差異可由讀音或字形上發(fā)現(xiàn)。
本發(fā)明可以用來以語音方式輸入口令、協(xié)助人工比對雜湊值及建立可被記憶的較長對稱秘密密鑰。
附圖簡要說明

圖1、圖1A和圖1B是本發(fā)明的由口令、雜湊值及對稱秘密密鑰數(shù)值碼轉(zhuǎn)換成句型的流程圖。
最佳實施方式為了進一步了解本發(fā)明的特征及技術(shù)內(nèi)容，以下將參照附圖對本發(fā)明進行詳細的說明，其中，附圖僅供參考與說明用，而并非用來對本發(fā)明加以限制。
本發(fā)明主要目的在于將難以記憶的數(shù)值口令、雜湊值或?qū)ΨQ秘密密鑰轉(zhuǎn)換成易于記憶的句子，同時增強保密安全性。
圖1、圖1A和圖1B是本發(fā)明的由口令、雜湊值及對稱秘密密鑰數(shù)值碼轉(zhuǎn)換成句型的過程。在軟件中首先選定句型結(jié)構(gòu)，一個完整句子的最簡單基本結(jié)構(gòu)組成至少有一個主語及一個謂語，但復雜句型有主語、謂語、賓語及介詞，或者有不只一個主語、一個動詞謂語或一個受詞賓語，也可以是兩個或兩個以上句子組成的復合句。本發(fā)明稱句型基本結(jié)構(gòu)為句型成員，如圖1所示，系統(tǒng)先根據(jù)預定句型結(jié)構(gòu)(步驟5、步驟10和步驟15)設(shè)立每個句型成員資料庫(步驟20)。系統(tǒng)接受口令(也包括雜湊值及對稱秘密密鑰)數(shù)值輸入后(步驟25)，開始進入本發(fā)明的加密部分流程，如圖1A所示，根據(jù)句型成員的數(shù)目和相應成員資料庫的大小(數(shù)據(jù)多少)決定將上述輸入數(shù)值切割成區(qū)段(block)(步驟30)。最常用是以每個Byte為一區(qū)段，再以每一區(qū)段所含數(shù)值作為參數(shù)，在其相應成員資料庫中找出相應成員(步驟35)，然后將從各區(qū)段找出的各成員按選定句型構(gòu)成單句或復句(步驟40)，將結(jié)果顯示給使用者(步驟45)。
圖1B顯示的是本發(fā)明方法的解密流程圖。系統(tǒng)接受整句輸入(步驟55)，按照選定句型結(jié)構(gòu)將句子分解成句子的基本成員(步驟60)，將每個成員經(jīng)由成員資料庫轉(zhuǎn)成相對應數(shù)值(步驟65)，將數(shù)值結(jié)合成一組口令(步驟70)，將結(jié)果傳給用戶(步驟75)。
由于本發(fā)明可以經(jīng)由語言方式輸入或輸出，在成員資料庫選取容易記憶的名詞或謂語，選用發(fā)音不相近的名詞或謂語可以避免混淆。另外區(qū)段及句型成員的對應不一定要按照口令數(shù)值輸入的順序，而且區(qū)段及成員的對應也不一定是一對一。
本發(fā)明的口令(包括對稱秘密密鑰和雜湊值)轉(zhuǎn)換方法，包括文字有限域(Finite Field)轉(zhuǎn)換表的建立及信息的轉(zhuǎn)換與反轉(zhuǎn)換。
其中，上述轉(zhuǎn)換表建立的步驟包括1、由句型資料庫中選取一個或多個句型結(jié)構(gòu)；2、由字匯資料庫或詞匯資料庫中選取多個類別的字匯或詞匯；及
3、計算此有限域的大小。
一個句子是由名詞詞組、謂語詞組等的適當排列而組成，相同的句子常?？梢栽谔鎿Q其中一字后仍是一個合理的句子。事先從語言學書籍中收集的句型資料庫、字匯資料庫及詞匯資料庫可用于轉(zhuǎn)換表的產(chǎn)生。若進一步除去語音類似的字，即可作為語音方式輸入/輸出使用。
上述信息的轉(zhuǎn)換步驟包括1、接收一數(shù)字數(shù)據(jù)；2、根據(jù)有限域的大小將上述數(shù)字數(shù)據(jù)切割成若干個區(qū)段；3、根據(jù)轉(zhuǎn)換表將每個區(qū)段轉(zhuǎn)換成字/詞/句；及4、將轉(zhuǎn)換成的字/詞/句數(shù)據(jù)以語音或文字方式輸出。
上述信息反轉(zhuǎn)換步驟包括1、接收一語音或文字數(shù)據(jù)，必要時在字表中搜尋具有相近發(fā)音的字；2、將每個區(qū)段(字/詞/句)轉(zhuǎn)換成數(shù)字數(shù)據(jù)；3、結(jié)合所有區(qū)段成單一數(shù)字數(shù)據(jù)；及4、輸出此數(shù)字數(shù)據(jù)。
以下舉例更進一步詳加說明實例一A、轉(zhuǎn)換表建立1、句型結(jié)構(gòu)定義為ababa。
a人名。
b謂語(人物對人物)。
2、選取詞匯。
a(采用立法委員名冊，去除同名同姓者)共225人名。
″蔡正元，穆閩珠，章孝嚴，陳學圣，羅世雄，江綺雯，李嘉進，蔡家福，李顯榮，陳宏昌，洪秀柱，羅明才，朱鳳芝，陳根德，張昌財，楊麗環(huán)，呂新民，邱鏡淳，張蔡美，劉政鴻，何智輝，盧秀燕，洪昭男，楊瓊櫻，徐中雄，劉詮忠，楊文欣，紀國棟，游月霞，林進春，卓伯源，陳杰，曾蔡美佐，許舒博，黃敏惠，李雅景，林南生，王昱婷，郭添財，李全教，王金平，林益世，陳麗惠，徐少萍，廖風德，黃健庭，吳敦義，曾永權(quán)，廖婉汝，曾華德，章仁香，廖國棟，楊仁福，饒穎奇，江丙坤，陳健治，黃昭順，高育仁，王鐘渝，黃德福，蔡鈴蘭，陳健民，鄭逢時，侯彩鳳，李和順，陳建年，關(guān)沃暖，孫國華，羅文嘉，林重謨，卓榮泰，王雪峰，郭正亮，段宜康，沈富雄，藍關(guān)津，陳其邁，林進興，朱星羽，郭玟成，湯金全，梁牧養(yǎng)，王淑慧，李文忠，張清芳，周伯倫，陳茂男，鄭余鎮(zhèn)，周慧瑛，陳景峻，陳朝龍，周雅淑，賴勁麟，彭添富，邱垂貞，郭榮宗，陳宗義，李鎮(zhèn)楠，張學舜，柯建銘，杜文卿，李明憲，謝明源，郭俊銘，邱太三，林豐喜，簡肇棟，魏明谷，邱創(chuàng)進，周清玉，江昭儀，蘇治芬，林國華，蔡同榮，蔡啟芳，何金松，王幸男，賴清德，唐碧娥，陳唐山，葉宜津，李俊毅，鄭國忠，侯水盛，林岱樺，徐志明，余政道，王拓，陳金德，張川田，盧博基，蔡煌瑯，湯火圣，邱議瑩，林育生，曹啟鴻，鄭朝明，洪奇昌，尤清，陳道明，劉世芳，張俊宏，林濁水，高志鵬，許榮淑，邱永仁，顏錦福，邱彰，鄭貴蓮，陳勝宏，陳忠信，劉俊雄，蕭美琴，張秀珍，張旭成，李永萍，許淵國，秦慧珠，林郁方，李慶安，龐建國，邱毅，周錫瑋，鄭志龍，李鴻鈞，柯淑敏，李慶華，鄭三元，林德福，孫大千，邱創(chuàng)良，鄭金玲，陳進興，呂學樟，徐耀昌，黃義交，沈智慧，馮定國，謝章捷，陳劍松，謝鈞惠，鐘紹和，趙良燕，劉文雄，鄭美蘭，傅昆萁，陳志彬，曹原彰，林春德，林正二，劉憶如，殷乃平，李桐豪，劉松藩，林惠官，顧崇廉，鐘榮吉，蔡中涵，高明見，林政義，楊富美，陳建銘，蘇盈貴，羅志明，廖本煙，許登宮，何敏豪，錢林慧君，林志隆，黃宗源，吳東升，程振隆，黃政哲，王政中，吳成典，陳文茜，趙永清，顏清標，陳進丁，高孟定，張花冠，蔡豪，林炳坤，高金素梅，瓦歷斯貝林″。
b″聯(lián)合，挑撥，打敗，擁抱，整治，喂養(yǎng)，取笑，崇拜，追求，攻擊，追隨，配合，扮演，模仿，設(shè)計，陷害，海扁，架，尋覓，偷看，憎恨，命令，呼叫，保護，算計，玩弄″共26詞匯。
3、有限域大小＝227*26*227*26*227-1＝7907228107＞4294967296＝0xFFFFFFFF′h也就是說可以提供4bytes的空間。
B、信息轉(zhuǎn)換步驟1、隨機產(chǎn)生一密碼0xa475a0a9′h＝2759172265。
2、上述密碼為4bytes，不需切割。
3、依句型結(jié)構(gòu)將上述密碼轉(zhuǎn)換成字，轉(zhuǎn)換的結(jié)果是“廖本煙挑撥蔡正元攻擊陳建銘”。
4、輸出此數(shù)據(jù)讓使用者記住。
C、信息反轉(zhuǎn)換步驟1、接收使用者記住的數(shù)據(jù)。
2、將使用者記住的數(shù)據(jù)轉(zhuǎn)換成數(shù)字數(shù)據(jù)，例如，將“廖本煙挑撥蔡正元追打陳建銘”轉(zhuǎn)換為“0xa475a0a9′h”。
3、由于僅為一個區(qū)段，所以不需結(jié)合區(qū)段。
4、輸出此數(shù)據(jù)。
實例二A.轉(zhuǎn)換表建立1、句型結(jié)構(gòu)定為ababedc。
a人物形容(個性，數(shù)量，尺寸)。
b人物名。
c動物名。
d動物形容(個性，數(shù)量，尺寸，顏色，屬性)。
e謂語(人物對動物)。
2、選取字匯a″笨癡傻呆瘋狂毒辣美丑兇狠一二三四五六七八九十大小肥瘦高矮″28字。
b″爸媽弟妹哥姐公婆伯嬸姑叔舅姨侄甥婿兒媳子孫翁爺奶男女夫妻妾奴婢″31字。
c″鼠?；⑼谬埳唏R羊猴雞貓狗豬鯨龜鱉蝦蟹鳥雀魚燕鷹象豹狼驢鹿鵝鴨蟲蚌蟬猩″34字。
d″笨癡傻呆瘋狂毒辣美丑兇狠一二三四五六七八九十大小肥瘦寒冷熱夜蠢紅橙橘黃綠藍紫黑白灰金銀銅鐵東南西北春夏秋冬海河水飛生老病死忙莽″64字。
e″扁搬騙綁冰劈罵買夢覓分放打盜丟推偷吞踢弄刮割搞看毀恨唬叫捐竊敲兇抓追照斬賺整爭吃插戳拆踹炒殺摔燒算愛醫(yī)壓挖玩怨運″56字。
3、有限域大?。?8*31*26*31*56*64*34-1＞0xFFFFFFFFF′h即，可以提供36bits的空間。
B、信息轉(zhuǎn)換步驟1、接收一數(shù)據(jù)0x0a475a073f7d121aa9′h。
2、上述數(shù)據(jù)為72bit，依有限域大小將上述數(shù)據(jù)切割成兩段。
3、依上述句型結(jié)構(gòu)將上述數(shù)據(jù)轉(zhuǎn)換成字，轉(zhuǎn)換的結(jié)果為“狂爸七翁斬癡鱉，肥侄五舅盜瘋牛”。
4、輸出此數(shù)據(jù)。
C、信息反轉(zhuǎn)換步驟1、接收數(shù)據(jù)，轉(zhuǎn)換相近音字。例如將“狂爸欺翁暫吃鱉”轉(zhuǎn)為為“狂爸七翁斬癡鱉”。
2、轉(zhuǎn)換成數(shù)字數(shù)據(jù)。例如狂爸七翁斬癡鱉＝function(6，0，18，21，35，2，15)。
3、結(jié)合兩區(qū)段成單一數(shù)字數(shù)據(jù)0x0a475a073f7d121aa9′h。
4、輸出此數(shù)據(jù)。
上面所述僅為本發(fā)明優(yōu)選的實施例，而不是對本發(fā)明的保護范圍進行限制，即凡所有依根據(jù)本發(fā)明申請專利范圍所做的均等變化與修飾修改，皆為本發(fā)明專利范圍所涵蓋。
權(quán)利要求
1.一種口令轉(zhuǎn)換方法，所述口令包括對稱秘密密鑰和雜湊值，其特征在于，包括加密部分接收一組口令輸入；根據(jù)選定句型結(jié)構(gòu)、選定句型成員與其相對應的有限域資料庫及有限域資料庫成員數(shù)目，將收到的口令切割成多個區(qū)段，所述句型結(jié)構(gòu)可包括主語、謂語、賓語及介詞等句型成員，所述句型結(jié)構(gòu)至少包括主語和謂語；以每個所述區(qū)段內(nèi)容作參數(shù)，在相關(guān)有限域資料庫中選出對應成員；將所述選出對應成員按所述選定句型結(jié)構(gòu)排成一句型；譯碼部分接收完整句子輸入；根據(jù)選定句型將收到的上述完整句子分解成句型成員；依據(jù)相關(guān)有限域?qū)⑺鼍湫统蓡T轉(zhuǎn)換成對應數(shù)碼；以及，將多個數(shù)碼按次序結(jié)合成一組口令。
2.如權(quán)利要求1所述的方法，其特征在于所述句型成員中包括多個主語或謂語或賓語或介詞，所述句型包括單句句型或復句型式組合。
3.如權(quán)利要求1所述的方法，其特征在于用byte表示所述口令切割區(qū)段的大小。
4.如權(quán)利要求1所述的方法，其特征在于所述有限域資料庫包括主語及賓語有限域資料庫，所述主語及賓語有限域資料庫的成員可采用聞名易記的名詞，所述聞名易記的名詞為著名政治人物、十二生肖或動物名。
5.如權(quán)利要求1所述的方法，其特征在于所述有限域資料庫包括句型成員有限域資料庫，所述句型成員有限域資料庫的成員優(yōu)先采用發(fā)音不相類的詞。
6.如權(quán)利要求1所述的方法，其特征在于所述完整句子輸入可以以語音方式輸入。
7.如權(quán)利要求1所述的方法，其特征在于所述句型成員的主語及賓語可以使用同一資料庫。
8.如權(quán)利要求1所述的方法，其特征在于所述句型成員與其相對應的成員資料庫為一對一或一對多的對應關(guān)系。
9.如權(quán)利要求1所述的方法，其特征在于所述口令被切割后的區(qū)段可以是原先輸入順序與所述選定句型中句型成員的順序相對應。
10.如權(quán)利要求1所述的方法，其特征在于所述口令被切割后的區(qū)段可以不依輸入順序與所述選定句型中句型成員相對應。
全文摘要
一種口令(包括對稱秘密密鑰和雜湊值)轉(zhuǎn)換方法，包括文字有限域(Finite Field)轉(zhuǎn)換表的建立，及信息之轉(zhuǎn)換與反轉(zhuǎn)換。轉(zhuǎn)換表建立的步驟包括選取一個或數(shù)個句型結(jié)構(gòu)，選取多個類別的字匯或詞匯，并計算此有限域的大小。信息的轉(zhuǎn)換步驟包括接收一數(shù)字數(shù)據(jù)，依上述有限域的大小被切割成若干個區(qū)段(block)，依轉(zhuǎn)換表將每個區(qū)段轉(zhuǎn)換成字/詞/句，并將此數(shù)據(jù)以語音或文字方式輸出。信息反轉(zhuǎn)換步驟包括接收一語音或文字數(shù)據(jù)，將每個區(qū)段(字/詞/句)轉(zhuǎn)換成數(shù)字數(shù)據(jù)，結(jié)合所有區(qū)段后輸出。
文檔編號H04L9/14GK1780205SQ20041009613
公開日2006年5月31日 申請日期2004年11月26日 優(yōu)先權(quán)日2004年11月26日
發(fā)明者林岱宏 申請人:資通電腦股份有限公司