著者
五十嵐 保隆 金子 敏信 橋口 陽介 江口 悠 末吉 隆太郎 村井 貴広 福島 誠治 八野 知博
雑誌
インターネットと運用技術シンポジウム2012論文集
巻号頁・発行日
vol.2012, pp.1-7, 2012-12-06

CLEFIA は 2007 年に SONY の白井らが提案したブロック暗号アルゴリズムである。ブロック長は 128 ビットであり、鍵長は 128、192、256 ビットがサポートされている。データ攪拌部の段数は鍵長によって異なり、鍵長が 128、192、256 ビットの場合それぞれ 18 段、22段、 26 段となっている。これまでに、 CLEFIA の 8 段目出力 128 ビット中の 64 ビットについては、その 96 階差分がゼロとなる特性が知られており、我々はこの特性を利用した CLEFIA の 11 段 96 階差分攻撃を報告している。この攻撃には選択平文数 298.3、暗号化計算量 2159 を要する。本稿では Ferguson らが提案した部分和法を用いて、解読時の中間データの mod2 頻度分布表を逐次導出することにより攻撃に要する計算量を削減する。さらに攻撃方程式の計算過程において、繰り返し計算ループの入れ子構造を採用し、入れ子の順序を適切に設定することにより計算量を削減し、 11 段 96 階差分攻撃を高速化できることを報告する。結果としては従来よりも 251.4 倍高速化でき、選択平文数 298.3、平均暗号化計算量 2107.6 で攻撃できることを示す。
著者
青木 睦
出版者
大学共同利用機関法人 人間文化研究機構 国文学研究資料館
雑誌
日本古典籍講習会テキスト
巻号頁・発行日
no.19, pp.1-160, 2021-07-07

本テキストは、「第19回日本古典籍講習会(2021年度)」(2021/7/6-8:国文学研究資料館、国立国会図書館共催)で使用された資料の一部です。
著者
苗村健
雑誌
情報処理
巻号頁・発行日
vol.47, no.4, pp.356-361, 2006-04-15
著者
Yasuichi Nakayama Yasushi Kuno Hiroyasu Kakuda
出版者
Information Processing Society of Japan (情報処理学会)
雑誌
Journal of Information Processing (ISSN:18826652)
巻号頁・発行日
vol.28, pp.733-743, 2020-11
被引用文献数
1

There is a great need to evaluate and/or test programming performance. For this purpose, two schemes have been used. Constructed response (CR) tests let the examinee write programs on a blank sheet (or with a computer keyboard). This scheme can evaluate the programming performance. However, it is difficult to apply in a large volume because skilled human graders are required (automatic evaluation is attempted but not widely used yet). Multiple choice (MC) tests let the examinee choose the correct answer from a list (often corresponding to the “hidden” portion of a complete program). This scheme can be used in a large volume with computer-based testing or mark-sense cards. However, many teachers and researchers are suspicious in that a good score does not necessarily mean the ability to write programs from scratch. We propose a third method, split-paper (SP) testing. Our scheme splits a correct program into each of its lines, shuffles the lines, adds “wrong answer” lines, and prepends them with choice symbols. The examinee answers by using a list of choice symbols corresponding to the correct program, which can be easily graded automatically by using computers. In particular, we propose the use of edit distance (Levenshtein distance) in the scoring scheme, which seems to have affinity with the SP scheme. The research question is whether SP tests scored by using an edit-distance-based scoring scheme measure programming performance as do CR tests. Therefore, we conducted an experiment by using college programming classes with 60 students to compare SP tests against CR tests. As a result, SP and CR test scores are correlated for multiple settings, and the results were statistically significant. Therefore, we might conclude that SP tests with automatic scoring using edit distance are useful tools for evaluating the programming performance.
著者
畠山 衛
出版者
国際基督教大学 日本語教育研究センター
雑誌
ICU 日本語教育研究 = ICU Studies in Japanese Language Education (ISSN:18800122)
巻号頁・発行日
no.8, pp.3-17, 2012-03-31

原因・理由を表す接続助詞「から」「ので」は多くの場合、置換可能である(前田2000、小西2010)。しかし、例えば授業を休んだ理由を聞かれた学生が「頭が痛かったから休みました」と言うと欠席の正当性を主張するように聞こえ、学習者が意図せずに語用論的誤用(Thomas, 1983)を産出することにつながってしまう危険性があるため、両者の使い分けは日本語学習者にとって重要な学習項目と言える。 先行研究に見られた依頼や誘いに対する断りに加え、提案に対する断り、指示、助言、報告などの言語行為における使い分けについて、日本語学習者(34 名)と日本語母語話者(46名)に対して二者択一のアンケートを実施し、一部の学習者(14 名)に対して聞き取り調査を行った。その結果、母語話者の選択は高い収束を示す項目もあったのに対し、学習者はほとんどの場合において母語話者の多数派と同じ選択をする傾向があるものの、母語話者に比べて収束度が低い傾向があった。さらに、「から」の習得が「ので」の習得に先行する可能性が示唆された。学習者は話す相手や場面によって求められる丁寧さ、前接形式などをもとに使い分けを判断していた。母語話者のほとんどが「ので」を選択したような改まり度の高い場面での依頼、詫び、依頼に対する断り、誘いに対する断りなどで、特に文末に言い切らない「ので」の使用の促進が望まれる。