Studies on Public-Key Type Cryptosystems

[by] Yasuyuki Murakami

[目次]

  • Contents / p1
  • 1 Introduction / p1
  • 2 Generation of Strong Prime Numbers / p5
  • 2.1 Introduction / p5
  • 2.2 Secure Primes / p5
  • 2.3 Distribution of Secure Primes / p7
  • 2.4 High-Speed Generation / p10
  • 2.5 Concluding Remarks / p14
  • 3 Fast Generation of Prime Numbers / p17
  • 3.1 Introduction / p17
  • 3.2 Definitions / p18
  • 3.3 Prime Generation with Primality Test / p18
  • 3.4 Fast Methods / p19
  • 3.5 Reinforcement against Factoring Methods / p21
  • 3.6 Computer Experiment / p24
  • 3.7 Concluding Remarks / p24
  • 4 ID-NIKS Based on Discrete Logarithm Problem over Composite Modulus / p25
  • 4.1 Introduction / p25
  • 4.2 Discrete Logarithm Problem with Composite Number as Modulus / p26
  • 4.3 Discussions / p32
  • 4.4 Concluding Remarks / p39
  • 5 New Attacks for Power-Product Type ID-NIKS / p41
  • 5.1 Introduction / p41
  • 5.2 Preliminary / p42
  • 5.3 Description of Power-Product Type ID-NIKS / p43
  • 5.4 Attack for General Power-Product Type ID-NIKS / p44
  • 5.5 Attack for Special Power-Product Type ID-NIKS / p47
  • 5.6 Attack for Power-Product Type ID-NIKS with Individual Random Numbers / p49
  • 5.7 Concluding Remarks / p49
  • 6 Probabilistic Product-Sum Type ID-NIKS / p51
  • 6.1 Introduction / p51
  • 6.2 Necessary Conditions for ID-NIKS / p52
  • 6.3 Proposed Scheme / p54
  • 6.4 Considerations on Security / p57
  • 6.5 Concluding Remarks / p63
  • 7 Power-Product Type Public-Key Cryptosystems / p65
  • 7.1 Introduction / p65
  • 7.2 Preliminary / p66
  • 7.3 High Rate Method(Method A) / p69
  • 7.4 Fast Encryption Method(Method B) / p74
  • 7.5 Security of Proposed Methods / p82
  • 7.6 Concluding Remarks / p84
  • 8 Product-Sum Type Public-Key Cryptosystems / p85
  • 8.1 Introduction / p85
  • 8.2 KM-PKC / p85
  • 8.3 Shimizu's Attack / p88
  • 8.4 Proposed Product-Sum Type Public-Key Cryptosystem Based on Reduced Bases / p90
  • 8.5 Concluding Remarks / p94
  • 9 Home Page Public-Key Cryptosystems / p95
  • 9.1 Introduction / p95
  • 9.2 Basic Methods Using Multi-adic Numbers / p96
  • 9.3 A New Class of Public-Key Cryptosystem / p98
  • 9.4 Security of Component-keys / p101
  • 9.5 Concluding Remarks / p105
  • 10 Conclusions / p109

「国立国会図書館デジタルコレクション」より

この本の情報

書名 Studies on Public-Key Type Cryptosystems
著作者等 Murakami Yasuyuki
Yasuyuki Murakami
村上 恭通
出版元 [Yasuyuki Murakami]
刊行年月 2001
ページ数 viii, 116 p.
大きさ 30 cm
NCID BA52914148
※クリックでCiNii Booksを表示
言語 英語
出版国 日本
この本を: 
このエントリーをはてなブックマークに追加

このページを印刷

外部サイトで検索

この本と繋がる本を検索

ウィキペディアから連想