CN107924524B - 个人信息的时间和空间定界 - Google Patents

个人信息的时间和空间定界 Download PDF

Info

Publication number
CN107924524B
CN107924524B CN201580022556.3A CN201580022556A CN107924524B CN 107924524 B CN107924524 B CN 107924524B CN 201580022556 A CN201580022556 A CN 201580022556A CN 107924524 B CN107924524 B CN 107924524B
Authority
CN
China
Prior art keywords
location
time
pseudo
random number
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201580022556.3A
Other languages
English (en)
Other versions
CN107924524A (zh
Inventor
威廉·C·德列乌
尼迪·M·史密斯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Intel Corp
Original Assignee
Intel Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intel Corp filed Critical Intel Corp
Publication of CN107924524A publication Critical patent/CN107924524A/zh
Application granted granted Critical
Publication of CN107924524B publication Critical patent/CN107924524B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/14Protection against unauthorised use of memory or access to memory
    • G06F12/1408Protection against unauthorised use of memory or access to memory by using cryptography
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/52Network services specially adapted for the location of the user terminal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/029Location-based management or tracking services
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/10Providing a specific technical effect
    • G06F2212/1052Security improvement

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Telephonic Communication Services (AREA)
  • Storage Device Security (AREA)

Abstract

装置、系统和/或方法用于在时间和空间上定界个人信息。对应于时间的伪随机数基于随机数时间种子可以被生成,并且基于随机数位置种子而生成对应于位置的伪随机数可以被生成。此外,对应于时间的伪随机数可以与对应于位置的伪随机数混合,以生成对应于特定时间处于特定位置处的特定用户的组合伪随机数。组合伪随机数可以用于以匿名方式存储和/或读取个人信息。

Description

个人信息的时间和空间定界
相关申请的交叉引用
本申请要求2014年6月3日提交的美国临时专利申请No. 14/294,345的优先权的权益。
背景技术
实施例大体涉及个人信息的时间和空间定界。更具体地,实施例涉及生成对应于时间的伪随机数字和对应于位置的伪随机数字以用于在时间和空间上定界个人信息。
可以利用常规计算机架构以允许涉及用户活动的数据的挖掘,而不管用户是否意识到使用、用户是否准许访问数据等等。此外,常规计算机架构可以允许基于所提交的信息对位置踪迹的重构。所写入的信息可以不是任意的和/或可以要求加密技术,这可能增加常规计算机架构的相对成本和/或复杂性。此外,常规计算机架构可能不能够准许访问在过去收集的信息。附加地,基于变化的位置和/或日期/时间准则,记录可能未被共享和/或受约束。
附图说明
通过阅读以下说明书和随附权利要求,并且通过参照以下各图,实施例的各种优点将对于本领域技术人员变得清楚,其中:
图1A和1B是根据实施例的在时间上定界信息的示例架构的框图;
图2A和2B是根据实施例的基于语义学位置而在空间上定界信息的示例架构的框图;
图3A和3B是根据实施例的基于全局位置而在空间上定界信息的示例架构的框图;
图4是根据实施例的表示在时间和空间上定界信息的混合函数的矩阵的示例;
图5是根据实施例的在时间和空间上定界信息的方法的示例的流程图;
图6是根据实施例的逻辑架构的示例的框图;
图7是根据实施例的处理器的示例的框图;以及
图8是根据实施例的系统的示例的框图。
具体实施方式
图1A-3B示出了根据实施例的可以用于在时间上定界(时间定界)和/或在空间上定界(位置定界)信息的示例架构。架构可以一般地并入平台中,所述平台诸如膝上型计算机、个人数字助理(PDA)、无线智能电话、媒体播放器、成像设备、移动因特网设备(MID)、任何智能设备(诸如,智能电话、智能平板、智能TV)、计算机服务器、可穿戴计算机等或它们的组合。因而,架构可以存储在以下处和/或由以下实现:用户设备(例如,无线智能电话等)、信任第三方、服务提供商、熵复用(EM)存储部等或它们的组合。
EM存储部可以包括存储器、硬驱动、服务器(EM服务器)、表、数据库、字典和/或通过网络服务器可获得的散列表等或它们的组合。EM存储部可以维持用于一个或多个用户的个人(例如,匿名)信息。如下文所述,特定用户(例如,提交者)可以将私用有意义的信息(例如,位置信息等)附着到EM存储部中的各种地点,并且另一个用户(例如,订阅者)可以通过从EM存储部检索信息而消费(例如,读取、理解、利用等)来自提交者的有意义的信息。EM存储部还可以存储由多个用户可访问的公共信息,所述公共信息可以被消费以例如确定用于时间、位置等或它们的组合的经议定的逻辑架构。
相应地,EM存储部可以提供用于存储记录的众多稀疏阵列,其中具有以宇宙中的原子数目的量级(例如,2256)的数个潜在“邮箱”,因为相对大部分索引可能没有使用并且可能不会占据空间。如下文所述,特定用户可以将数据记录(例如,可选地经加密)提交至索引,其中它可以保持直到被删除。知晓提交者用于存储给定记录的相对大索引值的另一个用户(例如,订阅者)可以通过针对存储在该索引处的数据而询问(例如,轮询)EM存储部和/或通过在特定索引被写入时向EM存储部(例如,EM服务器)提供URI以用于警示,来检索该记录。因而,当等待特定记录被写入时,URI可以使订阅者免于轮询EM存储部。
到稀疏阵列中的索引可以通过订阅者使用多层伪随机数(PRN)生成架构而基于时间种子和位置种子来生成,时间种子和位置种子分别表示时间间隔(例如,时间跨度)和空间间隔(例如,空间区域)和/或时间种子和位置种子可以是对于特定订阅者所唯一的。当订阅者将任何内容(即,任何信息,诸如单个比特)写入到由与种子相关联的(唯一)数字序列所覆盖的索引时,订阅者可以被警示并且可以了解到在给定时间段内订阅者处于和/或之前处于给定边界内。PRN树可以用于通过例如EM服务器而生成可以用于运送匿名位置信息的位置种子和时间种子,匿名位置信息受空间和时间所定界。值得注意的是,如果一个世纪内的每一个每秒100亿人使用10个地址(例如,PRN被用作存储地址),则甚至一个冲突的几率将小于2118分之一。
相应地,EM存储部可以向一个或多个用户提供服务。例如,EM存储部可以提供云服务,其维持和/或向一个或多个用户转发时间和空间定界信息,所述一个或多个用户诸如被允许访问由信息的作者(例如,提交者)提交的个人信息的实体(例如,信任第三方)。信任第三方可以能够确定个人信息的意义(例如,重要性)。在一个示例中,信任第三方可以包括提交者的朋友,并且因此EM存储部可以作为服务提供商而操作以提供客户端之间的位置共享服务,尽管EM存储部可能不能够确定个人信息的意义(例如,重要性)。在另一个示例中,信任第三方可以包括服务提供商以处理信息并且向客户端(例如,订阅者、另一个用户等)提供服务。服务可以包括例如交通服务、导航服务、出租车服务、天气服务、预警服务、市场化服务、用户追踪服务、位置共享服务、云服务、信息(例如,位置信息等)销售服务等或它们的组合。
用户追踪服务可以涉及追踪在特定时间在特定位置处的特定用户,诸如用于装备租用应用、个人位置应用等。用户追踪服务还可以包括和/或涉及市场化服务。例如,当用户进入位置时,服务提供商可以向对应于位置的特定用户(例如,提交者)提供礼券。当特定用户进入公共集合地点(例如,商场、体育馆、广场、游客区域等)、公共集合地点中的商店、靠近位置中的物品等时,服务提供商可以向特定用户发布礼券。在另一个示例中,服务提供商可以提供特定用户可能感兴趣的信息,诸如市场化信息(例如,附近餐馆的位置)、交通信息、恶劣天气信息、出租车信息等或它们的组合。
信任第三方还可以提供云服务以转发其它用户所感兴趣的信息。例如,信任第三方可以提供目前/历史匿名数据的合成和/或分析。在一个示例中,云服务可以包括和/或涉及目前和/或历史匿名位置信息向服务客户端的销售,诸如地图服务、导航服务、市场化服务等或它们的组合。
在特定实施例中,用户(Alice)去往商场并且造访商店。商店将想要知晓Alice何时下一次来商场,因此它们可以在她进入时为她提供定制礼券。Alice从该礼券获益并且将愿意让商店知晓她何时在下一次来商场,因为这不是相对大的信息量并且商店不会知晓Alice在不处于商场中的任何时间时在哪里。Alice不想要商店知晓她不在商场时的行踪,并且将想要对她在商场的追踪限制为在两个月内届满。无论她去往哪里,Alice都不想要受位置服务的追踪。
使用多维熵复用(EM),Alice可以为商店提供一对“EM种子”(例如,通过QR代码、通过近场等),所述一对“EM种子”将允许冰激凌商店了解到她何时在商场中。Alice可以使用她的唯一种子和由那些种子生成的随机数以导出EM服务器地址,而开始将她的位置信息放置在EM服务器上。经由简单“是/否”将位置信息提交给那些地址,该位置信息是EM服务器不能使用来从点到点和/或从时间到时间进行相关的形式。这使得Alice有效地不可追踪并且完全匿名而同时允许冰激凌商店为Alice提供服务。
有利地,可以不存在将Alice的位置记录与彼此或与她相关的用户账户。此外,可以利用相对简单的服务器系统。另外,EM服务器不能基于她所提交的内容来重构Alice的位置踪迹。另外,Alice仅需要向EM服务写入一个位置指示流,而不管多少个订阅者可以使用她的位置。Alice可以准许访问在过去收集的位置信息。而且,Alice的记录可以基于不同位置和日期/时间准则而与特定个体共享或者从特定个体受约束。Alice仅需要写入单个信息比特以指示时间/位置情形。此外,Alice不必写入位置,而是仅仅通过向地址写入某一内容而指示她“现在在此处”。
图1A和1B示出了根据实施例的可以用于在时间上定界(例如,时间定界)信息的示例架构10、22。架构10包括树(例如,时间树),其在逻辑上以不同粒度和/或间隔结构化序列中的时间,诸如按年、按月、按日、按小时等。在所图示的示例中,架构10包括多个层级(例如,时间层级)12-20。层级12对应于“时间”类别,层级14对应于“年份”时间间隔,层级16对应于“天”时间间隔,层级18对应于“小时”时间间隔,并且层级20对应于“秒”时间间隔。更精细和/或更粗糙的时间间隔是可能的。此外,用于时间的值不需要以当前时间开始,并且例如以1900开始的年份序列可以前进到当前日期并且超出。对于给定年份,序列时间值阵列可以从给定年份值导出以表示该年份中的天。类似地,另一阵列可以存在,以编码给定天内的小时等等。例如,层级16处的序列时间值“0”到“365”的阵列可以从层级14处的给定年份值“1970”导出以表示该年份中的天。
图1B示出了包括映射到各种时间间隔的伪随机数生成器(PRNG)的分级结构的架构22,其中伪随机数(PRN)的序列可以生成为对应于时间间隔。在给定PRNG和唯一种子值(例如,唯一256比特值)的情况下,PRNG将发射可以不揭示种子值的极大且可重复的数字序列(例如,256比特数字)或者产生可以在没有种子值的情况下合理地导出的序列。PRNG可以包括软件,诸如例如/dev/random和/或/dev/urandom生成器、基于蓍草(yarrow)的生成器、熵搜集守护进程(EGD)生成器等或它们的组合。PRNG还可以包括硬件,诸如例如INTEL®(Intel是Intel公司的商标)数字随机数生成器(DRNG)、移位寄存器(例如,线性反馈移位寄存器等)等或它们的组合。此外,分组密码可以实现为生成随机数。例如,AES-256(高级加密标准256比特)的CTR(计数器)模式可以实现为PRNG以生成PRN序列。因而,表示父PRNG的相对较长时间帧的细分的一系列子PRNG可以使用由该父PRNG生成的PRN来播种。在所图示的示例中,架构22可以是指基于时间的PRNG树(例如,时间树),其包括对应于类别、粒度、间隔等或它们的组合的层级24-32。
架构22包括具有随机数生成器36以生成随机数R(例如,真随机数)的熵复用器34。随机数生成器36可以包括诸如例如基于蓍草的生成器之类的软件、诸如例如INTEL® DRNG之类的硬件等或它们的组合。在一个示例中,随机数生成器36包括熵源,该熵源可以包括异步操作并且生成随机比特(例如,以大概3GHz)的自锁定电路,所述随机比特被组合、通过同步逻辑采样并且分组到移位寄存器中的n比特块(例如,256比特块)中。诸如联机健康测试(OHT)逻辑之类的逻辑可以针对熵源的失效模式而检查每一个块,并且诸如调节逻辑之类的逻辑可以以加密方式将位于联机自测试熵(OSTE)队列中的块处理成n比特(例如,256比特)调节的熵池,其中该池可以用于对生成由DRNG输出的最终比特的DRNG重新播种。
随机数生成器36生成一系列真随机数R0……Rn,其可以被用作可以使用一系列PRNG(例如,软件、移比特寄存器等)而从中生成随机数序列和/或系列的种子。在给定被用作层级24(类别“时间”)处的PRNG(例如,PRNG0)的时间种子的真随机n比特(例如,256比特)数(例如,R0)的情况下,人们可以生成PRN(例如,P00……P0y)以表示用于给定时间种子的每一年份。表示年份的PRN(例如,P00……P0y)被输出给下一层级26(间隔“年份”)。因而,在所说明的示例中,间隔和/或层级26的分辨率为是一个年份。
当由PRNG(例如,PRNG0)发射的PRN(例如,P00……P0y)各自作为种子而馈送给层级26处的唯一新PRNG(例如,PRNG00……PRNG0y)时,每一个PRNG将发射其自身的n比特(例如,256比特)PRN序列(例如,P000、P001……P00d)以表示用于给定时间种子的每一天。表示天的PRN(例如,P000、P001……P00d)被输出给下一层级28(间隔“天”)。当由PRNG(例如,PRNG00……PRNG0y)发射的PRN(例如,P000、P001……P00d)各自作为种子而馈送给层级28处的唯一新PRNG(例如,PRNG000、PRNG001……PRNG00d)时,每一个PRNG将发射其自身的n比特(例如,256比特)PRN序列(例如,P0010……P001h)以表示用于给定时间种子的每一小时。表示小时的PRN(例如,P0010……P001h)被输出给下一层级30(间隔“小时”)。当由PRNG(例如,PRNG001)发射的PRN(例如,P0010……P001h)各自作为种子而馈送给层级30处的唯一新PRNG(例如,PRNG0010……PRNG001h)时,每一个PRNG将发射其自身的n比特(例如,256比特)PRN序列以表示用于给定时间种子的每一秒。因而,层级32处的PRN(例如,P001h0、P001h1、P001h2……P001hs)可以唯一地表示用于特定用户的时间,诸如PRN P001h0表示对应于类别0(时间)、年份0、天1、小时h和秒0的特定时间。
可以实现为生成架构22的指令的一个示例可以包括以下各项:
令“t”=被指派为用于“时间PRNG树”的种子的随机数(例如,R0);
令PRNG(k)=由PRNG针对种子k所生成的PRN向量;
令Ptydhs=在PRN树“t”中针对年份“y”、天“d”、小时“h”和秒“s”所生成的PRN;其中,
PRNG(t)=[Pt0、Pt1、Pt2、……Pty](一个PRN用于时间PRNG树“t”内的每一个年份)
PRNG(Pty)=[Pty0、Pty1、Pty2、……Ptyd](一个PRN用于年份“ty”中的每一天)
PRNG(Ptyd)=[Ptyd0、Ptyd1、Ptyd2、……Ptydh](一个PRN用于天“tyd”中的每一小时)
PRNG(Ptydh)=[Ptydh0、Ptydh1、Ptydh2、……Ptydhs](一个PRN用于小时“tydh”中的每一秒)。
因而例如,当(t)=0(例如,R0)并且P00为表示用于树0的年份0的PRN时,PRNG(t)=Pt0=P00;当(t)=0,(y)=0并且P000是表示用于树0的年份0和天0的PRN时,PRNG(Pty)=Pty0=P000;当(t)=0,(y)=0,(d)=1并且P0010是表示用于树0的年份0、天1和小时0的PRN时,PRNG(Ptyd)=Ptyd0=P0010;等等。
时间PRN可以用作存储地址以匿名地提供个人信息。例如,甚至当用户在时间和空间上定界下文所述个人信息时,特定用户所唯一的时间PRN也可以单独地用作存储地址以提供对信息的访问。在一个示例中,特定用户可以仅使用时间PRN作为存储地址而写入信息(例如,位置信息),其中为另一用户给予时间PRN(例如,直接地、经由种子以导出PRN等)来在存储地址处读取信息以确定某一用户在由时间PRN表示的时间处在指定位置处。
另一用户可以收集/聚合用于一个或多个用户的匿名信息,和/或可以基于匿名信息而提供服务,诸如例如地图服务、导航服务、市场化服务等。例如,特定用户可以写入指示特定坐标处的交通的信息,其可以由另一用户收集并且被分析以用于提供服务,或者服务提供商可以认识到各种用户在相同时间处(或者在相对长的时间量内)处于特定位置,并且推断交通状况存在。特定用户还可以写入标识信息,诸如例如其名称或顾客ID,和/或对该信息加密以使匿名性和/或安全性的程度变化。历史匿名信息也可以用作分析手段以提供服务。
时间PRN还可以用作没有由每一个用户写入而是用作用于由两个或更多用户共享的公共信息的存储地址的存储地址。例如,架构10可以包括具有PRNG的时间树,如上文针对架构22所述,其中时间种子可以被共享以分解架构10(或其部分),并且其中PRN可以用作存储地址以提供用于各种各样操作的共享信息。在一个示例中,多个用户可以各自使用共享全局种子(例如,R)分解架构10,以确定用于其对应架构22的生成分辨率(例如,类别、层级数目、用于层级的间隔/粒度等)。因而例如,随机数(例如,R)可以用作存储地址以写入可以读取的层级12的类别“时间”,以写入可以读取的架构10的格式(例如,类别、层级数目、间隔/粒度等)等或它们的组合。每一个后续PRN可以用作用于描述PRN所涉及的间隔的信息的另一存储地址,所述信息诸如例如在特定层级、序列处对应于PRN的位置处写入的年份“1970”等。
在另一示例中,在给定对私用随机数所涉及的架构10的引用的情况下,另一用户可以确定所接收的私用随机数的含义。例如,特定用户可以提供随机数(例如,R、P等)连同“等同”陈述来由另一用户使用,以基于针对架构10所确定的信息来分解全部和/或部分的架构22。在该情况下,“等同”陈述可以包括例如私用P00=公共P00P,其中P00P可以是针对层级14中的年份“1970”而用于架构10的共享PRN。第三方可以通过例如关于种子P00P的含义的预确定的知识、使用种子P00P分解架构10、读取存储在由种子P00P限定的地址处的共享信息等或它们的组合,而推断架构22中的P00对应于年份“1970”。
因而,另一用户能够分解用于对应于P00的架构22的层级28-32而不是用于层级24的每一个PRN和/或层级26的任何其它PRN,并且能够准确地确定来自P00的每一个子PRN对应于什么(例如,准确地确定P000针对特定用户对应于哪天等)。应当理解的是,可以提供任何层级的粒度。此外,可以使用“类似”陈述,诸如例如私用P00d……P001~公共P001P……P00dP,其中第三方可以推断P00对应于年份“1970”中的某一不可确定的天。此外,用于确定分解的分辨率和/或私用随机数的含义的信息可以由特定用户在特别基础上提供。例如,特定用户(例如,提交者)可以连同指示用于时间、位置等或它们的组合的逻辑结构/分辨率的信息一起提供随机数。此外,特定用户可以连同关于要实现的PRNG算法、要实现的硬件等或它们的组合的信息一起提供随机数。
相应地,接收方可以在给定R0的情况下重新创建用于类别0的所有PRN和子代,接收方可以在给定P01的情况下仅重新创建用于类别0、年份1的PRN树,接收方可以在给定P001的情况下仅重新创建用于类别0、年份0、天1的PRN树,等等。因而,人们可以导出在树中相对较高的层级PRN下的所有PRN。例如,知晓Pt23为人们提供了生成用于年份2、天3内的每一小时“h”和每一秒“s”的所有时间PRN值Pt23hs。类似地,对于年份2、天3、小时4内的每一秒“s”,知晓Pt234给予了仅仅对于所有时间PRN值的与Pt234对应的该部分的访问。另外,当在其(例如,最低层级)下没有为PRNG播种时,知晓种子Pt2345给予了仅仅对于该值的访问。通过在PRNG时间树的适当层级处给出种子值,一个用户可以决定另一用户可以生成Pt叶节点的哪个子集。通过向又一用户给予不同种子,特定用户可以将另一用户生成Pt叶节点的能力限制于完全不同的时间段。
在一个特定示例中,基于特定用户的值“t”而对于特定用户唯一的PRNG的“节点”各自紧密地与给定一秒时间间隔相关联。如果特定用户为另一用户提供用于天的种子值(Ptyd)和表示天(例如,通过参考公共地图、通过特别信息等的特定天)的知识,则另一用户可以生成与该天内的每一秒相关联的子/叶节点值,并且知晓每一个叶节点值表示的时间间隔。如果特定用户向另外的用户给予用于小时的种子值(Ptydh),则该另外的用户可以仅生成与指定用户的信息的一个小时相关联的子/叶节点值。因而,每一个用户可以接收由用户控制的特定用户的叶节点值的视图。
现在转向图2A和2B,示出了根据实施例的可以用于在空间上定界(位置定界)信息的示例架构38、50。架构38类似于以上描述的架构10并且因此可以类似地实现,除了架构38包括在逻辑上以不同粒度和/或间隔来结构化序列中的位置的树(例如,位置树)而不是在逻辑上结构化时间之外,所述不同粒度和/或间隔诸如大陆、国家、州/省、城市、街区、街道等等。架构38包括多个层级(例如,语义学位置层级)40-49,其中层级40对应于“语义学位置”的类别,层级42对应于“大陆”的位置间隔,层级44对应于“国家”的位置间隔,层级46对应于“州/省”的位置间隔,层级47对应于“城市”的位置间隔,层级48对应于“街区”的位置间隔,并且层级49对应于“街道”的位置间隔。更精细和/或更粗糙的位置间隔是可能的。此外,顺序位置值的阵列可以从给定位置值导出。例如,语义学位置层级44处的顺序位置值“加拿大”……“美国”的阵列可以从语义学位置层级42处的给定大陆值“北美洲”导出以表示该大陆中的国家。
图2B示出了包括映射到各种位置间隔的PRNG的分级结构,其中可以生成PRN的序列以对应于位置间隔,这类似于以上描述的架构22中的映射并且因此可以类似地实现。简要地,PRNG可以生成表示诸如大陆的相对大地理区域的一系列PRN。对于这些大陆层级PRN中的每一个,树的子代可以发展成编码大陆内的相对较小的地理区域(例如,国家)。从每一个国家,甚至更小的地理区域可以被导出并且由其自身PRN来表示。在顶部层级处,该新树可以由256比特随机值R1表示,其对于每一个人员而不同。树的叶子可以是地球上的所有位置。位置树躯干发出用于每一个国家的新PRN。每一个国家PRNG发出用于该国家内的每一个州的新PRN。继续下来,每一个州PRNG发出用于该州内的每一个城市的新PRN。该树的分支可以通过街区、街道等而继续。语义学位置树的叶节点可以简单地表示给定城市和国家内的给定街道上的每一个街道编号。其它组织是可能的,其中细节的特定层级可以不同并且架构可以扩展到比街区高得多的细节或者甚至比街道编号高得多的细节。
架构50可以是指基于位置的PRNG树(例如,位置树),其包括对应于类别、粒度、间隔等或它们的组合的层级52-60。架构50包括熵复用器34,其具有以上讨论的随机数生成器36以生成随机数(R)。在给定被用作用于层级52(类别“语义学位置”)处的PRNG(例如,PRNG1)的位置种子的真随机n比特(流,256比特)数(例如,R1)的情况下,人们可以生成PRN(例如,P1……P1k)以表示用于给定位置种子的每一个大陆。表示大陆的PRN(例如,P10……P1k)被输出给下一层级54(间隔“大陆”)。因而,在所图示的示例中,间隔和/或层级54的分辨率是一个大陆。当由PRNG(例如,PRNG1)发射的PRN(例如,P10……P1k)各自作为种子而馈送给层级54处的唯一新PRNG(例如,PRNG10……PRNG1k)时,每一个PRNG将发射其自身的n比特(例如,256比特)PRN的序列(例如,P100、P101……P10m)以表示用于给定位置种子的每一个国家。表示国家的PRN(例如,P100、P101……P10m)被输出给下一层级56(间隔“州/省”)等。因而,层级60处的PRN(例如,P101s0、P101s1、P101s2……P101sc)可以唯一地表示用于特定用户的位置,诸如PRN P101s0表示对应于类别1(语义学位置)、大陆0、国家1、州s和城市0的特定位置。
可以实现为生成架构50的指令的一个示例可以类似于以上描述的生成架构22的指令。例如,指令可以包括以下各项:
令“L”=被指派给用于“位置PRNG树”的种子的随机数(例如,R1);
令PRNG(x)=由PRNG针对种子x所生成的PRN向量;
令PLkmscn=在PRN树“L”中针对大陆“k”、国家“m”、州/省“s”、城市“c”和街区“n”所生成的PRN;其中,
PRNG(L)=[PL0、PL1、PL2、……PLk](一个PRN用于位置PRNG树“L”内的每一个大陆)
PRNG(PLk)=[PLk0、PLk1、PLk2、……PLkm](一个PRN用于大陆“Lk”中的每一个国家)
PRNG(PLkm)=[PLkm0、PLkm1、PLkm2、……PLkms](一个PRN用于国家“Lkm”中的每一个州)
PRNG(PLkms)=[PLkms0、PLkms1、PLkms2、……PLkmsc](一个PRN用于州“Lkms”中的每一个城市)
PRNG(PLkmsc)=[PLkmsc0、PLkmsc1、PLkmsc2、……PLkmscn](一个PRN用于城市“Lkmsc”中的每一个街区)
PRNG(PLkmscn)=[PLkmscn0、PLkmscn1、PLkmscn2、……](一个PRN用于街区“Lkmscn”中的每一个街道)。
因而例如,当(L)=1(例如,R1)并且P10是表示用于树1的大陆0的PRN时,PRNG(L)=PL0=P10;当(L)=1、(k)=0并且P100是表示用于树1的大陆0和国家0的PRN时,PRNG(PLk)=PLk0=P100;当(L)=1、(k)=0、(m)=1并且P1010是表示用于树1的大陆0、国家1和州0的PRN(例如,R1)时,PRNG(PLkm)=PLkm0=P1010;等等。
语义学位置PRN可以用作存储地址以匿名地提供个人信息,如上文针对时间PRN所述。例如,特定用户可以仅使用位置PRN作为存储地址而写入信息(例如,天气信息),其中为另一用户给予位置PRN(例如,直接地、经由种子以导出PRN等)以读取存储地址处的信息,来确定某一用户正经历由位置PRN表示的位置处的指定环境状况。另一用户可以收集/聚合用于一个或多个用户的匿名信息,和/或可以基于匿名信息而提供服务,诸如例如天气服务、市场化服务、预警服务(例如,飓风服务等)等。例如,另一用户可以收集环境信息并且推断特定气候存在于特定位置处。特定用户还可以写入标识信息,诸如例如其名称或客户ID,和/或对信息加密以使匿名性和/或安全性程度变化。历史匿名信息也可以用作分析手段以提供服务。
位置PRN可以用作没有由每一个用户写入而是用作用于由两个或更多用户共享的公共信息的存储地址的存储地址,如上文针对时间PRN所述。在一个示例中,多个用户可以各自使用共享全局种子(例如,R)分解架构38,以确定用于其对应架构50的生成分辨率(例如,类别、层级数目、用于层级的间隔/粒度等),如上文针对时间PRN所述。在另一示例中,另一用户可以在给定对私用随机数所涉及的架构38的引用的情况下确定所接收的私用随机数的含义,如上文针对时间PRN所述。例如,可以提供“等同”陈述,诸如私用P100=公共种子P100P,其中P100P可以是用于层级44中的国家“加拿大”的架构40的共享PRN。此外,“类似”陈述,诸如例如私用P101s……P1010~公共P1010P……P101sP,其中P1010P……P101sP可以是用于架构38的共享PRN,其限定诸如层级46中的“Alberta”……“Yukon”之类的一些州。此外,可以提供间隔的子集。因而,可以提供任何层级的粒度。
相应地,基于特定用户的值“L”而对于特定用户唯一的PRNG的节点(例如,父/子/叶等)各自紧密地与给定位置间隔相关联。如果特定用户为另一用户提供用于国家的种子值(PLkm)和其表示国家(例如,通过参照公共地图、通过特别信息等的特定国家)的知识,则另一用户可以生成与该国家内的每一个街区相关联的下一节点值(例如,子/叶节点值)并且知晓每一个叶节点值表示的位置间隔。如果特定用户向另外的用户给予用于仅一个州的种子值(PLkms),则该另外的用户可以仅生成例如与指定用户的信息的该一个州相关联的子/叶节点值。因而,每一个第三方可以接收由用户控制的特定用户的叶节点值的视图。
图3A和3B示出了根据实施例的可以用于在空间上定界(例如,位置定界)信息的示例架构62、70。架构62包括网格(例如,位置网格),其以不同粒度和/或间隔在逻辑上结构化序列中的位置,所述粒度和/或间隔诸如纬度/经度度数、纬度/经度弧度-分钟、纬度/经度弧度-秒等。架构62包括多个层级64-68(例如,地理位置层级),其中层级64对应于“地理位置”类别,层级65对应于纬度/经度度数的地理间隔,层级66对应于“弧度分钟”的间隔,并且层级67对应于“弧度秒”的间隔。因而,地球可以在逻辑上结构化为层级65中的360x360个纬度/经度坐标的系列。此外,对于给定位置,顺序位置值的阵列可以从给定位置值导出。例如,地理位置层级66处的顺序位置值“0”、“1”……“59”的阵列可以从地理位置层级65处的给定纬度/经度度数值“720”导出,以表示给定纬度/经度度数中的弧度-分钟。类似地,地理位置层级67处的顺序位置值“0”、“1”……“59”的阵列可以从位置层级66处的给定值导出,以表示给定纬度/经度分钟中的弧度-秒。更精细和/或更粗糙的位置间隔是可能的。
图3B示出了包括映射到各种位置间隔的PRNG的分级结构的架构70,其中可以生成PRN的序列以对应于位置间隔,其与以上描述的架构50中的映射类似并且因此可以类似地实现。在所图示的示例中,架构50可以是指包括对应于类别、粒度、间隔等或它们的组合的层级72-80的基于位置的PRNG树(例如,位置树)。架构70包括熵复用器34,其具有以上描述的随机数生成器36以生成随机数(R)。在给定被用作用于层级72(类别“地理位置”)处的PRNG(例如,RPNG1)的位置种子的真随机n比特(例如,256比特)数(例如,R1)的情况下,人们可以生成PRN(例如,P10……P1b)以表示用于给定位置种子的每一个纬度/经度度数。表示度数的PRN(例如,P10……P1b)被输出给下一层级74(间隔“纬度/经度度数”)。因而,在所图示的示例中,间隔和/或层级74的分辨率是一个纬度/经度度数。
当由PRNG(例如,PRNG1)发射的PRN(例如,P10……P1b)各自作为种子而馈送给层级74处的唯一新PRNG(例如,PRNG10……PRNG1b)时,每一个PRNG将发射其自身的n比特(例如,256比特)PRN的序列(例如,P100、P101……P10e)以表示用于给定位置种子的每一个纬度/经度分钟。表示纬度/经度分钟的PRN(例如,P100、P101……P10e)被输出给下一层级76(间隔“纬度/经度分钟”)等等。因而,层级80处的PRN(例如,P101f0、P101f1、P101f2、……P101fg)可以唯一地表示用于特定用户的位置,诸如PRN P101fg表示对应于类别1(地理位置)、纬度/经度度数0、纬度/经度分钟1、纬度/经度秒f和纬度/经度弧度毫秒g的特定位置。
可以实现为生成架构70的指令可以类似于以上描述的生成架构50的指令。此外,架构62、70可以以与上文在图2A和2B中描述的架构38、50相同和/或类似的方式来使用。例如,地理位置PRN可以以与上文描述的语义学位置PRN相似的方式来利用。在一个示例中,地理位置PRN可以单独地用作用于写入个人信息的存储地址。在另一个示例中,架构62可以用于分解以上描述的架构70。此外,应当理解的是,给定用户可以部署架构的任何组合。例如,给定用户可以部署语义学位置树和地理位置树二者,其中例如R1可以是对应于语义学位置的随机位置种子,并且R2可以是对应于地理位置的不同随机位置种子。因而,用户可以具有实现任何时间和/或位置参数以实现相同和/或类似的功能性的灵活性。
现在转向图4,示出了根据实施例的表示在时间和空间上定界信息的混合函数的矩阵82的示例。矩阵82可以包括任何坐标系统,诸如笛卡尔坐标(例如,X、Y、Z)、极坐标(例如,半径、角度)等或它们的组合。因而,应当理解的是,矩阵82可以包括n维(例如,多维、三维等)格式以表示混合函数,所述混合函数从n个(例如,三个等)不同值(例如,从n个不同PRNG树等)生成例如单个值,所述n个不同值被混合以生成组合值。在所图示的示例中,矩阵82包括二维(2D)格式以表示混合时间值和位置值的混合函数。
在一个示例中,来自以上讨论的基于时间的PRNG树(图1B)的值和来自以上讨论的基于位置的PRNG树(图2B)的值可以在矩阵82中一起使用,以准确定位(pin-point)对应于针对特定用户的特定时间和地点的单元。因而,矩阵82的Y坐标可以表示时间PRN,并且矩阵82的X坐标可以表示位置PRN,其中矩阵82的每一个单元可以被指明用于从多维(例如,时间/空间等)熵复用产生的组合PRN。组合PRN可以指示特定用户在特定时间处于特定地点,这对于诸如以下的服务是有用的:用户追踪服务、位置共享服务、云服务、位置信息销售服务等或它们的组合。
特定用户(例如,提交者)可以从用户自身的表示特定时间的时间PRNG树“t”而生成节点(例如,子、叶)。例如,特定用户可以利用以上描述的时间种子Ptyd而生成用于天“tyd”中的每一小时的节点值Ptyd0、Ptyd1、Ptyd2、……Ptydh。类似地,特定用户可以从用户自身的表示特定位置的语义学位置PRNG树“L”而生成节点值。例如,用户可以利用以上描述的位置种子PLkmsc而生成用于城市“Lkmsc”中的每一个街区的节点值PLkmsc0、PLkmsc1、PLkmsc2、……PLkmscn。为了在时间和空间上定界个人信息,用户可以通过混合节点值来生成组合PRN的阵列,以确定对应于特定时间间隔(例如,天“tyd”)和特定位置间隔(例如,城市“Lkmsc”)的组合值。混合PRN的指令可以包括例如:
令H(a、b)=n比特(例如,256比特)混合函数,其中混合函数可以包括异或(XOR)、密码散列、叉积等。
混合函数可以对256比特(a)和256比特(b)操作以产生单个256比特值。值得注意的是,H不必是密码散列并且(a)和(b)的值可能不需要是机密的。此外,通过混合256比特“t”和256比特“L”使得h=H(t、L),用户可以生成庞大的随机数“h”,其唯一地标识处于特定时间和地点的用户。例如,组合PRN h0=Pty0 x PLkmsc1表示特定用户在特定时间(例如,年份y,天0等)处于特定位置(例如,街区1,城市c等),组合PRN h1=Pty0 x PLkmsc2表示相同的特定用户在特定时间(例如,年份y,天0等)处于特定位置(例如,街区2,城市c等)等等。此外,矩阵82的每一个单元可以被指明(例如,指派、链接、映射、关联等)用于不同的组合PRNh。例如,cell0可以被指明用于h0,cell1可以被指明用于h1等。因而,矩阵82可以表示混合函数,其用于生成值(例如,组合PRN)以指示特定用户在特定时间处于特定位置处。
EM存储部(例如,EM服务器)可以存储和/或维持对应于一个或多个用户的个人(例如,匿名)信息,其被写入通过由矩阵82表示的混合函数而生成的存储地址。例如,特定用户可以通过将任何信息存储在由混合函数创建的EM服务器地址处而利用EM存储部寄存活动。在一个示例中,组合PRN h可以用作存储地址,并且用户可以将任何信息写入该存储地址。特定用户可以写入非任意信息,诸如标识信息(例如,名称、顾客编号等)、偏好信息(例如,针对该位置处所销售的某一物品、在一天的特定时间处销售的某一物品、要接收的信息类型等的偏好)等或它们的组合。用户可以对所存储的信息加密以提供变化的安全性程度。
写入在存储地址处的信息可以是任意的,其中任意信息本身的存在指示特定用户在特定时间处于特定位置处。例如,组合PRN h0=Pty0 x PLkmsc1可以用作当特定用户在特定时间(例如,年份y,天0等)处于特定位置(例如,街区1,城市c等)时所写入到的存储地址。所写入的信息可以是所设定的当地当时(there-then)指示符比特,其中由组合PRN限定并且由矩阵82的单元(诸如例如单元84)表示的存储地址处的设定比特的存在本身指示以下含义而不用提供关于该含义的任何指示:特定用户在特定时间处于特定位置处和/或曾经在特定时间处于特定位置处。因而,可以不询问EM存储部(例如,EM服务器)以确定任何数字意味着什么,因为EM存储部可以不具有用于确定地址意味着什么(例如,PRN意指什么)的任何信息。可以仅询问EM存储部以确定存在例如2256个地址,所述地址具有存储在其中的信息。在没有时间和位置种子和/或种子意味着什么的知识的情况下,所有内容可以从EM存储部确定,在地址处存在作为该内容的比特。
实际上,确定PRN的含义(例如,地址)的可能性在实践中是不可行的,尤其是当层级处的间隔数目相对大时。例如,在没有其种子值和/或其含义的情况下,相对大的区域和时间窗口可能从标识掩蔽特定用户。此外,当向EM存储部贡献信息的用户的数目相对大时(例如,当相对大量的人员向EM存储部贡献时间/位置数据时),特定用户的身份可能被掩蔽。
特定用户可以控制向哪个实体提供种子并且因此可以控制对个人信息的访问。特定用户还可以通过选择性提供种子而控制访问程度。一般地,例如通过提供表示时间树上的天的时间种子和表示位置树上的特定州的位置种子,当用户位于特定州时特定用户可以向另一用户给予对一天的有价值信息的访问,所述时间种子和所述位置种子在来自种子的节点值被混合时生成表示特定天内的特定州内的特定用户的组合值(例如,组合PRN)的阵列。因而例如,矩阵82的区86可以表示指示特定用户在特定天内处于特定州内(例如,在年份0,天0期间,国家0,州0)的值的阵列。
在给定那些种子值的情况下,另一用户还可以精确地确定包括在矩阵82的区88中的值的阵列,所述值的阵列指示在特定天的特定小时内处于特定州的特定城市(例如,在年份0,天0,小时0期间,国家0,州0,城市0)内的特定用户。例如通过提供仅对应于由矩阵82的区88表示的值的种子,特定用户可以将另一用户对个人信息的访问限制于特定城市中的特定小时。因而,特定用户可以提供用于该天的小时的种子以及用于州的种子,其中来自小时种子的节点值(例如,对应于秒的PRN)与用于城市的节点值相混合,所述用于城市的节点值从用于州的种子而确定。
在另外的示例中,当特定用户希望允许第二用户精确地知晓特定用户在年份“ty”期间位于城市“Lkmsc”内的什么地方时,特定用户可以为第二用户提供对应于年份“ty”的时间种子Pty以及对应于城市“Lkmsc”的位置种子PLkmsc,以允许第二用户基于时间种子和位置种子生成所有节点值(例如,子、叶等)和散列(例如,经由混合函数)。通过知晓种子值(例如,父节点值),第二用户获得对每一个后续的种子值(例如,子/叶节点值)的含义的理解,并且因而可以使用所得散列来知晓特定用户在城市内的特定地点以重构特定用户在其内的运动。简单地说,特定用户可以给予种子值,以提供无拘束的访问来追踪在对应于种子值的特定位置间隔和特定时间间隔中的特定用户。
然而,当特定用户希望允许第一用户仅知晓特定用户在天“tyd”内是否处于和/或曾经处于城市“Lkmsc”中而不知晓在该天内的精确运动路径时,特定用户可以为第一用户提供通过将用于天“tyd”中的每一小时的所有时间节点值Ptyd0、Ptyd1、Ptyd2、……Ptydn与用于城市“Lkmsc”中的每一个街区的所有位置节点值PLkmsc0、PLkmsc1、PLkmsc2、……PLkmscn进行散列而创建的所有组合PRN h。特定用户还可以提供节点值以允许第一用户从中生成组合PRN值,而不用允许第一用户知晓精确含义(例如,以重构该天内的运动路径)。为了增强安全性,组合PRN值h和/或节点值可以在到达第一用户之前被重新布置(例如,相对于所生成的次序)以进一步掩蔽PRN的分解细节,尽管从PRN确定特定用户所允许的更具体的含义可能在实践上不可行,尤其是当间隔相对大时(例如,当在每一个间隔中可以存在多个PRN时)。
还应当理解的是,用户可以将来自例如公共地图的共享值与来自例如私用地图的私用值组合以生成一个或多个组合PRN,其唯一地标识特定用户在特定时间处于特定位置处。例如,用户可以组合公共时间PRN与私用位置PRN以生成用于特定用户的组合PRN的集合。在该情况下,可以实现密码散列以使安全性等级变化。此外,用户可以在应用混合函数之前和/或之后以经议定/协商的方式而重新布置公共PRN、私用PRN和/或组合PRN(例如,相对于生成次序)以使安全性等级变化。
另一用户可以利用组合PRN值h询问(例如,轮询)EM存储部,以确定信息是否已经被写入到由组合PRN限定的存储地址。另一用户可以例如读取存储地址处的设定指示符比特并且推断特定用户在特定时间处于特定位置处和/或曾经在特定时间处于特定位置处,因为服务提供商知晓组合PRN的含义(例如,特定时间和位置种子的范围/含义等)。轮询可以利用加密而实现,所述加密诸如虚拟专用网络(VPN)连接、安全套接字层(SSL)连接、密码加密(例如,安全散列算法、消息摘要算法、高级加密标准等)等或它们的组合。此外,订阅系统可以实现在EM服务器上以通知某种信息已经被写入。例如,另一用户可以使用统一资源定位符(URL)向EM服务器订阅数字(例如,组合PRN)列表,其中EM服务器可以认识到所订阅的PRN中的一个何时被写入并且使用特定URL将通知(例如,超文本传输协议(HTTP)请求)发送给另一用户。
为了增强安全性,另一用户可以利用顾客编号订阅数字集合,可以利用加密(例如,VPN等)等或它们的组合。订阅可以包括组合PRN、具有网络服务地址的URL、通知另一用户何时使用组合数字的指令和/或用于特定用户的标识信息(例如,名称、顾客编号等)。在订阅中使用的指令可以包括以下各项:
对于地址块X-Z,使用
Figure DEST_PATH_IMAGE001
,其中A可以是非任意指示符(例如,名称、社会保险编号等)和/或任意指示符(例如,顾客编号等),并且其中X-Z可以是地址块(例如,组合PRN)。
在标识一个或多个地址(例如,组合PRN)被写入时,EM服务器可以使用如下URL通知另一用户:HTTP请求:
Figure DEST_PATH_IMAGE003
,其中X是所写入的组合PRN。
作为响应,另一用户可以确定用于特定用户A的地址X的含义,并且向特定用户A提供服务。例如,另一用户(例如,服务提供商)可以自动地向特定用户提供礼券。此外,另一用户可以能够建立历史位置数据的聚合图片,其对于分析以提供例如以下的此类服务是有用的:市场化服务、交通服务等。在一个示例中,另一用户可以在信息被写入时收集它并且存储信息以供目前和/或将来使用。在另一示例中,另一用户可以轮询组合PRN块并且存储信息以供目前和/或将来使用。
另一用户可以等待要使用的块X-Z的另一组合PRN,可以针对块X-Z的另一组合PRN而轮询EM服务器,可以订阅另一数字块等等或它们的组合。此外,另一用户可以使用搜索规则来缩窄搜索(例如,初始搜索、初始搜索的后续搜索)、缩窄通知(例如,初始通知,后续通知)。例如,搜索规则可以指定针对对应于特定位置的操作时间(例如,存储小时)的组合PRN而进行轮询和/或通知。搜索规则可以指定针对近似于当前时间的数字进行检查,因为特定用户可以以时间次序向存储部写入。因而,搜索规则可以指令针对对应于当前时间附近的预确定间隔而不是例如将来的若干小时的组合PRN进行轮询和/或通知。在另一示例中,搜索规则可以指定针对对应于过去的预确定间隔的组合PRN进行轮询。在另外的示例中,搜索规则可以指定针对对应于将来的预确定间隔的组合PRN进行通知。
图5示出了在时间和空间上定界信息的方法110。方法110可以实现为存储在机器或计算机可读存储介质中、在可配置逻辑中、在固定功能性逻辑硬件中或它们的任何组合中的逻辑指令和/或固件的集合,所述机器或计算机可读存储介质诸如随机存取存储器(RAM)、只读存储器(ROM)、可编程ROM(PROM)、闪速存储器等,所述可配置逻辑诸如例如可编程逻辑阵列(PLA)、现场可编程门阵列(FPGA)、复杂可编程逻辑器件(CPLD),所述固定功能性逻辑硬件使用诸如例如专用集成电路(ASIC)、CMOS或晶体管-晶体管逻辑(TTL)技术之类的电路技术。例如,实行在方法110中示出的操作的计算机程序代码可以用一种或多种编程语言的任何组合来编写,所述编程语言包括诸如C++等的面向对象的编程语言,以及诸如“C”编程语言或类似编程语言的常规过程式编程语言。此外,方法110可以使用本文提及的电路技术中的任一种来实现。
所图示的处理块112提供基于随机数时间种子而生成对应于时间(例如,年份、时区、小时等)的伪随机数(PRN),以及基于随机数位置种子而生成对应于位置(例如,语义学位置、地理位置等)的PRN。随机数时间种子可以包括对应于时间的真随机数(TRN),并且随机数位置种子可以包括对应于位置的不同TRN。时间种子和/或位置种子还可以包括对应于时间的PRN时间种子和/或对应于位置的PRN位置种子。例如,TRN种子可以在树的顶部层级处被利用,而PRN种子可以在树的顶部层级下被利用。对应于时间的PRN和/或对应于位置的PRN可以用作用于写入诸如匿名信息的信息的存储地址。
所图示的处理块114提供生成树,诸如时间树、位置树等或它们的组合。在一个示例中,时间树可以包括多个时间层级,其中一个或多个PRN在多个时间层级中的每一个处生成。例如,块114可以生成对应于第一时间层级处的时间的第一PRN并且基于第一PRN而生成PRN序列,其中PRN序列包括对应于下一时间层级(相对于第一层级)处的时间的两个或更多PRN。在另一示例中,位置树可以包括多个位置层级,其中一个或多个PRN在多个位置层级中的每一个层级处生成。例如,块114可以生成对应于第一位置层级处的位置的第一PRN并且基于第一PRN而生成PRN序列,其中PRN序列包括对应于下一位置层级(相对于第一层级)处的位置的两个或更多PRN。
所图示的处理块116可以提供时间种子、位置种子、对应于时间的PRN、对应于位置的PRN等或它们的组合。在一个示例中,块116可以提供用于时间间隔的时间种子和用于位置间隔的位置种子,其中针对时间间隔的时间和针对位置间隔的位置,用户(例如,用户的设备等)确定特定用户(例如,提供数据的特定用户的设备)在特定时间处于特定位置处。针对时间间隔的时间和针对位置间隔的位置,接收数据的用户可以确定特定用户在精确时间处的精确位置和/或运动路径。
块116还可以提供用于时间间隔的时间种子并且基于用于位置间隔的位置种子而提供对应于位置的PRN(例如,子/叶节点值),其中针对时间间隔的时间和针对对应于位置间隔的位置的通用空间,用户(例如,用户的设备等)确定特定用户(例如,提供数据的特定用户的设备)在特定时间处于特定位置处。例如,当所提供的PRN对应于州中的某一城市而没有限定州中的精确城市时,接收数据的用户可以确定特定用户处于州(例如,通用位置)中。因而,用户可以仅推断,用户在时间间隔的特定时间期间处于该州中,但是没有特定城市。然而,当特定用户希望允许用户确定特定城市时,用户可以提供对应于州的种子PRN(例如,以分解树中的州层级下的所有信息),用户可以提供城市的精确含义(例如,经由参照公共地图、经由特别信息等)等或它们的组合。相应地,关于对信息的访问的任何控制层级是可能的。
对应于时间的PRN和/或对应于位置的PRN可以基于由多个用户共享的公共地图而生成。公共地图可以包括时间逻辑结构,其中用户可以使用与公共地图相同的逻辑结构来分解私用树。在另一示例中,用户可以基于参照公共地图而确定所接收的私用PRN的含义。例如,“等同”和/或“类似”陈述可以连同私用PRN一起被提供以揭示私用PRN的含义/重要性,和/或根据公共地图的逻辑结构而分解来自私用PRN的节点值。在另一示例中,对应于时间的PRN和/或对应于位置的PRN可以基于用于PRN(和/或PRN的集合)的特别信息而生成。相应地,关于对信息的访问的任何控制层级是可能的。此外,公共PRN值(例如,在用户集合之间共享的PRN值,其可以对于另一个用户集合是机密的)可以用于在时间和空间上定界个人信息(例如,用作混合函数中的值)。
所图示的处理块118提供将对应于时间的PRN与对应于位置的PRN混合以生成对应于特定时间处于特定位置处的特定用户的组合PRN。在一个示例中,可以实现异或操作、散列操作和/或叉积操作,以将对应于时间的PRN与对应于位置的PRN混合(例如,多维熵复用)。混合操作(例如,混合函数)可以通过指定用户、通过接收PRN并且知晓分解分辨率(例如,以导出PRN的含义)的用户等或它们的组合来实现。在一个示例中,对应于时间的私用PRN和对应于位置的私用PRN可以混合,并且所得值(例如,组合PRN)可以转发给另一用户以允许另一用户访问个人信息。二维(2D)矩阵格式可以表示用于混合例如时间值和位置值的混合函数,其中矩阵的每一个单元被指明用于不同组合PRN,所述不同组合PRN在时间和空间上定界个人信息。
所图示的处理块120提供利用组合PRN作为存储地址来提供和/或消费个人信息。例如,特定用户可以将信息写入在对应于组合PRN的存储地址处。所写入的信息可以包括例如用户标识信息、用户偏好信息、服务相关信息(例如,交通信息、天气信息等)等或它们的组合。信息还可以包括任意信息,诸如例如指示符比特。任意信息本身在存储地址处的存在可以指示特定用户处于特定位置处和特定时间处。
另一用户可以消费来自存储地址的信息。例如,另一用户可以轮询收集存储地址(例如,维持存储信息的EM服务器等)处的信息的服务,以读取信息并且确定特定用户是否在特定时间处于特定位置处。另一用户还可以将组合PRN与统一资源定位符(URL)相关联,将URL提供给收集存储地址(例如,EM服务器等)处的信息的服务,和/或在ULR处从服务接收请求(例如,HTTP请求),以例如当信息被写入在存储地址处时指示特定用户在特定时间处于特定位置处。另一用户可以例如将顾客编号指派给特定用户,将顾客编号和URL提供给服务,从服务接收包括顾客编号和组合PRN(被利用作为存储地址)的请求,和/或基于时间种子、位置种子和组合PRN中的一个或多个而确定特定时间在特定位置处的特定用户(例如,使用组合PRN,通过基于组合PRN而使用种子分解树来确定组合PRN的含义等)。
现在转向图6,示出了根据实施例的包括在时间和空间上定界时间的逻辑128的装置126。逻辑架构128可以一般地并入平台中,所述平台诸如膝上型计算机、个人数字助理(PDA)、无线智能电话、媒体播放器、成像设备、移动因特网设备(MID)、任何智能设备(诸如,智能电话、智能平板、智能TV)、计算机服务器、可穿戴计算机等或它们的组合。逻辑架构128可以实现在应用、操作系统、媒体框架、硬件组件等或它们的组合中。例如,逻辑架构128可以实现在处理器中,所述处理器诸如中央处理单元(CPU)、图形处理单元(GPU)、虚拟处理单元(VPU)、传感器、操作系统、应用等或它们的组合。装置126可以包括存储部190、应用192、存储器193、传感器194、显示器196、CPU 198等或它们的组合,和/或与存储部190、应用192、存储器193、传感器194、显示器196、CPU 198等或它们的组合交互。
所图示的逻辑架构128包括具有时间模块132和位置模块140的随机数模块130。时间模块132包括真随机数(TRN)时间模块134以生成对应于时间的TRN,伪随机数(PRN)时间模块136以生成对应于时间的PRN,以及时间层级模块138以基于时间逻辑结构而生成树。在一个示例中,TRN时间模块134可以将TRN时间种子提供给PRN时间模块136。此外,时间层级模块138可以生成包括多个时间层级的时间树,其中一个或多个PRN可以在多个时间层级中的每一个层级处生成。例如,PRN时间模块136可以生成对应于第一时间层级处的时间的第一PRN并且基于第一PRN而生成PRN序列,其中PRN序列可以包括对应于下一时间层级处的时间的两个或更多PRN。
位置时间模块包括TRN位置模块142以生成对应于位置的TRN,PRN位置模块144以生成对应于位置的PRN,以及位置层级模块146以基于位置逻辑结构而生成树。在一个示例中,TRN位置模块142可以向PRN位置模块144提供TRN位置种子(例如,与TRN时间种子不同的随机数)。此外,位置层级模块146可以生成包括多个位置层级的位置树,其中一个或多个PRN可以在多个位置层级中的每一个层级处生成。例如,PRN位置模块144可以生成对应于第一位置层级处的位置的第一PRN并且基于第一PRN而生成PRN序列,其中PRN序列可以包括对应于下一位置层级处的位置的两个或更多PRN。
附加地,TRN时间模块134可以提供用于时间间隔的时间种子,并且TRN位置模块142可以提供用于位置间隔的位置种子,其中针对时间间隔的时间和针对位置间隔的位置,用户可以确定特定用户在特定时间处于特定位置处。此外,PRN位置模块144可以基于位置种子而提供对应于位置的PRN,其中针对时间间隔的时间和针对对应于位置间隔的位置的通用空间(例如,针对对应于诸如州内的城市之类的区域的州),用户确定特定用户在特定时间处于特定位置处。
时间层级模块138和/或位置层级模块146可以实现私用逻辑结构以分别分解树中的时间或位置。此外,时间层级模块138和/或位置层级模块146可以利用公共地图以分别分解树中的时间或位置。例如,公共时间地图可以指定信息以基于共同的公共时间种子而分解时间,公共位置地图可以指定信息以基于共同的公共位置种子而分解位置,等等或它们的组合。时间层级模块138和/或位置层级模块146可以经由例如通信模块148、存储部190等或它们的组合而获取分解信息。通信模块148可以提供各种各样的通信功能性,诸如蜂窝电话(例如,W-CDMA(UMTS)、CDMA2000(IS-856/IS-2000)等)、WiFi、蓝牙(例如,IEEE802.15.1-2005、无线个域网)、WiMax(例如,IEEE 802.16-2004)、全球定位系统(GPS)、扩展频谱(例如,900MHz)以及其它射频(RF)电话目的。
逻辑架构128包括混合模块150以混合对应于时间的PRN与对应于位置的PRN,并且生成对应于特定时间处于特定位置处的特定用户的组合PRN。混合模块146可以通过实现异或操作、散列操作或叉积操作等或它们的组合而执行多维熵复用。二维(2D)矩阵可以表示用于混合两个值(例如,变量)的混合函数,其中2D矩阵的每一个单元可以被指明用于不同组合PRN。逻辑架构128还包括地址模块152以利用组合PRN作为存储地址,和/或写入模块154以将信息写入在存储地址处。在一个示例中,写入模块154可以写入可以是匿名的非任意信息。在另一示例中,写入模块154可以在存储地址处写入任意信息,其中任意信息的存在可以本身指示特定用户处于和/或曾经处于特定位置处和特定时间处。因而,写入模块148可以向仅由时间PRN限定、仅由位置PRN限定、由组合PRN限定等或由它们的组合限定的位置进行写入。
逻辑架构128包括引退模块156以提供指示在其中信息可以是可获得的时段的引退指令。在一个示例中,引退指令可以指示对应于正写入和/或将要写入的信息的存活时间。例如,引退模块156可以基于从写入信息时起的逝去时间、基于特定时间和/或日期等或它们的组合而包括特定用户限定和/或预确定的存活时间值。因而例如,EM存储部可以基于引退指令而从存储部190清除(例如,擦除等)信息。
逻辑架构128包括收集模块158以收集个人信息。例如,收集模块158可以将个人信息存储在存储器193中的存储地址处。此外,收集模块158可以通过根据写入事件、读取事件、擦除事件、引退指令等或它们的组合而更新(例如,引退、修改、添加等)个人信息来维持个人信息。例如,EM存储部可以实现引退指令以从存储器193清除个人信息,所述引退指令可以由特定用户(例如,其提供信息)提供、由引退模块156提供、由另一用户(例如,订阅者等)提供、由EM存储部本身和/或收集模块158(例如,使用定时器、基于先入先出等)提供等或由它们的组合来提供。逻辑架构128还包括通知模块160以将更新通知给一个或多个其它用户。例如,通知模块160可以向一个或多个其它用户通知写入模块154设定由组合PRN限定的存储地址处的指示符比特。通知可以经由例如通信模块148而实现。
逻辑架构128包括获取模块162以获取个人信息(和/或提供引退指令)。获取模块162可以例如询问(例如,EM存储部等)PRN是否已经被用作存储地址、存储地址是否已经被写入等或它们的组合。获取模块162可以包括关联模块164以将组合PRN与诸如例如统一资源定位符(URL)的警示组件关联。获取模块162可以包括访问模块166以将警示组件(例如,URL)提供给收集存储地址(例如,EM存储部)处的信息的服务。获取模块162还可以包括警示模块168以与警示组件可彼此协作地恢复通知。例如,警示模块168可以在URL处从例如通知逻辑160接收以请求(例如,HTTP请求)的形式的通知,以在例如当信息被写入在存储地址处时指示特定用户在特定时间处于特定位置处。
获取模块162还可以包括指派模块170,其可以将诸如例如顾客编号之类的参考指派给特定用户。在一个示例中,访问模块166可以将顾客编号和URL提供给收集信息的服务,和/或警示模块168可以从服务接收包括顾客编号和组合PRN(被利用作为存储地址)的请求。获取模块162可以包括确定模块172以基于时间种子、位置种子和组合PRN中的一个或多个而确定特定时间处于特定位置处的特定用户。应当理解的是,获取模块162可以例如单独订阅时间PRN,单独订阅位置PRN等,其中倘若任何所订阅的PRN被利用,则可以提供通知。
逻辑架构128还可以包括用户接口模块(没有示出)以提供任何期望的接口,诸如图形用户接口、命令行接口等或它们的组合。用户接口模块可以提供对与时间和/或位置定界相关联的一个或多个设定的访问。设定可以包括选项以限定例如PRN软件/硬件、PRN指令、公共地图、特别信息、要共享的个人信息、要共享的PRN、要消费的个人信息、混合函数、订阅者指令、感兴趣的服务、要提供的服务、引退指令等或它们的组合。尽管示例已经出于说明目的而示出了分离的逻辑,但是应当理解的是,逻辑架构128的一个或多个模块可以实现在一个或多个组合模块中,诸如包括时间模块132、位置模块140、通信模块148、混合模块150、地址模块152、写入模块154、引退模块156、收集模块158、通知模块160、获取模块162、它们的组件等中的一个或多个的单个逻辑。此外,应当理解的是,装置126的一个或多个逻辑组件可以处于平台上、平台外和/或驻留在与装置126相同或不同的真实和/或虚拟空间中。例如,PRN时间模块136可以实现在与PRN位置模块144相同的软件和/或硬件中,其可以是与收集模块158相同或不同的软件和/或硬件。相应地,逻辑可以是在功能上分离的逻辑、进程和/或线程,可以运行在相同计算设备上和/或跨多个设备分布以并发地、同时地、并行地和/或顺序地运行,可以组合到一个或多个独立的逻辑块或可执行文件中,和/或出于说明的方便起见而描述为分离的组件。
现在转向图7,示出了根据一个实施例的处理器核心200。处理器核心200可以是用于任何类型处理器的核心,所述处理器诸如微处理器、嵌入式处理器、数字信号处理器(DSP)、网络处理器或用于执行代码来实现本文描述的技术其它设备。尽管在图7中仅图示了一个处理器核心200,但是处理元件可以可替换地包括多于一个的在图7中图示的处理器核心200。处理器核心200可以是单线程核心,或者对于至少一个实施例,处理器核心200可以是多线程的,因为其可以每核心包括多于一个硬件线程上下文(或“逻辑处理器”)。
图7还图示了耦合到处理器200的存储器270。存储器270可以是如所已知或者以其它方式为本领域技术人员可获得的任何各种各样的存储器(包括存储器分级结构的各种层)。存储器270可以包括要由处理器200核心执行的一个或多个代码213指令,其中代码213可以实现已经讨论的架构10、22(图1A和1B)、38、50(图2A和2B)、62、70(图3A和3B)、128(图6)、由矩阵82表示的混合函数(图4)和/或方法110(图5)。处理器核心200遵循由代码213指示的指令的程序序列。每一个指令可以进入前端部分210并且由一个或多个解码器220处理。解码器220可以生成作为其输出的微操作,诸如以预限定格式的固定宽度微操作,或者可以生成反映原始代码指令的其它指令、微指令或控制信号。所图示的前端210还包括寄存器重命名逻辑225和调度逻辑230,寄存器重命名逻辑225和调度逻辑230一般地分配资源并且队列化与转换指令对应的操作以供执行。
示出了包括具有执行单元255-1、255-2到255-N的集合的执行逻辑250的处理器200。一些实施例可以包括专用于特定功能或功能集合的数个执行单元。其它实施例可以包括可以执行特定功能的仅一个执行单元或一个执行单元。所图示的指令逻辑250执行由代码指令指定的操作。
在完成由代码指令指定的操作的执行之后,后端逻辑260引退代码213的指令。在一个实施例中,处理器200允许无序执行,但是要求指令的有序引退。引退逻辑265可以采取如本领域技术人员所已知的各种形式(例如,重新排序缓冲器等)。以该方式,至少在由解码器生成的输出、由寄存器重命名逻辑226利用的硬件寄存器和表、以及由执行逻辑250修改的任何寄存器(没有示出)的方面,处理器核心200在代码213的执行期间被变换。
尽管没有在图7中图示,但是处理元件可以包括处于具有处理器核心200的芯片上的其它元件。例如,处理元件可以包括存储器控制逻辑连同处理器核心200。处理元件可以包括I/O控制逻辑和/或可以包括与存储器控制逻辑集成的I/O控制逻辑。处理元件还可以包括一个或多个高速缓存。
图8示出了根据实施例的系统1000的框图。在图8中示出了多处理器系统1000,其包括第一处理元件1070和第二处理元件1080。尽管示出了两个处理元件1070和1080,但是要理解的是,系统1000的实施例还可以包括仅一个这样的处理元件。
系统1000被图示为点对点互连系统,其中第一处理元件1070和第二处理元件1080经由点对点互连1050而耦合。应当理解的是,在图8中图示的任何或所有互连可以实现为多点分支总线而不是点对点互连。
如图8中所示,处理元件1070和1080中的每一个可以是多核处理器,包括第一和第二处理器核心(即,处理器核心1074a和1074b以及处理器核心1084a和1084b)。这样的核心1074a、1074b、1084a、1084b可以配置为以与上文结合图7所讨论的方式类似的方式来执行指令代码。
每一个处理元件1070、1080可以包括至少一个共享高速缓存1896。共享高速缓存1896a、1896b可以存储分别地由处理器的一个或多个组件利用的数据(例如,指令),所述处理器的一个或多个组件诸如核心1074a、1074b和1084a、1084b。例如,共享高速缓存可以在本地对存储器1032、1034中所存储的数据进行缓存以供由处理器的组件更快速地访问。在一个或多个实施例中,共享高速缓存可以包括一个或多个中级高速缓存,诸如2级(L2)、3级(L3)、4级(L4)或者其它级高速缓存、末级高速缓存(LLC)和/或它们的组合。
尽管示出有仅两个处理元件1070、1080,但是要理解的是,范围并不受此限制。在其它实施例中,一个或多个附加处理元件可以存在于给定处理器中。可替换地,一个或多个处理元件1070、1080可以是除处理器之外的元件,诸如加速器或者现场可编程门阵列。例如,(多个)附加处理元件可以包括与第一处理器1070相同的(多个)附加处理器、与作为第一处理器1070的处理器异构或非对称的(多个)附加处理器、加速器(诸如例如图形加速器或数字信号处理(DSP)单元)、现场可编程门阵列或者任何其它处理元件。在包括架构、微架构、热学、功耗特性等的指标度量频谱方面,在处理元件1070、1080之间可以存在各种差异。这些差异可以有效地证明它们自己在处理元件1070、1080当中的非对称性和异构性。对于至少一个实施例,各种处理元件1070、1080可以驻留在相同管芯封装中。
第一处理元件1070还可以包括存储器控制器逻辑(MC)1072以及点对点(P-P)接口1076和1078。类似地,第二处理元件1080可以包括MC 1082以及P-P接口1086和1088。如图8中所示,MC 1072和1082将处理器耦合到相应存储器,也就是存储器1032和1034,它们可以是在本地附着到相应处理器的主存储器的部分。尽管MC逻辑1072和1082被图示为集成到处理元件1070、1080中,但是对于可替换实施例,MC逻辑可以是处理元件1070、1080外部而不是集成在其中的分立逻辑。
第一处理元件1070和第二处理元件1080可以分别经由P-P互连1076、1086和1084而耦合到I/O子系统1090。如图8中所示,I/O子系统1090包括P-P接口1094和1098。此外,I/O子系统1090包括接口1092以将I/O子系统1090与高性能图形引擎1038耦合。在一个实施例中,总线1049可以用于将图形引擎1038耦合到I/O子系统1090。可替换地,点对点互连1039可以耦合这些组件。
继而,I/O子系统1090可以经由接口1096耦合到第一总线1016。在一个实施例中,第一总线1016可以是外围组件互连(PCI)总线,或者诸如快速PCT总线或另一第三代I/O互连总线之类的总线,但是范围不受此限制。
如图8中所示,各种I/O设备1014(诸如显示器196(图6)、真随机数生成器、伪随机数生成器等)可以连同总线桥1018耦合到第一总线1016,总线桥1018可以将第一总线1016耦合到第二总线1020。在一个实施例中,第二总线1020可以是低引脚数(LPC)总线。在一个实施例中,各种设备可以耦合到第二总线1020,所述各种设备包括例如键盘/鼠标1012、(多个)通信设备1026(其继而可以与计算机网络通信)和数据存储单元1019,诸如盘驱动或可以包括代码1030的其它大容量存储设备。代码1030可以包括用于执行以上描述的一个或多个方法的实施例的指令。因而,所图示的代码1030可以实现已经讨论的架构10、22(图1A和1B)、38、50(图2A和2B)、62、70(图3A和3B)、128(图6)、由矩阵82表示的混合函数(图4)和/或方法110(图5)。另外,音频I/O 1024可以耦合到第二总线1020。
要注意的是,设想到其它实施例。例如,代替于图8的点对点架构,系统可以实现多点分支总线或另一这样的通信拓扑结构。而且,图8的元件可以可替换地使用比图8中示出的更多或更少的集成芯片而分区。
附加注解和示例:
示例可以包括诸如以下各项的主题:根据本文描述的实施例和示例的在时间和空间上定界信息的方法、用于执行方法的动作的构件、包括在由机器执行时使机器执行方法的动作的指令的至少一个机器可读介质、装置或系统。
示例1可以包括一种装置,包括时间模块,用于基于随机数时间种子而生成对应于时间的伪随机数。装置还可以包括位置模块,用于基于随机数位置种子而生成对应于位置的伪随机数。装置可以包括混合模块,用于将对应于时间的伪随机数与对应于位置的伪随机数混合,以生成对应于特定时间处于特定位置处的特定用户的组合伪随机数。
示例2可以包括示例1的主题,并且进一步可选地可以包括:时间层级模块,用于生成包括多个时间层级的时间树,其中要在多个时间层级中的每一个处生成一个或多个伪随机数;和/或位置层级模块,用于生成包括多个位置层级的位置树,其中要在多个位置层级中的每一个层级处生成一个或多个伪随机数。
示例3可以包括示例1到示例2中任一项的主题,并且进一步可选地可以包括:伪随机数时间模块,用于生成对应于第一时间层级处的时间的第一伪随机数和基于第一伪随机数的伪随机数序列,其中伪随机数序列要包括对应于下一时间层级处的时间的两个或更多伪随机数;和/或伪随机数位置模块,用于生成对应于第一位置层级处的位置的第一伪随机数和基于第一伪随机数的伪随机数序列,其中伪随机数序列要包括对应于下一位置层级处的位置的两个或更多伪随机数。
示例4可以包括示例1到示例3中任一项的主题,并且进一步可选地可以包括:其中一个或多个时间层级模块要基于由多个用户共享的公共时间地图而分解时间,和/或位置层级模块要基于由多个用户共享的公共位置地图而分解位置,公共时间地图指定用于基于共同的公共时间种子而分解时间的信息,并且公共位置地图指定用于基于共同的公共位置种子而分解位置的信息。
示例5可以包括示例1到示例4中任一项的主题,并且进一步可选地可以包括:真随机数时间模块,用于提供用于时间间隔的时间种子;以及真随机数位置模块,用于提供用于位置间隔的位置种子,其中针对时间间隔的时间和针对位置间隔的位置,用户要确定特定用户在特定时间处于特定位置处;和/或伪随机数位置模块,用于基于用于位置间隔的位置种子而提供对应于位置的伪随机数,其中针对时间间隔的时间和针对对应于位置间隔的位置的通用空间,用户要确定特定用户在特定时间处于特定位置处。
示例6可以包括示例1到示例5中任一项的主题,并且进一步可选地可以包括实现组合伪随机数以提供服务,其中服务要包括用户追踪服务、位置共享服务、云服务和位置信息销售服务中的一个或多个。
示例7可以包括示例1到示例6中任一项的主题,并且进一步可选地可以包括混合模块,用于实现异或操作、散列操作或叉积操作中的一个或多个来执行多维熵复用。
示例8可以包括示例1到示例7中任一项的主题,并且进一步可选地可以包括地址模块,用于利用组合伪随机数作为存储地址;和/或写入模块,用于在存储地址处写入信息。
示例9可以包括示例1到示例8中任一项的主题,并且进一步可选地可以包括写入模块,用于在存储地址处写入任意信息,任意信息的存在指示特定用户处于特定位置处和特定时间处。
示例10可以包括示例1到示例9中任一项的主题,并且进一步可选地可以包括关联模块,用于将组合伪随机数与统一资源定位符相关联;访问模块,用于将统一资源定位符提供给收集存储地址处的信息的服务;和/或警示模块,用于在统一资源定位符处从服务接收请求,来在信息被写入存储地址处时指示特定用户在特定时间处于特定位置处。
示例11可以包括示例1到示例10中任一项的主题,并且进一步可选地可以包括指派模块,用于将顾客编号指派给指定用户,其中访问模块要将顾客编号和统一资源定位符提供给服务,和/或其中警示模块要从服务接收包括被利用作为存储地址的组合伪随机数和顾客编号的请求;和/或确定模块,用于基于时间种子、位置种子或组合伪随机数中的一个或多个而确定特定时间处于特定位置处的特定用户。
示例12可以包括示例1到示例11中任一项的主题,并且进一步可选地可以包括获取模块,用于使用组合伪随机数对收集存储地址处的信息的服务进行轮询,以确定特定用户是否在特定时间处于特定位置处。
示例13可以包括示例1到示例12中任一项的主题,并且进一步可选地可以包括引退模块,用于将引退指令提供给收集信息的服务来清除信息。
示例14可以包括示例1到示例13中任一项的主题,并且进一步可选地可以包括:位置要包括语义学位置和/或地理位置中的一个或多个。
示例15可以包括一种在时间和空间上定界信息的方法,包括基于随机数时间种子而生成对应于时间的伪随机数。方法还可以包括基于随机数位置种子而生成对应于位置的伪随机数。方法可以包括将对应于时间的伪随机数与对应于位置的伪随机数混合,以生成对应于特定时间处于特定位置处的特定用户的组合伪随机数。
示例16可以包括示例15的主题,并且进一步可选地可以包括:生成包括多个时间层级的时间树,其中在多个时间层级中的每一个处生成一个或多个伪随机数;和/或生成包括多个位置层级的位置树,其中在多个位置层级中的每一个层级处生成一个或多个伪随机数。
示例17可以包括示例15到示例16中任一项的主题,并且进一步可选地可以包括:生成对应于第一时间层级处的时间的第一伪随机数和基于第一伪随机数的伪随机数序列,其中伪随机数序列包括对应于下一时间层级处的时间的两个或更多伪随机数;和/或生成对应于第一位置层级处的位置的第一伪随机数和基于第一伪随机数的伪随机数序列,其中伪随机数序列包括对应于下一位置层级处的位置的两个或更多伪随机数。
示例18可以包括示例15到示例17中任一项的主题,并且进一步可选地可以包括:基于由多个用户共享的公共时间地图而分解时间和/或基于由多个用户共享的公共位置地图而分解位置中的一个或多个,公共时间地图指定用于基于共同的公共时间种子而分解时间的信息,并且公共位置地图指定用于基于共同的公共位置种子而分解位置的信息。
示例19可以包括示例15到示例18中任一项的主题,并且进一步可选地可以包括:提供用于时间间隔的时间种子和用于位置间隔的位置种子,其中针对时间间隔的时间和针对位置间隔的位置,用户确定特定用户在特定时间处于特定位置处;和/或基于用于位置间隔的位置种子而提供对应于位置的伪随机数,其中针对时间间隔的时间和针对对应于位置间隔的位置的通用空间,用户确定特定用户在特定时间处于特定位置处。
示例20可以包括示例15到示例19中任一项的主题,并且进一步可选地可以包括实现以提供服务,其中服务包括用户追踪服务、位置共享服务、云服务和位置信息销售服务中的一个或多个。
示例21可以包括示例15到示例20中任一项的主题,并且进一步可选地可以包括实现异或操作、散列操作或叉积操作中的一个或多个以执行多维熵复用。
示例22可以包括示例15到示例21中任一项的主题,并且进一步可选地可以包括:利用组合伪随机数作为存储地址;和/或在存储地址处写入信息。
示例23可以包括示例15到示例22中任一项的主题,并且进一步可选地可以包括在存储地址处写入任意信息,任意信息的存在指示特定用户处于特定位置处和特定时间处。
示例24可以包括示例15到示例23中任一项的主题,并且进一步可选地可以包括:将组合伪随机数与统一资源定位符相关联,将统一资源定位符提供给收集存储地址处的信息的服务;和/或在统一资源定位符处从服务接收请求,以当信息被写入在存储地址处时指示特定用户在特定时间处于特定位置处。
示例25可以包括示例15到示例24中任一项的主题,并且进一步可选地可以包括:将顾客编号指派给特定用户;将顾客编号和统一资源定位符提供给服务;从服务接收包括被利用作为存储地址的组合伪随机数和顾客编号的请求;和/或基于时间种子、位置种子或组合伪随机数中的一个或多个而确定特定时间处于特定位置处的特定用户。
示例26可以包括示例15到示例25中任一项的主题,并且进一步可选地可以包括使用组合伪随机数对收集存储地址处的信息的服务进行轮询以确定特定用户是否在特定时间处于特定位置处。
示例27可以包括示例15到示例26中任一项的主题,并且进一步可选地可以包括将引退指令提供给收集信息的服务以清除信息。
示例28可以包括示例15到示例27中任一项的主题,并且进一步可选地可以包括,位置包括语义学位置和/或地理位置中的一个或多个。
示例29可以包括包含一个或多个指令的至少一个计算机可读存储介质,一个或多个指令在计算设备上执行时使计算设备:基于伪随机数时间种子而生成对应于时间的伪随机数;基于伪随机数位置种子而生成对应于位置的伪随机数;和/或将对应于时间的伪随机数与对应于位置的伪随机数混合,以生成对应于特定时间处于特定位置处的特定用户的组合伪随机数。
示例30可以包括示例29的主题,并且进一步可选地可以包括在执行时,一个或多个指令使计算设备:生成包括多个时间层级的时间树,其中要在多个时间层级中的每一个处生成一个或多个伪随机数;和/或生成包括多个位置层级的位置树,其中要在多个位置层级中的每一个层级处生成一个或多个伪随机数。
示例31可以包括示例29到示例30中任一项的主题,并且进一步可选地可以包括在执行时,一个或多个指令使计算设备:生成对应于第一时间层级处的时间的第一伪随机数和基于第一伪随机数的伪随机数序列,其中伪随机数序列要包括对应于下一时间层级处的时间的两个或更多伪随机数;和/或生成对应于第一位置层级处的位置的第一伪随机数和基于第一伪随机数的伪随机数序列,其中伪随机数序列要包括对应于下一位置层级处的位置的两个或更多伪随机数。
示例32可以包括示例29到示例31中任一项的主题,并且进一步可选地可以包括在执行时,一个或多个指令使计算设备:基于由多个用户共享的公共时间地图而分解时间;和/或基于由多个用户共享的公共位置地图而分解位置,公共时间地图指定用于基于共同的公共时间种子而分解时间的信息,并且公共位置地图指定用于基于共同的公共位置种子而分解位置的信息。
示例33可以包括示例29到示例32中任一项的主题,并且进一步可选地可以包括在执行时,一个或多个指令使计算设备:提供用于时间间隔的时间种子和提供用于位置间隔的位置种子,其中针对时间间隔的时间和针对位置间隔的位置,用户要确定特定用户在特定时间处于特定位置处;和/或基于用于位置间隔的位置种子而提供对应于位置的伪随机数,其中针对时间间隔的时间和针对对应于位置间隔的位置的通用空间,用户要确定特定用户在特定时间处于特定位置处。
示例34可以包括示例29到示例33中任一项的主题,并且进一步可选地可以包括在执行时,一个或多个指令使计算设备实现组合伪随机数以提供服务,其中服务包括用户追踪服务、位置共享服务、云服务和位置信息销售服务中的一个或多个。
示例35可以包括示例29到示例34中任一项的主题,并且进一步可选地可以包括在执行时,一个或多个指令使计算设备实现异或操作、散列操作和/或叉积操作中的一个或多个以执行多维熵复用。
示例36可以包括示例29到示例35中任一项的主题,并且进一步可选地可以包括在执行时,一个或多个指令使计算设备:利用组合伪随机数作为存储地址;和/或在存储地址处写入信息。
示例37可以包括示例29到示例36中任一项的主题,并且进一步可选地可以包括在执行时,一个或多个指令使计算设备在存储地址处写入任意信息,任意信息的存在指示特定用户处于特定位置处和特定时间处。
示例38可以包括示例29到示例37中任一项的主题,并且进一步可选地可以包括在执行时,一个或多个指令使计算设备:将组合伪随机数与统一资源定位符相关联;将统一资源定位符提供给收集存储地址处的信息的服务;和/或在统一资源定位符处从服务接收请求,来在信息被写入存储地址处时指示特定用户在特定时间处于特定位置处。
示例39可以包括示例29到示例38中任一项的主题,并且进一步可选地可以包括在执行时,一个或多个指令使计算设备:将顾客编号指派给特定用户;将顾客编号和统一资源定位符提供给服务;从服务接收包括被利用作为存储地址的组合伪随机数和顾客编号的请求;和/或基于时间种子、位置种子或组合伪随机数中的一个或多个而确定特定时间处于特定位置处的特定用户。
示例40可以包括示例29到示例39中任一项的主题,并且进一步可选地可以包括在执行时,一个或多个指令使计算设备使用组合伪随机数对收集存储地址处的信息的服务进行轮询,以确定特定用户是否在特定时间处于特定位置处。
示例41可以包括示例29到示例40中任一项的主题,并且进一步可选地可以包括在执行时,一个或多个指令使计算设备将引退指令提供给收集信息的服务以清除信息。
示例42可以包括示例29到示例41中任一项的主题,并且进一步可选地可以包括,位置包括语义学位置和/或地理位置中的一个或多个。
示例43可以包括一种在时间和空间上定界信息的装置,该装置包括用于基于随机数时间种子而生成对应于时间的伪随机数的构件。装置还可以包括用于基于随机数位置种子而生成对应于位置的随机数的构件。装置可以包括用于将对应于时间的伪随机数与对应于位置的伪随机数混合以生成对应于特定时间处于特定位置处的特定用户的组合伪随机数的构件。
示例44可以包括示例43的主题,并且进一步可选地可以包括用于生成包括多个时间层级的时间树的构件,其中在多个时间层级中的每一个处生成一个或多个伪随机数;和/或用于生成包括多个位置层级的位置树的构件,其中在多个位置层级中的每一个层级处生成一个或多个伪随机数。
示例45可以包括示例43到示例44中任一项的主题,并且进一步可选地可以包括:用于生成对应于第一时间层级处的时间的第一伪随机数和基于第一伪随机数的伪随机数序列的构件,其中伪随机数序列包括对应于下一时间层级处的时间的两个或更多伪随机数;和/或用于生成对应于第一位置层级处的位置的第一伪随机数和基于第一伪随机数的伪随机数序列的构件,其中伪随机数序列包括对应于下一位置层级处的位置的两个或更多伪随机数。
示例46可以包括示例43到示例45中任一项的主题,并且进一步可选地可以包括:用于基于由多个用户共享的公共时间地图而分解时间的构件;和/或用于基于由多个用户共享的公共位置地图而分解位置的构件,公共时间地图指定用于基于共同的公共时间种子而分解时间的信息,并且公共位置地图指定用于基于共同的公共位置种子而分解位置的信息。
示例47可以包括示例43到示例46中任一项的主题,并且进一步可选地可以包括:用于提供用于时间间隔的时间种子和用于位置间隔的位置种子的构件,其中针对时间间隔的时间和针对位置间隔的位置,用户确定特定用户在特定时间处于特定位置处;和/或用于基于用于位置间隔的位置种子而提供对应于位置的伪随机数的构件,其中针对时间间隔的时间和针对对应于位置间隔的位置的通用空间,用户确定特定用户在特定时间处于特定位置处。
示例48可以包括示例43到示例47中任一项的主题,并且进一步可选地可以包括用于实现组合伪随机数以提供服务的构件,其中服务包括用户追踪服务、位置共享服务、云服务和位置信息销售服务中的一个或多个。
示例49可以包括示例43到示例48中任一项的主题,并且进一步可选地可以包括用于实现异或操作、散列操作或叉积操作中的一个或多个以执行多维熵复用的构件。
示例50可以包括示例43到示例49中任一项的主题,并且进一步可选地可以包括:用于利用组合伪随机数作为存储地址的构件;和/或用于在存储地址处写入信息的构件。
示例51可以包括示例43到示例50中任一项的主题,并且进一步可选地可以包括用于在存储地址处写入任意信息的构件,任意信息的存在指示特定用户处于特定位置处和特定时间处。
示例52可以包括示例43到示例51中任一项的主题,并且进一步可选地可以包括用于将组合伪随机数与统一资源定位符相关联的构件;用于将统一资源定位符提供给收集存储地址处的信息的服务的构件;和/或用于在统一资源定位符处从服务接收请求,来在信息被写入存储地址处时指示特定用户在特定时间处于特定位置处的构件。
示例53可以包括示例43到示例52中任一项的主题,并且进一步可选地可以包括用于将顾客编号指派给特定用户的构件;用于将顾客编号和统一资源定位符提供给服务的构件;用于从服务接收包括被利用作为存储地址的组合伪随机数和顾客编号的请求的构件;和/或用于基于时间种子、位置种子或组合伪随机数中的一个或多个而确定在特定时间处于特定位置处的特定用户的构件。
示例54可以包括示例43到示例53中任一项的主题,并且进一步可选地可以包括用于使用组合伪随机数对收集存储地址处的信息的服务进行轮询,以确定特定用户是否在特定时间处于特定位置处的构件。
示例55可以包括示例43到示例54中任一项的主题,并且进一步可选地可以包括用于将引退指令提供给收集信息的服务以清除信息的构件。
示例56可以包括示例43到示例55中任一项的主题,并且进一步可选地可以包括,位置包括语义学位置和/或地理位置中的一个或多个。
各种实施例可以使用硬件元件、软件元件或二者的组合而实现。硬件元件的示例可以包括处理器、微处理器、电路、电路元件(例如,晶体管、电阻器、电容器、电感器等)、集成电路、专用集成电路(ASIC)、可编程逻辑器件(PLD)、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、逻辑门、寄存器、半导体器件、芯片、微芯片、芯片组等。软件的示例可以包括软件组件、程序、应用、计算机程序、应用程序、系统程序、机器程序、操作系统软件、中间件、固件、软件模块、例程、子例程、函数、方法、过程、软件接口、应用程序接口(API)、指令集、计算代码、计算机代码、代码段、计算机代码段、字、值、符号或它们的任何组合。确定实施例是否使用硬件元件和/或软件元件而实现可以根据任何数目的因素而变化,所述因素诸如期望的计算速率、功率水平、热容差、处理周期预算、输入数据速率、输出数据速率、存储器资源、数据总线速度以及其它设计或性能约束。
可以通过存储在机器可读介质上的代表性指令来实现至少一个实施例的一个或多个方面,所述指令表示处理器内的各种逻辑,当由机器读取时该指令引起机器构建逻辑以执行本文描述的技术。称为“IP核心”的这样的表示可以被存储在有形的机器可读的介质上并且被供应至各个客户或制造机构以载入到实际地制作逻辑或处理器的制备机器中。
实施例适用于供所有类型的半导体集成电路(“IC”)芯片所使用。这些IC芯片的示例包括但不限于:处理器、控制器、芯片组组件、可编程逻辑阵列(PLA)、存储器芯片、网络芯片等。此外,在一些图中,用线表示信号导线。一些可以不同,用来指示有较多的组成信号路径,具有标号,用来指示多个组成信号路径,和/或在一个或多个末端具有箭头,用来指示主要信息流方向。然而,这不应当以限制方式进行解释。相反,可以结合一个或多个示例性实施例使用这样的添加的细节,以促进更容易理解电路。任何表示的信号线,无论是否具有额外的信息,都可以实际地包括可以在多个方向行进的一个或多个信号并且可以用任何合适类型的信号方案来实现,例如,用差分对实现的数字或模拟线、光纤线和/或单端线。
可能已经给出了示例大小/模型/值/范围,但是实施例不局限于此。随着制造技术(例如,照相平版印刷术)的日益成熟,将期待能够制造更小尺寸的设备。此外,为了说明和讨论的简单以及为了不模糊实施例的某些方面,在图中可能示出或可能未示出熟知的到IC芯片和其它组件的功率/接地连接。此外,可以以框图的形式示出布置以免模糊实施例,并且还考虑到关于这样的框图布置的实现的细节是高度依赖于要在其中实现实施例的平台的事实,即,这样的细节应当在本领域技术人员的知识范围内。在阐述了具体的细节(例如,电路)以便描述示例实施例的情况中,对本领域中的技术人员应当清楚的是,可以在没有这些具体细节或具有这些具体细节的变型的情况下实践实施例。因此,描述应当被视为是说明性的而非限制性的。
可以例如使用可以存储指令或指令集的机器或有形计算机可读介质或物品来实现一些实施例,其中,所述指令或指令集如果由机器执行的话,可以使得机器执行根据实施例的方法和/或操作。这样的机器可以包括,例如任何合适的处理平台、计算平台、计算设备、处理设备、计算系统、处理系统、计算机、处理器等,并且可以使用硬件和/或软件的任何合适的组合来实现。机器可读介质或物品可以包括例如任何合适类型的存储器单元、存储器设备、存储器物品、存储器介质、存储设备、存储物品、存储介质和/或存储单元,例如,存储器、可移动或不可移动介质、可擦除或不可擦除介质、可写或可再写介质、数字或模拟介质、硬盘、软盘、光盘只读存储器(CD-ROM)、可记录光盘(CD-R)、可重写光盘(CD-RW)、光学盘、磁介质、磁光介质、可移动存储卡或盘、各种类型的数字多功能盘(DVD)、磁带、卡带等。指令可以包括使用任意合适的高级、低级、面向对象、可视、编译和/或解释编程语言来实现的任意合适类型的代码,诸如,源代码、已编译代码、已解释代码、可执行代码、静态代码、动态代码、已加密代码等等。
除非具体另有声明,否则可以意识到,诸如“处理”、“计算”、“运算”、“确定”等等的术语是指计算机或计算系统或类似的电子计算设备的动作和/或处理,其将计算系统的寄存器和/或存储器中被表示为物理量(例如,电子)的数据操纵和/或变换为计算系统的存储器、寄存器或其它此类信息存储、传输或显示设备中被类似地表示为物理量的其它数据。实施例不限于该上下文。
术语“耦合”在本文中用来指代所考虑的组件之间的任何类型的直接或间接的关系,并且可以应用到电连接、机械连接、流体连接、光学连接、电磁连接、机电连接或其他连接。此外,措辞“第一”、“第二”等在本文中可以仅用来促进讨论,除非另有所指,否则并不带有任何特定的时间或时间顺序的意义。附加地,要理解的是,不定冠词“一”或“一个”带有“一个或多个”或“至少一个”的含义。此外,如在本申请和权利要求中所使用,由措辞“……中的一个或多个”和“……中的至少一个”所连结的项目的列表可以意指所列项目的任何组合。例如,短语“A、B或C中的一个或多个”可以意指A;B;C;A和B;A和C;B和C;或者A、B和C。
本领域中的技术人员将从前述描述意识到,实施例的宽泛技术可以以各种形式实现。因此,尽管已经结合实施例的特定示例描述了实施例,但是,实施例的真实范围不应当受此限制,因为在研究了各图、说明书和所附权利要求后,其他修改对技术实践者而言将变得清楚。

Claims (24)

1.一种在时间和空间上定界信息的装置,包括:
用于基于随机数时间种子而生成对应于时间的伪随机数的构件;
用于基于随机数位置种子而生成对应于位置的伪随机数的构件;以及
用于将对应于时间的伪随机数与对应于位置的伪随机数混合,以生成对应于特定时间处于特定位置处的特定用户的组合伪随机数的构件。
2.权利要求1所述的装置,进一步包括:
用于生成包括多个时间层级的时间树的构件,其中在多个时间层级中的每一个处生成一个或多个伪随机数;以及
用于生成包括多个位置层级的位置树的构件,其中在多个位置层级中的每一个层级处生成一个或多个伪随机数。
3.权利要求2所述的装置,进一步包括:
用于生成对应于第一时间层级处的时间的第一伪随机数和基于第一伪随机数的伪随机数序列的构件,其中伪随机数序列包括对应于下一时间层级处的时间的两个或更多伪随机数;以及
用于生成对应于第一位置层级处的位置的第一伪随机数和基于第一伪随机数的伪随机数序列的构件,其中伪随机数序列包括对应于下一位置层级处的位置的两个或更多伪随机数。
4.权利要求2所述的装置,进一步包括以下中的一个或多个:
用于基于由多个用户共享的公共时间地图而分解时间的构件;或
用于基于由多个用户共享的公共位置地图而分解位置的构件,公共时间地图指定用于基于共同的公共时间种子而分解时间的信息,并且公共位置地图指定用于基于共同的公共位置种子而分解位置的信息。
5.权利要求1所述的装置,进一步包括:
用于提供用于时间间隔的时间种子和用于位置间隔的位置种子的构件,其中针对时间间隔的时间和针对位置间隔的位置,用户确定特定用户在特定时间处于特定位置处;以及
用于基于用于位置间隔的位置种子而提供对应于位置的伪随机数的构件,其中针对时间间隔的时间和针对对应于位置间隔的位置的通用空间,用户确定特定用户在特定时间处于特定位置处。
6.权利要求1到5中任一项所述的装置,进一步包括用于实现组合伪随机数以提供服务的构件,其中服务要包括用户追踪服务、位置共享服务、云服务和位置信息销售服务中的一个或多个。
7.权利要求1到5中任一项所述的装置,进一步包括用于实现异或操作、散列操作或叉积操作中的一个或多个来执行多维熵复用的构件。
8.权利要求1到5中任一项所述的装置,进一步包括:
用于利用组合伪随机数作为存储地址的构件;以及
用于在存储地址处写入信息的构件。
9.权利要求8所述的装置,进一步包括用于在存储地址处写入任意信息的构件,任意信息的存在指示特定用户处于特定位置处和特定时间处。
10.权利要求8所述的装置,进一步包括:
用于将组合伪随机数与统一资源定位符相关联的构件;
用于将统一资源定位符提供给收集存储地址处的信息的服务的构件;以及
用于在统一资源定位符处从服务接收请求,来在信息被写入存储地址处时指示特定用户在特定时间处于特定位置处的构件。
11.权利要求10所述的装置,进一步包括:
用于将顾客编号指派给指定用户的构件;
用于将顾客编号和统一资源定位符提供给服务的构件;
用于从服务接收包括被利用作为存储地址的组合伪随机数和顾客编号的请求的构件;以及
用于基于时间种子、位置种子或组合伪随机数中的一个或多个而确定特定时间处于特定位置处的特定用户的构件。
12.权利要求8所述的装置,进一步包括用于使用组合伪随机数对收集存储地址处的信息的服务进行轮询,以确定特定用户是否在特定时间处于特定位置处的构件。
13.权利要求8所述的装置,进一步包括用于将引退指令提供给收集信息的服务来清除信息的构件。
14.权利要求1到5中任一项所述的装置,其中位置要包括语义学位置或地理位置中的一个或多个。
15.一种在时间和空间上定界个人信息的方法,包括:
基于随机数时间种子而生成对应于时间的伪随机数;
基于随机数位置种子而生成对应于位置的伪随机数;以及
将对应于时间的伪随机数与对应于位置的伪随机数混合,以生成对应于特定时间处于特定位置处的特定用户的组合伪随机数。
16.权利要求15所述的方法,进一步包括:
提供用于时间间隔的时间种子和用于位置间隔的位置种子,其中针对时间间隔的时间和针对位置间隔的位置,用户确定特定用户在特定时间处于特定位置处;以及
基于用于位置间隔的位置种子而提供对应于位置的伪随机数,其中针对时间间隔的时间和针对对应于位置间隔的位置的通用空间,用户确定特定用户在特定时间处于特定位置处。
17.权利要求15到16中任一项所述的方法,进一步包括实现异或操作、散列操作或叉积操作中的一个或多个以执行多维熵复用。
18.权利要求15到16中任一项所述的方法,进一步包括:
利用组合伪随机数作为存储地址;以及
在存储地址处写入信息。
19.权利要求18所述的方法,进一步包括:
将组合伪随机数与统一资源定位符相关联;
将统一资源定位符提供给收集存储地址处的信息的服务;以及
在统一资源定位符处从服务接收请求,以当信息被写入在存储地址处时指示特定用户在特定时间处于特定位置处。
20.包括一个或多个指令的至少一个计算机可读存储介质,一个或多个指令在计算设备上执行时使计算设备:
基于伪随机数时间种子而生成对应于时间的伪随机数;
基于伪随机数位置种子而生成对应于位置的伪随机数;以及
将对应于时间的伪随机数与对应于位置的伪随机数混合,以生成对应于特定时间处于特定位置处的特定用户的组合伪随机数。
21.权利要求20所述的至少一个介质,其中在执行时,一个或多个指令使计算设备:
提供用于时间间隔的时间种子和提供用于位置间隔的位置种子,其中针对时间间隔的时间和针对位置间隔的位置,用户要确定特定用户在特定时间处于特定位置处;以及
基于用于位置间隔的位置种子而提供对应于位置的伪随机数,其中针对时间间隔的时间和针对对应于位置间隔的位置的通用空间,用户要确定特定用户在特定时间处于特定位置处。
22.权利要求20到21中任一项所述的至少一个介质,其中在执行时,一个或多个指令使计算设备实现异或操作、散列操作或叉积操作中的一个或多个以执行多维熵复用。
23.权利要求20到21中任一项所述的至少一个介质,其中在执行时,一个或多个指令使计算设备:
利用组合伪随机数作为存储地址;以及
在存储地址处写入信息。
24.权利要求23所述的至少一个介质,其中在执行时,一个或多个指令使计算设备:
将组合伪随机数与统一资源定位符相关联;
将统一资源定位符提供给收集存储地址处的信息的服务;以及
在统一资源定位符处从服务接收请求,以当信息被写入在存储地址处时指示特定用户在特定时间处于特定位置处。
CN201580022556.3A 2014-06-03 2015-06-02 个人信息的时间和空间定界 Active CN107924524B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/294,345 2014-06-03
US14/294,345 US9451578B2 (en) 2014-06-03 2014-06-03 Temporal and spatial bounding of personal information
PCT/US2015/033822 WO2015187724A2 (en) 2014-06-03 2015-06-02 Temporal and spatial bounding of personal information

Publications (2)

Publication Number Publication Date
CN107924524A CN107924524A (zh) 2018-04-17
CN107924524B true CN107924524B (zh) 2021-11-23

Family

ID=54703451

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580022556.3A Active CN107924524B (zh) 2014-06-03 2015-06-02 个人信息的时间和空间定界

Country Status (4)

Country Link
US (1) US9451578B2 (zh)
EP (1) EP3183703A4 (zh)
CN (1) CN107924524B (zh)
WO (1) WO2015187724A2 (zh)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8849312B2 (en) 2012-04-10 2014-09-30 Yellowpages.Com Llc User description based on contexts of location and time
US9049546B2 (en) * 2012-04-10 2015-06-02 Yellowpages.Com Llc User description based on a context of travel
US9451578B2 (en) 2014-06-03 2016-09-20 Intel Corporation Temporal and spatial bounding of personal information
US9854436B2 (en) 2014-09-25 2017-12-26 Intel Corporation Location and proximity beacon technology to enhance privacy and security
US9548862B1 (en) * 2014-11-17 2017-01-17 Safelogic, Inc. Managing entropy in computing devices for cryptographic key generation
US9967093B2 (en) * 2015-03-25 2018-05-08 Intel Corporation Techniques for securing and controlling access to data
US9876768B2 (en) * 2015-06-09 2018-01-23 Intel Corporation System, apparatus and method for secure coordination of a rendezvous point for distributed devices using entropy multiplexing
US9985946B2 (en) * 2015-12-22 2018-05-29 Intel Corporation System, apparatus and method for safety state management of internet things (IoT) devices
US9930021B2 (en) * 2016-01-05 2018-03-27 Intel Corporation Secure devices using entropy multiplexing
US10209960B1 (en) * 2016-08-08 2019-02-19 Life In Mobile Innovations, Inc. Methods and systems for improved pseudo-random number generation
CN108234642B (zh) * 2017-12-29 2021-01-26 中国银联股份有限公司 一种用户追踪方法、服务器和用户端
US20200004476A1 (en) * 2018-04-16 2020-01-02 Lexmark International, Inc. System and Methods for Changing Addresses of One or More Components
US10713385B2 (en) * 2018-07-03 2020-07-14 International Business Machines Corporation Position data pseudonymization
CA3122314A1 (en) * 2018-12-19 2020-06-25 Fivecast Pty Ltd Method and system for visualizing data differentiation
CN113467753B (zh) * 2020-12-31 2022-10-04 易百信息技术(上海)股份有限公司 一种分布式不重复随机序列生成方法和系统
WO2022269615A1 (en) * 2021-06-22 2022-12-29 Askerov Timur Method and system for fpga-based encrypted vpn

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1372738A (zh) * 2000-04-04 2002-10-02 索尼公司 信息记录/播放装置和方法
CN101384993A (zh) * 2006-02-15 2009-03-11 杰克里普托有限公司 产生密码学随机数发生器种子的方法和设备
CN102609237A (zh) * 2011-01-06 2012-07-25 微软公司 可扩展的随机数生成
US8560587B2 (en) * 2008-05-22 2013-10-15 Red Hat, Inc. Non-linear mixing of pseudo-random number generator output

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6687375B1 (en) 1999-06-02 2004-02-03 International Business Machines Corporation Generating user-dependent keys and random numbers
US6795808B1 (en) * 2000-10-30 2004-09-21 Koninklijke Philips Electronics N.V. User interface/entertainment device that simulates personal interaction and charges external database with relevant data
US7487090B2 (en) * 2003-12-15 2009-02-03 International Business Machines Corporation Service for providing speaker voice metrics
US8036183B2 (en) 2004-08-18 2011-10-11 Broadcom Corporation Method and system for transporting configuration protocol messages across a distribution system (DS) in a wireless local area network (WLAN)
US7457800B2 (en) * 2004-10-06 2008-11-25 Burnside Acquisition, Llc Storage system for randomly named blocks of data
WO2007148244A1 (en) 2006-06-20 2007-12-27 Nxp B.V. Random number generator system, method for generating random numbers
US8452988B2 (en) 2006-07-24 2013-05-28 Michael Sujue Wang Secure data storage for protecting digital content
BRPI0809759A2 (pt) * 2007-04-26 2014-10-07 Ford Global Tech Llc "sistema informativo emotivo, sistemas de informações emotivas, métodos de condução emotiva de informações, sistemas informativos emotivos para um veículo de passageiro e método implementado por computador"
WO2009139650A1 (en) 2008-05-12 2009-11-19 Business Intelligence Solutions Safe B.V. A data obfuscation system, method, and computer implementation of data obfuscation for secret databases
US8848924B2 (en) 2008-06-27 2014-09-30 University Of Washington Privacy-preserving location tracking for devices
US8364969B2 (en) 2009-02-02 2013-01-29 Yahoo! Inc. Protecting privacy of shared personal information
US8239733B2 (en) 2009-11-27 2012-08-07 Skymedi Corporation Memory device with protection capability and method of accessing data therein
US9634855B2 (en) * 2010-05-13 2017-04-25 Alexander Poltorak Electronic personal interactive device that determines topics of interest using a conversational agent
US10002608B2 (en) * 2010-09-17 2018-06-19 Nuance Communications, Inc. System and method for using prosody for voice-enabled search
DE102010042539B4 (de) 2010-10-15 2013-03-14 Infineon Technologies Ag Datensender mit einer sicheren, aber effizienten Signatur
KR101182450B1 (ko) 2010-12-28 2012-10-02 (주)아위드 사용자 컨텍스트에 기반한 메시징 시스템 및 방법
US8626060B2 (en) 2011-04-14 2014-01-07 Qualcomm, Incorporated Beacon signals for repeaters within a wireless communications system
CN103621127B (zh) 2011-05-04 2019-04-19 马维尔国际贸易有限公司 用于无线认证的接入点控制器、方法及集成电路
US8843539B2 (en) * 2012-05-08 2014-09-23 Caringo, Inc. Generation of seed value for pseudo random number generator
CN105765600B (zh) 2013-12-23 2018-12-18 英特尔公司 用于将用户数据匿名化的技术和架构
US9451578B2 (en) 2014-06-03 2016-09-20 Intel Corporation Temporal and spatial bounding of personal information

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1372738A (zh) * 2000-04-04 2002-10-02 索尼公司 信息记录/播放装置和方法
CN101384993A (zh) * 2006-02-15 2009-03-11 杰克里普托有限公司 产生密码学随机数发生器种子的方法和设备
US8560587B2 (en) * 2008-05-22 2013-10-15 Red Hat, Inc. Non-linear mixing of pseudo-random number generator output
CN102609237A (zh) * 2011-01-06 2012-07-25 微软公司 可扩展的随机数生成

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
THE INTEL RANDOM NUMBER GENERATOR;Benjamin Jun et al.;《CRYPTOGRAPHY RESEARCH》;19990422;第1-8页 *

Also Published As

Publication number Publication date
WO2015187724A3 (en) 2017-05-18
US20150351068A1 (en) 2015-12-03
EP3183703A2 (en) 2017-06-28
CN107924524A (zh) 2018-04-17
EP3183703A4 (en) 2018-06-13
WO2015187724A2 (en) 2015-12-10
US9451578B2 (en) 2016-09-20

Similar Documents

Publication Publication Date Title
CN107924524B (zh) 个人信息的时间和空间定界
Okamura Interdisciplinarity revisited: evidence for research impact and dynamism
US9589151B2 (en) Techniques and architecture for anonymizing user data
US20220327174A1 (en) Collecting and providing customized user generated contentacross networks based on domain
Cartwright Neocartography: Opportunities, issues and prospects
Wang et al. Private weighted histogram aggregation in crowdsourcing
Rzeszewski Geosocial capta in geographical research–a critical analysis
Fujita Geo-tagged Twitter collection and visualization system
Huang et al. Pshare: privacy-preserving ride-sharing system with minimum-detouring route
CN103413228A (zh) 基于需求服务的供应商直接对买家的交流平台及其服务器
Tapia et al. Crowdsourcing rare events: Using curiosity to draw participants into science and early warning systems.
US8954864B1 (en) Contact list integrated with social network
US9854436B2 (en) Location and proximity beacon technology to enhance privacy and security
Wen et al. The TripleSat constellation: a new geospatial data service model
US9436431B2 (en) Anonymously tailoring environments to the preferences of physically proximate users
Figueroa Alfaro Evaluation of cultural ecosystem aesthetic value of the state of Nebraska by mapping geo-tagged photographs from social media data of panoramio and flickr
Ying et al. TripCloud: An intelligent cloud-based trip recommendation system
US20240039692A1 (en) Private vertical federated learning
Chen et al. Generation of a top‐of‐canopy Digital Elevation Model (DEM) in tropical rain forest regions using radargrammetry
Hu et al. Adaption of Collins formula to fractional Fourier transform studied in the entangled state representation of quantum optics
JP6916708B2 (ja) データ管理システム、サーバ装置、データ利用装置、サーバプログラムおよびデータ利用プログラム
Eshun A cryptographic approach to location privacy
Izzi et al. Enhancing the spatial dimensions of open data: Geocoding open PA information using geo platform fusion to support planning process
Chen et al. Using sidereal rotation period expressions to calculate the sun’s rotation period through observation of sunspots
Shen et al. Two-Factor-Based Public Data Protection Scheme in Smart Ocean Management

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant