具有标识布局的编码数据的产品项目的制作方法

专利名称：：具有标识布局的编码数据的产品项目的制作方法
技术领域：
：本发明广泛地涉及一种使用设置在产品或安全文件的表面上或表面中的机器可读标签来标识和保护产品和安全文件、并且用户可与其进4亍交互作用的方法和i更备。交叉引用与本发明有关的各种方法、系统和设备公开在下面的由本发明的申请人或受让人所提交的美国专利/美国专利申请中66231016406129650591664578096550895645781210/29643464281336746105675090164768636788336蘭1562110/815612讓1563010/81563710/81563810/81564010/81564210/81564310/81564410/81561810/81563910/81563510/81564710/81563410/81563210/81563110/81564810/81564110/81564510/81564610/81561710/81562010/81561510/81561310/81563310/81561910/81561610/81561460A70219110/81563610/81564911/0416501/04165111/04165211/04164911/04161011/0416091/04162611/04162711/04162411/04162511/04155611/04158011/04172311/04169811/04164810/81560910/81562710/81562610/81561010/81561110/815623707011010/815629HYT010US10/81562510/81562410/81562810/91337510/91337310/91337410/91337210/91337710/91337810/91338010/91337910/91337610/91338110/98640211/17281611/17281511/172814!RB016USIRB017US1RB0J8US10/40987610/40984810/40984511/08479611/08474211/08480609/57519709/57515909/575123682594509/575165681303909/6934156987506682404409/60897070387976980318681627409/57513909/57518666810456678499667942069638456976220672800009/69321909/5751456976035681355867669426965454699585909/575192672098509/60930369227796978019684788309/69364709/72189509/60784309/6936906959298697345009/609553696588209/60802209/57518109〃22174D9A72189610/291522671806110/29152310/2914717012710682595610/291481i0/29150910/2982510/29151970310106972864686210570097386989911698280710/2915766829387671467866445456609653665187910/29155510/291510i0/29159210/2915427044363700439068678807034953柳758110/29155610/29182110/29152510/29158610/291822J0/29152410/29155368509316865570684796110/68552310/68558310/68545510/68558410A7576OO10/80403410A793933688989610/83123210/884882699627410/94393810/94387410/94387210/94404410/943942隨4404310/949293,438776986459,5417010/981773諸8626,8161610/98162710/97473010/986337,9271311/00653611/0202561l扁l0611/02026011/02032111/02031911/02604511/05969611/05103211/05967411/10794411/10794111/08294011/08281511/0828271鹿28296州153柳H5411/12425611/12313611/15467611/15919611脂00211/20225111/20225211/20225311/20320011/20221811/20677811/20342411/22297711/22845011/22723911/28633411/29863211/34914311/44242811/442385706838270078516957921645788310〃43671704438111/20320509/92805509/92768409/928108703806609/92780970626516789194678919110/900129羅0012710/91332810/91335010/982975,8302911/33110966446426502614662299966693856827116701112810/94930765499356987573672799665918846439706676011909/57519870648516826547629034964281556785016683168267418716927871698030669654396840606703691869777466970264706838910/65902710/65902610/88488510/884883丽01154,3204410/962412,6251010/962552贈65733,6593310/97474210/98297410/98301810/98637511/10781711/14823811/14916011/25046511/327491698279868709666822639647488866278706724374678898209/72214167882936946672673759109〃227209/69351409/72189309/72208867955936980704676882110/291366704191667978957015卯110〃8289410/78289510/77805610/77805810/7780601CV778059萌7806310/77806210/77806110/77805710/84689510/91746810/91746710/9746610/91746510/91735610/94816910/94825310/94815710/91743610/94385610/919379701931910/94387810/943849704309611/07126711/14484011/15555611/15555711/19348111/19343511/19348211/19347911/255941!1/2816711/298474705573909/5751296830196683271709/72186210/47374710/120441684342010/291718678973170576086766944676694510/29171510/29155910/29166010/53173410/40986410/30935810/537159,10484画8488469838781CV78663110/85378210/893372692918669942647017826701412310/97105110/97114510/9711467017823702527610/99045911/05968411/074802NPT058US10/49216910/49215210/49216810/49216110/49215410/50257510/53122910/68315110/53173310/68304010/51039110/51039210/91926110/778090695776809/57516209/57517209/57517009/57517109/575161698270169827030/29153867863976947027697529910/291714704817810/291541683卯5370159007010W10/291713691459310/291546693882610/91334010/940668699266211/03989711/07480011/07478211/07477711/07591711/10269811/10284311/202U2<table>tableseeoriginaldocumentpage8</column></row><table>11/12417511/12419311/12417911/22850011/22850211/22848411/22851611/228528111/22851511/228493!1/22848611/22853210/980187i1/24671811/24671211/246697i0/76027310/76023310/76025510/76018310〃6O191MPA37US11/24667811/24667111/24671511/246696FNE015USFNE022US11/00341811/00361811/07147311/003619CAGO06US11/29384011/29379211/29382811/29381810/76019711/12418811/12418311/12416911/22850111/22850711/22848911/228526'1/22852711/22853711/22851011/22848111/22851311/24668411/246685I1/246717i1/24669810/76018710/760246I(V76020910/76018910/760227MPA38US11/246679l/24667011/24670711/246695FNE016USFNE023US11/00333411/00361511/00346311/003617CAG007US11/29380311/293794H/29379511/29381710/76019811/12417011/12417811/18797611/22853011/22848211/22851811/22853911/22852511/22853411/22850811/22847711/22850311/24667211/24668611/24670911/246699W760I8210/7602121(V76020810/76026210/760207MPA39US11/24668011/246669U/24670611/246694FNE017USFNE024US11/00360011/003337U/00370111/293800CAG008US11/29383311/29383911/29382311/29381610/76024911/12418711/124177ll腦Oll11/2284卯11/22850511/22853611/22853811/228520U/22翻11/22851211/22848511/22848011/24667311/24670311/24670011/24667510/76018810/76024310/76019410簡23210/760mMPA衡S11/24668111/24670411/246705FNEO丽SFNE018USFNE025US11/00340411/00369811/00368311/293802CAG009USU/29383411/29382611/293824RMCOOIUS10/76026311/12418911/124148U/l讓411/22853111/22849711/2284%11/22852411/22849811/22849911/22851411/22848311/22853511/24668311/24669111/24670111/24667410/76021810/76020110〃6023810/76023111/446227MPA41US11/24671411/24671011/246708FNE011USFNE019USFNE026US11/00341911/00342011/00361411/293801CAGOIOUS11/29383511/293829U/29383110〃6025410/76019611/1241%11/124168MCD062US11/22850411/22848711/2284881/22852311/22851111/22850911/22849411/22852111/22847811/24668211/24671111/24670211/24666710/76021710/76018510/76023410〃6020011/45490411/24667611/24671311/24668811/246693FNE012USFNE020US11/00378611腿70069糊711/00370211/293808CAGOl1US11/29383611/29383011/29381510〃6021010/76024711/12418011/124167U/228540U/22853311/22852911/22850611/22851911/22852211/22849211/22849511/22851711/22847911/24668711/24669011/24666810/760272,60216萌60253薪6023510/760l卯MPA36US11/24667711/24668911/24671611/24柳2FNE013USFNE021US11/00361611,60111/00369911/00368411/29380911/29380411/29383711/29382711/29381910/76020210/760223i(V76026410/76024410/760245丽6022210/7602481W76023610/760192IOA76020310/76020410/76020510/76020610/76026710腦27010/76025910〃6027110/76027510/760274諮6026810簡18410/76019510/760186諮6026110/76025811/442178RRA35USRRA36US1/01476411/01476311/01474811/01474711/01476111/01476011/01475711/01471411/014713n/0'476211/01472411/01472311/01475611/014736H/01475911/01475811/01472511/01473911/01473811/01473711/01472611/01474511/01471211/0147151,475111/01473511/01473411/01471911/01475011/014749U/01474611/01476911/01472911/01474311/01473311/01475411/01475511/01476511/0147661,47401,472011/01475311/014752|1聰744Ii/01474111/01476811/01476711/01471811/01471711/01471611/01473211/01474211/09726811/09718511/09718411/29382011/29381311/29382211/29381211/29382111/29381411/29379311/29384211/29381111/29380711/29380611/29380511/293810PFA001US已经通过上述申请的文件编排案巻编号(filingdocketnumber)来标识它们，一旦分配了相应的申请号，则将用相应的申请号来代替上述文件编排案巻编号。
背景技术：
：表面编码背景网页表面编码包括标签的密集平面砖瓦结构(tiling)。每个标签编码它本身在平面上的位置。每个标签还连同相邻的标签编码包含该标签的区域的标识符。该区域ID在所有的区域中是唯一的。在网页系统中，该区域通常对应于标记表面的整个范围，如一页纸的一面。设计表面编码，以便大得足以保证获取整个标签的获取视场，大得足以保证获取包含该标签的区域的ID。标签本身的获取保证了标签在该区域内的二维位置以及其它标签特定数据的获取。因此，表面编码允许感测装置在与编码表面进行完全局部的交互作用期间，例如用笔在编码表面上"点击"或轻敲期间，获取区域ID和标签位置。网页表面编码的用途详细地描述于下面的共同未决专利申请中USSN10/815,647(案巻编号HYG001US),2004年4月2日提交，名称为"ObtainingProductAssistance";以及USSN10/815,609(案巻编号HYT001US)，2004年4月2日提交，名称为"LaserScannerDeviceforPrintedProductIdentificationCod"。加密技术背景加密技术用于保护存储和传送中的敏感信息，并且用于鉴定交易的各方。广泛使用的有两类加密技术秘密密钥加密技术(secret-keycryptography)和公共密钥加密技术(public國keycryptography).秘密密钥加密技术还被称为对称加密技术，使用同一密钥对消息进行加密和解密。希望交换消息的双方必须首先安排安全地交换秘密密钥。公共密钥加密技术还被称为非对称加密技术，使用两个加密密钥。这两个密钥以这样的方式在数学上相关任何使用一个密钥所加密的消息只能使用另一个密钥来解密。这些密钥中的一个然后被公开，而另一个则保持私有。它们分别被称为公共密钥和私有密钥。7>共密钥用于加密打算发送给私有密钥持有者的任何消息。一旦使用公共密钥进行加密，则消息只能使用私有密钥来解密。因而，双方可以安全地交换信息，而不必首先交换秘密密钥。为了保证私有密钥是安全的，通常为私有密钥的持有者产生公共-私有密钥对。公共密钥加密技术可以用于创建数字签名。如果私有密钥的持有者创建己知的消息的散列(hash),然后使用私有密钥加密该散列，那么任何人可以简单地通过利用公共密钥来解密经加密的散列，并检验针对该消息的散列，来检验加密的散列构成关于该特定消息的私有密钥持有者的"签名"。如果签名被附加到该消息，那么消息接收者既可以检验消息的真实性，又可以检验该消息在传输中未被更改。秘密密钥也可用于创建数字签名，但是具有这样的缺点签名验证也可以由私下参与秘密密钥的一方进行。为了使公共密钥加密技术起作用，必须有一种防止假冒的分发公共密钥的方式。这通常使用证书和证书授权机构来进行。证书授权**是可信赖的笫三方，它对公共密钥和个人的或其它实体的身份之间的关系进行鉴定。证书授权机构通过检查身份文件来验证身份，然后建立和签署包含身份资料和公共密钥的数字证书。信赖证书授权机构的任何人可在高度确信其是真实的情况下使用证书中的公共密钥。他们只需!Hi证书已真正由证书授权机构签署，所述证书授权机构的公共密钥是>知的。为了实现可与秘密密钥加密技^M目比较的安全性，公共密钥加密技术利用可与几百位相比较的更大数量级的密钥长度，即几千位。SchneierB.(AppliedCryptography,SecondEdition,JohnWiley&Sons1996)提供了密码技术的详细讨论。
发明内容在第一方面中，本发明提供一种物品，其包拾没置在其表面上或表面中的第一编码数据，所述第一编码数据标识表面上的多个位置以及与该表面相关联的至少一个交互式元件的布局。在另一方面中，该物品进一步包括在表面上打印的图形信息，所述图形信息涉及所述至少一个交互式元件。可选地，通过布局编号来标识该布局，并且一个布局编号与多个物品相关联。在另一方面中，提供的物品是消费品项目。可选地，第一编码数据进一步标识产品的类别。可选地，通过产品类别编号和/或制造商编号来标识产品的类别。可选地，通过通用产品代码(UPC)来标识产品的类别。可选地，通过标记、包装或产品项目本身来限定表面。可选地，第一编码数据进一步标识用于区别第一编码数据与其它类型编码数据的旗标。在另一方面中，提供的物品进一步包括用于唯一标识物品的唯一标识符，所述唯一标识符可区别于第一编码数据并独立可读。可选地，唯一标识符标识序列号。可选地，唯一标识符标识电子产品代码(EPC)。可选地，唯一标识符包括设置在物品的表面上或表面中的第二编码数据，所述第二编码数据标识物品的唯一身份。可选地，第二编码数据进一步标识针对唯一身份的数字签名。可选地，第一编码数据标识用于区别第一编码数据与第二编码数据的旗标。可选地，唯一标识符包括设置在物品的表面上或表面中的随机图案(pattern),所述随机图案限定针对该物品的至少一个指紋。可选地，随机图案通过表面上打印的墨中随机散开的标签物(taggant)来P艮定。可选地，唯一标识符包含在RFID标签中。可选地，通过多个标签来限定第一编码数据，每个标签标识它本身在表面上的位置以及与该表面相关联的至少一个交互式元件的布局。可选地，每个标签进一步标识产品的类别和/或用于区别第一编码数据与其它类型编码lt据的旗标。在又一方面中，本发明提供与物品交互作用的数据读取器，所述物品包拾没置在其表面上或表面中的第一编码数据，所述第一编码数据标识表面上的多个位置以及与该表面相关联的至少一个交互式元件的布局，所述数据读取器包括光学传感器，用于感测第一编码数据中的至少一些；处理器，用于使用所感测的编码数据来产生布局数据，所述布局数据标识数据读取器相对于该表面的位置和至少一个交互式元件的布局；以及用于将布局数据传送到计算机系统的装置。在又一方面中，本发明提供用于与物品交互作用的数据读取器，所述物品包括设置在其表面上或表面中的编码数据，所述编码数据标识表面上的多个位置；以及(i)与该表面相关联的至少一个交互式元件的布局；或(ii)物品的唯一身份，所述数据读取器包括光学传感器，用于感测第一编码数据中的至少一些；处理器，其配置用于确定所感测的编码数据是标识(i)布局还是标识(ii)唯一身份；4吏用所感测的编码数据来产生布局数据，所述布局数据标识数据读取器相对于该表面的位置以及(i)至少一个交互式元件的布局或(ii)唯一身份；以及用于将布局数据传送到计算机系统的装置。可选地，处理器基于所感测编码数据中存在的旗标来确定所感测的编码数据是标识(i)布局还是标识(ii)唯一身份。在另一方面中，提供数据读取器，所述数据读取器从包括以下的组中的任何一个中来选择固定扫描仪、手持扫描仪、移动电话、笔、触针(stylus)和个人数字助理。在又一方面中，本发明提供用于与物品交互作用的系统，所述系统包括物品，其包拾没置在其表面上或表面中的第一编码数据，所述第一编码数据标识表面上的多个位置和与该表面相关联的至少一个交互式元件的布局；以及数据读取器，其包括光学传感器，用于感测第一编码数据中的至少一些；处理器，用于4吏用所感测的编码数据来产生布局数据，所述布局数据标识数据读取器相对于该表面的位置和至少一个交互式元件的布局；以及用于将布局数据传送到计算机系统的装置。在另一方面中，本发明提供用于标识与物品的交互作用的系统，所述物品包拾没置在其表面上或表面中的第一编码数据，所述第一编码数据标识表面上的多个位置和与该表面相关联的至少一个交互式元件的布局，所述系统包括计算机系统，其配置用于接收来自与表面交互作用的数据读取器的布局数据，所述布局数据标识数据读取器相对于该表面的位置和至少一个交互式元件的布局；使用布局数据在计算机系统中标识与物品的交互作用。可选地，计算机系统配置用于4吏用布局数据检索由第一编码数据所标识的布局；以及参照如所述检索的布局中规定的那样的所述至少一个交互性元件的地域(zone),通过解释所述读取器的位置来标识所述交互作用。在又一方面中，本发明提供与物品交互作用的方法，所述物品包^i殳置在其表面上或表面中的第一编码数据，所述第一编码数据标识表面上的多个位置和与该表面相关联的至少一个交互式元件的布局，所述方法包括以下步骤感测第一编码爽:据中的至少一些；使用所感测的编码数据来产生布局数据，所述布局数据标识数据读取器相对于该表面的位置和至少一个交互式元件的布局；以及将布局数据传送到计算机系统。在又一方面中，本发明提供标识与物品的交互作用的方法，所述物品包括设置在其表面上或表面中的第一编码数据，所述第一编码lt据标识表面上的多个位置和与该表面相关联的至少一个交互式元件的布局，所述方法包括以下步骤在计算机系统中接收来自与表面交互作用的数据读取器的布局数据，所述布局数据标识数据读取器相对于表面的位置和至少一个交互式元件的布局；使用布局数据在计算机系统中标识与物品的交互作用。可选地，所述标识步骤包括使用布局数据检索由第一编码数据所标识的布局；以及参照如所述检索的布局中规定的那样的所述至少一个交互性元件的地域，通过解释所述读取器的位置来标识所述交互作用。在第二方面中，本发明提供物品，所述物品包括设置在其表面上或表面中的第一编码数据和标识符，所述第一编码数据标识表面上的多个位置，并且所述标识符标识物品的唯一身份，其中，第一编码数据和标识符彼此可区别并独立可读。可选地，标识符标识序列号。可选地，标识符标识电子产品代码(EPU)。可选地，标识符进一步标识针对唯一身份的数字签名。可选地，标识符包括设置在该物品的表面上或表面中的第二数据。可选地，第一和第二编码数据设置在物品的同一表面上。可选地，第二编码数据包括条形码。可选地，该条形码是线性条形码或二维条形码。可选地，用第一墨来打印第一编码数据，并且用第二墨打印第二编码数据，其中第一和第二墨可以彼此相同或不同。可选地，第一墨对于人类肉目艮基本上是不可见的，而第二墨对于人类肉眼是可见的。可选地，第一编码数据的至少一部分与第二编码数据一致。可选地，第一编码数据进一步标识用于区别第一编码数据与第二编码数据的旗标。可选地，第一编码数据进一步标识与该表面相关联的至少一个交互性元件的布局。可选地，通过布局编号来标识该布局，并且一个布局编号与多个物品相关联。可选地，该物品是消费品项目，并且第一编码数据进一步标识产品类别。可选地，通过产品类别编号和/或制造商编号来标识产品类别。可选地，通过通用产品代码(UPC)来标识产品类别。可选地，第一编码数据进一步标识物品的唯一身份。可选地，标识符包括RFID标签。可选地，标识符包括设置在物品的表面上或表面中的随机图案，所述随机图案限定针对物品的至少一个指紋。可选地，随机图案通过表面上打印的墨中随机散开的标签物来限定。在第三方面中，本发明提供物品，所述物品包括设置在其表面上或表面中的第一编码和RFID标签，所述第一编码数据标识表面上的多个位置，并且所述RFID标签标识物品的唯一身份。可选地，RTID标签标识序列号。可选地，RFID标签标识电子产品代码(EPC)。可选地，RFID标签进一步标识针对唯一身份的数字签名。可选地，数字签名是公共密钥签名。可选地，数字签名是随机签名。可选地，数字签名是秘密密钥数字签名。可选地，RFID标签设置在物品相对于编码数据的同一或不同的表面上。可选地，第一编码数据进一步标识与该表面相关联的至少一个交互性元件的布局。可选地，RFID标签进一步标识与该表面相关联的至少一个交互性元件的布局。可选地，通过布局编号来标识该布局，并且一个布局编号与多个物品相关联。可选地，物品是消费品项目，并且第一编码数据进一步标识产品类别。可选地，通过产品类别编号和/或制造商编号来标识产品类别。可选地，通过通用产品代码(UPC)来标识产品类别。可选地，第一编码数据进一步标识物品的唯一身份。在另一方面中，提供用于与物品交互作用的数据读取器，所述物品包拾没置在其表面上或表面中的第一编码数据和RFID标签，所述第一编码数据标识表面上的多个位置，且所述RFID标签标识物品的唯一身份，所述数据读取器包括光学传感器，用于感测第一编码lt据中的至少一些；RFID^ML器，用于感测RFID标签；处理器，用于4吏用所感测的编码数据和所感测的RFID标签来产生指示数据，所述指示数据标识数据读取器相对于该表面的位置和物品的唯一身份；以及用于将指示数据传送到计算机系统的装置。在又一方面中，提供数据读取器，其从包括以下的组中的任何一个中来选择固定扫描仪、手持扫描仪、移动电话、笔、触针和个人数字助理。在又一方面，本发明提供用于与物品交互作用的系统，所述系统包括物品，其包括设置在其表面上或表面中的第一编码数据和RFID标签，所述第一编码数据标识表面上的多个位置，且所述RTID标签标识物品的唯一身份；以及数据读取器，其包括光学传感器，用于感测第一编码数据中的至少一些；RFID^器，用于感测RFID标签；处理器，用于使用所感测的编码数据和所感测的RFID标签来产生指示数据，所述指示数据标识数据读取器相对于该表面的位置和物品的唯一身份；以及用于将指示数据传送到计算机系统的装置。在又一方面中，本发明提供与物品交互作用的方法，所述物品包^i殳置在其表面上或表面中的第一编码数据和RFID标签，所述第一编码数据标识表面上的多个位置，且所述RFID标签标识物品的唯一身份，所述方法包括以下步骤感测第一编码数据中的至少一些；感测RFID标签；使用所感测的编码数据和所感测的RFID标签来产生指示数据，所述指示数据标识数据读取器相对于该表面的位置和物品的唯一身份；以及将指示数据传送到计算机系统。在第四方面中，本发明提供物品，其包括设置在其表面上或表面中的第一编码数据和随机图案，所述第一编码数据标识表面上的多个置信点(fiducial)，且所述随机图案限定针对物品的至少一个指紋。可选地，该指紋或每个指玟标识物品身份。可选地，该指紋或每个指玟标识序列号。可选地，该指紋或每个指故标识电子产品代码(EPC)。可选地，随机图案通过表面上打印的墨中随机散开的标签物来限定。可选地，置信点全都彼此不同。可选地，每个置信点标识表面上的唯一位置。可选地，第一编码数据进一步标识与该表面相关联的至少一个交互性元件的布局。可选地，通过布局编号来标识该布局，并且一个布局编号与多个物品相关联。可选地，物品是消费品项目，并且第一编码数据进一步标识产品类别。可选地，通过产品类别编号和/或制造商编号来标识产品类别。可选地，通过通用产品代码(UPC)来标识产品类别。可选地，第一编码数据进一步标识物品的唯一身份。在另一方面中，本发明提供用于与物品交互作用的数据读取器，所述物品包括设置在其表面上或表面中的第一编码数据和随机图案，所述第一编码数据标识表面上的多个置信点，且所述随机图案限定针对物品的至少一个指紋，所述数据读取器包括第一光学传感器，用于感测第一编码数据中的至少一些；第二光学传感器，用于感测随机图案中的至少一些；处理器，其配置用来使用所感测的编码数据和所感测的随机图案来产生指紋数据，所述指紋数据标识随机图案中的至少一些和至少一个置信点；以及通信装置，其配置用于将指紋数据传送到计算机系统。可选地，第一和第二光学传感器是相同的光学传感器或不同的光学传感器。在又一方面中，本发明提供数据读取器，所述数据读取器从包括以下的组中的任何一个中来选择固定扫描仪、手持扫描仪、移动电话、笔、触针和个人数字助理。在又一方面中，本发明提供用于与物品交互作用的系统，所述系统包括物品，其包括设置在其表面上或表面中的第一编码数据和随机图案，所述第一编码数据标识表面上的多个置信点，且所述随机图案限定针对物品的至少一个指紋；以及数据读取器，其包括第一光学传感器，用于感测第一编码数据中的至少一些；第二光学传感器，用于感测随机图案中的至少一些；处理器，其配置用来使用所感测的编码数据和所感测的随机图案来产生指紋数据，所述指玟数据标识随机图案中的至少一些和至少一个置信点；以及通信装置，其配置用于将指紋数据传送到计算机系统。在又一方面中，本发明提供用于标识物品的系统，所述物品包括设置在其表面上或表面中的第一编码数据和随机图案，所述第一编码数据标识表面上的多个置信点，且所述随机图案限定针对物品的至少一个指紋，所述系统包括计算机系统，其配置用来接收来自与该表面交互作用的数据读取器的指紋数据，所述指紋数据标识随机图案中的至少一些和至少一个置信点；以及使用指紋数据在计算机系统中标识物品身份。在又一方面中，本发明提供用于鉴别物品的系统，所述物品包拾没置在其表面上或表面中的第一编码泰:据和随机图案，所述第一编码数据标识表面上的多个置信点，且所述随机图案限定针对物品的至少一个指紋，所述系统包括计算机系统，其配置用来接收来自与该表面交互作用的数据读取器的指紋数据，所述指紋数据标识随机图案中的至少一些和至少一个置信点；使用指紋数据来标识物品身份；以及使用物品身份来鉴别物品。可选地，计算机系统被配置用来使用指紋数据标识基准指紋(referencefingerprint);以及检索与所标识的基准指紋相对应的物品身份。可选地，基准指紋包括相对于至少一个置信点所定位的多个随机记号(mark)。可选地，第一编码数据进一步标识产品类别，并且计算机系统被配置用于检索来自数据读取器的指示数据，所述指示数据标识产品类别；使用指紋数据和指示数据来标识物品身份。在又一方面中，本发明提供触针对物品的至少一个基准指紋的方法，所述物品具有唯一的物品身份，并且包括设置在其表面上或表面中的第一编码数据和随机图案，所述第一编码数据标识表面上的多个置信点，所述方法包括以下步骤感测和记录第一编码数据和随机图案；确定针对物品的至少一个基准指紋，该基准指紋或每个基准指紋包括所记录的随机图案的至少一部分和与所述部分相对应的至少一个置信点；将该物品身份与该基准指紋或每个基准指紋相关联。在又一方面中，本发明提供与物品交互作用的方法，所述物品包^i殳置在其表面上或表面中的第一编码数据和随机图案，所述第一编码数据标识表面上的多个置信点，并且所述随机图案限定针对物品的至少一个指紋，所述方法包括以下步骤感测第一编码数据中的至少一些；感测随机图案中的至少一些；使用所感测的编码数据和所感测的随机图案来产生指故数据，所述指紋数据标识随机图案中的至少一些和至少一个置信点；以及将指玟数据传送到计算机系统。在又一方面中，本发明提供标识物品的方法，所述物品包括设置在其表面上或表面中的第一编码数据和随机图案，所述第一编码数据标识表面上的多个置信点，并且所述随机图案限定针对物品的至少一个指紋，所述方法包括以下步骤在计算机系统中接收来自与该表面交互作用的数据读取器的指紋数据，所述指紋数据标识随机图案中的至少一些和至少一个置信点；以及使用指紋数据在计算机系统中标识物品身份。在另一方面中，本发明提供鉴别物品的方法，所述物品包拾没置在其表面上或表面中的第一编码数据和随机图案，所述第一编码数据标识表面上的多个置信点，并且所述随机图案限定针对物品的至少一个指紋，所述方法包括以下步骤在计算机系统中接收来自与该表面交互作用的数据读取器的指紋数据，所述指紋数据标识随机图案的至少一些和至少一个置信点；使用指紋数据在计算机系统中标识物品身份；以及使用物品身份来鉴别物品。在第五方面中，本发明提供鉴别包括标识符的物品的方法，所述方法包括以下步骤使用数据读取器来读取标识符以产生身份数据；将来自数据读取器的认证请求(authenticationrequest)发送到计算机系统，所述请求包括身份数据；在数据读取器中接收来自计算机系统的认证消息，所述认证消息包括认证的指示、与身份数据相关联的物品描述和认证消息的数字签名；!Hit数据签名；以及如果签名有效，则将物品描述传送到用户。可选地，标识符包括或被包含在以下的任何一个中设置于物品的表面上或表面中的编码数据、RFID标签、线性条形码和2D条形码。可选地，标识符包括i更置在物品的表面上或表面中的多个标签中的一个，每个标签包括标识物品身份的编码数据。可逸地，每个标签标识它本身在表面上的位置。可选地，数字签名是公共密钥签名。可选地，使用与物品的制造商相关联的私有密钥来产生公共密钥签名。可选地，使用与私有密钥相关联的公共密钥来!Hi签名。可选地，数据读取器从证书获得公共密钥。可选地，证书与制造商或证书授权机构相关联。可选地，i^证消息标识制造商。可选地，数据读取器验证该证书。可选地，证书包括制造商的描述。可选地，数据读取器将制造商的描述传送到用户。可选地，物品的描述包括以下中的至少一个物品的身份；物品的制造商的名称或描述；物品的制造日期/时间；物品的出售日期/时间；物品的售出状态；物品的购买状态；以及物品的傳系(pedigree)。可选地，物品的描述被传送到用户以在显示器上可视或可听。可选地，认证请求包括通过数据读取器所产生的现时性(nonce)。可选地，i人证消息包括现时性。在另一方面中，本发明提供鉴别包括标识符的物品的方法，所述方法包括以下步骤在计算机系统中接收来自数据读取器的认证请求，所述请求包括通过读取标识符所产生的身份数据；将来自计算机系统的认证消息发送到数据读取器，所述认证消息包括真实性的指示、与身份数据相关联的物品描述和认证消息的数字签名，从而允许数据读取器發汪数字签名，并且如果签名有效，则将物品描述传送到用户。在又一方面中，本发明提供用于鉴别包括标识符的物品的数据读取器，所述数据读取器被配置用于读取标识符以产生身份数据；将来自数据读取器的认证请求发送到计算机系统，所述请求包括身份数据；接收来自计算机系统的认证消息，所述认证消息包括真实性的指示、与身份数据相关联的物品描述和认证消息的数字签名；g数字签名；以及如果签名有效，则将物品描述传送给用户。在另一方面中，本发明提供数据读取器，所述数据读取器是移动电话。在另一方面中，本申请提供用于鉴别物品的系统，所述系统包括物品和数据读取器，所述物品包括标识符，所述数据读取器被配置用于读取标识符以产生身份数据；将来自数据读取器的认证请求发送到计算机系统，所述请求包括身份数据；从计算机系统接收认证消息，所述认证消息包括真实性的指示、与身份数据相关联的物品描述和认证消息的数字签名；验证数字签名；以及如果签名有效，则将物品描述传送到用户。在另一方面中，本申请提供用于鉴别包括标识符的物品的系统，所述系统包括计算机系统，所述计算机系统净皮配置用于接收来自数据读取器的认证请求，所述请求包括通过读取标识符所产生的身份数据；将认证消息发送到数据读取器，所述认证消息包括真实性的指示、与身份数据相关联的物品说明和认证消息的数字签名，从而允许数据读取器验证数字签名，并且如果签名有效，则将物品描述传送到用户。在第六方面中，本发明提供物品，其包括第一标识符，标识唯一的物品身份；第二标识符，标识针对该身份的第一数字签名；以及掩模(mask),用于掩盖第一标识符和第二标识符中的至少一个，其中，所述至少一个被掩盖的标识符仅在所述掩模已被去除时才可读。可选地，只有第一标识符被掩盖。可选地，只有第二标识符被掩盖。可选地，第一和第二标识符都4皮掩盖。可选地，所述掩模的去除将篡改的可见指示提供给用户。可选地，该41刮除层。可选地，将物品包装，通过对物品进行包装来提供该掩模。可选地，所述至少一个祐^掩盖的标识符包拾没置在物品的表面上或表面中的编码数据。可选地，编码数据包含于线性条形码、2D条形码或多个打印的标签中。可选地，该掩才R不透明的。可选地，编码数据设置在物品的包装的内表面上。可选地，所述至少一个被掩盖的标识符包括RFID标签。可选地，该^^^l:不透射线的。可选地，第一数字签名从以下的任何一个中来选择公共密钥数字签名、秘密密钥数字签名和随机编号。在另一方面中，物品进一步包括用于在供应链事件中使用的第三标识符。可选地，所述第三标识符标识针对身份的第二数字签名。可选地，第一和第二数字签名是不同的。可选地，所述第三标识符进一步标识物品的唯一身份。可选地，第一标识符标识电子产品代码(EPC)。在另一方面中，本发明提儉使用计算机系统来登记针对物品的扫描事件的方法，所述物品包括标识唯一物品身份的第一标识符、标识身份的第一数字签名的第二标识符和用于掩盖第一标识符和第二标识符中的至少一个的掩模，所述方法包括以下步骤去除掩模；读取第一和第二标识符；产生标识物品身份和第一数字签名的登记数据；以及将登记数据发送到计算机系统。可选地，扫描事件用于将物品登记为被购买。可选地，登记数据进一步标识购买者的身份。可选地，购买者身份数据包含在用于读取标识符的数据读取器中。在另一方面，本发明提供鉴别包括标识符和标识符的掩模的物品的方法，所述方法包括以下步骤去除掩模；使用数据读取器来读取标识符以产生身份数据；将来自数据读取器的认证请求发送到计算机系统，所述请求包括身份数据；在数据读取器中接收来自计算机系统的认证消息，所述认证消息包括真实性的指示；以及将所指示的真实性传送给用户。可选地，认证消息包括与身份数据相关联的物品描述和数字签名，所述方法包括以下进一步的步骤验证数字签名；以及如果签名有效，则将物品的描述传送到用户。在第七方面，本发明提供交易物品的方法，每个物品包括标识物品身份的标识符，所述方法在计算机系统中包括以下步骤接收来自数据读取器的交易数据，所述交易数据标识物品身份；标识针对物品身份的交易历史；确定物品身份是否已在先前交易中被交易；以及(i)在先前没有对物品身份进行交易的情况下，允许交易和更新交易历史，或者(ii)在先前已经对物品身份进行交易的情况下，将交易历史数据发送到数据读取器。可选地，交易历史数据标识物品身份的至少一个在前交易。可选地，交易历史数据使用户能够推断出物品是二手货或者标识符是复制的。可选地，交易历史数据标识在前交易是什么时候进行的。可选地，交易历史数据标识在前交易是在什么地方进行的。可选地，交易历史数据标识用于记录在前交易的数据读取器。可选地，交易历史数据标识向其记录物品身份所有权的用户。可选地，在针对每个物品身份的交易历史中，所有权的记录仅允许一次。可选地，所有权的记录仅在交易历史中的最初购买交易之后才是可允许的。可选地，物品包括专门用于记录所有权的交互性元件。可选地，通过篡改证明(tamper-proof)机制来掩盖交互式元件。可选地，交易数据标识用户身份，所述用户身份包含在数据读取器中。可选地，在先前没有对物品身份进行交易的情况下，交易历史以用户身份的方式记录物品身份的所有权。可选地，标识符包括或包含在以下的任何一个中设置在物品的表面中或表面上的编码数据、RTID标签、线性条形码和2D条形码。可选地，标识符包括设置在物品的表面上或表面中的多个标签中的一个，每个标签包含标识物品身份的编码数据。可选地，每个标签标识它本身在表面上的位置。可选地，标识符标识序列号和/或电子产品代码(EPC)。可选地，标识符进一步标识针对物品身份的数字签名，并且交易数据标识数字签名。在另一方面中，提供用于交易物品的系统，每个物品包括标识物品身份的标识符，所述系统包括计算机系统，其配置用于接收来自数据读取器的交易数据，所述交易数据标识物品身份；标识针对物品身份的交易历史；确定物品身份是否已在先前交易中被交易；以及(i)在先前没有对物品身份进行交易的情况下，允许交易和更新交易历史，或者(ii)在先前已经对物品身份进行交易的情况下，将交易历史数据发送到数据读取器。下面将参考附图来描述本发明的例子，在附图中图l是包括超标记(Hyperlabel)编码的文件的例子；图2用于与图1的超标记文件交互作用的系统的例子；图3是用于与图1的超标记文件交互作用的系统的另一例子；图4是标签结构的第一例子；图5是针对图4的标签结构的符号单元(symbolunitcell)的例子；图6是图5的符号单元的阵列的例子；图7是图5的单元中的符号位排序的例子；图8是具有每个位集的图4的标签结构的例子；图9是用于图4的标签结构的标签组内的标签类型的例子；图10是图9的标签组的连续的砖瓦结构的例子；图11是用于图4的标签结构的交错代码字的例子；图12用于图4的标签结构的代码字的例子；图13是标签及其八个紧接邻居的例子，每个邻居用有效区域图中的其相应的位索引(bitindex)来标记；图14是针对图4的标签结构的标签组内的标签类型的可替选例子；图15是图14的标签组的连续砖瓦结构的例子；图16是用于图14的标签组的取向指示循环位置代码字R的例子；图17是用于图14的标签组的局部代码字A的例子；图18是用于图14的标签组的分布的代码字B、C、D和E的例子；图19是全部标签组的布局的例子；图20是用于图14的标签组的代码字的例子；图21是标签结构的第二例子；图22是用于图21的标签结构的符号单元的例子；图23是图22的符号单元的阵列的例子；图24是图22的单元中的符号位排序的例子；图25是具有每个位集的图21的标签结构的例子；图26是用于图21的标签结构的标签组内的标签类型的例子；图27是图26的标签组的连续的砖瓦结构的例子；图28是用于图21的标签结构的取向指示循环位置代码字的例子；图29是用于图21的标签结构的代码字的例子；图30是用于图21的标签结构的分布的代码字的分段(fragment)的例子；图31是图21的标签组的连续的砖瓦结构的例子；图32是图21的标签组的标签段(tagsegment)的例子；图33是用于图21的标签组的段间间距(inter-segmentspacing)的例子；图34是用于图21的标签组的段间间距对目标位置的影响的例子；图35是用于图21的标签组的代码字的例子；图36是用于图21的标签组的标签坐标的例子；图37是标签及其六个紧邻标签的例子，每个紧邻标签用有效区域图中的其相应的位索引来标记；图38是组成数据块的标签的邻接集的例子；图39l艮开的标签结构的例子；图40是用于图39的标签结构的代码字的例子；图41是用于图39的标签结构的分布的代码字的分段的例子；图42是用于图39的标签结构的分布的代码字的分段的第二例子；图43是项目签名物品模型的例子；图44是零售商交互作用处的扫描的例子；图45是在线扫描交互作用细节的例子；图46是离线扫描交互作用细节的例子；图47是网页笔扫描交互作用的例子；图48是网页笔扫描交互作用细节的例子；图49是超标记标签类别图的例子；图50是项目ID类别图的例子；图51是注释ID类别图的例子；图52是药品(pharmaceutical)ID类别图的例子；图53是物品描述、所有权和聚集类别图的例子；图54是物品扫描历史类别图的例子；图55是扫描仪类别图的例子；图56是物品ID热门列表图的例子；图57是有效ID范围类别图的例子；图58是公共密钥列表类别图的例子；图59是可信的认证者类别图的例子；图60是标记和跟踪物品管理的例子；图61是布局ID类别图的例子；图62是超标记标签类别图的可替选的例子；图63^J^产品项目鉴别交互作用图的例子；图64是更安全的产品项目鉴别交互作用图的例子；图65是显示产品项目鉴别消息的移动电话的例子；图66是安全扫描事件交互作用图的例子；图67示出具有超标记标签和RFID标签的消费品项目；图68示出具有超标记标签和分开的条形码标识符的消费品项目；图69示出具有超标记标签和包含在超标记标签上套印的随机分布的标签物的图形数据的消费品项目；以及图70示出具有物品标识符代码和具有部分刮除的掩模层的数字签名代码的消费品项目。具体实施方式网页表面编码包括标签的密集平面砖瓦结构。每个标签编码它本身在平面中的位置。每个标签还连同邻近标签来编码包含标签的区域的标识符。在网页系统中，该区域通常对应于被标记表面的整个范围，如一页纸的一面。超标记是适应性修改的网页标签，供众多应用的唯一项目鉴别使用，所述众多应用包括安全文件保护、物品跟踪、药品安全、超市自动化、交互式产品标记、从打印的表面网络浏览、基于纸的电子邮件和许多其它应用。使用MemjetTM数字打印技术(其是包括USSN10/407,212的若干未决美国专利申请的主题)，使用红外(IR)墨将超标记标签基本上打印在整个表面上，如安全文件、钞票或药品包装上。通过将红外吸收墨中的标签打印在红外反射的任何基片上，近红外波长并从而标签对于人眼是不可见的，而是通过具有合适的滤波器的固态图像传感器来容易地感测。这允许机器可读信息在票据或其它表面的很大一部分上编码，而不会对原始票据文本或其上的图形产生可见影响。扫描激光器或图^象传感器可以读取表面的任何部分上的标签以执行相关联的动作，如IHE每个单独的票据或项目。这样的超标记编码文件的例子示出在图1中。在这个例子中，超标记文件包括使用可见墨所打印的图形数据2和由超标记标签4形成的编码数据3。文件包括由对应于相应的图形8的空间范围的地域7所限定的交互式元件6。在使用中，标签编码包括ID的标签数据。通过感测至少一个标签，并且使用合适的系统来确定并解释编码的ID，这允许执行相关联的动作。在一个例子中，基于标签数据内所编码的ID，使用标签图来限定超标记文件上的标签的布局。ID还可以用于查询文件描述，其描i^标记文件的各个元件，特别是描述交互式元件如掩組或文本字段(textfield)的类型和空间范围(地域)。因而，在这个例子中，元件6具有对应于相应的图形8的空间范围的地域7。这允许计算机系统解释与超标记文件的交互作用。在位置指示技术中，在每个标签的标签lt据内编码的ID允许超标记文件上标签的确切位置从标签图来确定。然后，该位置可以用于从文件描述来确定所感测的标签是否位于交互式元件的地域中。在物品指示技术中，在标签数据内编码的ID允许文件区域中标签的存在从标签图来确定(还可以指示该区域内的标签的相对位置)。在这种情况下，文件描述可以用于确定该区域是否对应于交互式元件的地域。将参考图2和图3来描述这个过程的例子，图2和图3示出以网页笔或超标记读取器101形式的传感设备如何与诸如安全文件、标签和产品包装等的打印的超标记文件1上的编码数据交互作用。在图2中还示出了携带超标记标签的产品项目200。超标记读取器101使用区域图像传感器来感测标签并检测标签数据。超标记读取器101使用所感测的数据标签以产生交互数据，所述数据经由短程无线电链路9,皮传送到中继器44，该中继器44可以形成计算机75或打印机601的一部分。中继器经由网络19将交互数据发送到文件服务器10，该文件服务器10使用ID访问文件描述，并解释交互作用。在合适的环境中，文件服务器将相应的消息发送到应用服务器13,该应用服务器13然后可以进行相应的行为。在可替选的实施例中，PC、网络终端、网页打印机或中继器设备可以直接与包括本地或远程网络服务器的本地或远程应用软件进行通信。相关地，输出不限于通过网页打印机来打印。它还可以显示在PC或网络终端上，并且进一步的交互作用可以是基于屏幕的而不是基于紙的，或者是两者的混合体。通常，网页笔用户使用登记服务器ll来登记，该登记服务器ll将用户和存储在各个网页笔中的标识符联系起来。通过提wt为交互数据一部分的传感设备标识符，这允许用户被标识，从而允许进行交易等。通过使ID服务器产生被传送到文件服务器10的ID来产生超标记文件。文件服务器10确定文件描述，然后记录文件描述和ID之间的联系，以允许以后使用ro检索文件描述。ID于是在使用页描述和标签图而通过超标记打印机601打印文件以前，用于产生标签数据，如将在下面更详细地描述的那样。通过包含两类元件的图案来表示每个标签。第一类元件是目标。目标允许标签被定位在编码表面的图像中，并且允许推断标签的透视畸变。第二类元件是宏点(macrodot)。每个宏点通过它的存在或不存在来编码位的值。以这样的方式在编码表面上表示图案允许它通过光学成像系统获得，特别是通过具有近红外中的窄带响应的光学系统来获得。通常，使用窄带近红外墨将图案打印到表面上。在超标记系统中，区域通常对应于整个产品项目的表面，或者对应安全文件，并且区域ID对应唯一项目ID。为了下面的讨论中更加清楚，我们提及项目和项目ID(或者筒单地提及ID)，其中理解项目ID是对应于区域ID的。设计表面编码，以便大得足以保证获取整个标签的获取视场，大得足以保证获取包含该标签的区域的ID。标签本身的获取保证了标签在该区域内的二维位置以及其它标签特定数据的获取。因此，表面编码允许感测装置在与编码表面进行完全局部的交互作用期间，例如用笔在编码表面上"点击"或轻敲期间，获取区域ID和标签位置。可以使用范围广泛的不同标签结构，并且现在将描述一些例子。第一例子标签结构图4示出了完整标签的结构。四个黑圆圏中的每个是目标。标签和总的图案具有物理级别上的四折叠旋转对称。每个正方形区域代表符号，并且每个符号代表信息的四个位。图5示出符号的结构。它包括四个宏点，每个宏点通过它的存在(一)或不存在(零)来代表一个位的值。通过贯穿该文件的Ms来表示宏点间距。基于以每英寸1600个点的节距打印的9个点，它具有143|Lim的标称值。然而，才艮据用于产生图案的装置的能力，允许其改变±10%。图6示出九个相邻符号的阵列。宏点间距在符号内和符号之间是一致的。图7示出符号内的位的排序。位零在符号内是最低有效的；位三是最高有效的。注意，这个排序与符号的取向有关。标签内具体符号的取向用标签图中的符号的标记取向来指示。一般来说，标签的具,内的所有符号的取向具有相同的取向，与最接近标签中心的符号的底部相一致。只有宏点是图案中的符号的表示的一部分。在这个文件中使用正方形轮廓的符号，以更清楚地阐明标签的结构。作为图示，图8示出了具有每个位集的标签的实际图案。注意，实际上，标签的每个位永远不能被设置。宏点在名义上是具有(5/9)s的标称直径的圆圏。然而，+艮据用于产生图案的装置的能力，允许其尺寸改变±10%。目标在名义上是具有(17/9)s的标称直径的圆圏。然而，才艮据用于产生图案的装置的能力，允许其尺寸改变±10%。根据用于产生图案的装置的能力，允许标签图案在尺度上改变±10%。与标称尺度的任何偏差记录在标签数据中以允许精确地产生位置采样。在图4中的标签结构中示出的每个符号具有唯一的标记。每个标记包括字母前缀和数字后缀。标签组将标签设置成标签组。每个标签组包含i更置在正方形中的四个标签。因此，每个标签根据它在标签组正方形内的位置而具有四个可能标签类型中的一个。标签类型,皮标记为OO、10、Ol和ll，如图9所示。图IO示出标签组如何在标签的连续砖瓦结构中重复。砖瓦结构确保任何四个相邻标签的集合包含每个类型的一个标签。代码字标签包含四个完整的代码字。每个代码字是穿刺的24-ary(8，5)里德-所罗门码(Reed-Solomoncode)。代码字中的两个对于标签是唯一的。它们被称为本地的并且被标记为A和B。因此，标签编码对标签唯一的高达40位的信息。剩余两个代码字对于标签类型是唯一的，但是对标签的连续的砖瓦结构内的同一类型的所有标签是共同的。它们被称为全局的并且被标记为C和D，通过标签类型写在下方。因此，标签组编码对标签的连续的砖瓦结构内的所有标签组共同的高达160位的信息。在图11中示出了四个代码字的布局。里德-所罗门编码使用穿刺的24-ary(8，5)里德-所罗门码来将代码字编码。24-ary(8，5)里德-所罗门码编码每个代码字中的20个数据位(即，5个4位符号)和12个冗余位(即3个4位符号)。它的误差检测能力是三个符号。它的误差校正能力是一个符号。如图12所示，按照系数的顺序来索引代码字坐标，并且数据位排序跟随着代码字位排序。穿刺的24-ary(8，5)里德-所罗门码是七个冗余坐标被去除的24-ary(15，5)里德-所罗门码。去除的坐标是最高有效冗余坐标。代码具有以下的本原多项式代码具有以下发生器多项式=(jt+a)(;c+a2).,.(;c+a10)对于里德-所罗门码的详细描述，参见Wicker,S.B.andV.K.Bhargava,eds"Reed-SolomonCodesandTheirApplications,IEEEPress,1994。标签坐标空间标签坐标空间具有两个正交的、分别标记为x和y的轴。当正的x轴指向右边，则正的y轴指向下。表面编码不指定标签坐标空间原点在特定标记的表面上的位置，也不指定标签坐标空间关于该表面的取向。这个信息是专用的。例如，如果标记的表面是一页纸，则将标签打印到纸上的应用可以记录实际的偏移量和取向，并且这些可以用于使连同表面一起随后被捕获的任何数字墨规格化。用标签的单位限定编码在标签中的位置。按照惯例，该位置被取为最接i^^点的目标的中心的位置。标^fT息内容表l限定了表面编码中所嵌入的信息域。表2限定了这些域如何映射到代码字。表l.域定义<table>tableseeoriginaldocumentpage35</column></row><table><table>tableseeoriginaldocumentpage36</column></row><table>样的区域，在该区域之内，任何捕获的输入应该被直接发送到相应的超标记服务器用于解释。它还允许超标记传感装置向输入将具有直接的影响的用户发信号。表2.域到代码字的映射<table>tableseeoriginaldocumentpage37</column></row><table>1:0代码字类型(b，lO，)2所有19:2区域ID1839:22D。01:0代码字类型(b，ll，)2所有19:2区域ID1857:401:0代码字类型(b，ll，)2所有19:2区域ID1875:58D101:0代码字类型(b，ll，)2所有19:2区域ID1893:76Du1:0代码字类型(b，ll，)2所有3:2区域ID295:9419:4CRC16所有注意，标签类型可以移动到全局代码字中以使本地代码字利用率最大化。这依次可以允许更大的坐标和/或16位数据分段(潜在地可配置地连同坐标精确度)。然而，这减少了位置解码从区域ID解码的独立性，并且此时没有包括在本说明书中。嵌入的数据如果区域旗标中的"区域包括数据"旗标被设置，则表面编码包含嵌入的数据。该数据被编码在多个连续的标签的数据分段中，并且在表面编码中被复制得与它将要配合的次数一样多。以这样的方式将^/v的数据编码包含嵌入数据的表面编码的随机和部分扫描可以足以检索整个数据。扫描系统在足够的分段已被检索到而没有误差时，从检索到的分段中重新装配数据，并且向用户报告。如表3所示，200位数据块编码160位的数据。块数据被编码在以5x5的正方形所设置的25个标签的连续组的数据分段中。标签属于这样的块，所迷块的整数坐标是标签的坐标除以5。在每个块内，数据被安排成这样的标签在增加y坐标之内增加x坐标。数据分段可能从有效区域地图存在的块中丢失。然而，丟失的数据分38段可能从块的另一拷贝中恢复。任意尺寸的数据被编码成超级块(superblock),其包括以矩形设置的块的连续集合。在每个块中将超级块的尺寸编码。块属于这样的超级块，所述超级块的整数坐标是块的坐标除以超级块尺寸。在每个超级块内，数据被安排成这样的块在增加y坐标之内增加x坐标。超级块在表面编码中被复制得与它将要配合的次数一样多，部分地包括沿着表面编码的边缘.在超级块中编码的数据可以包括更精确的类型信息、更精确的尺寸信息和更广泛的误差检测和/或校正数据。表3.嵌入的数据块<table>tableseeoriginaldocumentpage39</column></row><table>可替选的笫一例子标签结构标签组标签被设置成标签组。每个标签组包括在正方形中设置的4个标签。因此，每个标签根据它在标签組正方形内的位置而具有4个可能标签类型中的一个。标签类型被标记为00、10、Ol和ll，如图14所示。在标签组中的每个标签如图所示的那样旋转，即标签类型OO被旋转0度，标签类型10被旋转90度，标签类型11被旋转180度，以及标签类型01被旋转270度。图15示出如何在标签的连续的砖瓦结构中重复标签组。砖瓦结构确保任何四个相邻标签的集合包^^每个类型的一个标签。取向指示循环位置代码标签包含2^ary(4，l)循环位置代码字，其能够以标签的四个可能的取向中的任何一个编码，以确定标签的实际取向。作为循环位置代码字的一部分的符号，具有"R"的前缀并且按照增加有效位的顺序被编号为0至3。循环位置代码字为(0，7，9，E16)。注意，它仅使用了四个不同的符号值，即使4位符号具有16个可能的值。在解码期间，任一未使用的符号值如果^L检测到，则应该作为疑符处理。为了使造成疑符而不是符号误差的低权重位误差图案的概率最大化，符号值被选择以尽可能均等地在超立方体上被隔开。循环位置代码的最小距离是4，因此在高达一个疑符的情况下，它的误差校正能力是一个符号，而在两个或更多疑符的情况下则没有符号。取向指示循环位置代码字的布局示于图16中。本地代码字标签本地包含一个完整的代码字，其用于编码对标签唯一的信息。代码字具有穿刺的24-ary(13，7)里德-所罗门码。因此，该标签编码对该标签唯一的高达28位的信息。本地>(&码字的布局示出在图17中。分布的代码字标签还包含四个代码字的分段，所述四个代码字跨越标签组中的四个相邻标签分布，并且用于编码对一组连续标签共同的信息。每个代码字具有24-ary(15，ll)里德-所罗门码。因此，任何四个相邻标签一起编码对一组连续标签共同的高达176位的信息。跨越标签组中的四个相邻标签分布的四个完整代码字的布局示出在图18中。图18中的标签组中的四个标签的顺序是图14中的四个标签的顺序。图19示出完整标签组的布局。里德-所罗门编码-本地代码字使用穿刺的24-ary(13,7)里德-所罗门码来编码本地代码。该代码对每个代码字中的28个数字位(即七个符号)和24个冗余位(即六个符号)进行编码。它的误差检测能力是6个符号。它的误差校正能力是三个符号。如图20所示，以系数顺序来索引代码字坐标，并且数据位排序跟随着代码字位排序。代码是两个冗余坐标被去除的24-ary(15,7)里德-所罗门码。去除的坐标是最高有效的冗余坐标。代码具有下面的本原多项式(方程1)<formula>formulaseeoriginaldocumentpage41</formula>代码具有下面的发生器多项式(方程2)<formula>formulaseeoriginaldocumentpage41</formula>里德-所罗门编码-分布的^码字使用24-ary(15，11)里德-所罗门码来对分布的代码字进行编码。该代码编码每个代码字中的44个数字位(即11个符号)和16个冗余位(即四个符号)。它的误差检测能力是四个符号。它的误差校正能力是两个符号。以系数顺序来索引代码字坐标，并且数字位排序跟随着代码字位排序。该代码具有与本地代码字代码相同的本原多项式。该代码具有以下发生器多项式(方程3)标签坐标空间标签坐标空间具有两个正交的分别标记为x和y的轴。当正的x轴指向右边时，则正的y轴指向下。表面编码不指定标签坐标空间原点在特定标记的表面上的位置，也不指定标签坐标空间关于该表面的取向。这个信息是专用的。例如，如果标记的表面是一页纸，则将标签打印到纸上的应用可以记录实际的偏移量和取向，并且这些可以用于使连同表面一起随后被捕获的任何数字墨规格化。用标签的单位限定编码在标签中的位置。按照惯例，该位置被取为最接近原点的目标的中心的位置。标签信息内容域限定表4限定了嵌入在表面编码中的信息域。表5限定了这些域如何映射到代码字。表4.域限定<table>tableseeoriginaldocumentpage42</column></row><table><table>tableseeoriginaldocumentpage43</column></row><table>高阶x坐标0至15标签的x坐标的高,分将最大的坐标值分别扩展到2.4km和38km。高阶y坐标0至15标签的y坐标的高阶部分将最大坐标值分别扩展到2.4km和38km。CRC16标签组数据的CRC。有效区域是这样的区域，在该区域之内，任何捕获的输入应该被直接发送到相应的超标记服务器用于解释。这还允许超标记服务器向输入已具有直接的影响的用户发信号。由于服务器可以访问精确的区域定义，所以表面编码中的任何有效区域指示能够是不精确的，只要它包括在内。高阶坐标域的宽度,如果非零，则将签名域的宽度减少相应数目的位。通过将每个高阶坐标域预先挂起到它相应的坐标域来计算全部的坐标。表5.域到代码字的映射<table>tableseeoriginaldocumentpage44</column></row><table><table>tableseeoriginaldocumentpage45</column></row><table>嵌入的数据如果区域旗标中的"区域具有嵌入数据，，旗标被设置，则表面编码包含嵌入的数据。该数据被编码在多个连续的标签的数据分段中，并且在表面编码中被复制得与它将要配合的次数一样多。以这样的方式将嵌入的数据编码包含嵌入数据的表面编码的随机和部分扫描可以足以检索整个数据。扫描系统在足够的分段已被检索到而没有误差时，从检索到的分段中重新装配数据，并且向用户才艮告。如表6所示，200位数据块编码160位的数据。块数据被编码在以5x5的正方形所设置的25个标签的连续组的数据分段中。标签属于这样的块，所述块的整数坐标是标签的坐标除以5。在每个块内，数据被安排成这样的标签在增加y坐标之内增加x坐标。数据分段可能从有效区域地图存在的块中丢失。然而，丟失的数据分段可能从块的另一拷贝中恢复。任意尺寸的数据被编码成超级块，其包括以矩形设置的块的连续集合。在每个块中将超级块的尺寸编码。块属于这样的超级块，所述超级块的整数坐标是块的坐标除以超级块尺寸。在每个超级块内，数据被安排成这样的块在增加y坐标之内增加x坐标。超级块在表面编码中被复制得与它将要配合的次数一样多，部分地包括沿着表面编码的边缘。在超级块中编码的数据可以包括更精确的类型信息、更精确的尺寸信息和更广泛的误差检测和/或校正数据。表6.嵌入的数据块<table>tableseeoriginaldocumentpage45</column></row><table><table>tableseeoriginaldocumentpage46</column></row><table>应该意识到可以使用任何形式的嵌入的数据，例如包括文本、图像、音频、视频数据，诸如产品信息、应用数据、联系数据、业务名片数据和目录数据之类。区域签名如果区域旗标中的"区域具有签名"旗标被设置，则签名域包括具有36位的最大宽度的签名。通常，该签名是与安全数据库中的区域ID相关联的随机数字。理想地，使用诸如量子过程的真正随机过程或者通过提取来自随机事件的随机性来产生该签名。在在线的环境下，可以通过查询接入安全数据库的服务器，结合区域ID来雖签名。如果区域旗标中的"区域具有嵌入的数据"和"嵌入的数据是签名"旗标被设置，则表面编码包括区域ID的160位加密签名。签名编码在一块超级块中。在在线的环境下，结合区域ID和可选的随机签名，可以使用任意数目的签名分段，以通过查询具有全部签名或相应的私有密钥的知识的服务器来B签名。在脱机(或在线)的环境下，整个签名可以通过读取多个标签来恢复，然后可以使用相应的公共签名密钥来發汪。下面将详细讨论签名|H￡。第二例子标签结构图21示出完整标签的结构。六个黑圆圏中的每个是目标。标签和总的图案具有物理级别上的六折叠旋转对称。每个菱形形状的区域代表符号，并且每个符号代表信息的四位。图22示出符号的结构。它包含四个宏点，每个宏点通过它的存在(一)或不存在(零)来代表一个位的值。通过贯穿该文件的参数s来表示宏点间距。基于以每英寸1600个点的节距打印的9个点，它具有143pm的标称值。然而，才艮据用于产生图案的装置的能力，允许其改变±10%。图23示出5个相邻的符号的阵列。宏点间隔在符号之内和符号之间是一致的。图24示出符号内的位的排序。位零在符号内是最低有效的；位三是最高有效的。注意，这个排序与符号的取向有关。标签内具体符号的取向用标签图中的符号的标记取向来指示。一般来说，标签的具体段内的所有符号的取向具有相同的取向，与最接近标签中心的符号的底部相一致。只有宏点是图案中的符号的表示的一部分。在这个文件中使用菱形轮廓的符号，以更清楚地阐明标签的结构。作为图示，图25示出了具有每个位集的标签的实际图案。注意，实际上，标签的每个位永远不能,皮设置。宏点在名义上是具有(5/9)s的标称直径的圓圏。然而，才艮据用于产生图案的装置的能力，允许其尺寸改变±10%。目标在名义上是具有(17/9)s的标称直径的圆圏。然而，根据用于产生图案的装置的能力，允许其尺寸改变±10%。根据用于产生图案的装置的能力，允许标签图案在尺度上改变±10%。与标称尺度的任何偏差记录在标签数据中以允许精确地产生位置采样。在图21中的标签结构中示出的每个符号具有唯一的标记。每个标记包括字母前缀和数字后缀。标签組将标签设置成标签组。每个标签组包括设置成线的三个标签。因此每个标签根据其在标签组内的位置而具有三种可能标签类型中的一个。标签类型被标记为P、Q和R，如图26所示。图27示出标签组如何在标签的连续砖瓦结构中重复。砖瓦结构保证任何三个相邻标签的集合包括每种类型的一个标签。取向指示循环位置代码标签包括23-ary(6，1)循环位置代码字(这个工作目前是两个未决美国专利申请的主题，名称分别为"Cyclicpositioncodes，，和"Orientationindicatingcyclicpositioncodes",申请号分另l]为10/120,441和10/409，864)，所述循环位置代码字能够以标签的六个可能取向中的任何一个解码来确定标签的实际取向。作为循环位置代码字的一部分的符号，具有"R"的前缀并且按照增加有效位的顺序被编号为0至5。取向指示循环位置代码字的布局示出在图28中。循环位置代码字是(0，5，6，9，Aw，Fw)。注意，它仅使用了6个不同的符号值，即4吏4位符号具有16个可能的值。在解码期间，任一未^^用的符号值如果被检测到，则应该作为疑符处理。为了使造成疑符而不是符号误差的低权重位误差图案的概率最大化，符号值被选择以在超立方体上均等隔开。循环位置代码的最小距离是6，因此在高达一个疑符的情况下，它的误差校正能力是两个符号，在两个或三个疑符的情况下是一个字符，而在四个或更多疑符的情况下则没有符号。本地代码字标签本地包含一个完整的代码字，标记为A，其用于编码对于标签唯一的信息。代码字具有穿刺的2Lary(12，7)里德-所罗门码。因此，该标签编码对该标签唯一的高达28位的信息。本地代码字的布局示出在图29中。分布的代码字标签还包含6个代码字的分段，被标记为B至G，所述6个代码字跨越三个相邻标签分布，并且用于编码对一组连续标签共同的信息。每个代码字具有穿刺的24-ary(12，7)里德-所罗门码。因此，任何三个相邻标签一起编码对一组连续标签共同的高达168位的信息。标签类型P中的六个代码字B至G的前四个分段的布局示出在图30中。在其它标签类型中的布局跟随着标签类型P中的布局，在标签类型Q中符号为4至7个，并且在标签类型Q中分段为8至11个。跨越三个标签类型P、Q和R分布的六个完整的代码字B至G的布局示出在图31中。如早先在图27中示出的那样，砖瓦结构保证任何三个相邻标签的集合包括每个类型的一个标签，并因此包括完整的分布的代码字的集合。用于确定分布的代码字关于相邻标签的特定集合的注册的标签类型，从每个标签的本地代码字中编码的x-y坐标推断出。标签分段几何形状图32示出标签分段的几何形状。图33示出了保持宏点之间一致间隔所需的标签分段之间的间隔d，其中d通过下式给出of-(1-力/2)s图34示出段间间隔d对于目标位置的影响。与它们的与紧密填满的分段(即，在d-0的情况下)有关的标称位置相比，对角线的目标必须通过下式来置换，=(土i/力，土i)rf并且水平目标必须通过下式来置换，(△X，A)=(±2/力，里德-所罗门编码使用穿刺的24-ary(12，7)里德-所罗门码来编码代码字。24-ary(12，7)里德-所罗门码对每个代码字中的28个数字位(即七个4位符号)和20个冗余位(即五个4位符号)进行编码。它的误差检测能力是5个符号。它的误差校正能力是两个符号。如图35所示，以系数顺序来索引代码字坐标，并且数据位排序跟随着代码字位排序。穿刺的24-ary(12，7)里德-所罗门码是三个冗余坐标被去除的24iry(15,7)里德-所罗门码。去除的坐标是最高有效的冗余坐标。代码具有下面的本原多项式/(x)=;r4+x+1代码具有下面的发生器多项式对于里德-所罗门码的详细说明，参考Wicker,S.B.andV.K.Bhargava，eds"Reed-SolomonCodesandTheirApplications,IEEEPress,1994。标签坐标空间标签坐标空间具有两个正交的、分别标记为x和y的轴。当正的x轴指向右边，则正的y轴指向下。表面编码不指定标签坐标空间原点在特定标记的表面上的位置，也不指定标签坐标空间关于该表面的取向。这个信息是专用的。例如，如果标记的表面是一页纸，则将标签打印到纸上的应用可以记录实际的偏移量和取向，并且这些可以用于使连同表面一起随后被捕获的任何数字墨规格化。用标签的单位限定编码在标签中的位置。如图36所示来i殳置标签坐标，其中具有坐标(O,O)的标签是P类型标签。按照惯例，具有偶数y坐标的标签的位置被定义为标签的中心位置。因此，具有奇数y坐标的标签位置被定义为标签的中心和它的左边相邻的标签的中心之间的中点位置。基于中心到中心的标签标签间隔，水平和垂直的标签单位由下式给出其中d;l段间间隔，由下式给出=(卜T5/2)s如果分别将值0、1和2赋予三个标签类型P、Q和R，则标签的类型t从它的(x，y)坐标推出如下。如果y是偶数，则f=a:modulo3如果y是奇数，贝'J:《=(3c-l」modulo3标^ft息内容表7限定嵌入在表面编码中的信息域。表8限定这些域如何映射到代码字。表7.域限定<table>tableseeoriginaldocumentpage51</column></row><table><table>tableseeoriginaldocumentpage52</column></row><table>有效区域地图指示是否相应的标签是有效区域的部分。有效区域是这样的区域，在该区域之内，任何捕获的输入应该被直接发送到相应的超标记服务器用于解释。它还允许超标记传感装置向输入将具有直接影响的用户发信号。表8.域到代码字的映射<table>tableseeoriginaldocumentpage53</column></row><table>如果区域旗标中的"区域包括数据"旗标被设置，则表面编码包含嵌入的数据。该数据被编码在多个连续的标签的数据分段中，并且在表面编码中被复制得与它将要配合的次数一样多。以这样的方式将嵌入的数据编码包含嵌入数据的表面编码的随机和部分扫描可以足以检索整个数据。扫描系统在足够的分段已被检索到而没有误差时，从检索到的分段中重新装配数据，并且向用户才艮告。如表9所示，216位数据块编码160位数据。表9.嵌入的数据块<table>tableseeoriginaldocumentpage53</column></row><table><table>tableseeoriginaldocumentpage54</column></row><table>如图38所示，块数据被编码在以6x6的正方形所设置的36个标签的连续组的数据分段中。标签属于这样的块，所述块的整数x和y坐标是标签的x和y坐标除以6。在每个块内，数据被安排成这样的标签在增加y坐标之内增加x坐标。数据分段可能从有效区域地图存在的块中丟失。然而，丢失的数据分段可能从块的另一拷贝中恢复。任意尺寸的数据被编码成超级块，其包括以矩形设置的块的连续集合。在每个块中将超级块的尺寸编码。块属于这样的超级块，所述超级块的整数坐标是块的坐标除以超级块尺寸。在每个超级块内，数据被安排成这样的块在增加y坐标之内增加x坐标。超级块在表面编码中被复制得与它将要配合的次数一样多，部分地包括沿着表面编码的边缘。在超级块中编码的数据可以包括更精确的类型信息、更精确的尺寸信息和更广泛的误差检测和/或校正lt据。总体考虑区域ID的加密签名如果区域旗标中的"区域是带符号的"旗标净皮i殳置，则表面编码包括区域ID的160位加密签名。签名编码在一块超级块中。在在线的环境下，结合区域ID可以使用任何签名分段来!HiE签名。在离线的环境下，整个签名可以通过读取多个标签来恢复，然后可以使用相应的/〉共签名密钥来mi"。MIME数据如果嵌入的数据类型是"MIME",则超级块包括根据RFC2045(Freed,N.，andN.Borenstein，"MultipurposeInterntetMailExtensions(MIME)-PartOne:FormatofInternetMessageBodies",RFC2045,November1996)、RFC2046(Freed,N.，andN.Borenstein，"MultipurposeInterntetMailExtensions(MIME)-PartTwo:MediaTypes",RFC2046，November1996)和相关的RFC的多用途因特网邮件扩展(MIME)数据。MIME数据'包括头部继之以主体。头部被编码为由8位串长度居先的长度可变的文本串。主体被编码为由big-endian格式的16位尺寸居先的长度可变的特定类型的八位位组流。在RFC2046中所描述的基本顶级媒体类型包括文本、图像、音频、视频和应用。RFC2425(Howes，T"M.SmithandF.Dawson,"AMIMEContent-TypeforDirectoryInformation",RFC2045,September)和RFC2426(Dawson，F.,andT.Howes，"vCardMIMEDirectoryProfile",RFC2046,September1998)描述了用于目录信息的文本子类型，所述目录信息例如适合于对可能在业务名片上出现的联系信息进行编码。编码和打印考虑打印机械控制器(PEC)(它是若干未决美国专利申请的主题，包括09/575，108;10/727,162;09/575,110;09/607,985;6,398,332;6，394，574;6，622，923)支持两个固定的(每页)24-ary(5，7)里德-所罗门代码字和四个可变的(每标签)24-ary(15，7)里德-所罗门代码字的编码，虽然其它数目的代i码字可以用于不同的方案。而且，PEC支持经由矩形单元提供标签，所述矩形单元的布局是恒定的(每页)，但是其可变的代码字数据可以从一个单元到下一个单元变化。PEC不允许单元在页移动的方向上交叠。与PEC兼容的单元包括由四个标签组成的单一标签组。标签组包括单个A代码字和四个唯一的B代码字，所述单个A代码字对标签组唯一但是在该标签组内复制四次。这些可以使用PEC的六个支持的可变代码字中的五个来编码。标签组还包含8个固定的C和D代码字。这些中的一个可以4吏用PEC的可变>^码字中的剩余一个来編码，更多的两个可以使用PEC的两个固定的代码字来编码，并且剩余的五个可以被编码并预先译成供应给PEC的标签格式结构(TFS)。PEC施加每TFS行32唯一位地址的限制。单元的内容遵守这个限制。PEC还对TFS的宽度施加384的限制。单元的内容遵守这个限制。注意对于合理的页尺寸，可变坐标位在A代码字中的数目是适度的，使得经由查找表的编码易处理。经由查找表对B代码字进行编码也是可以的。注意因为里德-所罗门码是系统化的，所以只有冗余的数据需要出现在查找表中。成^象和解码考虑确保获取整个标签所需要的最小的成傳规场具有39.6s的直径，即(2x(12+2))力^允许表面编码和视场之间的任意校准。给定143一的宏点间隔，这给出所需要的5.7mm的一见场。表10给出了假设128像素的图像传感器尺寸的针对不同采样速率的当前表面编码可获得的节距范围。表10针对不同采样速率的当前表面编码可获得的节距范围，使用最优超标记光学装置来计算；点节距-1600dpi,宏点节距=9个点，观看距离-30mm，尖端到FOV的间隔-lmm，图像传感器尺寸128像素。<table>tableseeoriginaldocumentpage56</column></row><table>对于第一例子的表面编码，相应的解码次序如下定位完整标签的目标从目标推断出透视变换采样和解码标签的四个代码字中的任何一个确定代码字类型，并因此确定标签取向采样和解码所需要的本地(A和B)代码字代码字冗余只有12位，因此只检测误差解码误差旗标坏位置采样参考标签取向来确定标签x-y位置从取向的目标推断出3D标签变换从标签x-y位置和3D变换来确定尖端x-y位置参考有效区域地图来确定尖端位置的有效区域状态基于尖端有效区域活动状态来产生本地反馈从A代码字来确定标签类型采样和解码所需要的全局(C和D)代码字(参考标签类型来M窗口校准)虽然代码字冗余只有12位，但是校正误差；随后的CRC^将检测不正确的误差校正验证标签组数据CRC解码误差旗标坏区域ID采样确定编码类型和拒绝未知的编码确定区域旗标确定区域ID编码数据墨中的区域ID、尖端x-y位置、尖端有效区域状态基于区域旗标路由数据墨注意区域ID解码不需要以与位置解码相同的速率发生。注意如果发现代码字与已知的好的代码字相同，则可以避免代码字的解码。对于可替选的第一例子的表面编码，相应的解码次序如下定位完整标签的目标从目标推断出透视变换采样循环位置代码解码循环位置代码从循环位置代码来确定取向采样和解码本地的里德-所罗门代码字确定标签x-y位置从取向的目标来推断出3D标签变换从标签x-y位置和3D变换来确定尖端x-y位置参考有效区域地图来确定尖端位置的有效区域状态基于尖端有效区域状态来产生本地>11馈确定标签类型釆样分布的里德-所罗门代码字(参考标签类型来^窗口校准)解码分布的里德-所罗门代码字!Hi标签组数据CRC解码误差旗标坏区域ID采样确定编码类型和拒绝未知的编码确定区域旗标确定区域ID编码数据墨中的区域ID、尖端x-y位置、尖端有效区域状态基于区域旗标路由数据墨区域ID解码不需要以与位置解码相同的速率发生，并且如果发现代码字与已知的好的代码字相同，则可以避免代码字的解码。如果高阶坐标宽度是非零的，则必须特别注意低阶x或y坐标隐藏在其中的标签之间的边界，否则会引入代码字误差。如果从低阶x或y坐标检测到隐藏(即它包括所有零位或所有1位)，则相应的高阶坐标可以在代码字解码之前被调节。在高阶坐标中没有真正的符号误差的情况下，这将防止疏忽？I入代码字误差。扩展的标签标签可以被扩展，以通过增加关于其圆周的符号的附加带，来增加其数据容量。这个附加物描述了具有符号的一个附加带的扩展标签。尽管在文件的主要部分中描述的标签具有36个符号的原始容量，但是扩展的标签具有60个符号的原始容量。扩展标签的容量正好足以允许在每个标签组中包含完整的160位数字签名。这允许对与表面编码进行的"单击"交互作用进行完整的数字签标签结构图39示出完整(p类型)扩展的标签的结构。除了符号的附加带和目标位置的相关改变以外，其具有与先前所描述的标签相类似的物理结构o在扩展的标签中，基于以每寸1600点的节距打印的7个点，宏点间隔S具有lll拜的标称值。宏点在名义上是具有(3/7)s的标称直径的圆圏。目标在名义上是具有(10/7)s的标称直径的圆圏。扩展的标签与先前描述的标签一样，也加入标签组中，并且每个扩展的标签具有三个可能的标签类型P、Q和R中的一个。扩展的标签与先前描绘的标签一样，包括取向指示循环位置代码。本地代码字扩展的标签本地包括一个完整的代码字，该代码字用于编码对标签唯一的编码信息。代码字具有穿刺的24-ary(12,7)里德-所罗门码。因此标签编码对标签唯一的高达28位的信息。本地代码字的布局示出在图40中。分布的代码字扩展的标签包含12个代码字的分段，被标记为B至M，所述12个代码字跨越三个相邻标签分布，并且用于编码对一组连续标签共同的信息。每个代码字具有穿刺的24-ary(12,7)里德-所罗门码。因此，任何三个相邻标签一起编码对一组连续标签共同的高达336位的信息。标签类型P中的六个代码字B至G的前四个分段的布局示出在图41中。在其它标签类型中的布局跟随着标签类型P中的布局，其中在标签类型Q中符号为4至7个，并且在标签类型Q中分段为8至11个。标签类型P中的六个代码字H至M的前四个分段的布局示出在图42中。在其它标签类型中的布局跟随着标签类型P中的布局，其中在标签类型Q中符号为4至7个，并且在标签类型Q中分段为8至11个。如早先在图37中示出的那样，砖瓦结构保证任何三个相邻标签的集合包括每个类型的一个标签，并因此包括完整的分布的代码字的集合。用于确定分布的代码字关于相邻标签的特定集合的注册的标签类型，从每个标签的本地代码字中编码的x-y坐标推断出。标签坐标空间除了标签单位不同(由于标签结构的改变和宏点间隔的改变)，在扩标空间相同。基于中心到中心的标签标签间隔，水平和垂直的标签单位由下式给出<formula>formulaseeoriginaldocumentpage60</formula>其中d3—段间间隔，由下式给出<formula>formulaseeoriginaldocumentpage60</formula>标^fr息内容表11限定嵌入在扩展的标签表面编码中的信息域。表12限定这些域如何映射到代码字。表ii域限定域宽度描述每个标签x坐标10标签的无符号的x坐标一_允许大约2.0m的最大x坐标值(基于方程8)。'y坐标10标签的无符号的y坐标一_允许大约1.7m的最大y坐标值(基于方程9)有效区域旗标1指示是否标签是有效区域的部分的旗标。b'r指示从属关系。有效区域地图旗标1指示是否存在有效区域地图的旗标。b，1，指示存在地图(见下一个域)。如果地图不存在，则从有效区域旗标得到每个地图条目的值(见先前的域)。有效区域地图6地图，该地图的标签的直接六个邻居是有效区域的部分。b，1，指示从属关系一一图37指示该地图的位排序。数据分段6嵌入的数据流的分段。只在不存在有效区域地图的情况下存在。每个标签纟且编码格式12编码的格式。对于值，参考表5。宏点间隔调节16实际宏点间隔和标称宏点间隔之间的差，以nm为单位，采用符号量值的格式-标称宏点间隔是111125nm(基于1600dpi和每个宏点9个点)区域旗标12控制区域相关信息的解释和路由的旗标。对于值，参考表5。区域ID112包含标签的区域的ID签名160区域ID的数字签名CRC16标签组数据的CRC(CCITTCRC-16)表12域到代码字的映射代码字代码字位域宽度域位域A9:010所有x坐标19:1010所有，y坐标201所有有效区域旗标211所有有效区域地图旗标27:226所有有效区域地图27:226所有数据分段B11:012所有编码格式27:1216所有宏点间隔调节C11:012所有区域旗标27:121627:12区域IDD27:02855:28E27:02883:56F27:028111:84G11:01211:027:1216所有CRCH27:02827:0签名I27:02855:2862<table>tableseeoriginaldocumentpage63</column></row><table>编码和打印考虑如果宏点间隔从9减少到7个点，则扩展的标签的标签组单元只遵守PEC的TFS宽度限制，如111的宏点间隔S中所反映的。成l象和解码考虑确保获取整个扩展标签所需要的最小的成像视场具有44s的直径，即2(1+8+2)2s,允许表面编码和视场之间的任意校准。给定llljim的宏点间隔，这给出所需要的近卩以4.Omm的视场。表面编码安全安全要求可以限定项目安全以具有两个相关的目的允许项目的鉴别防止项目的伪造伪造的难度越大，则鉴别的可信度越高。当项目被编码时，超标记表面编码安全具有两个相应的目的允许编码项目的鉴别防止具有新项目ID的编码项目的伪造如果用户能够确定项目的表面编码的真实性，则用户可以能够做出关于项目真实性的可靠决定。如果为新的ID伪a面编码难以处理，则伪造具有可信的表面编码的项目的唯一易处理的方式是复制现有项目的表面编码(并因此复制其ID)。如果用户能够通过其它手段来确定项目的ID可能是唯一的，则用户可以假i殳该项目是可信的。因为超标记表面编码在完全本地的交互作用期间允许感测装置和编码表面之间的有意义的交互作用，所以希望表面编码在类似的本地交互作用期间支持鉴别，即不需要增加感测装置视场的尺寸。因为在可信的编码项目的创建者和潜在地希望鉴别这样的项目的用户之间没有先验的关系存在，所以不希望要求创建者和用户之间的信任关系。例如，不期望要求创建者与用户共享秘密签名密钥。对于许多用户而言合理的是，为了鉴别项目，依靠在线访问创建者所信赖的鉴别码。相反地，期望在没有在线访问的情况下允许进行鉴别。安全讨论如上所述，鉴别依赖于mi数据和该数据的签名之间的一致性。签名伪it^难，则基于签名的鉴别的可信度越高。项目ID是唯一的，并因此提供用于签名的基础。如果采取在线鉴别访问，则签名可以筒单地是随机的数字，其与可访问可信赖的在线鉴别码的鉴别数据库中的项目ID相关。随机数字可以通过任何合适的方法来产生，如经由确定性的(伪随机的)算法，或经由随机物理过程。密钥散列或加密的散列可能优于随机数字，因为它在鉴别数据库中不需要附加的空间。然而，与密钥签名的长度相同的随机签名比密钥签名更安全，因为它不易受密钥攻击。相同地，较短的随机签名具有与较长的密钥签名相同的安全性。在该限制的情况下，实际上不需要签名，因为只有在lt据库中的项目ID的存在指示真实性。然而，签名的使用限制伪造者伪造他实际看见的项目。为了防止伪造未见过的ID的签名，签名必须足够大以便使得经由反复访问在线鉴别码来进行彻底的搜索难以处理。如果使用密钥而不是随机产生签名，则其长度也必须足够大以防止伪造者从已知的ID-签名对推论出密钥。不管是否使用私有或保密密钥来产生，几百位的签名被认为是安全的。尽管在标签(或者本地标签组)中包括相当安全的随机签名是实用的，但是特别是如果ID的长度被减少以便为签名提供更多的空间，则在标签中包括安全的ID导出的签名可能不实用。为了支持安全的ID导出的签名，我们可以代替地跨越多个标签分布签名的分段。如果每个分段可以对照ID来独立地被验证，则实现支持鉴别而不增加感测装置的视场的目标。签名的安全性仍然可以从签名的全部长度而不是分段的长度来导出，因为伪造者不能预知用户将要随机地选择JiHE哪一个分段。可信的鉴别码可以总是执行分段验证，因为他们可以访问密钥和/或全部存储的签名，因此当可以在线访问可信的鉴别码时，分段验证总是可能的。分段IHE要求我们防止对各个分段强力攻击，否则伪造者可以通过依次攻击每个分段来确定整个签名。可以通过抑制在每个ID的基础上的鉴别码来避免强力攻击。然而，如果分段短，则要求极度地抑制。作为抑制鉴别码的可替选物，鉴别码可以替代地对它将乐于响应给定的分段编号的mt要求的数目强加限制。即使将该限制做得相当小，普通的用户针对给定分段来将其详尽也是不可能的，因为将有许多分段是可用的并且由用户所选择的实际分段可以改变。甚至一个的限制也是实用的。更一般地，限制应该与分段的尺寸成比例，即分,小，则限制越小。因而，用户的经历将是分段尺寸的某种不变量。抑制和强加分段JiHi限制暗示对miE^码的请求的序列化。分段验证限制只需要在验证失败时施加，即在笫一失败以前可以无限制次数的进行成功的發汪。强加分段發汪限制还要求鉴别码维持满意lHi要求的每一分段计数。还可以通过将分段与标签中编码的随机签名连接在一起来防止强力攻击。尽管可以将随机签名认为是保护分段，但是还可以将分段认为是简单地增加随机签名的长度，并因而增加其安全性。分段發汪限制可以进行遭受服务攻击的拒绝的验证，其中攻击者故意用无效的mi请求M该限制，以便防止可疑的项目ID的进一步验证。这可以在伴随的随机签名正确时通过只强加针对分段的分段J^i限制来进行防止。分段验证可以通过要求同时验证最小数目的分段来更安全地进行。分段g要求分段标识。分段可以明确地编号，或者可以对跨越标签的连续砖瓦结构的签名的重复取漠，通过它们的标签的二维坐标来更经济地标识o有限的ID长度本身引入又一弱点。理想地，其应该是至少几百位。在网页表面编码方案中，它是96位或更少。为了克服这个弱点，可以填充ID。为了使其有效，填充必须是可变的，即其必须从一个ID变到下一个ID。理想地，填充简单地是随机数字，并因此必须存储在由ID索引的鉴别数据库中。如果从ID确定性地产生填充，则它是无价值的。保密密钥签名的离线鉴别要求使用可信的离线鉴别装置。QA芯片(其是许多未决美国专利申请的主题，包括09/112,763;09/112,762;09/112,737;09/112，761;09/113，223)虽然具有有限的能力,但是提供针对这种装置的M。QA芯片可以被编程以使用其内部存储器中所安全地持有的保密密钥来m^签名。然而，在这种情况下，支持每个ID填充是不实用的，并且甚至支持大于非常少的保密密钥也是不实用的。而且，以这种方式编程的QA芯片易遭受选择的消息攻击。这些约束限制基于QA芯片的离线鉴别装置对适当环境应用的可用性。一般而言，不管声明的任何特定可信离线鉴别装置的安全性，安全项目的创建者可能不愿意将他们的保密签名密钥委托给这种装置，并且这再次可能限制这种装置对于适当环境应用的可用性。相反，公共密钥签名的离线鉴别(即使用相应的私有密钥来产生)是非常实用的。利用公共密钥的离线鉴别装置可以不重要地持有公共密钥的任何号码，并且离线鉴别装置可以被设计成在其遇到它知道其本身不具有相应的/>共签名密钥的ID时一经请求则经由短暂的在线连接来检索附加公共密钥。非置信的离线鉴别可能吸引大多数安全项目的创建者，因为他们能够保持他们的私有签名密钥的独占控制。公共密钥签名的离线鉴别的缺点是必须从编码获取整个签名，违背我们用最小的视场支持鉴别的愿望。公共密钥签名的离线鉴别的相应的优点是不再需要进入ID填充，因为使用公共密签名密钥进行签名解密产生ID及其填充，并且因而可以忽略该填充。伪造者不能利用这样的事实在离线鉴别期间忽略填充，因为在在线鉴别期间不忽略填充。整个分布的签名的获取不是特别费力。手持感测装置经过编码表面的任何随机或线形刷过允许其快速地获取签名的所有分段。感测装置可以容易地被编程以在其已获取分段的所有的集合并且已经完成鉴别时向用户发送信号。扫描激光器可以容易地获取签名的所有分段。两种类型的装置都可以被编程以仅在标签指示签名的存在时执行鉴别。注意公共密钥签名可以以与任何签名相同的方式经由其分段中的任一个来被在线鉴别，无论随机地产生还是使用保密密钥。可信的在线鉴别码可以使用私有密钥和ID填充来按照要求产生签名，或者可以在鉴别数据库中清晰地存储签名。后一种方法消除了存储ID填充的需要。还应注意即使在在线访问可信的鉴别码可利用时，基于签名的鉴别也可以用于代替基于分段的鉴别。表13根据上述讨论提供可使用的签名方案的总结。表13可使用的签名方案的总结标签中的编码从标签获取签名产生在线鉴别离线鉴别本地全部随机好对于存储每个ID信息不实用保密密钥签名太短以致于不安全不希望存储保密密钥私有密钥签名太短以致于不安全分布的分段随机好不实用b保密密钥好不实用c私有密钥好不实用b全部随机好不实用b保密密钥好不实用e私有密钥好好安全性i兌明图43示出例子项目签名物品模型。项目具有ID(X)和其它细节(未示出)。它可选地具有保密签名(Z)。它还可选地具有公共密钥签名。？〉共密钥签名清楚地记录签名(S)，和/或记录结合ID使用的填充(P)以产生签名。7>共密钥签名具有相关的公共-私有密钥对(K，L)。密钥对与项目ID的一个或多个范围相关联。通常，安全文件的发行者和药品将使用ID的范围以标识文件等的范围。在其后，发行者然后将使用这些细节以产生针对每个项目的各个ID或者要被标记的文件。然后可以通过感测标签内所编码的标签数据而在线或离线地执行产品的鉴别，并且根据情况使用许多不同机制执行鉴别。分别针对公共和私有密钥加密，将详细描述所涉及的过^I的例子。基于公共密钥签名的鉴别设置每个ID范围产生公共-私有签名密钥对(K，L)存储由ID范围索引的密钥对(K，L)设置每个ID:产生ID填充(P)通过ID(X)检索私有签名密钥(L)使用私有密钥(L)通过加密ID(X)和填充(P)来产生签名(S):在由ID索引的数据库中存储签名(S)(和/或存储填充(P))在所有的标签组中编码ID(X)以重复的方式编码跨越多个标签的签名(S)在线的基于分段的鉴别(用户)从标签获取ID(X)从标签获取位置(x，y)i和签名分段(L)从位置U，y)i产生分段编号(i):通过ID(X)查找可信的鉴别码将ID(X)、分段(Si)和分段编号(i)传送到可信的鉴别码在线的基于分段的鉴别(可信的鉴别码)从用户接收ID(X)、分段(Si)和分段编号(i)通过ID(X)从数据库检索签名(S)(或重新产生签名)将接收的分段(L)与相应的签名分段(Si)进行比较向用户报告鉴别结果离线的基于签名的鉴别(用户)从标签(X)获取ID从标签获取位置(x，y)i和签名分段(Ti)从位置(x，y)i产生分段编号(i):从(n个)分段产生签名(S):通过ID(X)检索公共签名密钥(K)使用公共密钥(K)将签名(S)解密以获得ID(X，)和填充(P，):将所获取的ID(X)与解密的ID(X，)进行比较向用户报告鉴别结果基于保密密钥签名的鉴别设置每个ID产生秘密(Z)存储由ID(X)索引的数据库中的秘密(Z)在所有的标签组中编码ID(X)和秘密(Z)在线的基于秘密的鉴别(用户)从标签获取ID(X)从标签获絲密(Z，)通过ID查找可信的鉴别码将ID(X)和秘密(Z')传送到可信的鉴别码在线的基于秘密的鉴别(可信的鉴别码)从用户接收ID(X)和秘密(Z，)通过ID(X)从数据库检索秘密(Z)将收到的秘密(z，)与秘密(z)进行比较向用户才艮告鉴别结果如前所述，可以结合基于分段的鉴别使用基于秘密的鉴别。加密算法当公共密钥签名被离线鉴别时，用户的鉴别装置通常不可以访问最初生成签名时使用的填充。签名验证步骤因此必须将签名解密以允许鉴别装置将签名中的ID和从标签中获取的ID进行比较。这排除了不通过解密签名执行签名mt步骤的算法的使用，如标准数字签名算法，美国商业部/国家标准技术协会，数字签名标签(DSS)，FIPS186-2,2000年1月27曰。RSA加密描述于Rivest,R丄.,A.Shamir,andLAdleman,"AmethodforObtainingDigitalSignaturesandPublic-KeyCryptosystems"，CommunicationsoftheACM，Vol.21,No.2，February1978,pp.120-126Rivest，R丄.，A.ShamirandL.M.Adleman,"Cryptographiccommunicationssystemandmethod",美国专利4,405,829,1983年9月20日发布RSA实验室，PKCS#lv2.0:RSA加密标准，1998年10月1日RSA提供合适的公共密钥数字签名算法，所述算法将签名加密。RSA提供用于ANSIX9.31数字签名标准的基础，美国国家标准协会，ANSIX9.31-1998，〗吏用用于金融服务业(rDSA)的可逆的公共密钥加密的数字签名，1998年9月8日。如果没有使用填充，则可以使用任一公共密钥^"名算法。在超标记表面编码方案中，ID是96位长或更少。它在被赋予符号之前被填充到160位。使用诸如量子过程[14，15]的真正的随机过程，或者通过提取来自随机事件的随机性(Schneier，B.，AppliedCryptography,SecondEdition,JohnWiley&Sons1996)来理想地产生填充。在超标记表面编码方案中，随机签名或秘密是36位长或更少。其还可以使用真正的随机过程来理想地被产生。如果需要更长的随机签名，则在表面编码中的项目ID的长度可以减少以提供用于签名的附加空间。安全标签和,可以对货币、支票和其它货币文件进行标记，以便检测货币真伪并且阻遏洗黑钱的活动。超标记标记的货币可以被确认，并通过货币系统来跟踪。超标记标记的产品，诸如药品，可以被标记，允许对项目进行确认并通过分布和零售的系统进行跟踪。许多超标记安全性标记和跟踪的构思的例子特别针对钞票和药品，然而，超标记标记可以同样用于安全地标记和跟踪其它产品，例如旅行者的支票、活期存款、护照和化学产品等。具有网页系统的超标记标记提供用于安全地确认和跟踪物品的机制。物品的表面上的超标记标签唯一地标识该物品。每个超标记标签包含包括物品的唯一ID的信息和标签在超标记标记的表面上的位置。超标记标签还包含可以用于鉴别物品的签名分段。扫描激光器或图像传感器可以读取在物品的任一部份上的标签以标识该物品、确认该物品和允许跟踪该物品。货币标记货币可以用超标记来标记，以便检测伪造并允许,货币活动。超标记标签可以打印在整个钞票表面上或者可以打印在钞票的较小的区域中。除了诸如全息图、金属箔条和色彩转换墨等的其它安全特征以外，可以使用超标记进行标记。扫描激光器或图像传感器可以读取钞票的任一部份上的标签以确^人每个单独的钞票。超标记货币标签标识货币、发行国家和货币币值。它还标识货币序列号、货币面(即正面或背面)，并且它可以包含其它信息(例如，准确的印制货币的印制工厂)。每个有形钞票具有两个票据ID-钞票的每一面各有一个。每次扫描钞票都记录它的位置。该位置信息可以收集在中央数据库中，以便允许分析和标识反常的货币活动并且检测伪造的货币。例如，在精确地复制超标记点图案的高超伪造的情况下，将会存在精确伪造货币的多个拷贝(至少A^、始的和伪造的货币)。如果多个相同的货币在相同时间出现在不同地点，则除了这些钞票中的一个以外的所有鈔票肯定是伪造的。因而，将所有的都认为是可疑的。超标记货币标签可以通过任何超标记扫描仪来读取。这些扫描仪可以并入到各种装置中以便于鉴别和跟踪，例如自动拒员机、点钞机和自动贩卖机。扫描仪还可以并入如下的装置中点钞机自动拒员机收胁P0S结帐拒台具有内建扫描仪的移动电话网页笔自动贩卖机超标记超市结帐拒台具有内建扫描仪的移动电话手持确i人扫描仪这些扫描仪是多用途的，因为它们还可以用于扫描超标记标记的生活消费品和超标记打印的材料。小的手持扫描仪还可以用于扫描和确i^货币。当扫描仪扫描钞票时，它向货币服务器报告货币的资料、流通日期和时间以及扫描仪的位置(如果知道)。可选地，如果知道，扫描仪还可以发送进行现金交易的人员身份。这个信息在银行交易、货币兌换和大的现金交易方面是可利用的。在公同未决的专利申请号为11/041,651(案巻编号为HYN001US)、11/041，609(案巻编号为HYN002US)、11/041，652(案巻编号为HYN003US)、11/041，649(案巻编号为HYN004US)和11/041，610(案巻编号为HYN005US)中进一步详细讨论了货币标记，其全部内容通过引用结合于此。药品标i己超标记标签可以打印在药品包装的整个表面上，或者打印在包装的较小的区域上。超标记药品标签包含项目的产品ID和序列号，以便唯一地标识各个项目。产品ID标识项目的国家药物代码(NDC)编号。由FDA(美国食品和药品管理局)为药品和药品相关的项目分配和管理NDC编号，并且NDC编号标识产品和制造商。可替选地，标签可以包含另一产品ID代码，如欧洲国际物品编号(EAN)代码或EPC等。药品ID可以通过扫描仪来读取，并且药品ID可以用于查找项目批号的资料和截至日期。可替选地，批号和截至日期可以包含在药品标签中以允许通过任何扫描仪来离线地检索该信息。药品ID还可以用于访问诸如剂量和施行信息、药物交互作用、预防措施、禁忌、产品警示、召回信息和制造商的地点等的资料。每次扫描药品项目时记录其位置。这个位置信息可以收集在中央数据库中，允许分析和标识反常的产品活动以及检测伪造药品。合适的扫描仪可以包括收胁P0S结帐拒台具有内建扫描仪的移动电话网页笔自动贩卖机跟踪为了跟踪和项目确认，制造商或其它中央权力机构保持跟踪所有项目的位置和状态的数据库。超标记扫描仪可以设置在各种装置中。扫描仪可以是固定的或移动的。固定的扫描仪具有永久的公知的位置。移动扫描仪具有不固定的位置。扫描仪可以是在线的，即可以直接访问中央数据库，或者其可以是离线的。扫描仪可以专用于具体的产品应用，如点钞机，或者扫描仪可以是普通的超标记扫描仪。超标记扫描仪可以嵌入在其它多功能装置，例如移动电话或PDA中。中央数据库保持关于有效物品ID、物品ID热门列表(针对所有可疑的物品ID)和与物品ID相对应的公共密钥的列表的最新信息。中央服务器还保持物品扫描历史以跟踪物品的活动。每次扫描物品都会记录物品的时间戳。如果知道，则还可以记录物品所有者的资料。这个信息特别在例如大笔现金从银行抽出的大金融交易的情况下可被知道。该物品扫描历史数据可以用于检测违法的产品活动，例如药品的非法进口。它还可以用于检测反常的或可疑的可以指示产品伪造的产品活动。如果知道物品被偷，则可以直接将该物品加入到中央服务器上的物品ID热门列表。这个热门列表自动地分布到(或变得可访问)所有的在线扫描仪，并且该热门列表在所有离线扫描仪的下一更新时将被下载到所有离线的扫描仪。以这种方式，被偷状态被自动且快速地散布到大量的出口。类似地，如果物品是以其它方式可疑，则将其加入到热门列表，以便向扫描物品的人员标记其状态。在线扫描仪可以直接访问中央服务器以允许在扫描时检查每个物品ID。物品扫描历史还可以在扫描物品时在中央服务器处更新。离线扫描仪内部存储物品状态信息以允许确认扫描的物品。物品状态数据包括有效的ID范围列表、物品ID热门列表、公共密钥列表和物品扫描历史。每次扫描物品，资料都记录在物品扫描历史中。每次扫描仪连接，都从中央服务器下载物品状态数据，并且物品扫描历史被上传到中央服务器。如果装备GPS，则可以通过扫描仪将移动扫描仪的位置提供到应用。可替选地，扫描仪的位置可以通过与其通信的网络来被提供。例如，如果手持扫描仪使用移动电话网络，则可以通过移动电话网络提供商来提供扫描仪的位置。有许多可利用的定位技术。一种是辅助全球定位系统(A-GPS)。这要求装备GPS的手持装置，其从GPSAit卫星接收定位信号。电话网络从最近的小区站点知道手持装置的大概位置(在这种情况下，手持装置也是扫描仪)。基于此，网络告诉手持装置哪个GPS人造卫星用于其位置计算。不需要装备有GPS的装置另一技术是上行链路到达时间差(UplinkTimeDifferenceofArrival,U-TD0A)。这通过比较无线手持装置的信号达到安装在网络的小区站点的几个位置测量单元(LMU)所花费的时间，使用三角测量的形式来确定无线手持装置的位置。然后基于三个(或更多)信号的到达时间的差来计算手持装置的位置。鉴别74每个物品ID具有签名。超标记标签结构内的有限空间使得对于包括标签中的全部加密签名是不实用的，因而签名分段分布于多个标签。更小的随机签名或秘密可以包括在标签中。为了避免由于有限的物品ID长度所导致的缺点，理想地用随机数来填充物品ID。填充被存储在由物品ID索引的鉴别数据库中。鉴别数据库可以由制造商来管理，或者可由第三方可信的认证人来管理。每个超标记标签包含签名分段，并且可以对照物品ID在隔离中m^每个分段(或分段的子集)。签名的安全性仍然源于签名的全部长度而不是源于分段的长度，因为伪造者不能预知用户将随机地选择mi哪一个分段。分段lHi要求分段标识。分段可以明确地编号，或者可以对跨越标签的连续砖瓦结构的签名的重复取漠，通过它们的标签的二维坐标来标识。注意，可信的鉴别码总是执行分段验证，因而在在线访问可信的鉴别码可用时分段發逸总是可以的。建立鉴别数据库在分配ID的新范围之前，一些设置任务需要建立鉴别数据库。针对每个ID的范围，产生公共-私有签名密钥对并且将密钥对存储在由ID范围索引的鉴别数据库中。针对范围中的每个物品ID,需要以下设置产生ID填充，并且将其存储在由物品ID索引的鉴别数据库中通过物品ID检索私有签名密钥使用私有密钥通过将物品ID和填充加密来产生签名将签名存储在由物品ID索引的鉴别数据库中，和/或存储填充，因为^f吏用ID、填充和私有密钥可以重新产生签名以重复的方式跨越多个标签编码签名。超标记标签需要这个数据，因此在打印超标记之前或打印超标记时必须建立鉴别数据库。上面详细地讨论了安全性问题。离线的基于公共密钥的鉴别离线鉴别装置使用公共密钥签名。鉴别装置持有许多公共密钥。可选地，装置可以在其遇到它知道其本身不具有相应的公共签名密钥的物品ID时一经请求则经由短暂的在线连接i^险索附加公共密钥。对于离线鉴别，需要整个签名。鉴别装置在超标记标记的表面上扫过，并且读取许多标签。由此，获取物品ID，以及许多签名分段和它们的位置。然后根据这些签名分段产生签名。使用物品ID才艮据扫描装置来查找公共密钥。然后使用公共密钥来将签名解密以给出物品ID和填充。如果从签名所获得的物品ID与超标记标签中的物品ID匹配，则认为该物品是可信的。在可信的鉴别码起到鉴别码的作用的情况下，还可以在线使用离线鉴别方法。在线的基于公共密钥的鉴别在线鉴别装置使用可信的鉴别码来验证物品的真实性。对于在线鉴别，单个标签可以是需要执行鉴别的全部。鉴别装置扫描物品并且获取一个或更多标签，由此，获得物品ID，以及至少一个签名分段及其位置。根据分段位置来产生分段编号。通过物品ID来查找适当的可信的鉴别码。物品ID、签名分段和分段编号被发送到可信的鉴别者。可信的鉴别者接收数据并通过物品ID从鉴别数据库中检索签名。将这个签名与所提供的分段进行比较，并且将鉴别结果才艮告给用户。在线的基于秘密的鉴别可替选地或者另外地，如果随机签名或秘密包括在每个标签(或每个标签组)中，则这可以参考可访问可信的鉴别码的秘密的拷贝来验证。数据库设置然后包括分配针对每个物品的秘密，并且将其存储在由物品ID索引的鉴别数据库中。鉴别装置扫描物品并且获取一个或更多标签。由此，获取物品ID，以及秘密。通过物品ID来查找适当的可信的鉴别码。将物品ID和秘密发送到可信的鉴别者。可信的鉴别者接收该数据，并通过物品ID从鉴别数据库中检索秘密。将这个秘密与所提供的秘密进行比较，并将鉴别结果报告给用户。结合上面所讨论的在线的基于分段的鉴别可以使用基于秘密的鉴别。产品扫描交互作用图44示出在零售商处的产品扫描。当商店操作员扫描超标记标记的产品时，标签数据被发送到服务终端(A)。服务终端将交易数据发送到商店服务器(B)。商店服务器将这个数据与零售商资料一起发送到制造商服务器(C)。超标记服务器根据物品ID知道消息发送到哪一个制造商服务器。在收到输入时，如果制造商是可信的鉴别者，则制造商服务器鉴别该物品。可替选地，制造商服务器将数据传送到鉴别服务器以验证物品ID和签名(D)。鉴别服务器将鉴别结果返回到制造商服务器(E)。制造商服务器(对照其有效的ID列表和热门列表)检查物品ID的状态，并且将该响应发送到商店服务器(F)，其依次将结果发送回到商店服务终端(G)。该商店服务器还可以直接与相关的鉴别服务器通信。图45示出在零售商处的用于在线产品扫描的交互作用细节。商店操作员扫描超标记标记的产品。扫描仪将扫描仪ID和标签数据发送到服务终端。该服务终端将这个数据与终端ID和扫描仪位置一起发送到商店服务器。然后商店服务器将请求发送到制造商服务器上，所述制造商服务器(它本身或经由第三方鉴别服务器)执行鉴别并且确定物品状态。然后将该响应发送回到商店服务器和操作员服务终端上。图46示出在零售商处的用于离线产品扫描的交互作用细节。商店操作员扫描超标记标记的产品。扫描仪将扫描仪ID和来自多个标签的标签数据发送到服务终端。该服务终端将这个数据与终端ID和扫描仪位置一^L送到商店服务器。然后商店服务器执行离线鉴别，如3.4.2部分所述，并通过其储存的热门列表、有效的物品ID列表和公共密钥列表来确定物品状态。商店服务器将扫描资料记录在其内部的物品扫描历史中。然后将该响应发送回到操作员服务终端。存在用于离线产品扫描仪的替选方案，其中，扫描仪是手持的独立扫描仪。在这种情况下，高速緩存的鉴别数据存储在扫描仪本身内，并且扫描仪在内部执行确认。物品扫描历史也被高速緩存在扫描仪内。扫描仪周期性地连接到中央数据库，将其物品扫描历史上传，并且将最新的7〉共密钥列表、物品ID热门列表和有效ID范围列表下栽。该连接可以自动的(并且对用户可见),或由用户来启动，例如在扫描仪置于停靠站/充电器中时。使用网页笔或超标记读取器的产品扫描示出在图47中。当用户使用它们的网页笔来扫描超标记标记的项目时，以惯常的方式将输入从用户网页笔发送到网页系统(A)。为了扫描产品而不是与其交互作用，该笔可以置于特殊的模式中。这通常是单触发(one-shot)模式，并且可以通过轻敲打印在网页上的<扫描>掩組来启动。可替选地，该笔可以具有用户可操作a，其当轻敲或扫过期间按下时，告诉笔将该交互作用看作产品扫描而不是平常的交互作用。标签数据从该笔传送到用户的网页基站。该网页基站可以是用户的移动电话或PDA，或者其可以是一些其它网页装置，如PC。该输入被转发到超标记服务器(B)，然后以惯常的方式发送到制造商服务器上(C)。收到输入时，如果制造商是可信的鉴别者，则制造商服务器鉴别该物品。可替选地，制造商服务器将该数据传送到鉴别服务器上以JiHi物品ID和签名(D)。鉴别服务器将鉴别结果发送回到制造商服务器(E)。制造商服务器(对照其有效的ID列表和热门列表)检查物品ID的状态，并将该响应发送到超标记服务器(G)。作为网页系统的一部分的超标记服务器可以知道用户的身份和装置。超标记服务器在适当时将制造商服务器的响应转发到用户的电话(G)或者网络浏览装置(H)。如果用户的网页笔具有LED，则超标记服务器可以将命令发送到用户的笔以点亮合适的LED(I，J)。图48示出使用网页笔扫描的交互作用的细节。网页笔在超标记标记的产品上点击。网页笔将笔ID、产品标签数据和笔的位置发送到超标记的服务器。如果笔ID还没有准备好与扫描仪相联系，则超标记服务器可以创建针对笔的新扫描仪记录，或者可以使用笔ID作为扫描仪ID。超标记服务器将扫描仪ID、标签数据和扫描仪位置(如果知道)发送到制造商服务器，所述制造商服务器(它本身或经由第三方鉴别服务器)执行鉴别并且确定物品状态。然后将该响应发送回到超标记服务器和用户的默认网络浏览装置上。安全标记和跟踪物品模型安全标记和跟踪物品模型以超标记标签、物品ID和签名为中心。图60示出这些物品的管理和组织。如图49所示，超标记标签包括标签类型、物品ID、二维位置和签名分段。该标签类型指示是否这是公有物品上的标签，或者是否该标签是在诸如货币或药品产品的特殊类型的物品上。签名分段具有可选的分段编号，所述分段编号标识分段在整个签名内的位置。如上所述，可以将产品唯一项目ID看作特殊类型的唯一物品ID。电子产品代码(EPC)是针对项目ID的一个新兴的标准。项目ID通常包括产品ID和序列号。产品ID标识产品类别，而序列号标识类别的特殊实例，即各个产品项目。产品ID依次通常包括制造商编号和产品类别编号。最为人知的产品ID是EAN.UCC通用产品代码(UPC)及其变形。项目ID类别图示出在图50中。通过货币ID来标识货币。货币ID包括货币数据和序列号。货币数据标识货币类型、发4亍国家、货币币值、货币面(即正面或背面)和其它特定的货币信息。每个有形货币具有两个货币ID—印制的货币的每一面各有一个。货币ID类别图示出在图51中。通过药品ID来标识药品。通常药品ID是EPC。药品ID包括产品ID和序列号。产品ID通常依次包括制造商编号和产品类别编号。最为人知的药品产品的产品ID是由美国食品和药品管理局分配和管理的国家药物代码(NDC)。药品ID类别图示出在图52中。物品描述、所有权和群集类别图示出在图53中。上面详细描述了这部分。物品扫描历史类别图示出在图54中。物品具有物品扫描历史，扫描仪每次扫描物品时进行记录。每个物品扫描事件包括扫描仪ID、扫描日期和时间，以及扫描时的物品状态和物品被扫描时的扫描仪的位置。物品状态可以是有效、被偷、被怀疑伪造等。如果知道，还可以记录物品所有者资料。扫描仪具有唯一的扫描仪ID、网络地址、所有者信息和状态(例如在线、离线)。扫描仪是位置可以改变的移动扫描仪或者是位置已知且恒定的固定扫描仪。扫描仪具有当前的位置，包括位置资料和时间戳。扫描仪可以是网页笔，在这种情况下，它将与网页笔记^目关联。如果扫描仪处于离线状态，则它将保持物品扫描历史，并且将可选地存储7>共密钥列表、有效的ID范围列表和物品ID热门列表。扫描仪类别图示出在图55中。制造商或其它中央权力机构保持许多物品ID热门列表，每个列表具有唯一列表ID，以及该列表被最近更新的时间。每个热门列表包括可疑物品ID的列表，所述可疑物品ID的列表包括物品ID、日期、时间、状态(可疑的伪造、被偷等)和其它信息。物品ID热门列表类别图示出在图56中。制造商或其它中央权力机构保持有效ID范围的列表，在列表中的每个有效物品ID范围条目包括开始物品ID和结束物品ID(有效ID范围)以及条目被更新的时间。有效ID范围列表类别图示出在图57中。制造商或其它中央权力机构保持公共密钥列表。公共密钥列表包括许多标识针对物品ID的范围的公共密钥的条目。每个有效物品ID范围条目包括条目的更新时间、范围的开始物品ID、范围的结束范围ID以及对给定范围中的每个物品ID可应用的公共密钥。公共密钥列表类别图示出在图58中。可以通过制造商或通过第三方可信的鉴别者来执行物品鉴别。可信的鉴别者具有鉴别者ID、名称和资料。可信的鉴别者持有公共-私有密钥对，每个与一个或更多ID范围相关联。这是物品ID范围(由开始和结束ID来标识)和相应的公共/私有签名密钥对的列表。可信的鉴别者还持有秘密签名的列表和公共密钥签名的列表。每个公共密钥签名标识实际的签名和/或用于产生签名的填充。每个秘密签名和公共密钥签名通过物品ID与唯一的物品相关联。可信的鉴别者类别图示出在图59中。应用应该意识到超标记标签可以与物品的范围一起使用，所述物品的范围例如包括制造的项目、药品项目、货币、支票、信用或借记卡、可赎回的票、收据、息票、彩票、即时彩票(instantwinticket)或者诸如驾照或护照的身儉伍或文件。身份可以包括以下中的至少一个电子产品代码(EPC)、国家药物代码(NDC)编码、药品项目的序列号、诸如^Ki等的货币属性、支票属性或诸如卡类型的卡属性、发行机构、帐号、发行日期、截至日期或限制。超标记的优点与常常因为标记的损坏而难以读取以及扫描需要直的瞄准线要求的二维光学条形码不一样，光学可读但是不可见的红外线超标记标签被打印在整个产品标记上或者产品标记的大部分上。超标记标签支持瞄准线全向读取。在实践中，超标记读取器被设计成扫描来自至少两个基本正交方向的扫描场。这帮助读取器在手持有项目的情况下避免遮挡。超标记标签还包括里德-所罗门误差校正法以改善可靠性。条形码上的超标记的又一优点是它们因为其不使用可见的标记空间而对客户是不醒目的，并且标签信息不仅限于标记的一个部分。超标记标签因此容易定位、容易读取并且使得能够精确地自动扫描。超标记比RFID标签更不易混杂，因为它们需要用于读取的瞄准线。这意味着客户在不知道的情况下很难使其产品被扫描。超标记向客户提供该手段以保护他们的隐私。作为交互作用网页的超标记超标记技术的不同和唯一特征是超标记提供了将包装标记设计为交互作用"网页，，的机会一并因此使得药品业可以引入产品链接的客户服务的整个新范围。当数字笔使用变得广泛时，产品图形可以加入到标记以指示交互作用区域，并且提示客户使用网页笔来写或点击。数字网页笔可以标识标记上的x-y位置，并且使链接能够在标记上的信息和服务器上的网页之间建立。网页笔通过诸如移动电话或计算机的伴侣装置来将客户连接到基于因特网的超标记服务器。使用网页笔以与标记交互作用，可以向客户提供关于药物使用的信息、药品之间的潜在交互作用的风险和建议。其还可以为客户提供注册参加新的药品试验的机会以ii^宣传、参加网聊会汉或接收"免费"样品。可以基于客户简档、局部区域健康数据或通过使用诸如地理位置的产品供应链数据的范围来定制网页。因此，超标记使得药品业可以扩展产品标记和包装的使用以增加品牌实力，并建立与客户更近的链路。因而，使用超标记，客户可以变成产品供应链的组成部分，并且供应链数据可以与客户关系管理(CRM)或保健数据库集成在一起以改善提供给客户的服务的总效率和水平。超标记标签编码布局数据超标记标记的表面携带超标记标签的连续阵列。这些通常编码产品项目的唯一标识符(例如EPC)和数字签名，以及二维坐标网格。模拟打印过程的范围用于产生标记和包装，包括凹版、凸版、平版、柔性版和数字印刷。依次使用多个过程来产生某些包装。例如包装图形可以在巻筒柔性版印刷机上打印，而使用激光标记或喷墨使批次和截至信息被数字地打印到每个完成的包装上。可以使用在彩色打印之间或之后所放置的附加数字打印机来数字打印超标记标签。超标记数字的附加打印机可以利用在前所描述的Memjet打印头，或者诸如来白HPIndigo、Xaar、Xeikon、Agfa,dotrix、VideoJet和MarkAndy等的商用激光和喷墨打印头范围中的任一个。才艮据加入的线路，超标记数字打印机可以是巻筒或单张。附加数字打印机必须与彩色打印同步以保证打印的图形与超标记标签之间的对准。这可以通过传统的方法来实现，例如通过在与印模的印制同步的彩色印刷中产生电子信号，并将该信号反馈到超标记打印机。可替选地，超标记打印机可以光学检测通过彩色印刷所产生的打印的基准，因为有时用于将冲刀与彩色印刷同步。正如涉及预先标记的网页空白的其它地方所述的，超标记打印机仅可以大致与彩色印刷同步，并且可以通过测量所达到的实际的对准和记录网页服务器数据库中的相应的偏移量来达到精细同步。测量可以在包装仍然是网络或纸张媒介的形式时或在被折叠或应用到产品项目之后进行。在前者的情况下，仍然需要例如经由上述的基准对产品图形的对准进行检测。在后者的情况下，根据沿着线路通过的各个包装来确定产品图形的对准。这可以在线路的设计中是固有的，或者可以包括光电探测器以检测项目的通道。在以上两种情况中，超标记标签图案的检测使用超标记读取器。网络或纸张^^介可以使用超标记标签来被预先打印(或通过上游数字超标记打印机被一致地打印)，所述超标记标签将连续的和大的二维坐标空间以及没有明确的项目标识符进行编码。在通过彩色印刷之后，每个项目的包装将具有不同的坐标范围。这些因为与项目及其项目标识符相关联而如上所述可以被检测且记录在网页服务器数据库(和/或产品数据库)中。当在特定项目上的超标记标签被随后读取时，通过查询网页服务器(或82产品服务器)可以将其坐标解释成项目标识符。如在前关于Memjet数字打印头描述的那样，数字打印头可以适于打印产品图形和超标记标签。通过提供额外的红外线的墨管道可以对其它数字打印头进行类似地修改。作为数字打印超标记标签的替选，可以使用诸如凹版、凸版、平版、柔性版的模拟过程来打印超标记标签，例如用于打印产品图形的同一彩色印刷。彩色印刷适于通过^/映额外的红外线的墨管道来打印超标记标签，即通过提供具有超标记标签的图像的额外的板。可以通过诸如计算机到软片(CtF)或计算机直接制版(CtP)的传统方法来产生超标记板。注意虽然最好4吏用诸如红外线墨的不可见墨来打印超标记标签，但是还可以^^用诸如彩色的、黑色或灰色的墨来打印它们。并且虽然最好将超标记标签打印在整个产品包装上，但是它们还可以选择性地打印在特定的区域中。并且虽然超标记标签最好是位置指示，但是它们还可以是如其它其它地方所述的物品指示。如果使用模拟印刷来打印超标记标签，则为每个产品项目包装提供唯一的序列号是不切实际的。然而，超标记标签仍然可以对项目标识符的产品标识符部分和通常的二维坐标网格进行编码。另外，标签必须编码唯一的布局编号，所述布局编号标识包装的特定图形(和交互式的)布局。超标记标签还编码旗标，该旗标允许任何超标记读取器确定标签编码布局编号而不是序列号。布局编号仅需要对与相同的产品标识符相关联的不同布局唯一。它在与产品标识符配对时形成唯一的布局标识符，如图61所示。布局编号在针对新图形包装设计产生新板时精确地改变，如针对特定宣传或特定图形区域。CtP使得频繁的布局变化特别方便。模拟打印的超标记标签因而可以编码布局标识符而不是项目标识符，如图62所示。在随后的经由超标记读取器与产品项目的交互作用期间，布局标识符用于检索相应的布局以允许以惯常的方式来解释交互作用。为了方便，我们将这种超标记标签称为"布局指示"(以区分项目指示超标记标签)，并且将从超标记读取器发送到网页服务器的数据称为"布局数据"。对布局标识符中的产品标识符进行编码是很方便的，因为它允许超标记读取器标识产品。然而，还可以编码超标记标签中的纯布局标识符，其标识布局而不是直接标识产品。等效地，可以对超标记标签中的纯坐标网格进行编码，并且可以使用坐标的范围以标识相应的布局。因而，共享相同图形包装布局的所有产品项目将共享相同的坐标网格范围，并且布局的改变将导致坐标网格范围的改变。在交叉引用的申请中讨论了纯坐标网格和与项目或布局标识符耦合的坐标网格的等效。布局指示超标记标签可以经由它们编码的布局标识符和坐标网格以惯常的方式具有交互性，并且经由它们编码的产品标识符具有产品标识(但不是产品项目标识)。各个产品项目的标识仍然是重要的。它具有其它地方所详细讨论的各种供应^^处，并在各种交互式的情形中起作用。例如，一些产品宣传最好是一次性的，如^竟争或兌换代币。另夕卜，与对项目唯一的数字签名耦合的项目级别标识允许产品项目鉴别。在下面的讨论中，项目指示超标记标签以惯常的方式携带项目的数字签名。结合交互式项目标识符的位置指示标签结合位置指示或布局指示的超标记标签可以各种方式来提供项目级别标识。例如，位置或布局指示标签可以被打印在整个包装上，而项目指示标签可以仅被打印在小区域中。这具有的好处是相应的数字超标记打印机可以相对小，因为它不再需要打印跨越网络或纸张的整个宽度的标签，而是仅打，在每个包装的小区域上。用于打印批次和截止信息以及用于诸一部分。小区域数字超标记打印机可以这种工作流程被并入类似的地方。使用传统的射频标识(RFID)标签210或线性或二维条形码211(图67和图68)可以提供项目级别标识。即4吏该载体存在于包装上，它也可以在小区域中容易地提供项目指示超标记标签4,因为通过标准超标记读取器可以读取这些标签。需要诸如竟争^v、代币兑换或项目鉴别的项目级别鉴别的任何超标记超链接可以在项目指示超标记区域中被实现。可替选地，在其它地方对只存在布局指示标签的产品调用一次性使用的超链接之后，可以提示用户在项目指示超标记区域中点击以标识项目。如果项目级别标识载体是RFID标签210,则超标记读取器101可以并入RFID标签读取器以允许其在它读取位置指示或布局指示超标记标签4的同时从RFID标签210获得项目标识符。如果已经读取了包含在超标记标签4和RFID标签210中的数据，则超标记读取器将标识项目ID和读取器的位置的"指示数据，，发送到网页服务器。在超标记标签4是位置指示标签的情况下，网页服务器可以根据包含在指示数据中的项目ID来标识布局。因而，需要项目级别标识的超标记超链接可以经由位置指示或布局指示超标记标签4和RFID标签210来实现。因此，超标记读取器101可以包括用于感测超标记标签4的光传感器、用于感测RFID标签的RFIDilUL器、用于产生指示数据的处理器和用于与网页服务器进行通信(例如通过无线或有线的通信)的装置。等效地，已经用RFID读取器启用以提供与RFID标记的物品或表面进行大体的交互作用的装置，可以用超标记读取器来扩增，以允许该装置支持与RFID和超标记标记的物品或表面进行更加细致的交互作用。如果项目级别标识载体是可见的条形码211，则可以在与条形码同一区域中提供不可见的项目指示超标记标签4。这允许即使超标记读取器101可能不能读取(任意大的)可见条形码的情况下，超标记读取器101的用户也可在条形码上点击以获得项目的标识符。可替选地或另外地，可以使用与条形码一样可见的墨在邻近该条形码处打印项目指示标签，以消除对于分开的超标记墨通道的需要。超标记读取器101还可以被扩增以允许其读取传统的条形码。RFID标签或条形码可以编码与项目指示超标记标签相同的项目标识符和数字签名。优于在RFID标签210、条形码211或超标记标签4中清楚地编码项目标识符，随机图案可以被打印或被特征化以作为项目标识符和数字签名。随机图案或其的至少一部分用作物品的"指紋"。在美国专利申请编号为20050045055(2003年8月28日提交的"SecurityPrintingMethod")中，其内容通过引用结合于此，为了随后的鉴别，Gelbar讨论在打印期间加入粉末标记物。如在其它地方所讨论的，这种标记物和由该标记物所形成的准确的随机图案的存在可以用作鉴别和可能鉴别的基础。当由标记物所形成的随机图案用作鉴别的基础时，在产品制造或包装期间测量和记录该图案，并且在随后的鉴别期间参考先前的记录来测量和iHit该图案。随机图案可以覆盖整个产品表面或其子集。根据该图案导出的记录的基准数据(基准指紋)可以覆盖整个图案或其子集。在鉴别期间根据该图案导出的m^数据(或指玟数据)通常仅涉及图案的小区域(例如一个指紋)。因此，需要知道图案的哪个区域要被验证，从而可以将验证数据与基准数据的正确的子集进行比较。在一些系统中，这依赖检测诸如文本或线路工艺的其它表面特征，并且使用这样的特征作为基准。因为这样的特征通常不是唯一的，这种方法可能需要来自人工操作员的指导。超标记标签4因为它们编码二维坐标网格而对照可以被注册的基准数据和!HiE数据来提供基准的唯一集合。这增加鉴别的可靠性，并且消除对于人工指导的需要。标记物可以与用于打印超标记的红外线墨进行混合，或者它可以与用于打印图形的用户信息的彩色墨进行混合。在图69中，用于打印字"TEA"的墨中包含随机散开的标记物。可替选地，如果通过将标记物与红外线墨进行混合来应用它，则超标记标签图案4的高密度和(通常)全覆盖保证标记物也密集地存在于整个标记的表面上。虽然可以通过整个标记的表面来测量由标记物所形成的随机图案，但是可以在限定的区域内以最小量来测量随机图案。这个区域可以图形来描绘以向用户指示在哪里的项目级别标识和/或鉴别是可利用的。在包装仍然在网络或纸张上时，或者在各个包装被折叠或充满之后，因为随机图案通过包装线，所以可以针对每个产品包装来将随机图案特征化。在这个阶段，将随机图案的空间特征分析和记录为空间特征的集合或者这种空间特征的散列。例如，可以在超标记坐标系统内将量子化的二维坐标分配给随机图案中的每个被检测的特征，并且量子化坐标的集合被散列化以产生单个紧凑的编号。因而，發逸包括产生相等的散列和将所产生的散列与基准散列进行比较。超标记读取器101可以并入用于读取由标记物所形成的随机图案的读取器。如果标记物被光读取，则超标记读取器的图像传感器可以用于读取标记物图案。如杲标记物对超标记图案使用不同的波长，则超标记读取器101可以在与超标记标签图案的波"^目匹配的激活的LED和与标记物的波W目匹配的LED之间交替。如果需要用比超标记标签图案更大的放大率来做标记物的图像，则超标记读取器可以总是以更大的放大率做图像，以及在处理超标记图像时进行二次抽样，或者超标记读取器可以可选地使用分光器以允许单个外部缝隙来并入双光路。如果没有清楚的项目级别标识符是可利用的(例如根据RFID标签210、条形码211或超标记标签4)，则基准数据(例如散列)还可以用作项目标识符。产品项目在制造时,皮分配标准的项目标识符，标准项目标识符存储在由基准数据所键入的产品数据库中，并且为了标识或,，可以随后使用用作密钥以查找数据库的!HiE数据(例如散列)来恢复标准项目标识符。编码产品标识符的布局指示超标记标签存在的情况下，随机图案仅需要映射到序列号，而不是整个项目标识符。连续的产品项目携带通常包括产品标识符和序列号的唯一的项目标识符。产品项目可以许多方式来携带项目ID。例如，它可以携带于线形或二维条形码211、RFID标签210或超标记图案4中。产品项目还可以携带与项目ID相关联的数字签名，所述项目ID允许读取器用确定性的确定程度来發汪该项目是真实的。产品真实性的i^ii我们希望购买和使用产品项目的人IHE产品项目的真实性。他们可以使用专用的装置来读取和验证项目ID和由项目所携带的数字签名，或者他们可以使用诸如移动电话、适合用读取器启用的更通用的装置。将读取器匹配到产品项目所使用的载体以携带项目ID和数字签名。例如，它可以是用于线性或二维条形码的光读取器、用于RFID标签的RF读取器或用于超标记标签的光读取器。图63示出在产品鉴别期间产品项目、读取装置和产品服务之间的基本交互作用。读取器读取项目ID和来自项目的至少一部份数字签名。然后读取器4吏用项目ID查询名称服务以标识用于项目的产品服务。通常通过项目的制造商或代表项目的制造商来运行产品服务，并且产品服务记录关于诸如产品描述的产品项目、数字签名和/或用于产生数字签名的密钥的信息和谱系的信息。如前所述，产品服务关于项目ID鉴别部分数字签名，并且使用鉴别结果消息来响应读取器，所述鉴别结果消息指示是否项目是真实的。鉴别结果消息还可以标识物品身份。为了更加安全，读取器可以附加地产生被发送到产品服务的现时性，并且鉴别结果可以包括这个现时性。注意该产品服务实际上可以包括由许多不同实体所运行的许多服务。例如，制造商可以运行提供产品描述的基础产品服务，但是可以向第三方鉴别者委托产品鉴别功能。读取器包括用于向用户指示鉴别结果的机构。例如，指示机构可以产生可听、可见或能触知的输出。在限制的情况下，指示机构可以简单地提供二进制通过或失败指示，如经由嘟嘟响或嗡嗡声、绿色或红色LED或者短或长的震动。注意读取器装置可以包括许多装置。例如读取器本身可以与用于与网络上的服务进行通信的装置分开，其本身可以与包括指示机构的装置分开。然而，伪造者通过使用从不同产品类别和可能的制造商所收获的有效项目ID和数字签名来标记伪造产品可以阻止二进制通过/失败指示器。为了防止该使用，读取器必须为用户确认制造商和/或项目的产品类别以允许用户将这个信息与实际的产品项目相关联。此外，指示机构可以产生可听或可视的输出，但是构造成将产品项目的制造商和/或产品类别传送给用户。例如，指示机构可以经由扬声器播放所说的或所合成的音频消息，或者在显示器上示出文本和/或图4象。然而，伪造者通过用有效的项目ID和由伪造者所给予的数字签名来标记伪造产品项目可以阻止该系统，并且伪造项目的制造商和/或产品类别以误导用户相信项目是真实的。为了防止该使用，必须防止伪造者伪造制造商的名称和/或产品类别的名称。图64示出在产品鉴别期间的产品项目、读取器装置和产品服务之间的更安全的交互作用，其被加强以包括可信的证书权力机构(CA)。在加强的协议中，从产品服务发送到读取器的鉴别结果消息通过产品服务而被签名。读取器可以验证制造商和产品类别的名称的真实性如下。鉴别结果消息包括制造商标识符。读取器标识针对制造商的CA，并且使用制造商ID来查询CA以获得制造商的证书。证书包括读取器可以用以鉴别消息和适于播放或显示制造商名称的z〉共密钥。通过CA来对证书进行签名，并且CA确保不对包含特定制造商名称的证书进行签名，除非它已经独立地验证了制造商的身份。这防止制造商伪造制造商名称。读取器使用公共密钥以鉴别鉴别结果消息。鉴别结果消息包括产品类别的名称。这防止伪造者伪造产品类别名称。读取器向用户播放或显示制造商的名称和产品类别的名称。作为从CA获得制造商证书的读取器的可替选物，它可以从其它来源(如产品服务)获得证书，并且只使用相应的CA签名公共密钥来鉴别证书。如果产品服务ID和制造商ID是一个并且相同，则读取器不需要鉴别结果消息。然而，仍然需要从制造商证书导出制造商名称。注意通过信任的层次来退回单个CA,并且CA本身关于层次中的双亲CA可以被鉴别，并因此返回到根CA。读取器通常高速緩存被鉴别的最近相遇的制造商的证书及其CA。如前所述，每个产品项目可以具有所有者的记录和扫描事件的历史，可能涉及包含产品项目的集合体(如纸板箱或货盘)。这些构成产品项目的镨系。一般而言，在所有权记录和扫描时间记录之间存在一对多的关系，并且所有权的改变通常由特定扫描事件来触发的。由产品服务发送到读取器并且随后对用户播放或显示的鉴别结果消息可以包括镨系信息已帮助用户确定产品的状态。这可以向用户指示制造商和分布路径，项目已经跟随，或者筒单地指示在什么时候和什么地方将项目售出(如下面进一步讨论的)。如果产品项目已经记录为单独地或作为集合体的一部分而^L偷，则用户还可以在他们请求鉴别项目时被警告。然后鉴别消息指示该项目被偷。图65示出在移动电话上所显示的鉴别消息的例子。包括条形码和RFID标签的大部分项目ID载体易遭受准确的复制。因为数字签名的包含使得伪造者生产携带新的项目ID的伪造项目是不切实际的，所以已经看到复制项目的伪造者减少。项目的镨系可以用于检测这种复制，虽然这种检测可能移交给最终的用户。作为例子，伪造者可以购买真实的药品项目并复制其包括项目ID和数字签名载体包装几千次，以产生几千个用伪造和可能无效或不安全的产品填充的伪造项目。无疑虑的购买者在按照如上所述内容来鉴别项目时将发现它^_真实的。可替选地，伪造者仍然可以收获分布中的或零售架上的项目ID和项目的签名，而不是购买原始产品项目。为了防着该使用，用户打算通过读取物品标识符来购买物品时，网页服务器查找针对物品的交易历史，并且^没有该项目ID的在前交易历史时允许进行交易。如果已经有了在前交易，则这些交易的指示(以"交易历史数据，，的形式)可以坎良送到用户。发送到用户的交易历史数据指示项目被售出的时间和可能的地点。交易历史数据还可以指示用于读取任何在前交易的读取器的身份和被记录为物品的所有者的用户的身份。因而，在物品可能是伪造的情况下，用户可以推断出该物品是二手的或者项目ID被收获。如果用户通过非常规渠道购买伪造项目，则它们可能不具有其谱系将反映它们的购买的前景，因为它们可能具有项目被再次售出或通过没有记录销售的某人被售出的前景。为了保护用户远离伪造物，可以赋予用户可以匿名地将他们购买的项目注册的权力。因为仅有一个用户可以注册该购买物，所以除了一个意外的所有复制项目的购买者可以检测出复制物。为了防止这个机构上的"拒绝服务"攻击，伪造者通过将在零售架上的产品项目注册为被购买来故意设法破坏系统，购买注册可以被限制到产生已祐J己录为售出的项目。如果通过墓改证明机制来使授予注册购买项目的权力的数字签名受到保护(或祐:标记)，则也可以防止收获和拒绝服务。例如，在诸如条形码211或超标记标签图案4的打印的载体的情况下，用于数字签名的载体可以隐藏在刮除层220下，或可以将其简单地打印在包含物品的包装的内表面上。刮除层220或者包装用作篡改的可见指示器。产品项目200因而通常携带两个数字签名一个用于鉴别供应链中的扫描事件，而另一由最终的用户来使用以鉴别购买后的项目，并且将项目注册为被购买。可替选地或另外地，用户还可以使用公共数字签名以鉴别项目，并使用篡改证明数字签名以注册该购买物。在供应链中的读取器可以使用与项目(或集合体)相关联的数字签名以在产生扫描事件以前鉴别该项目，或者读取器可以传送数字签名作为扫描事件的一部分以允许产品服务来鉴别产品项目，如图66所示。这防止伪造扫描事件被记录为项目语系的一部分，即防止对伪造或转移的项目建立伪造语系。在该图中，产品服务表示由制造商、批发商和零售商所运行的供应链的分布集合，其记录和服务关于产品项目的信息。如前所述，扫描事件标识读取器(扫描仪)以及扫描的时间和位置。读取器和产品服务还可以在它们的通信中利用加密和/或数字签名以防止伪造扫描事件被接受。例如，每个读取器可以用产品服务来被注册，并具有它自己的私有密钥，以便对扫描事件签名，并且产品服务可以在接受和记录扫描事件之前使用读取器的相应的公共密钥来鉴别每个签名的扫描事件。当然，应该意识到已经完全通过例子描述了本发明，并且可以在本发明的范围内进行细节的修改，本发明的范围通过所附的权利要求来限定。权利要求1.一种物品，包括设置在其表面上或表面中的第一编码数据，所述第一编码数据标识表面上的多个位置和与表面相关联的至少一个交互式元件的布局。2.才艮据权利要求1所述的物品，还包括印在表面上与所述至少一个交互式元件有关的图形信息。3.才艮据权利要求1所述的物品，其中所述布局通过布局编号来标识，并且一个布局编号与多个物品相关联。4.才艮据权利要求4所述的物品，其中所述第一编码数据还标识产品的类别。5.才艮据权利要求4所述的物品，其中产品的类别通过以下的任何一个来标识产品类别编号；制造商编号；或者通用产品代码(UPC)。6.才艮据权利要求1所述的物品，其中通过标记、包装或产品项目本身来限定表面。7.根据权利要求1所述的物品，其中所述第一编码数据还标识用于区分所述第一编码数据与其它类型的编码数字的旗标。8.才艮据权利要求1所述的物品，还包括用于唯一地标识物品的唯一标识符，所述唯一标识符可区别于所述第一编码lt据并独立可读。9.才艮据权利要求8所述的物品，其中所述唯一标识符标识以下的任何一个序列号；或者电子产品代码(EPC)。10.根据权利要求8所述的物品，其中所述唯一标识符包括或被包含在以下的任何一个中第二编码数据，其设置在物品的表面上或表面中；随机图案，其设置在物品的表面上或表面中，所述随机图案限定针对物品的至少一个指紋；或者RFID标签。11.根据权利要求10所述的物品，其中所述唯一标识符被包含在第二编码数据中，并且所述第一编码数据标识用于区分所述第一编码数据与所述第二编码数据的旗标。12.根据权利要求1所述的物品，其中通过多个标签来限定所述第一编码数据，每个标签标识其自身在表面上的位置和与表面相关联的所述至少一个交互式元件的布局。13.—种用于与物品交互作用的数据读取器，所述物品包^i更置在其表面上或表面中的第一编码数据，所述第一编码数据标识表面上的多个位置以及与该表面相关联的至少一个交互式元件的布局，所述数据读取器包括光学传感器，用于感测所述第一编码数据中的至少一些；处理器，用于使用所感测的编码数据来产生布局数据，所述布局数据标识所述数据读取器相对于所述表面的位置和所述至少一个交互式元件的布局；以及用于将所述布局数据传送到计算机系统的装置。14.一种用于与物品交互作用的数据读取器，所述物品包括i史置在其表面上或表面中的编码数据，所述编码数据标识表面上的多个位置以及(i)与该表面相关联的至少一个交互式元件的布局或(ii)所述物品的唯一身份，所述数据读取器包括光学传感器，用于感测所述编码数据中的至少一些；处理器，其配置用于确定所感测的编码数据是标识(i)所述布局还是标识(ii)所述唯一身份；4吏用所感测的编码数据来产生布局数据，所述布局lt据标识所述数据读取器相对于所a面的位置以及(i)所述至少一个交互式元件的布局或(U)所述唯一身份；以及用于将所述布局数据传送到计算机系统的装置。15.根据权利要求14所述的数据读取器，其中所述处理器基于所感测的编码数据中存在的旗标来确定所感测的编码数据是标识(i)所述布局还是标识(ii)所述唯一身份。16.根据权利要求14或15所述的数据读取器，所述数据读取器从包括以下的组中的任何一个中来选择固定扫描仪、手持扫描仪、移动电话、笔、触针和个人数字助理。17.—种用于标识与物品的交互作用的系统，所述物品包4^i殳置在其表面上或表面中的第一编码数据，所述第一编码数据标识表面上的多个位置和与该表面相关联的至少一个交互式元件的布局，所述系统包括计算机系统，所述计算机系统配置用于接收来自与表面交互作用的数据读取器的布局数据，所述布局数据标识所述数据读取器相对于该表面的位置和所述至少一个交互式元件的布局；以及使用所述布局数据在所述计算机系统中标识与所述物品的交互作用。18.根据权利要求17所述的系统，其中所述计算机系统被配置用于使用所述布局数据检索由所述第一编码数据标识的布局；以及参照如所述检索的布局中规定的那样的所述至少一个交互性元件的地域，通过解释所述读取器的位置来标识所述交互作用。19.一种与物品交互作用的方法，所述物品包括i殳置在其表面上或表面中的第一编码数据，所述第一编码数据标识表面上的多个位置和与该表面相关联的至少一个交互式元件的布局，所述方法包括以下步骤感测所述第一编码数据中的至少一些；使用所感测的编码数据来产生布局数据，所述布局数据标识数据读取器相对于该表面的位置和所述至少一个交互式元件的布局；以及将所述布局数据传送到计算机系统。20.—种标识与物品的交互作用的方法，所述物品包括i殳置在其表面上或表面中的第一编码数据，所述第一编码数据标识表面上的多个位置和与该表面相关联的至少一个交互式元件的布局，所述方法包括以下步骤在计算机系统中接收来自与表面交互作用的数据读取器的布局数据，所述布局数据标识所述数据读取器相对于表面的位置和所述至少一个交互式元件的布局；使用所述布局数据检索通过所述第一编码数据标识的布局；以及参照如所述检索的布局中规定的那样的所述至少一个交互性元件的地域，通过解释所述读取器的位置来标识所述交互作用。全文摘要提供一种物品，其包括设置在其表面上或表面中的第一编码数据。第一编码数据标识表面上的多个位置以及与所述表面相关联的至少一个交互式元件的布局。可以通过模拟打印过程来打印所述编码数据。文档编号G06K15/06GK101248444SQ200680027022公开日2008年8月20日申请日期2006年7月17日优先权日2005年7月25日发明者保罗·拉普斯顿,卡·西尔弗布鲁克申请人:西尔弗布鲁克研究有限公司