种子数产生器与其产生的方法技术

一种种子数产生器，其适用于具有中央处理单元的电子装置内的操作系统，包括接口单元、种子数缓存器和中断服务单元。其中，种子数缓存器会耦接接口单元，以通过接口单元而将内部暂存的种子数进行输出。而中断服务单元则耦接于中央处理单元，当中断服务单元接收到中央处理单元所产生的中断服务信号时，则中断服务单元内的种子数更新模块就会依据中央处理单元内的ＯＳ定时器所产生的计时值，而将种子数缓存器内部所暂存的种子数进行更新。其中，ＯＳ定时器是用来计时中央处理单元内振荡器的输出。

【技术实现步骤摘要】

本专利技术是有关于一种种子数产生器与其产生方法，且特别是有关于一种依据中央处理单元内振荡器的输出，而更新种子数的种子数产生器与产生方法。
技术介绍
现今，很多运用计算机的应用非常依赖随机数的可利用性。以前一直是程序设计师所在的
的事物，最近已渐渐普遍应用到商业界。过去几年来，强大的计算系统将随机数应用于仿真程序中，以真实地将感兴趣事物(如大型计算机网络内的流量)的现象的推测特性进行模型化。然而，在有关模型化及仿真方面，使随机数的产生有效率且方便的要求从未减少过，这是因为近几年来，技术的增进已使桌上型计算机具有更强大的计算能力，而桌上型计算机本身中的组件已含有这样的要求。事实上，借由桌上型计算机的计算处理能力的增加，已产生取决于随机数的产生的完全新的应用领域。举例来说，随机数现已广泛的应用于在计算机游戏中。为了使消费者可接受到的事物就如同真实的可靠的画面一样，计算机游戏必须与一个人期望真实生活中发生这样的现象一样，以相同或相似的方式来仿真对应感兴趣事物的现象。另一个取决于随机数可用性的应用领域是加密(cryptography)，这个领域仍旧提供许多随机数产生的要求标准。在这个领域中，随机数是用来当做加密钥匙，其可以借由算法而用来加密/解密电子软件，或是用于储存和传输的资料流。例如，当在网际网络上处理安全电子交易时，会产生随机密钥来加密金融资料。大部分的随机数产生是在应用程序中完成。这种产生形式称之为虚拟随机数，这是因为数字的产生是使用数学算法来产生一序列的独立数字，其与均匀机率分布一致。一般产生随机数的方法，在最初会选择一个种子(seed)数字，然后借由算法并且利用此种子数字而快速且随机地产生一连串的数字，但是在本质上，其完全决定于已知的种子数字。在一些电子装置上，例如个人数字助理(PDA)或是智能型行动电话(Smart Phone)，会利用其内部的系统时间作为虚拟随机数产生的种子数。然而，因为系统时间的变化太规则，并且范围太小，因而导致产生出来的随机数太过规律，以致于很容易遭人破解。
技术实现思路
因此，本专利技术的目的就是提供一种种子数产生器，其所产生的种子数会更随机，并且范围更大，以致于利用本专利技术所产生的种子数而计算出来的随机数就不容易遭人破解。本专利技术所提供种子数产生器，其适用于具有中央处理单元的电子装置内的操作系统，包括了接口单元、种子数缓存器和中断服务单元。其中，种子数缓存器耦接于接口单元，以通过接口单元而将内部暂存的种子数进行输出。而中断服务单元则耦接于中央处理单元，当中断服务单元接收到中央处理单元所产生的中断服务信号时，则依据中央处理单元内OS定时器所产生的计时值，而将种子数缓存器内部所暂存的种子数进行更新。其中，OS定时器是用来计时中央处理单元内之振荡器的输出。在本专利技术的实施例中，中断服务单元包括了一种子数更新模块，其耦接于OS定时器。当中断服务单元接收到中央处理单元所产生的中断服务信号时，种子数更新模块就会将种子数缓存器内的种子数(二进制形式)向左移一位，并且将当前计时值的最后一位填入种子数缓存器内最右边的一个位，以进行种子数的更新。此外，电子装置更包括一客户端，其耦接于接口单元，以通过接口单元而取得最新的种子数。在较佳的情况下，客户端可以是一应用程序。从另一观点来看，本专利技术也提供一种种子数的产生方法，可以适用于具有中央处理单元的电子装置。本专利技术的步骤包括了等待一中断服务要求，其中此中断服务要求是用来要求本专利技术更新种子数的值。当接收到中断服务要求时，则将当前种子数的值(二进制形式)向左移一位，然后将当前一计时值的最后一位设为种子数的最右一位。其中，计时值是计时中央处理单元内一振荡器的输出所产生。此外，在等待中断服务要求的同时，本专利技术也会等待一呼叫。当接收到呼叫时，则输出最新的种子数，以产生系统所需的随机数。在较佳的情况下，此呼叫是由例如应用程序的客户端所产生。综上所述，本专利技术是利用计时振荡器输出所产生的计时值来更新种子数的值。而由于在每一集成电路中的振荡器的输出，都会具有不同的组件特性，并且振荡器的输出也会受到噪声的影响而发生变化。并且噪声的出现是很难加以预测的，因此利用此计时值所产生的种子数就会更加的随机，以致于利用本专利技术所产生的种子数而计算出来的随机数就很难遭人破解。为让本专利技术有关上述和其它目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附图式，作详细说明如下。附图说明图1绘示为依照本专利技术一较佳实施例的一种种子数产生器的架构方块图。图2绘示为依照本专利技术一较佳实施例的一种种子数产生方法的步骤流程图。实施方式图1绘示了依照本专利技术一较佳实施例的一种种子数产生器的架构方块图。本专利技术所提供的种子数产生器110，可以适用于具有中央处理单元的电子装置的操作系统，例如个人数字助理(PDA)、手机(Smart Phone)等的便携式行动装置内的操作系统。如图1所示，种子数产生器110分别与客户端130和中央处理单元150相耦接。其中，种子数产生器110会依据中央处理单元150而不断更新所产生的种子数。当例如为应用程序的客户端130需要种子数产生器110所产生的种子数来产生随机数时，则客户端130会呼叫种子数产生器110，而种子数产生器110就会将最新的种子数输出至客户端130。在种子数产生器110中，包括了接口单元112，其耦接于客户端130，用来做为接收客户端130所产生的呼叫，或是将种子数产生器110所产生的种子数送至客户端130的接口。而接口单元112还耦接有种子数缓存器114，其用来暂存种子数产生器110所产生的种子数。另外，种子数产生器110还包括了中断服务单元116，其耦接中央处理单元150，并且依据中央处理单元150内部的OS定时器152所产生的计时值，而将种子数产生器114内部暂存的种子数的值进行更新。其中，OS定时器152是用来计时中央处理单元150内部振荡器(未绘示)的输出，而产生上述的计时值。当中央处理单元150发出中断服务要求信号至中断服务单元116时，中断服务单元116内的种子数更新模块118，就会将种子数缓存器114内部所暂存的种子数的值(二进制表示)向左移一位。然后，种子数更新模块118会将OS定时器152此时所产生的计时值的最后一位，填至种子数缓存器114的最右边一个位，也就是最后一位，以将种子数缓存器114内部所储存的种子数进行更新。此时，若是客户端130需要种子数缓存器114内的种子数来产生随机数时，则只要输出呼叫至接口单元112，就可以通过接口单元112而取得种子数缓存器114内部所暂存的种子数。在本实施例中，种子数缓存器114的大小，也就是种子数的大小是依据OS定时器152所产生的计时值的大小来决定。在较佳的情况下，种子数缓存器114的大小为128位。另外，在较佳的情况下，中断服务单元116可以借由软件的形式来实现。也就是说，中断服务单元116可以是一段子程序。图2绘示了依照本专利技术一较佳实施例的一种种子数产生方法的步骤流程图。本专利技术适用于具有中央处理器的电子装置，例如图1所绘示的架构。请参照图2，在最初期，本专利技术可以如步骤S201所述，将例如图1中OS定时器152所产生的计时值设定为种子数的初始值。此时，本专利技术会不断地等待一个中断服务要求来本文档来自技高网...

【技术保护点】
一种种子数产生器，适用于具有中央处理单元的电子装置内的操作系统，其特征在于该种子数产生器包括：一接口单元；一种子数缓存器，耦接于该接口单元，用以通过该接口单元而将内部暂存的一种子数进行输出；以及一中断服务单元，耦接该 中央处理单元，当该中断服务单元接收到该中央处理单元所产生的中断服务信号时，则依据该中央处理单元内一ＯＳ定时器所产生的一计时值，而将该种子数缓存器内部所暂存的种子数进行更新，其中该ＯＳ定时器是用来计时该中央处理单元内一振荡器的输出。

【技术特征摘要】
1.一种种子数产生器，适用于具有中央处理单元的电子装置内的操作系统，其特征在于该种子数产生器包括一接口单元；一种子数缓存器，耦接于该接口单元，用以通过该接口单元而将内部暂存的一种子数进行输出；以及一中断服务单元，耦接该中央处理单元，当该中断服务单元接收到该中央处理单元所产生的中断服务信号时，则依据该中央处理单元内一OS定时器所产生的一计时值，而将该种子数缓存器内部所暂存的种子数进行更新，其中该OS定时器是用来计时该中央处理单元内一振荡器的输出。2.如权利要求1所述的种子数产生器，其特征在于该中断服务单元包括一种子数更新模块，其耦接该OS定时器，当该中断服务单元接收到该中央处理单元所产生的中断服务信号时，该种子数更新模块会将该种子数缓存器内该种子数左移一位，并将当前该计时值的最后一位填入该种子数缓存器内最右边一位。3.如权利要求1所述的种子数产生器，其特征在于该种子数缓存器的大小是依据该计时值的大小来决定。4.如如权利要求3所述的种子数产生器，其特征在于该种子数缓存器的大小为128位。5.如权利要求1所述的种子数产生器，其特征在于该电子装置更包括一客户端，其耦接该接口单元，用以通过该接口单元而取得最新的种子数。6.如权利要求5所述的种子数产生器，其特征在于该客户端包括一应用程序。7.如权利要求1所述的种子数产生器，其特征在于该中断服务单元是以软件形式而实现。8.如权利要求1所述的种子数产生器，其特征在于该电子装置包括便携式行动装置。9.如...

【专利技术属性】
技术研发人员：郭幸评，
申请(专利权)人：佛山市顺德区顺达电脑厂有限公司，神达电脑股份有限公司，
类型：发明
国别省市：44[中国|广东]