首页 / 技术领域 / 素数 / 专利数据
序号 专利名 申请号 申请日 公开(公告)号 公开(公告)日 发明人
241 素数モジュロの二重カプセル化に基づく1対多分配鍵管理によるポスト量子非対称鍵暗号化システム JP2019123599 2019-07-02 JP2020052393A 2020-04-02 リカルド・ネフタリ・ポンタザ・ロダス; 林 盈達
【課題】格子代数に基づくポスト量子非対称鍵生成システムを提供する。
【解決手段】ポスト量子非対称鍵生成システム10は、p(素数)ベクトルを生成するpベクトル生成モジュール11と、pベクトルに基づいてp配列を生成するp配列生成モジュール13と、p配列に基づいて関連行列を生成する関連行列生成モジュール14と、関連行列と第1の基準素数p1とに基づいて、第1の基準逆p配列を取得する逆p配列生成モジュール15と、秘密鍵を生成する秘密鍵生成モジュール17と、第2の逆p配列に基づいて、秘密鍵とペアとなる公開鍵を取得する公開鍵生成モジュール18を備える。第2の逆p配列は、関連行列と、第1の素数p1と、第2の素数p2と、ランダム化配列とに基づいて取得される。
【選択図】図2
242 素数モジュロの二重カプセル化に基づく1対多分配鍵管理によるポスト量子非対称鍵暗号化システム JP2022022840 2022-02-17 JP2022059057A 2022-04-12 リカルド・ネフタリ・ポンタザ・ロダス; 林 盈達
【課題】格子代数に基づくポスト量子非対称鍵生成システムを提供する。【解決手段】ポスト量子非対称鍵生成システム10は、p(素数)ベクトルを生成するpベクトル生成モジュール11と、pベクトルに基づいてp配列を生成するp配列生成モジュール13と、p配列に基づいて関連行列を生成する関連行列生成モジュール14と、関連行列と第1の基準素数p1とに基づいて、第1の基準逆p配列を取得する逆p配列生成モジュール15と、秘密鍵を生成する秘密鍵生成モジュール17と、第2の逆p配列に基づいて、秘密鍵とペアとなる公開鍵を取得する公開鍵生成モジュール18を備える。第2の逆p配列は、関連行列と、第1の素数p1と、第2の素数p2と、ランダム化配列とに基づいて取得される。【選択図】図2
243 不斉アルキル鎖を有する化合物の優位な配座およびアルキル鎖炭素数の偶奇を判別する方法 PCT/JP2004/005106 2004-04-09 WO2005026704A1 2005-03-24 和泉 博; 山上 奏子; 二夕村 森

 不斉アルキル鎖を有する化合物の優位な配座およびアルキル鎖炭素数の偶奇を判別する方法において、当該不斉アルキル鎖を有する化合物のモデルサンプル分子群の液相下におけるそれぞれの赤外円二色性バンド強度を、該モデルサンプル分子群のアルキル鎖炭素数に対してプロットし、その相関を検証することにより、不斉アルキル鎖を有する化合物の優位な配座およびアルキル鎖炭素数の偶奇を判別する。この判別方法によれば、例えばAnnonaceous acetogeninsのように莫大な数の配座をとり得る、不斉アルキル鎖を有する化合物の優位な配座およびアルキル鎖炭素数の偶奇を極めて少ないサンプルにより簡便かつ容易に判別できる。

244 素数モジュロの二重カプセル化に基づく1対多分配鍵管理によるポスト量子非対称鍵暗号化システム JP2019123599 2019-07-02 JP7053537B2 2022-04-12 リカルド・ネフタリ・ポンタザ・ロダス; 林 盈達
245 オーディオエンコーダ、オーディオデコーダ、及び複素数予測を使用したマルチチャンネルオーディオ信号処理方法 JP2013503057 2011-03-23 JP5705964B2 2015-04-22 プルンハーゲン、ハイコ; カールソン、ポントゥス; ヴィレモース、ラルス; ロビラール、ジュリアン; ノイシンガー、マティアス; ヘルムリッヒ、クリスチャン; ヒルペルト、ヨハネス; レットルバック、ニコラウス; ディッシュ、サシャ; エドラー、バーント
246 不斉アルキル鎖を有する化合物の優位な配座およびアルキル鎖炭素数の偶奇を判別する方法 JP2005513808 2004-04-09 JPWO2005026704A1 2007-08-23 博 和泉; 山上 奏子; 奏子 山上; 森 ニタ村
不斉アルキル鎖を有する化合物の優位な配座およびアルキル鎖炭素数の偶奇を判別する方法において、当該不斉アルキル鎖を有する化合物のモデルサンプル分子群の液相下におけるそれぞれの赤外円二色性バンド強度を、該モデルサンプル分子群のアルキル鎖炭素数に対してプロットし、その相関を検証することにより、不斉アルキル鎖を有する化合物の優位な配座およびアルキル鎖炭素数の偶奇を判別する。この判別方法によれば、例えばAnnonaceous acetogeninsのように莫大な数の配座をとり得る、不斉アルキル鎖を有する化合物の優位な配座およびアルキル鎖炭素数の偶奇を極めて少ないサンプルにより簡便かつ容易に判別できる。
247 Methods and devices for prime number generation US13791514 2013-03-08 US09182943B2 2015-11-10 Lu Xiao; Bijan Ansari
One feature pertains to a method that reduces the computational delay associated with generating prime numbers. The method includes generating a first random number having a plurality of bits. A first primality test is then executed on the first random number. Then, it is determined whether the first random number generated fails or passes the first primality test. If the first random number fails the primality test then a portion but not all of the plurality of bits of the first random number are replaced with an equal number of randomly generated bits to generate a second random number. Next, a primality test is again executed on the second random number. This process is repeated until a prime number is detected.
248 Information security device, prime number generation device, and prime number generation method US10120489 2002-04-12 US20020176573A1 2002-11-28 Yuichi Futa; Takatoshi Ono; Motoji Ohmori
An information security device receives an input of prime q, and generates prime N that is larger than prime q. In the information security device, a partial information setting unit generates number u such that 2nullunullqnull1null0 mod Li (inull1, 2, . . . , n). A random number generating unit generates random number Rnull. A judgement target generating unit generates RnullunullL1nullL2null. . . nullLnnullRnull and Nnull2nullRnullqnull1, using number u and random number Rnull. A primality judging unit judges the primality of number N, using numbers N and R generated by the judgement target generating unit.
249 Information security device, prime number generation device, and prime number generation method US10120489 2002-04-12 US07130422B2 2006-10-31 Yuichi Futa; Takatoshi Ono; Motoji Ohmori
An information security device receives an input of prime q, and generates prime N that is larger than prime q. In the information security device, a partial information setting unit generates number u such that 2×u×q+1≠0 mod Li (i=1, 2, . . . , n). A random number generating unit generates random number R′. A judgement target generating unit generates R=u+L1×L2× . . . ×Ln×R′ and N=2×R×q+1, using number u and random number R′. A primality judging unit judges the primality of number N, using numbers N and R generated by the judgement target generating unit.
250 Prime number generation method, prime number generation apparatus, and cryptographic system US09448728 1999-11-24 US07043018B1 2006-05-09 Masao Kasahara; Yoshizo Sato; Yasuyuki Murakami
A prime number generation method for efficiently generating prime numbers that are highly resistant to the P−1 and P+1 methods. These prime numbers are used in a cryptosystem. Prime candidates are first generated, and the generated prime candidates are subjected to prime number judgment by either a probabilistic primality testing method or a deterministic primality testing method. A prime candidate P′ is generated using odd random numbers, a judgment is made as to whether or not that prime candidate P′ satisfies the expression P′≡0, ±1 (mod pi) (where 3≦i≦n) for prime numbers from p3 to pn (where pn is the n'th prime). When that expression is satisfied, that prime candidate P′ is excluded. Only those prime candidates P′ that do not satisfy that condition are subjected to the prime number judgment.
251 Protection of a prime number generation for an RSA algorithm US12787660 2010-05-26 US08472621B2 2013-06-25 Joan Daemen; Frank Cuypers; Gilles Van Assche; Pierre-Yvan Liardet
A method for protecting a generation, by an electronic circuit, of at least one prime number by testing the prime character of successive candidate numbers, including: for each candidate number: the calculation of a reference number involving at least one first random number, and at least one primality test based on modular exponentiation calculations; and for a candidate number having successfully passed the primality test: a test of consistency between the candidate number and its reference number.
252 METHODS AND APPARATUSES FOR PRIME NUMBER GENERATION AND STORAGE EP14786382.3 2014-08-27 EP3039812A2 2016-07-06 ANSARI, Bijan; XIAO, Lu
One feature pertains to a method for generating a prime number by repeatedly generating a random number seed S having k bits, generating a random number R having n bits based on the seed S, where k is less than n, and determining whether the random number R is prime. The steps are repeated until it is determined that the random number R generated is prime, upon which the random number seed S used to generate the random number R is stored in a memory circuit. Later, the stored random number seed S may be retrieved from the memory circuit, and the prime number is regenerated based on the random number seed S. In one example, the random number R generated is further based on a secret key k s that may be stored in a secure memory circuit.
253 Prime number generation device and method EP09250320.0 2009-02-09 EP2104031A3 2012-02-08 Vuillaume, Camile; Okeya, Katsuyuki; Yoshino, Masayuki

A technique which contributes to materialization of efficient encryption even with devices such as smartcards restricted in memory resource is provided. The system for generating cryptographic keys includes:

- a calculation unit for reconstructing a large number of small primes,

- a sieving unit for checking the divisibility of an integer by small primes,

- a recoding unit for changing the representation of an integer,

- a primality testing unit.

First, the sieving unit eliminates "bad" candidates by checking their divisibility by small primes reconstructed by the calculation unit. After that, the primality of the remaining candidates is tested using the primality testing unit. The primality testing unit uses the recoding unit to change the representation of prime candidates. The primality testing unit performs a primality test using the represention after change. Thus, the number of operations for the primality test can be decreased without further memory requirements.

254 炭素数9以上の芳香族化合物類の選択的素化脱アルキル化を達成しつつ、混合プラスチック熱分解からの熱分解油の脱塩化水素と水素化クラッキングを同時に行う方法 JP2019501718 2017-06-08 JP6999637B2 2022-01-18 ナラヤナズワミー,ラビチャンダー; ラママーシー,クリシュナ・クマール
255 炭素数が5−8からなるいずれかのアルカン中に浸漬させた黒鉛粒子の集まりからグラフェンの集まりを製造し、該グラフェンの集まりから1枚1枚のグラフェンを取り出す方法 JP2020101931 2020-06-11 JP2021195271A 2021-12-27 小林 博
【課題】液体中で製造したグラフェンの集まりから、固体の被膜で覆われた1枚1枚のグラフェンを取り出す方法の提供。
【解決手段】炭素数が5−8からなるアルカン中で、黒鉛粒子の集まりに電界を加え、黒鉛粒子の基底面の層間結合の全てを破壊し、グラフェンの集まりを製造し、ホモジナイザー装置の稼働で、前記アルカン中で1枚1枚のグラフェンに分離させる。さらに、粘度を高めた有機化合物中でグラフェン同士を重ね合わせ、該グラフェンの集まりを、ビーズミル装置の粉砕室で1枚1枚のグラフェンに分離させる。この後、前記粘度を高めた有機化合物を固化し、固体の有機化合物で覆われた1枚1枚のグラフェンを取り出す。
【選択図】図1
256 炭素数9以上の芳香族化合物類の選択的素化脱アルキル化を達成しつつ、混合プラスチック熱分解からの熱分解油の脱塩化水素と水素化クラッキングを同時に行う方法 JP2019501718 2017-06-08 JP2019527271A 2019-09-26 ナラヤナズワミー,ラビチャンダー; ラママーシー,クリシュナ・クマール
炭化素流を水素化脱アルキル化する方法であって、
(a)炭素数9以上の芳香族炭化水素類を含む炭化水素流を水素の存在下に水素化処理反応器中で水素化処理触媒と接触させて炭化水素生成物を得る工程;および
(b)処理された炭化水素流を炭化水素生成物から回収する工程であって、処理された炭化水素流が炭素数9以上の芳香族炭化水素類を含み、処理された炭化水素流中の炭素数9以上の芳香族炭化水素類の量が、接触する工程(a)中における炭化水素流からの炭素数9以上の芳香族炭化水素類の少なくとも一部の水素化脱アルキル化により、炭化水素流中の炭素数9以上の芳香族炭化水素類の量より少ない工程、を含むことを特徴とする方法。
257 Prime number generating device, prime number generating method, and computer readable storage medium US12926775 2010-12-08 US20110142231A1 2011-06-16 Koichi Takeda
A prime number generating device is provided that includes a computation unit capable of performing at least addition and division on data of a predetermined number of bits or less; a prime number candidate data generating unit that generates prime number candidate data with a larger number of bits than the predetermined number of bits; a partitioned prime number candidate data generating unit that generates a plurality of partitioned prime number candidate data elements by partitioning the prime number candidate data; and a determination data generating unit that generates determination data for determining whether or not the prime number candidate expressed by the prime number candidate data is a composite number by using the computation unit to add together the respective plurality of partitioned prime number candidate data elements.
258 확장된 NIST 소수를 이용한 모듈러 곱셈 및 모듈러 지수승 방법 KR1020110087960 2011-08-31 KR101423947B1 2014-08-01 홍석희; 김창한; 장남수; 조영인
본 발명은 확장된 NIST 소수를 이용한 모듈러 곱셈, 모듈러 지수승 방법 및 그 방법을 기록한 기록매체에 관한 것으로, 본 발명에 따른 모듈러 곱셈 방법은, 두 개의 정수를 입력받아 입력된 정수를 승산한 후, 승산된 값에 대해 q로 제 1 모듈러 감산을 수행하고, 제 1 모듈러 감산 결과에 대해 소수 p로 제 2 모듈러 감산을 수행하며, q와 p는 양의 홀수 h에 대하여 를 만족한다.
259 소수 길이 시퀀스 기반 신호 송수신 방법 KR1020070032725 2007-04-03 KR101306716B1 2013-09-11 권영현; 한승희; 박현화; 김동철; 이현우; 노민석
이하의 설명에서는 소수 길이 시퀀스를 기반으로 신호를 송수신하는 방법이 제공된다. 즉, 일정 수의 자원 블록(Resource Block: RB) 내의 서브 캐리어들을 소수(prime number) 개수의 서브 캐리어를 포함하는 소정 수의 채널로 분할하고, 이와 같이 분할된 소정 수의 채널을 통해 신호를 송신하는 방법이 제공되며, 이를 통해 이용 가능한 시퀀스의 개수를 확보하여 다중 셀 설계에 유리할 수 있다. 이와 같은 방법은 SC-FDM을 이용하는 상향링크 제어 채널에 이용될 수 있으며, 특히 데이터 없이 제어 신호를 송신하는 채널 구조에 유리할 수 있다. 제어 채널, 소수 길이
260 Methods and apparatuses for prime number generation and storage US14014962 2013-08-30 US09800407B2 2017-10-24 Bijan Ansari; Lu Xiao
One feature pertains to a method for generating a prime number by repeatedly generating a random number seed S having k bits, generating a random number R having n bits based on the seed S, where k is less than n, and determining whether the random number R is prime. The steps are repeated until it is determined that the random number R generated is prime, upon which the random number seed S used to generate the random number R is stored in a memory circuit. Later, the stored random number seed S may be retrieved from the memory circuit, and the prime number is regenerated based on the random number seed S. In one example, the random number R generated is further based on a secret key kS that may be stored in a secure memory circuit.
QQ群二维码
意见反馈