專利名稱：以不可分割方式修改特別是非接觸卡的微電路卡的非易失性存儲(chǔ)器的多個(gè)位置的方法
技術(shù)領(lǐng)域：
本發(fā)明關(guān)于微電路卡，特別是關(guān)于對本身的非易失性存儲(chǔ)器執(zhí)行多種修改的微處理卡。
執(zhí)行交易時(shí)，存儲(chǔ)器通常修改一次或多次，當(dāng)然在利用新記錄信息前必須確定全部修改都正確，當(dāng)有錯(cuò)誤或記錄訛誤時(shí)，新記錄的信息必須被忽略或消除。
US-A-4 877 945敘述在多個(gè)數(shù)據(jù)項(xiàng)寫入過程中如何檢測異常以防交易基于錯(cuò)誤情況持續(xù)下去。
在異常情況下，也希望可恢復(fù)原狀，換言之，隨后交易是對卡片執(zhí)行不正確交易前已經(jīng)記錄的信息值進(jìn)行。
前述US-A-4 877 945無法提供該優(yōu)點(diǎn)，原因?yàn)槟承┌咐?，?dāng)執(zhí)行不正確交易時(shí)老舊信息值已經(jīng)喪失，故無法將信息回復(fù)至稍早狀態(tài)，至少單純基于卡片所合信息無法復(fù)原。
WO-A-89/02140敘述一種作業(yè)方式，但僅應(yīng)用于單項(xiàng)信息已被修改或多項(xiàng)以彼此獨(dú)立方式修改的情況。
但許多案例中，在單一筆交易期間需要修改多個(gè)數(shù)據(jù)項(xiàng)，而此等多個(gè)數(shù)據(jù)項(xiàng)處理時(shí)須視為“彼此有交互關(guān)聯(lián)”，從而確保多個(gè)數(shù)據(jù)項(xiàng)全部都作妥善修改。
使用”無接觸”型卡片在此種情況下，卡片環(huán)繞終端機(jī)可正確作業(yè)的空間邊界無法察覺時(shí)，多個(gè)關(guān)聯(lián)數(shù)據(jù)項(xiàng)的交易不完美或不完全的風(fēng)險(xiǎn)特高。此種情況下，卡片在終端機(jī)間意外通信中斷的風(fēng)險(xiǎn)無法忽略，可能由于卡片在處理結(jié)束前已經(jīng)移離超過終端機(jī)的范圍，或因暫時(shí)性的干擾例如有一塊金屬通過旁邊。
一范例(當(dāng)然為非限制性)為此種卡片用于遙控驗(yàn)票交易，例如在大眾運(yùn)輸網(wǎng)的入口，此時(shí)卡片扮演兩種角色旅行車票；以及電子錢包角色。
曾經(jīng)提出若干解決辦法來緩和前述困難且作多個(gè)寫入或其他修改至彼此相關(guān)的“無法劃分的”數(shù)據(jù)項(xiàng)。
前文舉例說明的特殊用途中已知系統(tǒng)始于由電子錢包扣帳，然后記錄使用者取得旅行權(quán)利。若使用者在兩次操作問抽出卡片，則要求使用者再度出示該卡片且重新開始寫入旅行權(quán)利。但若使用者走開而未再度出示卡片，則使用者可能出差錯(cuò)。顯然無法以相反頂序進(jìn)行，后來使用者嘗試在錢包扣帳前抽取卡片是不可能。
該解決之道暗示終端機(jī)特別配置成在交易中斷的情況下激發(fā)例外處理來重新開始交易(要求將卡片重新插入終端機(jī))。除了終端機(jī)的軟件特別復(fù)雜外，如所述該種解決之道并非全然滿意，若未重新開始交易使用者仍出差錯(cuò)。
另一種解決之道在于數(shù)據(jù)交叉，終端機(jī)保留有關(guān)卡片的電子錢包狀態(tài)信息，反之亦然。但該解決之道仍令人滿意，原因?yàn)槌藦?fù)雜以外也增加卡片與終端機(jī)間交換數(shù)據(jù)的容量，因而減慢交易的執(zhí)行。當(dāng)有多筆(三筆或三筆以上)寫入無法劃分時(shí)也難以應(yīng)用。
本發(fā)明的一個(gè)目的是提議一種致能以無法劃分方式對卡片存儲(chǔ)器作多次修改的方法。
本發(fā)明的另一目的是提出可完全由卡片執(zhí)行的方法。如此可執(zhí)行該方法而未修改終端機(jī)且無需對終端機(jī)提供另外處理，該方法使用原有指令的語法，因此可選用的指令上極有彈性。
本發(fā)明方法屬于一種卡片在執(zhí)行交易之時(shí)暫時(shí)耦合至終端機(jī)，交易包括終端機(jī)對卡片外加多個(gè)修改指令，各指令包含至少在卡片存儲(chǔ)器上記錄由指令指定的個(gè)別數(shù)據(jù)項(xiàng)，通過這種方式記錄的個(gè)別數(shù)據(jù)項(xiàng)彼此有交互關(guān)聯(lián)。以本發(fā)明的特征方式，該方法包括由卡片執(zhí)行下列步驟a)當(dāng)接收來自終端機(jī)的個(gè)別指令時(shí)，經(jīng)由臨時(shí)將有交互關(guān)系的各項(xiàng)信息記錄在卡片存儲(chǔ)器而臨時(shí)修改卡片存儲(chǔ)器但未喪失該項(xiàng)的對應(yīng)先前數(shù)值；及然后b)經(jīng)由全部確認(rèn)或全部拋棄而結(jié)束修改，因此在隨后作業(yè)中，步驟a)執(zhí)行的指令已經(jīng)列入考慮，否則全部不受影響。
如此本發(fā)明原理包含將待進(jìn)行的多個(gè)修改以無法分割方式集合于單一步驟a)，然后在修改已經(jīng)執(zhí)行后于卡片中整體確認(rèn)此等修改。若確認(rèn)成功，則其次由該卡片執(zhí)行的操作(無論在相同交易期間或在隨后交易期間)，存取的內(nèi)容必然反映出已經(jīng)作的修改。
相反地，在步驟a)期間卡片進(jìn)行操作有任何中斷則將取消全部執(zhí)行的修改，非易失性存儲(chǔ)器中的數(shù)據(jù)保持在步驟a)之前的狀態(tài)。
特殊實(shí)務(wù)中，在步驟b)的確認(rèn)情況下，在卡片存儲(chǔ)器上記錄一標(biāo)記證實(shí)已經(jīng)適當(dāng)執(zhí)行；當(dāng)卡片隨后接收一指令要求步驟a)寫入的至少一數(shù)據(jù)項(xiàng)或其對應(yīng)值被讀取及/或修改時(shí)，卡片開始檢視標(biāo)記狀態(tài)，若尚未記錄標(biāo)記，則卡片忽略或取消先前在步驟a)所作的臨時(shí)記錄，并基于對應(yīng)該數(shù)據(jù)項(xiàng)之先前數(shù)值執(zhí)行該等指令。若卡片檢視標(biāo)記狀態(tài)時(shí)發(fā)現(xiàn)已經(jīng)記錄，則卡片執(zhí)行拷貝在步驟a)執(zhí)行的臨時(shí)寫入作業(yè)。
最佳卡片適合以雙模式作業(yè)，即對話進(jìn)行中模式，其中經(jīng)由執(zhí)行步驟a)及b)作記錄；及結(jié)束對話模式，其中步驟a)及b)都未確認(rèn)作記錄。
開啟一段對話例如可以卡片復(fù)置為零表示或可于一指令具有兩種動(dòng)作之后，一者執(zhí)行預(yù)定作業(yè)而同時(shí)被解譯為開啟一段對話。
例如當(dāng)籍一證明無法完成通常核準(zhǔn)記錄時(shí)，卡片自動(dòng)開啟一段于此對話進(jìn)行中處理記錄。
以相同方式，結(jié)束對話例如可于一指令可執(zhí)行兩種動(dòng)作之后執(zhí)行預(yù)定作業(yè)且同時(shí)被解譯為關(guān)閉一段對話的指令。
例如電子錢包扣帳作業(yè)結(jié)束對話，因而避免須與所得的認(rèn)可通信，如此使對話認(rèn)可與電子錢包交易認(rèn)可變成無法分割。
更佳該方法包含認(rèn)證功能組合結(jié)束步驟b)功能，在認(rèn)證失敗的情況下強(qiáng)迫步驟b)被拋棄。
第一實(shí)務(wù)中，認(rèn)證的執(zhí)行方式是通過卡片進(jìn)行其證實(shí)終端機(jī)的真實(shí)性及/或終端機(jī)與卡片間交換數(shù)據(jù)的真實(shí)性，卡片檢查由終端機(jī)產(chǎn)生加密認(rèn)可并傳輸至卡片，唯有在認(rèn)可被確認(rèn)為正確時(shí)才證實(shí)在步驟b)的修改。
在對話模式過程中可作臨時(shí)修改，故當(dāng)卡片接收到來自終端機(jī)的指令要求修改存儲(chǔ)器內(nèi)容且包括證實(shí)密碼認(rèn)可時(shí)，證明該指令是否接收到結(jié)束對話，若指令是在對話進(jìn)行中接收，則無需如此執(zhí)行。
換言之，由卡片在步驟b)執(zhí)行的指令以及通常(亦即結(jié)束對話)的指令證實(shí)加密認(rèn)可，當(dāng)在對話進(jìn)行中執(zhí)行時(shí)，則不再包括此種確認(rèn)，以“對話認(rèn)可終端機(jī)的真實(shí)性”來執(zhí)行相當(dāng)?shù)墓δ堋?br> 第二實(shí)務(wù)中，認(rèn)證真實(shí)性是由終端機(jī)進(jìn)行，其認(rèn)證卡片的真實(shí)性及/或終端機(jī)與卡片間交換的數(shù)據(jù)的真實(shí)性，若且唯若在步驟b)確認(rèn)修改，卡片才以有條件方式產(chǎn)生并傳輸加密的認(rèn)可至終端機(jī)。
在對話模式中，可作臨時(shí)修改，故卡片接收來自終端機(jī)的指令用于修改存儲(chǔ)器內(nèi)容且包括產(chǎn)生加密認(rèn)可，若指令是在結(jié)束對話后接收，則進(jìn)行該作業(yè)，若指令是在對話進(jìn)行中接收，則無需進(jìn)行該項(xiàng)作業(yè)。
換言之，由卡片在步驟b)執(zhí)行的指令以及正常(亦即停止結(jié)束對話)產(chǎn)生加密認(rèn)可的指令時(shí)，當(dāng)是在對話進(jìn)行中執(zhí)行則不再產(chǎn)生此種認(rèn)可，而以“執(zhí)行認(rèn)可證實(shí)終端機(jī)真實(shí)性”來執(zhí)行相當(dāng)?shù)墓δ堋?br> 可作臨時(shí)修改，故當(dāng)卡片在步驟b)接收到來自終端機(jī)的指令要求修改存儲(chǔ)器內(nèi)容且包括產(chǎn)生多個(gè)加密認(rèn)可時(shí)，該等認(rèn)可存儲(chǔ)在步驟b)，且最后共同傳輸至終端機(jī)，若且唯若修改已經(jīng)在步驟b)獲得證實(shí)。
換言之，規(guī)定由卡片展期通信通常由步驟b)的命令產(chǎn)生的加密認(rèn)可。特別若核可的寫入指令產(chǎn)生某種寫入認(rèn)可，則希望唯有在寫入已經(jīng)不可變更的執(zhí)行之后認(rèn)可才離開卡片。
特定實(shí)務(wù)中，至少部分可能在步驟b)執(zhí)行的指令包括選擇性抑制屬性，及若卡片于步驟b)在對話進(jìn)行中執(zhí)行此種指令，則該指令執(zhí)行的修改是在步驟b)的結(jié)果獨(dú)立無關(guān)地執(zhí)行。
換言之，該屬性定義指令是在對話進(jìn)行中執(zhí)行(即若對話未完成則將被取消)，或在結(jié)束對話時(shí)執(zhí)行(即，即刻有效仿佛已經(jīng)完成對話，即使就時(shí)間上而言仍然處在對話進(jìn)行中亦如此)。
最佳本發(fā)明在步驟b)之后且在確認(rèn)修改情況下進(jìn)一步提供下列步驟順序d)終端機(jī)遵照卡片的確認(rèn)執(zhí)行某種動(dòng)作；及e)若該動(dòng)作由終端機(jī)妥當(dāng)執(zhí)行，則實(shí)證信息記錄在卡片方便隨后通過讀取存取。
此種“實(shí)證”對話通知卡片在執(zhí)行對話之后終端機(jī)確實(shí)可采行決策(例如應(yīng)用于大眾運(yùn)輸網(wǎng)的進(jìn)出口開啟柵門)。
觀察到此種實(shí)證是由卡片處理而無需額外寫入(臨時(shí)寫入的拷貝則為遲早需要執(zhí)行的作業(yè))。此外，此種卡片在拷貝端執(zhí)行的情況唯有當(dāng)動(dòng)作已經(jīng)在終端機(jī)端適當(dāng)執(zhí)行的情況，換言之，唯有整個(gè)交易符合一致。
全部操作皆由卡片執(zhí)行的情況下較佳規(guī)定步驟b)的記錄指令為內(nèi)部指令，卡片在步驟b)之后接收到的任何指令被解譯為命令記錄實(shí)證信息在卡片上。
其他特點(diǎn)及優(yōu)點(diǎn)由后文說明本發(fā)明的二實(shí)施例顯然易明。
此等實(shí)例中且確實(shí)于全文中，“指定”一詞用以表示“特定多個(gè)中之一者”，且是有關(guān)于卡片所含的多個(gè)項(xiàng)目當(dāng)中特征化一項(xiàng)特定信息的動(dòng)作。
此種指定可能為內(nèi)部者，由于指令本身規(guī)定一項(xiàng)特定信息，例如指令“由電子錢包中扣帳x量”指示存儲(chǔ)器位在含有“電子錢包結(jié)馀”數(shù)據(jù)項(xiàng)數(shù)值。
指定也可為明確者，如下實(shí)例Ⅰ所示，規(guī)定寫入指令有一位址或扇區(qū)識(shí)別記號(hào)，指令是通過指標(biāo)Ⅰ加索引。
實(shí)例Ⅰ
提供一卡片其可存儲(chǔ)100個(gè)8-位元組債，且可執(zhí)行下列命令*讀取在1至100范圍由指標(biāo)i規(guī)定的8-位元組值v；*寫入在1至100范圍由指標(biāo)i規(guī)定的8-位元組值v；*開啟一段對話；*結(jié)束一段對話。
卡片在一次對話進(jìn)行中至多允許三次寫入。習(xí)慣上使用大寫字母來標(biāo)示非易失性存儲(chǔ)器(例如EEPROM)的值而小寫字母用于標(biāo)示易失性存儲(chǔ)器(RAM，其內(nèi)容當(dāng)未供電時(shí)即消失)的值。
非易失性存儲(chǔ)器區(qū)段分配作業(yè)存儲(chǔ)器的主要數(shù)據(jù)存儲(chǔ)區(qū)(確定寫入)；*V[i]對1至100范圍的i100×8位元組。
另一非易失性存儲(chǔ)器區(qū)段分配給對話機(jī)制且包含*T[k]用于1至3的j3×8位元組含有一對話過程寫入的值(臨時(shí)寫入)；*I[K]用于1至3范圍的j3×1位元組含有對話過程寫入值的指標(biāo)；及*C于對話結(jié)束時(shí)寫入的計(jì)數(shù)位元組。
C編碼于對話過程中執(zhí)行的寫入次數(shù)；適當(dāng)冗馀機(jī)制(例如結(jié)合該值的補(bǔ)數(shù))可檢測于計(jì)數(shù)位元組存儲(chǔ)值不確定的案例。
作業(yè)如下進(jìn)行。
步驟0在卡片供電與執(zhí)行第一指令間的瞬間檢驗(yàn)C。若為1至3范圍的確定值，則對k等于1至C而言，于指標(biāo)I[k]的值T[k]由表V[i]拷貝。隨后C復(fù)置至零及內(nèi)部變量j設(shè)定為-1(指示尚未開啟對話)。
步驟1讀取中，進(jìn)行測試了解j是否大于O若是，則要求的指標(biāo)i對k由j至1以遞減頂序與I[k]比較。若有匹配則送返T[k]。所有其他案例則送返V[i]。
步驟2在開啟一段對話時(shí)，j初始化為0(若對話已經(jīng)開啟則取消)。
步驟3在各次寫入時(shí)若j=-1(對話未開啟)，通信值V是于T[O]寫入，通信指稱i是于I
寫入，寫入C=0隨后v于V[i]寫入及寫入C=0若0≤j＜3(于對話進(jìn)行中寫入)，則j遞增1，v于T[j]寫入，及i于I[j]寫入；若j=3則操作被拒絕(已經(jīng)超過一次對話進(jìn)行中的寫入上限)。
步驟4結(jié)束對話進(jìn)行中，若j＞0，則j于C寫入，然后對j為1至C，拷貝于表V[]于指稱I[j]的值T[j]。然后C設(shè)定為0及j設(shè)定為-1。
顯然卡片的電源可能于任一瞬間被中斷，讀取數(shù)值需正確，亦即對各指標(biāo)i而言最末寫入值非于對話進(jìn)行中或?qū)懭胍呀?jīng)結(jié)束的對話(在一個(gè)非零值寫入C時(shí)，寫入已經(jīng)完成或?qū)υ捯呀?jīng)結(jié)束)。
增加加密以防當(dāng)供給卡片的加密認(rèn)可不正確時(shí)出現(xiàn)某種作業(yè)，及/或在某個(gè)作業(yè)結(jié)束時(shí)對卡片產(chǎn)生加密認(rèn)可。
使用的加密認(rèn)可是基于已知的密碼類型。例如“對話認(rèn)可證實(shí)卡片的真實(shí)性”(或終端機(jī))的獲得方式是當(dāng)開啟對話時(shí)在卡片端及在終端機(jī)端對卡片(或終端機(jī))供給的數(shù)據(jù)及/或?qū)K端機(jī)(或卡片)供給的亂數(shù)應(yīng)用安全雜散演算法(SHA)；由其中所得信息確認(rèn)碼(MAC)由卡片(或終端機(jī))使用卡片(或終端機(jī))所含密鑰籍?dāng)?shù)位簽章演算法(DSA)核章；終端機(jī)(或卡片)使用公鑰證實(shí)簽章。對稱加密演算法例如數(shù)據(jù)加密標(biāo)準(zhǔn)也可用于產(chǎn)生信息確認(rèn)碼(MAC)及/或產(chǎn)生簽章。
本發(fā)明中產(chǎn)生信息確認(rèn)碼的步驟為雙向認(rèn)證所共通，且載于全部對話的數(shù)據(jù)。當(dāng)使用對稱加密時(shí)，籍由認(rèn)證卡片的認(rèn)可及認(rèn)證終端機(jī)的認(rèn)可是由信息確認(rèn)碼編譯密碼的單一步驟獲得，卡片及終端機(jī)的認(rèn)可是藉單元操作例如擷取某個(gè)預(yù)定住元導(dǎo)出。
實(shí)例Ⅱ本實(shí)例中，存儲(chǔ)器的數(shù)據(jù)被組織作為扇區(qū)，各個(gè)扇區(qū)包含四欄位1．?dāng)?shù)據(jù)；2．識(shí)別者(可選定某個(gè)扇區(qū)的存取鑰)；3．合適性若二節(jié)段具有相同識(shí)別者用于決定何扇區(qū)為適合；及4．檢驗(yàn)饒實(shí)前三個(gè)欄位皆未訛誤(例如執(zhí)行同位型檢驗(yàn))。
一扇區(qū)以其識(shí)別者標(biāo)示，以此通知置換位置通知。扇區(qū)寫入過程具有一識(shí)別者作為參數(shù)隨同該識(shí)別者相關(guān)數(shù)據(jù)。讀取扇區(qū)程序有個(gè)識(shí)別者作為參數(shù)，其送返末次使用該識(shí)別者(或若識(shí)別者未曾使用則為適當(dāng)指示)執(zhí)行寫入時(shí)關(guān)聯(lián)該識(shí)別者的數(shù)據(jù)。換言之，是執(zhí)行關(guān)聯(lián)型存取而非索引型存取。
讀取一扇區(qū)過程中，卡片搜尋扇區(qū)其帶有含要求值的識(shí)別者且非訛誤(通過檢驗(yàn)欄位決定)。當(dāng)多個(gè)扇區(qū)可滿足此兩項(xiàng)標(biāo)準(zhǔn)時(shí)，基于適合性欄位保有一特定扇區(qū)。
當(dāng)寫入一扇區(qū)時(shí)，卡片將下列寫于適當(dāng)扇區(qū)要求的數(shù)據(jù)；識(shí)別者；適當(dāng)欄位故在讀取過程中，此扇區(qū)為最適合的具有此種識(shí)別者的非訛誤扇區(qū)；及一檢驗(yàn)欄位匹配前三欄位(換言之，寫入的處理方式為隨后可適當(dāng)進(jìn)行讀取)。
較佳寫入過程后，接著去除已經(jīng)通過寫入新扇區(qū)而變成不適合的扇區(qū)，如此可利用一新扇區(qū)。
較佳也提供(額外)資源回收型系統(tǒng)，亦即由一系統(tǒng)回收可能由于訛誤或由于不適合而已經(jīng)無用的扇區(qū)。
較佳提供一系統(tǒng)其可延遲因?qū)懭朐斐傻哪ズ?，確保不會(huì)經(jīng)常使用同一扇區(qū)，例如由可利用的多個(gè)扇區(qū)中隨機(jī)運(yùn)用一扇區(qū)。
搜尋一扇區(qū)程序的概略優(yōu)異變化方法包括利用搜尋步驟來消除已經(jīng)發(fā)現(xiàn)訛誤的扇區(qū)及*或并非最適合的扇區(qū)藉此重新產(chǎn)生自由扇區(qū)(放特定讀取過程耗費(fèi)時(shí)間對隨后讀取與寫入速率有利)。較佳于消除一個(gè)已經(jīng)發(fā)現(xiàn)為非訛誤但非適合的扇區(qū)前，再度寫入適合扇區(qū)原因?yàn)榭赡苁菍懭氩划?dāng)所致。
存儲(chǔ)器的工作量等于可利用的扇區(qū)數(shù)目減一個(gè)必須保持被消除的扇區(qū)。全部扇區(qū)(包括被消除扇區(qū))是動(dòng)態(tài)分布在存儲(chǔ)器內(nèi)部。
若數(shù)據(jù)待于檔案結(jié)構(gòu)化，例如應(yīng)用ISO/IEC 7816-4標(biāo)準(zhǔn)結(jié)構(gòu)化，則扇區(qū)識(shí)別者分成兩欄位檔案識(shí)別者及檔案內(nèi)部的扇區(qū)識(shí)別者。
使用此種特定扇區(qū)的結(jié)構(gòu)的寫入/讀取作業(yè)的非限制性實(shí)務(wù)列舉如下后文說明使用此種特定扇區(qū)結(jié)構(gòu)(非限制性)執(zhí)行讀寫作業(yè)的說明*檢驗(yàn)欄位以二元碼含有其他三欄位的零位元數(shù)目；顯然若有問題，例如中斷寫入或消除修改扇區(qū)內(nèi)全部相同方向的位元數(shù)目，則檢查檢驗(yàn)欄位的數(shù)值可經(jīng)常測知已經(jīng)發(fā)生問題。
*適合欄位是以二位元編碼的0至3的整數(shù)。
*讀取程序循序議取全部扇區(qū)至找到第一扇區(qū)具有尋找的識(shí)別者且非訛誤為止。若未找到任何扇區(qū)，則程序結(jié)束且報(bào)告“未找到扇區(qū)”。若找到第一扇區(qū)，其位置連同其數(shù)據(jù)及其適合性P存儲(chǔ)。持續(xù)搜尋。若找到第二扇區(qū)具有尋找的識(shí)別者且非訛誤，則測試其適合性q是否為p+1除以3整除的余數(shù)；若是，則改寫第二扇區(qū)，消除第一扇區(qū)，及來自第二扇區(qū)的數(shù)據(jù)被送返；否則改寫第一扇區(qū)，第一扇區(qū)被消除，送返來自第一扇區(qū)的數(shù)據(jù)。若未找到第二扇區(qū)且若第一扇區(qū)的適合性為p=3，則此扇區(qū)被消除且報(bào)告“未找到扇區(qū)”；否則被送返的數(shù)據(jù)是來自找到的第一扇區(qū)。
*寫入程序類似前述讀取程序般開始。若找到先前存儲(chǔ)的扇區(qū)其已經(jīng)由讀取程序通過特定識(shí)別者送返，則此扇區(qū)位置連同其適合性p(等于0、1或2)保留；若未找到此種扇區(qū)，則選擇一自由扇區(qū)(使用下述程序選擇)及識(shí)別者、數(shù)據(jù)、適合性p=3及檢驗(yàn)欄位寫至該扇區(qū)，保留該扇區(qū)的位置及適合性。兩種情況下經(jīng)由選擇一自由扇區(qū)(使用下述程序)繼續(xù)進(jìn)行。識(shí)別者、數(shù)據(jù)、適合性P(計(jì)算為P+1除以3整除的余數(shù))，及檢驗(yàn)欄位寫入此扇區(qū)。隨后若有任何先前存儲(chǔ)的扇區(qū)則消除它。
為了尋找一自由扇區(qū)，找到自由扇區(qū)數(shù)目n初始化為零。循序檢驗(yàn)扇區(qū)。對非空白且訛誤的扇區(qū)則消除它使其變空白(如此促成前述資源回收)；若扇區(qū)非訛誤及若適合性為p=3則消除它(也送到資源回收)；若該扇區(qū)非訛誤及若其適合性非p=3，則尚未掃描區(qū)段被搜尋是否有另一非訛誤扇區(qū)具有相同的識(shí)別者若找到一者則非適合屬區(qū)被消除，如同讀取程序般進(jìn)行若此過程結(jié)束時(shí)扇區(qū)為空白，則找到自由扇區(qū)數(shù)目n遞增，隨機(jī)整數(shù)是以0至n-1的范圍取出；若整數(shù)為0，則存儲(chǔ)空白扇區(qū)位置。當(dāng)全部扇區(qū)皆已經(jīng)掃描時(shí)，全部非空白扇區(qū)會(huì)非訛誤，并無任何兩個(gè)扇區(qū)具有相同的識(shí)別者，空白扇區(qū)數(shù)目n為已知，及其中一者已經(jīng)存儲(chǔ)作為以相等機(jī)率方式的隨機(jī)選擇。若未找到自由扇區(qū)，則寫入過程中斷。
后文說明卡片使們此種特定扇區(qū)結(jié)構(gòu)處理無法分割的修改對話的方式。
為了存儲(chǔ)無法分割的修改，卡片于非易失性存儲(chǔ)器有n個(gè)可利用的已經(jīng)被消除的扇區(qū)(此處n對應(yīng)于單一對話進(jìn)行中可能需要作的無法分割的修改數(shù)目)。此外，卡片處理專用于處理一對話的非易失性存儲(chǔ)器區(qū)段(不含于扇區(qū))，被稱作“對話描述者”。
此種實(shí)務(wù)并無對話的特定認(rèn)證。
對話描述者是以三欄位定義*無法分割扇區(qū)的參考表單(LRSA)；*形成無法分割扇區(qū)參考表單的檢驗(yàn)值(VCC)；及*考慮無法分割扇區(qū)參考表單的檢驗(yàn)值(VCPC)，用于發(fā)現(xiàn)對話是否結(jié)束。
步驟0初始化自從最近中斷卡片作業(yè)例如復(fù)置開始初次存取數(shù)據(jù)前，卡片必須確定對話描述者已經(jīng)被消除。某些案例依據(jù)對話描述者的狀態(tài)需列入考慮。
*完全消除卡片保持未改變；*未完全消除，及VCPC為正確卡片搜尋及消除(若有所需)全部已經(jīng)被寫入而變化無用的扇區(qū)(來自參考表單)，然后消除對話描述者；*未完全消除，VCPC被消除或不正確，及VCC完全正確卡片消除LRSA所給扇區(qū)然后消除對話描述者；或
*未完全消除，VCPC被消除或不正確，及VCC被消除或不正確卡片消除對話描述者。
步驟1開啟對話卡片尋找n個(gè)被消除的扇區(qū)，然后將參考表單記錄在對話描述者(假定被消除)的VCC。
步驟2對話進(jìn)行中卡片接受指令。當(dāng)其中一指令產(chǎn)生一或多個(gè)無法分割的修改時(shí)，用于記錄此等修改的扇區(qū)是記錄在LRSA至多高達(dá)全部n個(gè)修改扇區(qū)。
步驟3結(jié)束對話為了結(jié)束對話，卡片寫入VCPC，其確保LRSA及其VCC已經(jīng)列入考慮。隨后搜尋并消除全部已經(jīng)被寫入而變化無用的扇區(qū)(來自參考表單)。隨后消除對話描述者。
此外，若為處理實(shí)證的卡片，則對話處理包括下列修改步驟0初始化在對話描述者未完全消除及VCPC為正確的情況下，卡片尋找并消除(若有所需)全都已經(jīng)被寫人而變無用的屬區(qū)(來自參考表單)，但未消除對話描述。
步驟1開啟對話卡片于易失性存儲(chǔ)器記錄對話被開啟。若對話描述者非空白，則卡片指示前一對話尚未被實(shí)證，經(jīng)由分析LRSA甚至指示哪個(gè)數(shù)據(jù)項(xiàng)尚未被實(shí)證。總而言之未修改對話描述者。
步驟2對話進(jìn)行中在第一指令帶有無法分割的修改時(shí)，若有所需卡片消除對話描述者，搜尋n個(gè)被消除的扇區(qū)，然后寫入LRSA及其VCC。
步驟3結(jié)束對話卡片在易失注存儲(chǔ)器記錄無開啟的對話。無論如何不消除對話描述者。
權(quán)利要求
1．一種修改微電路卡片的非易失性存儲(chǔ)器內(nèi)容的方法，特別為非接觸性卡片，所述方法中，卡片在執(zhí)行交易時(shí)暫時(shí)耦合至一終端機(jī)，特別為遠(yuǎn)端購票交易，交易包括終端機(jī)對卡片外加多個(gè)修改指令，各自包含至少一記錄作業(yè)于卡片存儲(chǔ)器記錄所述指令標(biāo)示的個(gè)別數(shù)據(jù)項(xiàng)，通過這種方式記錄的個(gè)別數(shù)據(jù)項(xiàng)是彼此互不相干，其特征在于，所述方法包含卡片執(zhí)行下列步驟a)當(dāng)接收來自終端機(jī)的對應(yīng)個(gè)別指令時(shí)，經(jīng)由臨時(shí)于卡片存儲(chǔ)器記錄各所述獨(dú)立信息項(xiàng)修改卡片存儲(chǔ)器內(nèi)容，而未喪失先前對應(yīng)該等項(xiàng)的數(shù)值及然后b)結(jié)束修改，包括全部都確認(rèn)或全部都被拋棄，而隨后作業(yè)，在步驟a)執(zhí)行的指令全部都列入考慮，否則全部都無效。
2．如權(quán)利要求1所述的方法，其特征在于*在步驟b)的確認(rèn)情況下確認(rèn)適當(dāng)執(zhí)行的標(biāo)記記錄在卡片存儲(chǔ)器；及*當(dāng)卡片隨后接收到指令要求在步驟a)寫入的至少一數(shù)據(jù)項(xiàng)或其對應(yīng)數(shù)值待被讀取及/或修改，則卡片開始檢驗(yàn)標(biāo)記狀態(tài)，若尚未記錄，則卡片忽略或取消先前在步驟a)所作的臨時(shí)記錄且基于對應(yīng)數(shù)據(jù)項(xiàng)的先前值執(zhí)行指令。
3．如權(quán)利要求2所述的方法，其特征在于，當(dāng)卡片檢驗(yàn)標(biāo)記狀態(tài)時(shí)，若標(biāo)記已經(jīng)記錄，則卡片執(zhí)行拷貝步驟a)所作臨時(shí)寫入的作業(yè)。
4．如權(quán)利要求1或2所述的方法，其特征在于，所述卡片適合以雙模式作業(yè)，即*對話進(jìn)行中模式，其中記錄是通過執(zhí)行步驟a)及b)進(jìn)行；及*結(jié)束對話模式，其中全部步驟a)及b)所作的記錄皆未獲得確認(rèn)。
5．如權(quán)利要求1至4項(xiàng)中任一所述的方法，其特征在于，包含一認(rèn)證功能結(jié)合結(jié)束化步驟b)的功能，在認(rèn)證失敗時(shí)迫使步驟b)被拋棄。
6．如權(quán)利要求5所述的方法，其特征在于，所述認(rèn)證是由卡片執(zhí)行，其認(rèn)證終端機(jī)及/或終端機(jī)與卡片間互換的數(shù)據(jù)，卡片檢驗(yàn)終端機(jī)產(chǎn)生并傳輸至卡片的加密認(rèn)可，且唯有在認(rèn)可被辨識(shí)為正確時(shí)才確認(rèn)步驟b)的修改。
7．如權(quán)利要求4及6所述的方法，其特征在于，當(dāng)卡片接收到來自終端機(jī)的指令要求修改存儲(chǔ)器內(nèi)容且包括加密認(rèn)可證明；若指令是在結(jié)束對話后接收，則執(zhí)行證明；若指令是在對話進(jìn)行中接收，則未執(zhí)行。
8．如權(quán)利要求5所述的方法，其特征在于，所述認(rèn)證是由終端機(jī)執(zhí)行，其認(rèn)證卡片及/或終端機(jī)與卡片間互換的數(shù)據(jù)，卡片是以有條件方式產(chǎn)生并傳輸加密認(rèn)可至終端機(jī)，若且唯若所述修改已經(jīng)在步驟b)獲得確認(rèn)。
9．如權(quán)利要求4及8所述的方法，其特征在于，當(dāng)卡片接收到來自終端機(jī)的指令要求修改存儲(chǔ)器內(nèi)容且包括加密認(rèn)可證明；若指令是在結(jié)束對話后接收，則執(zhí)行證明；若指令是在對話進(jìn)行中接收，則未執(zhí)行。
10．如權(quán)利要求4或2所述的方法，其特征在于，當(dāng)卡片在步驟b)接收到來自終端機(jī)的指令要求修改存儲(chǔ)器內(nèi)容且包括產(chǎn)生多個(gè)加密認(rèn)可時(shí)，此等認(rèn)可是存儲(chǔ)在步驟b)，然后共同傳輸至終端機(jī)，若且唯若所述修改已經(jīng)在步驟b)獲得確認(rèn)。
11．如權(quán)利要求1及4所述的方法，其特征在于，至少部分可在步驟b)執(zhí)行的指令包括選擇抑制屬性，及其中若卡片在步驟b)于對話進(jìn)行中執(zhí)行此種指令，則所述指令執(zhí)行的修改是與步驟b)的結(jié)果無關(guān)。
12．如權(quán)利要求1或2所述的方法，其特征在于，進(jìn)一步規(guī)定在步驟5)之后且在修改已經(jīng)確認(rèn)后，執(zhí)行下列步驟順序d)終端機(jī)執(zhí)行卡片確認(rèn)后的動(dòng)作；及e)若所述動(dòng)作由終端機(jī)適當(dāng)執(zhí)行，實(shí)證信息記錄在卡片上適合供隨后通過讀取存取。
13．如權(quán)利要求12所述的方法，其特征在于，所述步驟e)的記錄指令為內(nèi)部指令，任何在步驟b)之后卡片接收到的指令都被解譯為命令記錄實(shí)證數(shù)據(jù)在卡片上。
全文摘要
卡片在執(zhí)行交易之時(shí)暫時(shí)耦合至終端機(jī),包括終端機(jī)外加多個(gè)修改指令至卡片,各指令包含至少一記錄作業(yè)在卡片存儲(chǔ)器,指令規(guī)定的個(gè)別信息項(xiàng)目,通過該方式寫入的各項(xiàng)信息彼此有交互關(guān)是。該方法包含由卡片執(zhí)行下列步驟。a)當(dāng)接收來自終端機(jī)的個(gè)別指令時(shí),經(jīng)由臨時(shí)將有交互關(guān)是的各項(xiàng)信息記錄在卡片存儲(chǔ)器上,而臨時(shí)修改卡片存儲(chǔ)器但未喪失該項(xiàng)的對應(yīng)先前數(shù)值;及然后b)經(jīng)由全部確認(rèn)或全部拋棄而結(jié)束修改,因此在隨后作業(yè)中,步驟a)執(zhí)行的指令已經(jīng)列入考慮,否則全部不受影響。
文檔編號(hào)G07F7/08GK1296601SQ9980491
公開日2001年5月23日 申請日期1999年4月9日 優(yōu)先權(quán)日1998年4月9日
發(fā)明者史蒂芬·狄戴爾, 法蘭柯伊斯·格雷優(yōu) 申請人:法商·英諾瓦特隆電子公司