Linux Audio

Check our new training course

Loading...
v6.8
  1/*
  2 * hw_random/core.c: HWRNG core API
  3 *
  4 * Copyright 2006 Michael Buesch <m@bues.ch>
  5 * Copyright 2005 (c) MontaVista Software, Inc.
  6 *
  7 * Please read Documentation/admin-guide/hw_random.rst for details on use.
  8 *
  9 * This software may be used and distributed according to the terms
 10 * of the GNU General Public License, incorporated herein by reference.
 11 */
 12
 13#include <linux/delay.h>
 14#include <linux/device.h>
 15#include <linux/err.h>
 16#include <linux/fs.h>
 17#include <linux/hw_random.h>
 
 18#include <linux/kernel.h>
 19#include <linux/kthread.h>
 
 20#include <linux/miscdevice.h>
 21#include <linux/module.h>
 22#include <linux/random.h>
 23#include <linux/sched.h>
 24#include <linux/sched/signal.h>
 25#include <linux/slab.h>
 26#include <linux/string.h>
 27#include <linux/uaccess.h>
 28
 29#define RNG_MODULE_NAME		"hw_random"
 30
 31#define RNG_BUFFER_SIZE (SMP_CACHE_BYTES < 32 ? 32 : SMP_CACHE_BYTES)
 32
 33static struct hwrng *current_rng;
 34/* the current rng has been explicitly chosen by user via sysfs */
 35static int cur_rng_set_by_user;
 36static struct task_struct *hwrng_fill;
 37/* list of registered rngs */
 38static LIST_HEAD(rng_list);
 39/* Protects rng_list and current_rng */
 40static DEFINE_MUTEX(rng_mutex);
 41/* Protects rng read functions, data_avail, rng_buffer and rng_fillbuf */
 42static DEFINE_MUTEX(reading_mutex);
 43static int data_avail;
 44static u8 *rng_buffer, *rng_fillbuf;
 45static unsigned short current_quality;
 46static unsigned short default_quality = 1024; /* default to maximum */
 47
 48module_param(current_quality, ushort, 0644);
 49MODULE_PARM_DESC(current_quality,
 50		 "current hwrng entropy estimation per 1024 bits of input -- obsolete, use rng_quality instead");
 51module_param(default_quality, ushort, 0644);
 52MODULE_PARM_DESC(default_quality,
 53		 "default maximum entropy content of hwrng per 1024 bits of input");
 54
 55static void drop_current_rng(void);
 56static int hwrng_init(struct hwrng *rng);
 57static int hwrng_fillfn(void *unused);
 58
 59static inline int rng_get_data(struct hwrng *rng, u8 *buffer, size_t size,
 60			       int wait);
 61
 62static size_t rng_buffer_size(void)
 63{
 64	return RNG_BUFFER_SIZE;
 65}
 66
 67static void add_early_randomness(struct hwrng *rng)
 68{
 69	int bytes_read;
 70
 71	mutex_lock(&reading_mutex);
 72	bytes_read = rng_get_data(rng, rng_fillbuf, 32, 0);
 73	mutex_unlock(&reading_mutex);
 74	if (bytes_read > 0) {
 75		size_t entropy = bytes_read * 8 * rng->quality / 1024;
 76		add_hwgenerator_randomness(rng_fillbuf, bytes_read, entropy, false);
 77	}
 78}
 79
 80static inline void cleanup_rng(struct kref *kref)
 81{
 82	struct hwrng *rng = container_of(kref, struct hwrng, ref);
 83
 84	if (rng->cleanup)
 85		rng->cleanup(rng);
 86
 87	complete(&rng->cleanup_done);
 88}
 89
 90static int set_current_rng(struct hwrng *rng)
 91{
 92	int err;
 93
 94	BUG_ON(!mutex_is_locked(&rng_mutex));
 95
 96	err = hwrng_init(rng);
 97	if (err)
 98		return err;
 99
100	drop_current_rng();
101	current_rng = rng;
102
103	/* if necessary, start hwrng thread */
104	if (!hwrng_fill) {
105		hwrng_fill = kthread_run(hwrng_fillfn, NULL, "hwrng");
106		if (IS_ERR(hwrng_fill)) {
107			pr_err("hwrng_fill thread creation failed\n");
108			hwrng_fill = NULL;
109		}
110	}
111
112	return 0;
113}
114
115static void drop_current_rng(void)
116{
117	BUG_ON(!mutex_is_locked(&rng_mutex));
118	if (!current_rng)
119		return;
120
121	/* decrease last reference for triggering the cleanup */
122	kref_put(&current_rng->ref, cleanup_rng);
123	current_rng = NULL;
124}
125
126/* Returns ERR_PTR(), NULL or refcounted hwrng */
127static struct hwrng *get_current_rng_nolock(void)
128{
129	if (current_rng)
130		kref_get(&current_rng->ref);
131
132	return current_rng;
133}
134
135static struct hwrng *get_current_rng(void)
136{
137	struct hwrng *rng;
138
139	if (mutex_lock_interruptible(&rng_mutex))
140		return ERR_PTR(-ERESTARTSYS);
141
142	rng = get_current_rng_nolock();
143
144	mutex_unlock(&rng_mutex);
145	return rng;
146}
147
148static void put_rng(struct hwrng *rng)
149{
150	/*
151	 * Hold rng_mutex here so we serialize in case they set_current_rng
152	 * on rng again immediately.
153	 */
154	mutex_lock(&rng_mutex);
155	if (rng)
156		kref_put(&rng->ref, cleanup_rng);
157	mutex_unlock(&rng_mutex);
158}
159
160static int hwrng_init(struct hwrng *rng)
161{
162	if (kref_get_unless_zero(&rng->ref))
163		goto skip_init;
164
165	if (rng->init) {
166		int ret;
167
168		ret =  rng->init(rng);
169		if (ret)
170			return ret;
171	}
172
173	kref_init(&rng->ref);
174	reinit_completion(&rng->cleanup_done);
175
176skip_init:
177	rng->quality = min_t(u16, min_t(u16, default_quality, 1024), rng->quality ?: 1024);
178	current_quality = rng->quality; /* obsolete */
179
180	return 0;
181}
182
183static int rng_dev_open(struct inode *inode, struct file *filp)
184{
185	/* enforce read-only access to this chrdev */
186	if ((filp->f_mode & FMODE_READ) == 0)
187		return -EINVAL;
188	if (filp->f_mode & FMODE_WRITE)
189		return -EINVAL;
190	return 0;
191}
192
193static inline int rng_get_data(struct hwrng *rng, u8 *buffer, size_t size,
194			int wait) {
195	int present;
196
197	BUG_ON(!mutex_is_locked(&reading_mutex));
198	if (rng->read)
199		return rng->read(rng, (void *)buffer, size, wait);
200
201	if (rng->data_present)
202		present = rng->data_present(rng, wait);
203	else
204		present = 1;
205
206	if (present)
207		return rng->data_read(rng, (u32 *)buffer);
208
209	return 0;
210}
211
212static ssize_t rng_dev_read(struct file *filp, char __user *buf,
213			    size_t size, loff_t *offp)
214{
215	u8 buffer[RNG_BUFFER_SIZE];
216	ssize_t ret = 0;
217	int err = 0;
218	int bytes_read, len;
219	struct hwrng *rng;
220
221	while (size) {
222		rng = get_current_rng();
223		if (IS_ERR(rng)) {
224			err = PTR_ERR(rng);
225			goto out;
226		}
227		if (!rng) {
228			err = -ENODEV;
229			goto out;
230		}
231
232		if (mutex_lock_interruptible(&reading_mutex)) {
233			err = -ERESTARTSYS;
234			goto out_put;
235		}
236		if (!data_avail) {
237			bytes_read = rng_get_data(rng, rng_buffer,
238				rng_buffer_size(),
239				!(filp->f_flags & O_NONBLOCK));
240			if (bytes_read < 0) {
241				err = bytes_read;
242				goto out_unlock_reading;
243			} else if (bytes_read == 0 &&
244				   (filp->f_flags & O_NONBLOCK)) {
245				err = -EAGAIN;
246				goto out_unlock_reading;
247			}
248
249			data_avail = bytes_read;
250		}
251
252		len = data_avail;
253		if (len) {
 
 
 
 
 
254			if (len > size)
255				len = size;
256
257			data_avail -= len;
258
259			memcpy(buffer, rng_buffer + data_avail, len);
260		}
261		mutex_unlock(&reading_mutex);
262		put_rng(rng);
263
264		if (len) {
265			if (copy_to_user(buf + ret, buffer, len)) {
266				err = -EFAULT;
267				goto out;
268			}
269
270			size -= len;
271			ret += len;
272		}
273
 
 
274
275		if (need_resched())
276			schedule_timeout_interruptible(1);
277
278		if (signal_pending(current)) {
279			err = -ERESTARTSYS;
280			goto out;
281		}
282	}
283out:
284	memzero_explicit(buffer, sizeof(buffer));
285	return ret ? : err;
286
287out_unlock_reading:
288	mutex_unlock(&reading_mutex);
289out_put:
290	put_rng(rng);
291	goto out;
292}
293
294static const struct file_operations rng_chrdev_ops = {
295	.owner		= THIS_MODULE,
296	.open		= rng_dev_open,
297	.read		= rng_dev_read,
298	.llseek		= noop_llseek,
299};
300
301static const struct attribute_group *rng_dev_groups[];
302
303static struct miscdevice rng_miscdev = {
304	.minor		= HWRNG_MINOR,
305	.name		= RNG_MODULE_NAME,
306	.nodename	= "hwrng",
307	.fops		= &rng_chrdev_ops,
308	.groups		= rng_dev_groups,
309};
310
311static int enable_best_rng(void)
312{
313	struct hwrng *rng, *new_rng = NULL;
314	int ret = -ENODEV;
315
316	BUG_ON(!mutex_is_locked(&rng_mutex));
317
318	/* no rng to use? */
319	if (list_empty(&rng_list)) {
320		drop_current_rng();
321		cur_rng_set_by_user = 0;
322		return 0;
323	}
324
325	/* use the rng which offers the best quality */
326	list_for_each_entry(rng, &rng_list, list) {
327		if (!new_rng || rng->quality > new_rng->quality)
328			new_rng = rng;
329	}
330
331	ret = ((new_rng == current_rng) ? 0 : set_current_rng(new_rng));
332	if (!ret)
333		cur_rng_set_by_user = 0;
334
335	return ret;
336}
337
338static ssize_t rng_current_store(struct device *dev,
339				 struct device_attribute *attr,
340				 const char *buf, size_t len)
341{
342	int err;
343	struct hwrng *rng, *old_rng, *new_rng;
344
345	err = mutex_lock_interruptible(&rng_mutex);
346	if (err)
347		return -ERESTARTSYS;
348
349	old_rng = current_rng;
350	if (sysfs_streq(buf, "")) {
351		err = enable_best_rng();
352	} else {
353		list_for_each_entry(rng, &rng_list, list) {
354			if (sysfs_streq(rng->name, buf)) {
355				err = set_current_rng(rng);
356				if (!err)
357					cur_rng_set_by_user = 1;
358				break;
359			}
360		}
361	}
362	new_rng = get_current_rng_nolock();
363	mutex_unlock(&rng_mutex);
364
365	if (new_rng) {
366		if (new_rng != old_rng)
367			add_early_randomness(new_rng);
368		put_rng(new_rng);
369	}
370
371	return err ? : len;
372}
373
374static ssize_t rng_current_show(struct device *dev,
375				struct device_attribute *attr,
376				char *buf)
377{
378	ssize_t ret;
379	struct hwrng *rng;
380
381	rng = get_current_rng();
382	if (IS_ERR(rng))
383		return PTR_ERR(rng);
384
385	ret = snprintf(buf, PAGE_SIZE, "%s\n", rng ? rng->name : "none");
386	put_rng(rng);
387
388	return ret;
389}
390
391static ssize_t rng_available_show(struct device *dev,
392				  struct device_attribute *attr,
393				  char *buf)
394{
395	int err;
396	struct hwrng *rng;
397
398	err = mutex_lock_interruptible(&rng_mutex);
399	if (err)
400		return -ERESTARTSYS;
401	buf[0] = '\0';
402	list_for_each_entry(rng, &rng_list, list) {
403		strlcat(buf, rng->name, PAGE_SIZE);
404		strlcat(buf, " ", PAGE_SIZE);
405	}
406	strlcat(buf, "\n", PAGE_SIZE);
407	mutex_unlock(&rng_mutex);
408
409	return strlen(buf);
410}
411
412static ssize_t rng_selected_show(struct device *dev,
413				 struct device_attribute *attr,
414				 char *buf)
415{
416	return sysfs_emit(buf, "%d\n", cur_rng_set_by_user);
417}
418
419static ssize_t rng_quality_show(struct device *dev,
420				struct device_attribute *attr,
421				char *buf)
422{
423	ssize_t ret;
424	struct hwrng *rng;
425
426	rng = get_current_rng();
427	if (IS_ERR(rng))
428		return PTR_ERR(rng);
429
430	if (!rng) /* no need to put_rng */
431		return -ENODEV;
432
433	ret = sysfs_emit(buf, "%hu\n", rng->quality);
434	put_rng(rng);
435
436	return ret;
437}
438
439static ssize_t rng_quality_store(struct device *dev,
440				 struct device_attribute *attr,
441				 const char *buf, size_t len)
442{
443	u16 quality;
444	int ret = -EINVAL;
445
446	if (len < 2)
447		return -EINVAL;
448
449	ret = mutex_lock_interruptible(&rng_mutex);
450	if (ret)
451		return -ERESTARTSYS;
452
453	ret = kstrtou16(buf, 0, &quality);
454	if (ret || quality > 1024) {
455		ret = -EINVAL;
456		goto out;
457	}
458
459	if (!current_rng) {
460		ret = -ENODEV;
461		goto out;
462	}
463
464	current_rng->quality = quality;
465	current_quality = quality; /* obsolete */
466
467	/* the best available RNG may have changed */
468	ret = enable_best_rng();
469
470out:
471	mutex_unlock(&rng_mutex);
472	return ret ? ret : len;
473}
474
475static DEVICE_ATTR_RW(rng_current);
476static DEVICE_ATTR_RO(rng_available);
477static DEVICE_ATTR_RO(rng_selected);
478static DEVICE_ATTR_RW(rng_quality);
479
480static struct attribute *rng_dev_attrs[] = {
481	&dev_attr_rng_current.attr,
482	&dev_attr_rng_available.attr,
483	&dev_attr_rng_selected.attr,
484	&dev_attr_rng_quality.attr,
485	NULL
486};
487
488ATTRIBUTE_GROUPS(rng_dev);
489
490static void __exit unregister_miscdev(void)
491{
492	misc_deregister(&rng_miscdev);
493}
494
495static int __init register_miscdev(void)
496{
497	return misc_register(&rng_miscdev);
498}
499
500static int hwrng_fillfn(void *unused)
501{
502	size_t entropy, entropy_credit = 0; /* in 1/1024 of a bit */
503	long rc;
504
505	while (!kthread_should_stop()) {
506		unsigned short quality;
507		struct hwrng *rng;
508
509		rng = get_current_rng();
510		if (IS_ERR(rng) || !rng)
511			break;
512		mutex_lock(&reading_mutex);
513		rc = rng_get_data(rng, rng_fillbuf,
514				  rng_buffer_size(), 1);
515		if (current_quality != rng->quality)
516			rng->quality = current_quality; /* obsolete */
517		quality = rng->quality;
518		mutex_unlock(&reading_mutex);
519
520		if (rc <= 0)
521			hwrng_msleep(rng, 10000);
522
523		put_rng(rng);
524
525		if (rc <= 0)
526			continue;
527
528		/* If we cannot credit at least one bit of entropy,
529		 * keep track of the remainder for the next iteration
530		 */
531		entropy = rc * quality * 8 + entropy_credit;
532		if ((entropy >> 10) == 0)
533			entropy_credit = entropy;
534
535		/* Outside lock, sure, but y'know: randomness. */
536		add_hwgenerator_randomness((void *)rng_fillbuf, rc,
537					   entropy >> 10, true);
538	}
539	hwrng_fill = NULL;
540	return 0;
541}
542
543int hwrng_register(struct hwrng *rng)
544{
545	int err = -EINVAL;
546	struct hwrng *tmp;
547	bool is_new_current = false;
548
549	if (!rng->name || (!rng->data_read && !rng->read))
550		goto out;
551
552	mutex_lock(&rng_mutex);
553
554	/* Must not register two RNGs with the same name. */
555	err = -EEXIST;
556	list_for_each_entry(tmp, &rng_list, list) {
557		if (strcmp(tmp->name, rng->name) == 0)
558			goto out_unlock;
559	}
560	list_add_tail(&rng->list, &rng_list);
561
562	init_completion(&rng->cleanup_done);
563	complete(&rng->cleanup_done);
564	init_completion(&rng->dying);
565
566	if (!current_rng ||
567	    (!cur_rng_set_by_user && rng->quality > current_rng->quality)) {
568		/*
569		 * Set new rng as current as the new rng source
570		 * provides better entropy quality and was not
571		 * chosen by userspace.
572		 */
573		err = set_current_rng(rng);
574		if (err)
575			goto out_unlock;
576		/* to use current_rng in add_early_randomness() we need
577		 * to take a ref
578		 */
579		is_new_current = true;
580		kref_get(&rng->ref);
581	}
582	mutex_unlock(&rng_mutex);
583	if (is_new_current || !rng->init) {
584		/*
585		 * Use a new device's input to add some randomness to
586		 * the system.  If this rng device isn't going to be
587		 * used right away, its init function hasn't been
588		 * called yet by set_current_rng(); so only use the
589		 * randomness from devices that don't need an init callback
590		 */
591		add_early_randomness(rng);
592	}
593	if (is_new_current)
594		put_rng(rng);
595	return 0;
596out_unlock:
597	mutex_unlock(&rng_mutex);
598out:
599	return err;
600}
601EXPORT_SYMBOL_GPL(hwrng_register);
602
603void hwrng_unregister(struct hwrng *rng)
604{
605	struct hwrng *old_rng, *new_rng;
606	int err;
607
608	mutex_lock(&rng_mutex);
609
610	old_rng = current_rng;
611	list_del(&rng->list);
612	complete_all(&rng->dying);
613	if (current_rng == rng) {
614		err = enable_best_rng();
615		if (err) {
616			drop_current_rng();
617			cur_rng_set_by_user = 0;
618		}
619	}
620
621	new_rng = get_current_rng_nolock();
622	if (list_empty(&rng_list)) {
623		mutex_unlock(&rng_mutex);
624		if (hwrng_fill)
625			kthread_stop(hwrng_fill);
626	} else
627		mutex_unlock(&rng_mutex);
628
629	if (new_rng) {
630		if (old_rng != new_rng)
631			add_early_randomness(new_rng);
632		put_rng(new_rng);
633	}
634
635	wait_for_completion(&rng->cleanup_done);
636}
637EXPORT_SYMBOL_GPL(hwrng_unregister);
638
639static void devm_hwrng_release(struct device *dev, void *res)
640{
641	hwrng_unregister(*(struct hwrng **)res);
642}
643
644static int devm_hwrng_match(struct device *dev, void *res, void *data)
645{
646	struct hwrng **r = res;
647
648	if (WARN_ON(!r || !*r))
649		return 0;
650
651	return *r == data;
652}
653
654int devm_hwrng_register(struct device *dev, struct hwrng *rng)
655{
656	struct hwrng **ptr;
657	int error;
658
659	ptr = devres_alloc(devm_hwrng_release, sizeof(*ptr), GFP_KERNEL);
660	if (!ptr)
661		return -ENOMEM;
662
663	error = hwrng_register(rng);
664	if (error) {
665		devres_free(ptr);
666		return error;
667	}
668
669	*ptr = rng;
670	devres_add(dev, ptr);
671	return 0;
672}
673EXPORT_SYMBOL_GPL(devm_hwrng_register);
674
675void devm_hwrng_unregister(struct device *dev, struct hwrng *rng)
676{
677	devres_release(dev, devm_hwrng_release, devm_hwrng_match, rng);
678}
679EXPORT_SYMBOL_GPL(devm_hwrng_unregister);
680
681long hwrng_msleep(struct hwrng *rng, unsigned int msecs)
682{
683	unsigned long timeout = msecs_to_jiffies(msecs) + 1;
684
685	return wait_for_completion_interruptible_timeout(&rng->dying, timeout);
686}
687EXPORT_SYMBOL_GPL(hwrng_msleep);
688
689long hwrng_yield(struct hwrng *rng)
690{
691	return wait_for_completion_interruptible_timeout(&rng->dying, 1);
692}
693EXPORT_SYMBOL_GPL(hwrng_yield);
694
695static int __init hwrng_modinit(void)
696{
697	int ret;
698
699	/* kmalloc makes this safe for virt_to_page() in virtio_rng.c */
700	rng_buffer = kmalloc(rng_buffer_size(), GFP_KERNEL);
701	if (!rng_buffer)
702		return -ENOMEM;
703
704	rng_fillbuf = kmalloc(rng_buffer_size(), GFP_KERNEL);
705	if (!rng_fillbuf) {
706		kfree(rng_buffer);
707		return -ENOMEM;
708	}
709
710	ret = register_miscdev();
711	if (ret) {
712		kfree(rng_fillbuf);
713		kfree(rng_buffer);
714	}
715
716	return ret;
717}
718
719static void __exit hwrng_modexit(void)
720{
721	mutex_lock(&rng_mutex);
722	BUG_ON(current_rng);
723	kfree(rng_buffer);
724	kfree(rng_fillbuf);
725	mutex_unlock(&rng_mutex);
726
727	unregister_miscdev();
728}
729
730fs_initcall(hwrng_modinit); /* depends on misc_register() */
731module_exit(hwrng_modexit);
732
733MODULE_DESCRIPTION("H/W Random Number Generator (RNG) driver");
734MODULE_LICENSE("GPL");
v6.2
  1/*
  2 * hw_random/core.c: HWRNG core API
  3 *
  4 * Copyright 2006 Michael Buesch <m@bues.ch>
  5 * Copyright 2005 (c) MontaVista Software, Inc.
  6 *
  7 * Please read Documentation/admin-guide/hw_random.rst for details on use.
  8 *
  9 * This software may be used and distributed according to the terms
 10 * of the GNU General Public License, incorporated herein by reference.
 11 */
 12
 13#include <linux/delay.h>
 14#include <linux/device.h>
 15#include <linux/err.h>
 16#include <linux/fs.h>
 17#include <linux/hw_random.h>
 18#include <linux/random.h>
 19#include <linux/kernel.h>
 20#include <linux/kthread.h>
 21#include <linux/sched/signal.h>
 22#include <linux/miscdevice.h>
 23#include <linux/module.h>
 24#include <linux/random.h>
 25#include <linux/sched.h>
 
 26#include <linux/slab.h>
 
 27#include <linux/uaccess.h>
 28
 29#define RNG_MODULE_NAME		"hw_random"
 30
 
 
 31static struct hwrng *current_rng;
 32/* the current rng has been explicitly chosen by user via sysfs */
 33static int cur_rng_set_by_user;
 34static struct task_struct *hwrng_fill;
 35/* list of registered rngs */
 36static LIST_HEAD(rng_list);
 37/* Protects rng_list and current_rng */
 38static DEFINE_MUTEX(rng_mutex);
 39/* Protects rng read functions, data_avail, rng_buffer and rng_fillbuf */
 40static DEFINE_MUTEX(reading_mutex);
 41static int data_avail;
 42static u8 *rng_buffer, *rng_fillbuf;
 43static unsigned short current_quality;
 44static unsigned short default_quality = 1024; /* default to maximum */
 45
 46module_param(current_quality, ushort, 0644);
 47MODULE_PARM_DESC(current_quality,
 48		 "current hwrng entropy estimation per 1024 bits of input -- obsolete, use rng_quality instead");
 49module_param(default_quality, ushort, 0644);
 50MODULE_PARM_DESC(default_quality,
 51		 "default maximum entropy content of hwrng per 1024 bits of input");
 52
 53static void drop_current_rng(void);
 54static int hwrng_init(struct hwrng *rng);
 55static int hwrng_fillfn(void *unused);
 56
 57static inline int rng_get_data(struct hwrng *rng, u8 *buffer, size_t size,
 58			       int wait);
 59
 60static size_t rng_buffer_size(void)
 61{
 62	return SMP_CACHE_BYTES < 32 ? 32 : SMP_CACHE_BYTES;
 63}
 64
 65static void add_early_randomness(struct hwrng *rng)
 66{
 67	int bytes_read;
 68
 69	mutex_lock(&reading_mutex);
 70	bytes_read = rng_get_data(rng, rng_fillbuf, 32, 0);
 71	mutex_unlock(&reading_mutex);
 72	if (bytes_read > 0) {
 73		size_t entropy = bytes_read * 8 * rng->quality / 1024;
 74		add_hwgenerator_randomness(rng_fillbuf, bytes_read, entropy, false);
 75	}
 76}
 77
 78static inline void cleanup_rng(struct kref *kref)
 79{
 80	struct hwrng *rng = container_of(kref, struct hwrng, ref);
 81
 82	if (rng->cleanup)
 83		rng->cleanup(rng);
 84
 85	complete(&rng->cleanup_done);
 86}
 87
 88static int set_current_rng(struct hwrng *rng)
 89{
 90	int err;
 91
 92	BUG_ON(!mutex_is_locked(&rng_mutex));
 93
 94	err = hwrng_init(rng);
 95	if (err)
 96		return err;
 97
 98	drop_current_rng();
 99	current_rng = rng;
100
101	/* if necessary, start hwrng thread */
102	if (!hwrng_fill) {
103		hwrng_fill = kthread_run(hwrng_fillfn, NULL, "hwrng");
104		if (IS_ERR(hwrng_fill)) {
105			pr_err("hwrng_fill thread creation failed\n");
106			hwrng_fill = NULL;
107		}
108	}
109
110	return 0;
111}
112
113static void drop_current_rng(void)
114{
115	BUG_ON(!mutex_is_locked(&rng_mutex));
116	if (!current_rng)
117		return;
118
119	/* decrease last reference for triggering the cleanup */
120	kref_put(&current_rng->ref, cleanup_rng);
121	current_rng = NULL;
122}
123
124/* Returns ERR_PTR(), NULL or refcounted hwrng */
125static struct hwrng *get_current_rng_nolock(void)
126{
127	if (current_rng)
128		kref_get(&current_rng->ref);
129
130	return current_rng;
131}
132
133static struct hwrng *get_current_rng(void)
134{
135	struct hwrng *rng;
136
137	if (mutex_lock_interruptible(&rng_mutex))
138		return ERR_PTR(-ERESTARTSYS);
139
140	rng = get_current_rng_nolock();
141
142	mutex_unlock(&rng_mutex);
143	return rng;
144}
145
146static void put_rng(struct hwrng *rng)
147{
148	/*
149	 * Hold rng_mutex here so we serialize in case they set_current_rng
150	 * on rng again immediately.
151	 */
152	mutex_lock(&rng_mutex);
153	if (rng)
154		kref_put(&rng->ref, cleanup_rng);
155	mutex_unlock(&rng_mutex);
156}
157
158static int hwrng_init(struct hwrng *rng)
159{
160	if (kref_get_unless_zero(&rng->ref))
161		goto skip_init;
162
163	if (rng->init) {
164		int ret;
165
166		ret =  rng->init(rng);
167		if (ret)
168			return ret;
169	}
170
171	kref_init(&rng->ref);
172	reinit_completion(&rng->cleanup_done);
173
174skip_init:
175	rng->quality = min_t(u16, min_t(u16, default_quality, 1024), rng->quality ?: 1024);
176	current_quality = rng->quality; /* obsolete */
177
178	return 0;
179}
180
181static int rng_dev_open(struct inode *inode, struct file *filp)
182{
183	/* enforce read-only access to this chrdev */
184	if ((filp->f_mode & FMODE_READ) == 0)
185		return -EINVAL;
186	if (filp->f_mode & FMODE_WRITE)
187		return -EINVAL;
188	return 0;
189}
190
191static inline int rng_get_data(struct hwrng *rng, u8 *buffer, size_t size,
192			int wait) {
193	int present;
194
195	BUG_ON(!mutex_is_locked(&reading_mutex));
196	if (rng->read)
197		return rng->read(rng, (void *)buffer, size, wait);
198
199	if (rng->data_present)
200		present = rng->data_present(rng, wait);
201	else
202		present = 1;
203
204	if (present)
205		return rng->data_read(rng, (u32 *)buffer);
206
207	return 0;
208}
209
210static ssize_t rng_dev_read(struct file *filp, char __user *buf,
211			    size_t size, loff_t *offp)
212{
 
213	ssize_t ret = 0;
214	int err = 0;
215	int bytes_read, len;
216	struct hwrng *rng;
217
218	while (size) {
219		rng = get_current_rng();
220		if (IS_ERR(rng)) {
221			err = PTR_ERR(rng);
222			goto out;
223		}
224		if (!rng) {
225			err = -ENODEV;
226			goto out;
227		}
228
229		if (mutex_lock_interruptible(&reading_mutex)) {
230			err = -ERESTARTSYS;
231			goto out_put;
232		}
233		if (!data_avail) {
234			bytes_read = rng_get_data(rng, rng_buffer,
235				rng_buffer_size(),
236				!(filp->f_flags & O_NONBLOCK));
237			if (bytes_read < 0) {
238				err = bytes_read;
239				goto out_unlock_reading;
 
 
 
 
240			}
 
241			data_avail = bytes_read;
242		}
243
244		if (!data_avail) {
245			if (filp->f_flags & O_NONBLOCK) {
246				err = -EAGAIN;
247				goto out_unlock_reading;
248			}
249		} else {
250			len = data_avail;
251			if (len > size)
252				len = size;
253
254			data_avail -= len;
255
256			if (copy_to_user(buf + ret, rng_buffer + data_avail,
257								len)) {
 
 
 
 
 
258				err = -EFAULT;
259				goto out_unlock_reading;
260			}
261
262			size -= len;
263			ret += len;
264		}
265
266		mutex_unlock(&reading_mutex);
267		put_rng(rng);
268
269		if (need_resched())
270			schedule_timeout_interruptible(1);
271
272		if (signal_pending(current)) {
273			err = -ERESTARTSYS;
274			goto out;
275		}
276	}
277out:
 
278	return ret ? : err;
279
280out_unlock_reading:
281	mutex_unlock(&reading_mutex);
282out_put:
283	put_rng(rng);
284	goto out;
285}
286
287static const struct file_operations rng_chrdev_ops = {
288	.owner		= THIS_MODULE,
289	.open		= rng_dev_open,
290	.read		= rng_dev_read,
291	.llseek		= noop_llseek,
292};
293
294static const struct attribute_group *rng_dev_groups[];
295
296static struct miscdevice rng_miscdev = {
297	.minor		= HWRNG_MINOR,
298	.name		= RNG_MODULE_NAME,
299	.nodename	= "hwrng",
300	.fops		= &rng_chrdev_ops,
301	.groups		= rng_dev_groups,
302};
303
304static int enable_best_rng(void)
305{
306	struct hwrng *rng, *new_rng = NULL;
307	int ret = -ENODEV;
308
309	BUG_ON(!mutex_is_locked(&rng_mutex));
310
311	/* no rng to use? */
312	if (list_empty(&rng_list)) {
313		drop_current_rng();
314		cur_rng_set_by_user = 0;
315		return 0;
316	}
317
318	/* use the rng which offers the best quality */
319	list_for_each_entry(rng, &rng_list, list) {
320		if (!new_rng || rng->quality > new_rng->quality)
321			new_rng = rng;
322	}
323
324	ret = ((new_rng == current_rng) ? 0 : set_current_rng(new_rng));
325	if (!ret)
326		cur_rng_set_by_user = 0;
327
328	return ret;
329}
330
331static ssize_t rng_current_store(struct device *dev,
332				 struct device_attribute *attr,
333				 const char *buf, size_t len)
334{
335	int err;
336	struct hwrng *rng, *old_rng, *new_rng;
337
338	err = mutex_lock_interruptible(&rng_mutex);
339	if (err)
340		return -ERESTARTSYS;
341
342	old_rng = current_rng;
343	if (sysfs_streq(buf, "")) {
344		err = enable_best_rng();
345	} else {
346		list_for_each_entry(rng, &rng_list, list) {
347			if (sysfs_streq(rng->name, buf)) {
348				err = set_current_rng(rng);
349				if (!err)
350					cur_rng_set_by_user = 1;
351				break;
352			}
353		}
354	}
355	new_rng = get_current_rng_nolock();
356	mutex_unlock(&rng_mutex);
357
358	if (new_rng) {
359		if (new_rng != old_rng)
360			add_early_randomness(new_rng);
361		put_rng(new_rng);
362	}
363
364	return err ? : len;
365}
366
367static ssize_t rng_current_show(struct device *dev,
368				struct device_attribute *attr,
369				char *buf)
370{
371	ssize_t ret;
372	struct hwrng *rng;
373
374	rng = get_current_rng();
375	if (IS_ERR(rng))
376		return PTR_ERR(rng);
377
378	ret = snprintf(buf, PAGE_SIZE, "%s\n", rng ? rng->name : "none");
379	put_rng(rng);
380
381	return ret;
382}
383
384static ssize_t rng_available_show(struct device *dev,
385				  struct device_attribute *attr,
386				  char *buf)
387{
388	int err;
389	struct hwrng *rng;
390
391	err = mutex_lock_interruptible(&rng_mutex);
392	if (err)
393		return -ERESTARTSYS;
394	buf[0] = '\0';
395	list_for_each_entry(rng, &rng_list, list) {
396		strlcat(buf, rng->name, PAGE_SIZE);
397		strlcat(buf, " ", PAGE_SIZE);
398	}
399	strlcat(buf, "\n", PAGE_SIZE);
400	mutex_unlock(&rng_mutex);
401
402	return strlen(buf);
403}
404
405static ssize_t rng_selected_show(struct device *dev,
406				 struct device_attribute *attr,
407				 char *buf)
408{
409	return sysfs_emit(buf, "%d\n", cur_rng_set_by_user);
410}
411
412static ssize_t rng_quality_show(struct device *dev,
413				struct device_attribute *attr,
414				char *buf)
415{
416	ssize_t ret;
417	struct hwrng *rng;
418
419	rng = get_current_rng();
420	if (IS_ERR(rng))
421		return PTR_ERR(rng);
422
423	if (!rng) /* no need to put_rng */
424		return -ENODEV;
425
426	ret = sysfs_emit(buf, "%hu\n", rng->quality);
427	put_rng(rng);
428
429	return ret;
430}
431
432static ssize_t rng_quality_store(struct device *dev,
433				 struct device_attribute *attr,
434				 const char *buf, size_t len)
435{
436	u16 quality;
437	int ret = -EINVAL;
438
439	if (len < 2)
440		return -EINVAL;
441
442	ret = mutex_lock_interruptible(&rng_mutex);
443	if (ret)
444		return -ERESTARTSYS;
445
446	ret = kstrtou16(buf, 0, &quality);
447	if (ret || quality > 1024) {
448		ret = -EINVAL;
449		goto out;
450	}
451
452	if (!current_rng) {
453		ret = -ENODEV;
454		goto out;
455	}
456
457	current_rng->quality = quality;
458	current_quality = quality; /* obsolete */
459
460	/* the best available RNG may have changed */
461	ret = enable_best_rng();
462
463out:
464	mutex_unlock(&rng_mutex);
465	return ret ? ret : len;
466}
467
468static DEVICE_ATTR_RW(rng_current);
469static DEVICE_ATTR_RO(rng_available);
470static DEVICE_ATTR_RO(rng_selected);
471static DEVICE_ATTR_RW(rng_quality);
472
473static struct attribute *rng_dev_attrs[] = {
474	&dev_attr_rng_current.attr,
475	&dev_attr_rng_available.attr,
476	&dev_attr_rng_selected.attr,
477	&dev_attr_rng_quality.attr,
478	NULL
479};
480
481ATTRIBUTE_GROUPS(rng_dev);
482
483static void __exit unregister_miscdev(void)
484{
485	misc_deregister(&rng_miscdev);
486}
487
488static int __init register_miscdev(void)
489{
490	return misc_register(&rng_miscdev);
491}
492
493static int hwrng_fillfn(void *unused)
494{
495	size_t entropy, entropy_credit = 0; /* in 1/1024 of a bit */
496	long rc;
497
498	while (!kthread_should_stop()) {
499		unsigned short quality;
500		struct hwrng *rng;
501
502		rng = get_current_rng();
503		if (IS_ERR(rng) || !rng)
504			break;
505		mutex_lock(&reading_mutex);
506		rc = rng_get_data(rng, rng_fillbuf,
507				  rng_buffer_size(), 1);
508		if (current_quality != rng->quality)
509			rng->quality = current_quality; /* obsolete */
510		quality = rng->quality;
511		mutex_unlock(&reading_mutex);
512
513		if (rc <= 0)
514			hwrng_msleep(rng, 10000);
515
516		put_rng(rng);
517
518		if (rc <= 0)
519			continue;
520
521		/* If we cannot credit at least one bit of entropy,
522		 * keep track of the remainder for the next iteration
523		 */
524		entropy = rc * quality * 8 + entropy_credit;
525		if ((entropy >> 10) == 0)
526			entropy_credit = entropy;
527
528		/* Outside lock, sure, but y'know: randomness. */
529		add_hwgenerator_randomness((void *)rng_fillbuf, rc,
530					   entropy >> 10, true);
531	}
532	hwrng_fill = NULL;
533	return 0;
534}
535
536int hwrng_register(struct hwrng *rng)
537{
538	int err = -EINVAL;
539	struct hwrng *tmp;
540	bool is_new_current = false;
541
542	if (!rng->name || (!rng->data_read && !rng->read))
543		goto out;
544
545	mutex_lock(&rng_mutex);
546
547	/* Must not register two RNGs with the same name. */
548	err = -EEXIST;
549	list_for_each_entry(tmp, &rng_list, list) {
550		if (strcmp(tmp->name, rng->name) == 0)
551			goto out_unlock;
552	}
553	list_add_tail(&rng->list, &rng_list);
554
555	init_completion(&rng->cleanup_done);
556	complete(&rng->cleanup_done);
557	init_completion(&rng->dying);
558
559	if (!current_rng ||
560	    (!cur_rng_set_by_user && rng->quality > current_rng->quality)) {
561		/*
562		 * Set new rng as current as the new rng source
563		 * provides better entropy quality and was not
564		 * chosen by userspace.
565		 */
566		err = set_current_rng(rng);
567		if (err)
568			goto out_unlock;
569		/* to use current_rng in add_early_randomness() we need
570		 * to take a ref
571		 */
572		is_new_current = true;
573		kref_get(&rng->ref);
574	}
575	mutex_unlock(&rng_mutex);
576	if (is_new_current || !rng->init) {
577		/*
578		 * Use a new device's input to add some randomness to
579		 * the system.  If this rng device isn't going to be
580		 * used right away, its init function hasn't been
581		 * called yet by set_current_rng(); so only use the
582		 * randomness from devices that don't need an init callback
583		 */
584		add_early_randomness(rng);
585	}
586	if (is_new_current)
587		put_rng(rng);
588	return 0;
589out_unlock:
590	mutex_unlock(&rng_mutex);
591out:
592	return err;
593}
594EXPORT_SYMBOL_GPL(hwrng_register);
595
596void hwrng_unregister(struct hwrng *rng)
597{
598	struct hwrng *old_rng, *new_rng;
599	int err;
600
601	mutex_lock(&rng_mutex);
602
603	old_rng = current_rng;
604	list_del(&rng->list);
605	complete_all(&rng->dying);
606	if (current_rng == rng) {
607		err = enable_best_rng();
608		if (err) {
609			drop_current_rng();
610			cur_rng_set_by_user = 0;
611		}
612	}
613
614	new_rng = get_current_rng_nolock();
615	if (list_empty(&rng_list)) {
616		mutex_unlock(&rng_mutex);
617		if (hwrng_fill)
618			kthread_stop(hwrng_fill);
619	} else
620		mutex_unlock(&rng_mutex);
621
622	if (new_rng) {
623		if (old_rng != new_rng)
624			add_early_randomness(new_rng);
625		put_rng(new_rng);
626	}
627
628	wait_for_completion(&rng->cleanup_done);
629}
630EXPORT_SYMBOL_GPL(hwrng_unregister);
631
632static void devm_hwrng_release(struct device *dev, void *res)
633{
634	hwrng_unregister(*(struct hwrng **)res);
635}
636
637static int devm_hwrng_match(struct device *dev, void *res, void *data)
638{
639	struct hwrng **r = res;
640
641	if (WARN_ON(!r || !*r))
642		return 0;
643
644	return *r == data;
645}
646
647int devm_hwrng_register(struct device *dev, struct hwrng *rng)
648{
649	struct hwrng **ptr;
650	int error;
651
652	ptr = devres_alloc(devm_hwrng_release, sizeof(*ptr), GFP_KERNEL);
653	if (!ptr)
654		return -ENOMEM;
655
656	error = hwrng_register(rng);
657	if (error) {
658		devres_free(ptr);
659		return error;
660	}
661
662	*ptr = rng;
663	devres_add(dev, ptr);
664	return 0;
665}
666EXPORT_SYMBOL_GPL(devm_hwrng_register);
667
668void devm_hwrng_unregister(struct device *dev, struct hwrng *rng)
669{
670	devres_release(dev, devm_hwrng_release, devm_hwrng_match, rng);
671}
672EXPORT_SYMBOL_GPL(devm_hwrng_unregister);
673
674long hwrng_msleep(struct hwrng *rng, unsigned int msecs)
675{
676	unsigned long timeout = msecs_to_jiffies(msecs) + 1;
677
678	return wait_for_completion_interruptible_timeout(&rng->dying, timeout);
679}
680EXPORT_SYMBOL_GPL(hwrng_msleep);
 
 
 
 
 
 
681
682static int __init hwrng_modinit(void)
683{
684	int ret;
685
686	/* kmalloc makes this safe for virt_to_page() in virtio_rng.c */
687	rng_buffer = kmalloc(rng_buffer_size(), GFP_KERNEL);
688	if (!rng_buffer)
689		return -ENOMEM;
690
691	rng_fillbuf = kmalloc(rng_buffer_size(), GFP_KERNEL);
692	if (!rng_fillbuf) {
693		kfree(rng_buffer);
694		return -ENOMEM;
695	}
696
697	ret = register_miscdev();
698	if (ret) {
699		kfree(rng_fillbuf);
700		kfree(rng_buffer);
701	}
702
703	return ret;
704}
705
706static void __exit hwrng_modexit(void)
707{
708	mutex_lock(&rng_mutex);
709	BUG_ON(current_rng);
710	kfree(rng_buffer);
711	kfree(rng_fillbuf);
712	mutex_unlock(&rng_mutex);
713
714	unregister_miscdev();
715}
716
717fs_initcall(hwrng_modinit); /* depends on misc_register() */
718module_exit(hwrng_modexit);
719
720MODULE_DESCRIPTION("H/W Random Number Generator (RNG) driver");
721MODULE_LICENSE("GPL");