[發(fā)明專利]基于耦合混沌映射系統(tǒng)的帶密鑰的散列方法

無效

• 申請?zhí)枺?/td>: 201010227914.3
• 申請日: 2010-07-16
• 公開（公告）號: CN101902332A
• 公開（公告）日: 2010-12-01
• 發(fā)明（設計）人: 王世紅;李達;胡崗
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L9/14;H04L9/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.基于耦合混沌映射系統(tǒng)的帶密鑰的散列方法，其過程特征在于以下處理步驟：

A1)消息預處理，包括確定初始值和消息整形；

A2)密鑰擴展，是把256比特的密鑰K擴展成1024比特的子密鑰；

A3)參數(shù)生成，是輸入消息和擴展子密鑰，產(chǎn)生一維耦合映射系統(tǒng)的兩組參數(shù)；

A4)壓縮過程，是把輸入的1024比特消息壓縮，輸出256比特，所述方法包括一維迭代耦合映射系統(tǒng)和非線性變換過程；

A5)散列值輸出，包括依次處理所有消息分組和散列值輸出變換。

2.根據(jù)權利要求1所述的基于耦合混沌系統(tǒng)的帶密鑰的散列方法，其特征在于所述的步驟A1消息預處理包括確定初始值和消息整形兩個步驟：

A1.1)確定初始值，是指散列雙方需要約定初始變量H₀，確定8個32比特初始變量h₀(j)級聯(lián)組成H₀＝h₀(1)||h₀(2)||...||h₀(8)||，每個h₀(j)都是一個屬于[0，2³²)區(qū)間上的整數(shù)；

A1.2)消息整形，是指把消息通過填充補充位，添加原文長度信息，使整形消息長度為分組長度的整數(shù)倍過程；每組消息固定為1024比特，整形原文消息長度為1024t比特，t為整數(shù)；

所述的由原文消息生成整形消息的過程，進一步包括：

對輸入的原始消息進行填充補位，以使其補位后的消息長度在對1024取模后的余數(shù)是896，補位是先補一個1再補0，直到長度滿足對1024取模余數(shù)是896，補位至少補一位，最多補1024比特，即使長度已經(jīng)滿足對1024取模余數(shù)是896，補位也必須要進行；然后補長度，補一個128比特長度的數(shù)據(jù)來表示原始消息的長度，補到已經(jīng)進行了補位操作的消息后面；最后整個消息按順序分成一個個1024比特的消息分組數(shù)據(jù)塊M₁，M₂，...，M_t，用t表示消息整形后的最終分組數(shù)目；每組消息M_i可用32個整數(shù)級聯(lián)表示，M_i＝m(1)||m(2)||...||m(32)||，每個m(j)(j＝1，2，...，32)都是屬于[0，2³²)區(qū)間上的整數(shù)。

3.根據(jù)權利要求1所述的基于耦合混沌系統(tǒng)的帶密鑰的散列方法，其特征在于所述的步驟A2密鑰擴展是把256比特的密鑰K擴展成1024比特的子密鑰；密鑰K為256比特，用8個整數(shù)級聯(lián)表示，K＝?k(1)||k(2)||...||k(8)||，每一個k(j)都是一個屬于[0，2³²)區(qū)間上的整數(shù)；經(jīng)過擴展變換得到總長為1024比特的子密鑰，子密鑰用32個整數(shù)來表示，ka(1)，ka(2)，...，ka(32)，每一個ka(j)都是一個屬于[0，2³²)區(qū)間上的整數(shù)。