发明名称 产生虚拟随机数目之方法
摘要 本发明为一种用以输出位元数较多的虚拟随机数目zi之方法,使在密码编译上更为安全。因为输出位元数较多的虚拟随机数目,故可加密位元数较多的讯息片段,以导致一个比先前技艺更快的加密过程。于一个实施例中,本发明为一个模组化幂函数Xvi=g^xi-1modp所定义的一个虚拟随机数目产生器。该虚拟随机数目产生器的输出为一个虚拟随机数目Zvi,Zvi包括Xvi中一"j-l个位元"的片段。j的值小于或等于m-2c(即j≦m-2c)。于本发明的一个实施例中,该虚拟随机数目Zvi包括Xvi的j个最小有效位元,但Xvi的最低有效位元除外。
申请公布号 TW410310 申请公布日期 2000.11.01
申请号 TW088103073 申请日期 1999.03.01
申请人 朗讯科技公司 发明人 加纳派西沙瑞曼尼恩桑德兰;沙弗派托
分类号 G06F7/58 主分类号 G06F7/58
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1.一种利用一个虚拟随机产生器产生虚拟随机数目之方法,该虚拟随机产生器由一个模组化幂函数x|^i=g^|x^|i^|-^|1mod p定义之,其中x|^i为一个包括m个位元的値,p为一个包括k个位元的基数,g为一个"整数mod p"的产生器,且1<i n,该方法包括该等步骤:接收一个包括m个位元的种子値x|^0;及特征为输出该x|^i値的一个虚拟随机数目z|^i,其中该x|^i値系利用该种子値x|^0所判定,该虚拟随机数目z|^i包括该x|^i値的一第二个最小有效位元到该x|^i値的一第j个最小有效位元,该j値小于或等于m-2c,该c値代表一个密码编译安全阀的等级;及将该虚拟随机数目z|^i和一个讯息片段结合,以产生一个加密的讯息片段。2.如申请专利范围第1项之方法,其中该密码编译安全阀的等级c至少为64。3.如申请专利范围第1项之方法,其中该x|^i値至少包括512个位元。4.如申请专利范围第1项之方法,其中该p値至少包括512个位元。5.如申请专利范围第1项之方法,其中该x|^i値至少包括1024个位元。6.如申请专利范围第1项之方法,其中该p値至少包括1024个位元。7.如申请专利范围第1项之方法,另包括产生该x|^i値的步骤:8.如申请专利范围第1项之方法,其中该讯息片断包括j-1个位元。9.如申请专利范围第1项之方法,其中利用一个互斥或二进位运算,将该讯息片段和该虚拟随机数目z|^i结合。
地址 美国